Distância de Chebyshev, também conhecida como métrica máxima or distância L-infinity, is a metric used in mathematics and ciência da computação 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, se você tem dois pontos, P and Q, in an n-dimensional space represented as P = (p1, p2, …, pn) and Q = (q1, q2, …, qn), the Chebyshev Distance D entre esses dois pontos é calculada usando a seguinte fórmula:
D(P, Q) = max(|pi – qi|) para i = 1 até n
Isso significa que a distância é calculada pegando o máximo das diferenças absolutas de suas respectivas coordenadas. Por exemplo, em um espaço 2D, se dois pontos estão localizados em (3, 5) e (1, 2), a Distância de Chebyshev seria:
D = max(|3 – 1|, |5 – 2|) = max(2, 3) = 3
A Distância de Chebyshev é particularmente útil em várias aplicações incluindo robotics, desenvolvimento de jogos, and dados útil, 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.