Xadrez BFS!

Você receberá a localização de um cavalo e uma localização final. O cavalo pode se mover em forma de "L". O movimento em forma de "L" significa que o cavalo pode alterar sua coordenada x em 2 e sua coordenada y em 1, ou pode alterar sua coordenada y em 2 e sua coordenada x em 1 (você pode somar e subtrair de x/y).

Por exemplo, se o cavalo estiver na posição (0, 0), ele poderá se mover para:

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

Sua tarefa é retornar a menor quantidade de passos necessária para ir da posição K (a posição inicial do cavalo) até E (o destino). Você receberá apenas as coordenadas iniciais do cavalo (x1, y1) e as coordenadas do destino (x2, y2).

Restrições: 1 <= x1,y1,x2,y2 <= 8

Exemplos

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

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

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

Observações

• Esta é uma versão simplificada deste problema.
• Esse deslocamento sempre será possível.
• O tabuleiro de xadrez é 8x8.