Saltar al contenido
Omnikalc

Calculadora de la distancia de Manhattan: ¿qué distancia hay en una cuadrícula?

Introduce dos puntos en dos o tres dimensiones para obtener las distancias de Manhattan, euclídea y de Chebyshov, y la distancia de Minkowski de cualquier orden.

Actualizado el
Tus datos

Valor fuera de rango

Valor fuera de rango

Valor fuera de rango

Valor fuera de rango

Valor fuera de rango

Valor fuera de rango

Valor fuera de rango

Resultados

Distancia de Manhattan

14,000

Distancia euclídea
10,000
Distancia de Chebyshov
8,000
Distancia de Minkowski de orden p
8,996
Distancia de Manhattan como múltiplo de la línea recta
1,400

En una cuadrícula de calles no se puede cortar a través de las manzanas, así que la distancia que hay que recorrer es mayor que la línea recta. Esta calculadora de la distancia de Manhattan toma las coordenadas de dos puntos y da la distancia de Manhattan, la distancia euclídea, la distancia de Chebyshov, la distancia de Minkowski de orden p y la razón entre el camino por la cuadrícula y la línea recta.

Cómo se hace el cálculo

  • Distancia de Manhattan = |x₂ − x₁| + |y₂ − y₁| + |z₂ − z₁|. Es la longitud de un camino que sigue únicamente los ejes, como un taxi en una cuadrícula de calles.
  • Distancia euclídea = √(Δx² + Δy² + Δz²), la línea recta entre los dos puntos.
  • Distancia de Chebyshov = el mayor de los valores |Δx|, |Δy| y |Δz|, el número de movimientos de un rey en el ajedrez cuando cada movimiento puede cambiar cada coordenada en una unidad.
  • Distancia de Minkowski de orden p = (|Δx|^p + |Δy|^p + |Δz|^p)^(1/p). Es la distancia de Manhattan para p = 1, la distancia euclídea para p = 2, y tiende a la distancia de Chebyshov cuando p crece.

Ejemplo

Tomemos los puntos (2, −1, 5) y (−4, 7, 5). Las diferencias son 6, 8 y 0. La distancia de Manhattan vale 6 + 8 + 0 = 14. La distancia euclídea vale √(36 + 64) = √100 = 10, y la distancia de Chebyshov vale 8. La distancia de Minkowski de orden 3 vale (216 + 512)^(1/3), es decir, aproximadamente 9,0. El camino por la cuadrícula es 14 ÷ 10 = 1,4 veces más largo que la línea recta.

Por qué es útil

Los especialistas en datos comparan vectores con la distancia de Manhattan, los desarrolladores de videojuegos la utilizan para estimar la distancia que debe recorrer una unidad en un mapa de casillas, y los urbanistas la emplean para estimar un trayecto en una ciudad de manzanas. Verla junto a las distancias euclídea y de Chebyshov muestra cómo la elección de la métrica cambia los puntos que se consideran próximos.

Qué conviene saber

La calculadora funciona con tres coordenadas, y también con dos cuando los valores de z son iguales. Supone que los ejes tienen la misma escala, así que las unidades distintas, como metros y segundos, deben reescalarse antes. La distancia de Manhattan depende de la orientación de los ejes, a diferencia de la distancia euclídea, así que girar una cuadrícula cambia el resultado. Las calles reales no forman una cuadrícula perfecta, y un trayecto real será más largo.

Herramientas relacionadas

La calculadora de la fórmula de la distancia da la línea recta entre dos puntos y la de distancia de un punto a una recta halla la distancia más corta a una recta.

Preguntas frecuentes

¿Qué es la distancia de Manhattan?

La distancia de Manhattan, llamada también distancia del taxi o de las manzanas, es la suma de las diferencias absolutas de las coordenadas. Mide la distancia recorrida cuando solo se puede avanzar en paralelo a los ejes, como en una ciudad de cuadrícula regular. Nunca es más corta que la distancia en línea recta.

¿Cómo se usa en dos dimensiones?

Deja las coordenadas z iguales, por ejemplo ambas en cero, y la calculadora da la respuesta en dos dimensiones. La diferencia en z es entonces nula y la fórmula se reduce a |Δx| + |Δy|.

¿Cuándo se utiliza la distancia de Manhattan?

Se utiliza para la búsqueda de caminos en una cuadrícula, en el algoritmo A* de los juegos y los robots, para comparar imágenes y señales, en clasificación y en los métodos de los vecinos más próximos, y en logística para estimar trayectos de reparto en una ciudad. Es menos sensible a una única diferencia grande que la distancia euclídea.

¿Qué es la distancia de Minkowski?

Es una familia de distancias gobernada por el orden p. Para p = 1 se obtiene la distancia de Manhattan, para p = 2 la distancia euclídea, y cuando p se hace muy grande el resultado tiende a la distancia de Chebyshov, la mayor diferencia. Los valores de p inferiores a 1 no son distancias en sentido estricto, por lo que la calculadora empieza en 1.

¿Te ha resultado útil esta calculadora?

¡Gracias por tu opinión!

Resultados orientativos con fines informativos. No sustituyen el consejo de un profesional.