Distância de Chebyshev

A distância de Chebyshev (ou Tchebychev, chessboard distance) é uma métrica definida em um espaço de vetores onde a distância entre dois vetores é a maior de suas diferenças entre suas dimensões de coordenadas.

Definição

Dados dois vetores $\vec{x}$ e $\vec{y}$, a distância de Chebyshev é definida como sendo:

$D_{Chebyshev}(x, y) = \underset{i}\max (|\vec{x}_i-\vec{y}_i|)$

Em $\mathbb{R}^2$, dados dois pontos $(x_1, y_1)$ e $(x_2, y_2)$, a distância entre eles pode ser calculada como:

$d(x, y) = \max (|x_2 - x_1|, |y_2 - y_1|)$

Exemplo de Código

function chebyshev (position1, position2) 
{
   result = 0;
   for i from 0 to position1.length 
   {
      d = abs(position1[i] - position2[i]);
      result = max(result, d);
   }
   return result;
}

Ver também

• Medidas de Distância
• Wikipedia: Chebyshev distance