Distancia de Chebyshov - Wikipedia, la enciclopedia libre https://es.wikipedia.

org/wiki/Distancia_de_Chebyshov

Distancia de Chebyshov
En matemticas, la distancia de Chebyshov (o mtrica
mxima, o mtrica L) es una mtrica1 definida en un espacio
vectorial donde la distancia entre dos puntos (representados por
sus vectores) es la mayor de sus diferencias a lo largo de
cualquiera de sus dimensiones coordenadas.1 Debe su nombre
al matemtico ruso Pafnuti Chebyshov.

Tambin es conocida como distancia del tablero de ajedrez,

porque coincide con el nmero mnimo de movimientos que
necesita el rey para ir de una casilla a otra (este caso se
corresponde a un sistema de dos coordenadas espaciales, entre
los centros de las casillas, y con los ejes alineados con los
bordes del tablero1 ). Por ejemplo, la distancia de Chebyshov
entre los escaques f6 y e2 es igual a 4.
La distancia de Chebyshov entre dos
Definicin casillas del tablero de ajedrez
coincide con el mnimo nmero de
La distancia de Chebyshov entre dos vectores o puntos p y q, de movimientos necesarios para que la
coordenadas normales y , respectivamente, es: ficha del rey se desplace entre ellas.
Esto es debido a que el rey se puede
mover tanto en diagonal como en
horizontal o vertical. En el tablero
Esto equivale al lmite del espacio mtrico Lp:
figuran las distancias de Chebyshov
desde la casilla f6.

Por ello es tambin conocido como L mtrico.

Matemticamente, la distancia de Chebyshov es una mtrica inducida por una norma suprema o norma
uniforme. Es un ejemplo de un mtrica inyectiva.

En dos dimensiones, por ejemplo, en la geometra plana , si los puntos p y q tienen coordenadas cartesianas
y , su distancia de Chebyshov es:

Bajo esta mtrica, un circunferencia de radio r, es el conjunto de puntos con distancia de Chebyshov r
respecto a un punto central, y coincide con un cuadrado cuyos lados tienen longitud 2r y son paralelos a los
ejes de coordenadas.

En un tablero de ajedrez, donde se utiliza una distancia de Chebyshov discreta en vez de continua, el crculo
de radio r es un cuadrado de lado 2r, conteniendo nicamente los centros de las casillas. Cada lado contiene
2r+1 puntos; por ejemplo, el crculo de radio 1 en un tablero de ajedrez es un cuadrado de 33.

Propiedades
En un espacio unidimensional, toda mtrica Lp es igual, y coincide con el valor absoluto de la diferencia de
sus coordenadas.

1 de 2 27/09/2017 22:56
Distancia de Chebyshov - Wikipedia, la enciclopedia libre https://es.wikipedia.org/wiki/Distancia_de_Chebyshov

En el caso de la distancia de Manhattan bidimensional, los crculos tambin tienen forma de cuadrado, con
lados de longitud , y orientado en un ngulo de /4 (45) respecto a los ejes de coordenadas. En
consecuencia, la distancia de Chebyshov en el plano puede considerarse equivalente mediante rotacin y
escala a la distancia de Manhattan planar.

Aun as, esta equivalencia entre las mtricas L1 y L no se generaliza a dimensiones ms altas. Una esfera
formada utilizando la distancia de Chebyshov como mtrica es un cubo con cada cara perpendicular a cada
uno de los ejes de coordenadas, pero una esfera formada con la distancia de Manhattan es un octaedro: estos
dos poliedros son duales, pero entre los cubos, slo el cuadrado y el segmento de lnea unidimensional
son politopos autoduales.

La distancia de Chebyshov es a veces utilizada en logstica de almacenes, para medir el tiempo efectivo que
una gra puente necesita para desplazar un objeto cuando la gra puede moverse en los ejes x e y al mismo
tiempo y con la misma velocidad a lo largo de cada eje.1

En una rejilla regular (como un tablero de ajedrez), los puntos a distancia de Chebyshov de valor 1 respecto
a un punto dado, son el "vecindario de Moore" de aquel punto.

Referencias
1. Cyrus. D. Cantrell (2000). Modern Mathematical Methods for Physicists and Engineers. Cambridge University
Press. ISBN 0-521-59827-3.

Obtenido de https://es.wikipedia.org/w/index.php?title=Distancia_de_Chebyshov&oldid=99014102

Se edit esta pgina por ltima vez el 10 may 2017 a las 13:15.
El texto est disponible bajo la Licencia Creative Commons Atribucin Compartir Igual 3.0; pueden
aplicarse clusulas adicionales. Al usar este sitio, usted acepta nuestros trminos de uso y nuestra
poltica de privacidad.
Wikipedia es una marca registrada de la Fundacin Wikimedia, Inc., una organizacin sin nimo de
lucro.

2 de 2 27/09/2017 22:56