Distancia de Chebyshev

La distancia de Chebysev es la mayor de las diferencias entre sus dimensiones. Por ejemplo, si las posiciones x (en un plano) de dos puntos son 2 y 5 (esto es, si la diferencia entre ellas es 3) y las posiciones y son -3 y 4 (esto es, si la diferencia entre ellas es 7), la distancia de Chebyshev es de 7 (valor máximo de 3 y 7).

Esta distancia viene dada por la siguiente expresión:

Distancia de Chebyshev

Esta distancia también se denomina distancia del tablero de ajedrez, pues representa el número mínimo de movimientos que el rey necesita para moverse entre dos casillas (pues el rey en el ajedrez puede moverse horizontalmente, verticalmente y en diagonal):

Distancia del tablero de ajedrez