La distancia de Chebyshev, también conocida como métrica máxima or distancia L-infinity, is a metric used in mathematics and ciencias de la computación to determine the distance between two points in a multi-dimensional space. It is defined as the maximum absolute difference along any coordinate dimension.
Formalmente, si tienes dos puntos, P and Q, in an n-dimensional space represented as P = (p1, p2, …, pn) and Q = (q1, q2, …, qn), the Chebyshev Distance D entre estos dos puntos se calcula usando la siguiente fórmula:
D(P, Q) = max(|pi – qi|) para i = 1 hasta n
Esto significa que la distancia se calcula tomando el máximo de las diferencias absolutas de sus respectivas coordenadas. Por ejemplo, en un espacio 2D, si dos puntos están ubicados en (3, 5) y (1, 2), la distancia de Chebyshev sería:
D = max(|3 – 1|, |5 – 2|) = max(2, 3) = 3
La distancia de Chebyshev es particularmente útil en varias aplicaciones, incluyendo robotics, desarrollo de juegos, and análisis de datos, where determining the furthest distance in a grid-like layout is essential. Its simplicity and effectiveness make it a popular choice in scenarios that require quick distance measurements across multiple dimensions.