Calculadora distancia de Chebyshev

La distancia de Chebyshev, también llamada distancia de tablero de ajedrez o métrica L-infinito, mide cuán lejos están dos puntos cuando el movimiento en cualquiera de las ocho direcciones de la brújula tiene el mismo coste. En un tablero infinito la distancia es el número mínimo de movimientos de rey entre dos casillas; en coordenadas continuas es simplemente el máximo de las diferencias absolutas de las coordenadas. Esta calculadora acepta cuatro números finitos x1, y1, x2 e y2, valida cada campo y devuelve la distancia de Chebyshev no negativa junto con los deltas con signo, sus valores absolutos, una etiqueta method chebyshev y la cadena de fórmula cerrada.

Cómo funciona la distancia de Chebyshev en el plano

Etiquete el primer punto como (x1, y1) y el segundo como (x2, y2). Forme las diferencias de coordenadas dx igual a x2 menos x1 y dy igual a y2 menos y1, tome valores absolutos y conserve el mayor de los dos: la distancia es el max de abs(dx) y abs(dy). Ese único máximo es la distancia de Chebyshev, de tablero o L-infinito.

A diferencia de la longitud euclídea, que es la hipotenusa de esos mismos dos deltas, Chebyshev trata el movimiento diagonal con el mismo coste que un paso puramente horizontal o vertical de igual magnitud, de modo que una separación de tres por cuatro da distancia cuatro y no cinco. A diferencia de la distancia de Manhattan (L1), que suma los deltas absolutos y prohíbe la diagonal libre, Chebyshev nunca suma ambos ejes cuando uno domina.

El resultado es siempre no negativo, cero exactamente cuando los puntos coinciden y simétrico al intercambiar los extremos. Comprobaciones clásicas: (0, 0) a (3, 4) da cuatro, (1, 1) a (4, 5) da cuatro y (2, 7) a (2, 7) da cero. Como la fórmula solo usa resta, valor absoluto y un máximo, es determinista, O(1) y libre de raíces cuadradas, bibliotecas trigonométricas o solucionadores iterativos.

Coordenadas enteras recuperan el conteo de movimientos de rey en un tablero; coordenadas reales recuperan la métrica L-infinito continua usada en teoría de la aproximación y geometría de norma uniforme. Ese camino cerrado coincide con cómo los cursos de matemática discreta, las guías de pathfinding en rejilla y las notas de espacios métricos presentan el problema de la distancia de tablero, y mantiene alineados a correctores automáticos y tuberías con el cálculo a mano, sin conversión de unidades ni proyecciones cartográficas mezcladas en la misma llamada.

Dónde aparece la distancia de Chebyshev y de tablero en el trabajo real

Los cursos de matemática discreta de secundaria y de espacios métricos universitarios suelen pedir a los estudiantes calcular la distancia L-infinito junto con la euclídea y la de Manhattan para que vean cómo la bola unitaria pasa de un diamante a un cuadrado; una calculadora fiable con comprobación numérica estricta acelera la corrección de deberes y elimina errores de hoja de cálculo donde alguien toma la hipotenusa por costumbre.

Motores de juegos, rejillas y juegos de mesa almacenan piezas, baldosas y agentes en retículas enteras; el alcance de movimiento de rey, los círculos de visión bajo Chebyshev y los radios de ataque se reducen al max de deltas absolutos sin un pathfinder completo. La robótica y la automatización de almacenes que permiten el desplazamiento diagonal a la misma velocidad que el alineado a ejes usan Chebyshev como cota inferior del tiempo de viaje antes de la planificación detallada.

La visión por computador y el procesamiento de imágenes a veces usan vecindarios L-infinito para elementos estructurantes morfológicos y comprobaciones de error de norma máxima entre coordenadas de píxel. Si más adelante necesita longitud euclídea en línea recta, distancia Manhattan de manzana o distancia de gran círculo en un globo, trátelas como intenciones de búsqueda separadas en lugar de sobrecargar esta landing de tablero Chebyshev: cada métrica responde a una pregunta distinta y posiciona con palabras clave distintas.