La Distance de Chebyshev, également connue sous le nom de métrique maximale or distance L-infinity, is a metric used in mathematics and l'informatique to determine the distance between two points in a multi-dimensional space. It is defined as the maximum absolute difference along any coordinate dimension.
Formellement, si vous avez deux points, P and Q, in an n-dimensional space represented as P = (p1, p2, …, pn) and Q = (q1, q2, …, qn), the Chebyshev Distance D entre ces deux points est calculée selon la formule suivante :
D(P, Q) = max(|pi – qi|) pour i = 1 à n
Cela signifie que la distance est calculée en prenant le maximum des différences absolues de leurs coordonnées respectives. Par exemple, dans un espace 2D, si deux points sont situés à (3, 5) et (1, 2), la Distance de Chebyshev serait :
D = max(|3 – 1|, |5 – 2|) = max(2, 3) = 3
La distance de Chebyshev est particulièrement utile dans diverses applications, notamment robotics, développement de jeux, and analyse de données, 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.