Calculadora distância de Chebyshev

A distância de Chebyshev, também chamada distância de tabuleiro de xadrez ou métrica L-infinito, mede quão distantes estão dois pontos quando o movimento em qualquer uma das oito direções da bússola tem o mesmo custo. Em um tabuleiro infinito a distância é o número mínimo de movimentos de rei entre duas casas; em coordenadas contínuas é simplesmente o máximo das diferenças absolutas das coordenadas. Esta calculadora aceita quatro números finitos x1, y1, x2 e y2, valida cada campo e devolve a distância de Chebyshev não negativa junto com os deltas com sinal, seus valores absolutos, uma etiqueta method chebyshev e a string de fórmula fechada.

Como a distância de Chebyshev funciona no plano

Rotule o primeiro ponto como (x1, y1) e o segundo como (x2, y2). Forme as diferenças de coordenadas dx igual a x2 menos x1 e dy igual a y2 menos y1, tome valores absolutos e conserve o maior dos dois: a distância é o max de abs(dx) e abs(dy). Esse único máximo é a distância de Chebyshev, de tabuleiro ou L-infinito.

Diferente do comprimento euclidiano, que é a hipotenusa desses mesmos dois deltas, Chebyshev trata o movimento diagonal com o mesmo custo de um passo puramente horizontal ou vertical de igual extensão, de modo que uma separação três por quatro resulta em distância quatro e não cinco. Diferente da distância de Manhattan (L1), que soma os deltas absolutos e proíbe a diagonal livre, Chebyshev nunca soma ambos os eixos quando um domina. O resultado é sempre não negativo, zero exatamente quando os pontos coincidem e simétrico ao trocar os extremos.

Verificações clássicas: (0, 0) a (3, 4) dá quatro, (1, 1) a (4, 5) dá quatro e (2, 7) a (2, 7) dá zero. Como a fórmula usa apenas subtração, valor absoluto e um máximo, é determinística, O(1) e livre de raízes quadradas, bibliotecas trigonométricas ou solucionadores iterativos. Coordenadas inteiras recuperam a contagem de movimentos de rei em um tabuleiro; coordenadas reais recuperam a métrica L-infinito contínua usada em teoria da aproximação e geometria de norma uniforme.

Esse caminho fechado coincide com a forma como cursos de matemática discreta, guias de pathfinding em grade e notas de espaços métricos apresentam o problema da distância de tabuleiro, e mantém corretoras automáticas e pipelines alinhados com o cálculo manual, sem conversão de unidades nem projeções cartográficas misturadas na mesma chamada.

Onde a distância de Chebyshev e de tabuleiro aparece no trabalho real

Cursos de matemática discreta no ensino médio e de espaços métricos na faculdade costumam pedir o cálculo da distância L-infinito junto com a euclidiana e a de Manhattan para que os alunos vejam como a bola unitária muda de um diamante para um quadrado; uma calculadora confiável com checagem numérica estrita acelera a correção de tarefas e elimina erros de planilha em que alguém tira a hipotenusa por hábito.

Motores de jogos, grades e jogos de tabuleiro armazenam peças, ladrilhos e agentes em reticulados inteiros; o alcance de movimento de rei, círculos de visão sob Chebyshev e raios de ataque reduzem-se ao max de deltas absolutos sem um pathfinder completo. Robótica e automação de armazéns que permitem deslocamento diagonal na mesma velocidade do alinhado aos eixos usam Chebyshev como limite inferior do tempo de viagem antes do planejamento detalhado.

Visão computacional e processamento de imagens às vezes usam vizinhanças L-infinito para elementos estruturantes morfológicos e checagens de erro de norma máxima entre coordenadas de pixel. Se mais adiante voce precisar de comprimento euclidiano em linha reta, distância Manhattan de quarteirão ou distância de grande círculo em um globo, trate-as como intenções de busca separadas em vez de sobrecarregar esta landing de tabuleiro Chebyshev: cada métrica responde a uma pergunta distinta e ranqueia com palavras-chave distintas.