¡Ajedrez BFS!

Se te dará la ubicación de un caballo y una ubicación final. El caballo puede moverse en forma de "L". El movimiento en forma de "L" significa que el caballo puede cambiar su coordenada x en 2 y su coordenada y en 1, o puede cambiar su coordenada y en 2 y su coordenada x en 1 (puedes sumar y restar a x/y).

Por ejemplo, si el caballo está en la posición (0, 0), puede moverse a:

(1,2), (1,-2), (2,1), (2,-1), (-1,2), (-1,-2), (-2,1), (-2, -1)

Tu tarea es devolver la menor cantidad de pasos necesarios para ir de la posición K (la posición inicial del caballo) a E (el destino). Solo se te darán las coordenadas iniciales del caballo (x1, y1) y las coordenadas del destino (x2, y2).

Restricciones: 1 <= x1,y1,x2,y2 <= 8

Ejemplos

knightBFS(1, 1, 8, 8) ➞ 6

knightBFS(1, 1, 3, 2) ➞ 1

knightBFS(8, 8, 3, 3) ➞ 4

Notas

  • Esta es una versión simplificada de este problema.
  • Este desplazamiento siempre será posible.
  • El tablero de ajedrez es de 8x8.