Distancia de Chebyshov

a8 x5 b8 x4 c8 x3 d8 x2 e8 x2 f8 x2 g8 x2 h8 x2
a7 x5 b7 x4 c7 x3 d7 x2 e7 x1 f7 x1 g7 x1 h7 x2
a6 x5 b6 x4 c6 x3 d6 x2 e6 x1 f6 kl g6 x1 h6 x2
a5 x5 b5 x4 c5 x3 d5 x2 e5 x1 f5 x1 g5 x1 h5 x2
a4 x5 b4 x4 c4 x3 d4 x2 e4 x2 f4 x2 g4 x2 h4 x2
a3 x5 b3 x4 c3 x3 d3 x3 e3 x3 f3 x3 g3 x3 h3 x3
a2 x5 b2 x4 c2 x4 d2 x4 e2 x4 f2 x4 g2 x4 h2 x4
a1 x5 b1 x5 c1 x5 d1 x5 e1 x5 f1 x5 g1 x5 h1 x5
La distancia de Chebyshov entre dos casillas del tablero de ajedrez coincide con el mínimo número de movimientos necesarios para que la ficha del rey se desplace entre ellas. Esto se debe a que el rey se puede mover tanto en diagonal como en horizontal o vertical. En el tablero figuran las distancias de Chebyshov desde la casilla f6.

En matemáticas, la distancia de Chebyshov (o métrica máxima, o métrica L) es una métrica[1]​ 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 matemático ruso Pafnuti Chebyshov.

También es conocida como distancia del tablero de ajedrez, porque coincide con el número mínimo 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 tablero[1]​). Por ejemplo, la distancia de Chebyshov entre los escaques f6 y e2 es igual a 4.

Definición

La distancia de Chebyshov entre dos vectores o puntos p y q, de coordenadas normales  y , respectivamente, es:

Esto equivale al límite del espacio métrico Lp:

Por ello es también conocido como  L métrico.

Matemáticamente, la distancia de Chebyshov es una métrica inducida por una norma suprema o norma uniforme. Es un ejemplo de una métrica inyectiva.

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

Bajo esta métrica, 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 círculo 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 círculo de radio 1 en un tablero de ajedrez es un cuadrado de 3×3.

Propiedades

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

En el caso de la distancia de Manhattan bidimensional, los círculos también 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 rotación y escala a la distancia de Manhattan planar.

Aun así, esta equivalencia entre las métricas L1 y L no se generaliza a dimensiones más altas. Una esfera formada utilizando la distancia de Chebyshov como métrica 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, sólo el cuadrado y el segmento de línea unidimensional son politopos autoduales.

La distancia de Chebyshov es a veces utilizada en logística de almacenes, para medir el tiempo efectivo que una grúa puente necesita para desplazar un objeto cuando la grúa 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

Read other articles:

Панцерник — термін, який має кілька значень. Ця сторінка значень містить посилання на статті про кожне з них.Якщо ви потрапили сюди за внутрішнім посиланням, будь ласка, поверніться та виправте його так, щоб воно вказувало безпосередньо на потрібну статтю.@ пошук посилань

 

Study of the human (anthropos) as it relates to God This article is about Christian anthropology. For other uses, see Anthropology (disambiguation). The Creation of Adam, as depicted by Michelangelo on the Sistine Chapel ceiling In the context of Christian theology, Christian anthropology is the study of the human (anthropos) as it relates to God. It differs from the social science of anthropology, which primarily deals with the comparative study of the physical and social characteristics of ...

 

The RoyalettesThe Royalettes, 1965.Background informationOriginBaltimore, MarylandGenresSoulLabelsChancellor RecordsWarner Bros. RecordsMGM RecordsPast membersSheila RossVeronica BrownAnita RossTerry Jones The Royalettes (also credited as Sheila Ross and her Royalettes) were a four-girl group from Baltimore, Maryland who exemplified the sweet soul style of the mid-60s.[1] They were originally signed with Philadelphia-based Chancellor Records and later with Warner Bros. Records, but th...

Divisione AcquiScudetto attuale della Divisione Descrizione generaleAttiva2002-oggi Nazione Italia Servizio Esercito Italiano TipoDivisione MottoArte et Marte Parte diCOMFOTER Reparti dipendentiBrigata meccanizzata Granatieri di SardegnaBrigata meccanizzata AostaBrigata meccanizzata PineroloBrigata meccanizzata SassariBrigata bersaglieri Garibaldi ComandantiComandante attualeGen. di Div. Francesco Bruno Voci su unità militari presenti su Wikipedia La Divisione Acqui è una Grande U...

 

الألعاب الأولمبية الصيفية 1912 ستوكهولم، السويد الألعاب الأولمبية الصيفية 1912 1908 1920 الدول المشاركة 28 الرياضيون المشاركون 2,407 المسابقات 102، في 14 رياضة انطلاق الألعاب 5 مايو 1912  المفتتح الرسمي غوستاف الخامس ملك السويد  الاختتام 27 يوليو 1912  الموقع الرسمي الموقع الرسمي 

 

This article needs additional citations for verification. Please help improve this article by adding citations to reliable sources. Unsourced material may be challenged and removed.Find sources: Get It How U Live! – news · newspapers · books · scholar · JSTOR (September 2014) (Learn how and when to remove this template message) 1997 studio album by Hot BoysGet It How U Live!!Studio album by Hot BoysReleasedOctober 28, 1997Recorded1997GenreGangs...

La Casa del Cordón es una edificación religiosa, en Valdecañas de Cerrato, provincia de Palencia, que recuerda el paso de la Orden Franciscana por el municipio. Está situada en el casco urbano y es una construcción, como lo demuestra su emblema, el cordón de San Francisco y los escudos que alberga en la fachada, de estilo plateresco de la primera mitad del siglo XVI. Casa del Cordón Su porte, recuerdan la importancia y relevancia que tuvo en el pasado. Es similar a las otras Casas...

 

County in New York, United States For other uses, see Suffolk (disambiguation) § Places. County in New YorkSuffolk CountyCountyDawn over Montauk Point Light FlagSealLocation within the U.S. state of New YorkNew York's location within the U.S.Coordinates: 40°56′N 72°41′W / 40.94°N 72.68°W / 40.94; -72.68Country United StatesState New YorkFounded1683Named forSuffolk, EnglandSeatRiverheadLargest townBrookhavenGovernment • ExecutiveSteve...

 

1923 film by Henry Kolker The LeopardessTrade advertisementDirected byHenry KolkerWritten byJ. Clarkson MillerStory byKatharine Newlin BurtProduced byAdolph ZukorJesse L. LaskyStarringAlice BradyCinematographyGilbert WarrentonEdited byThomas J. GeraghtyDistributed byParamount PicturesRelease date March 23, 1923 (1923-03-23) Running time5-6 reels(5,621 feet)CountryUnited StatesLanguageSilent (English intertitles) The Leopardess is a 1923 American silent South Seas melodrama film...

French amphibious assault ship For other ships with the same name, see French ship Dixmude. BPC Dixmude in Jounieh bay, Lebanon 2012. History France NameDixmude NamesakeFusiliers Marins at the battle of Diksmuide[2] BuilderChantiers de Saint-Nazaire Cost€451.6m[3] (FY 2012) Laid down20 January 2010 at Saint-Nazaire[2] Launched17 September 2010[1] Commissioned27 December 2012 HomeportToulon Identification Pennant number: L9015 MMSI number: 228784000 Callsign: ...

 

American discus thrower Tavis BaileyPersonal informationNationalityAmericanBorn (1992-01-06) January 6, 1992 (age 31)Poughkeepsie, New YorkHeight6 ft 3 in (1.91 m)Weight295 lb (134 kg)SportSportDiscus throwCollege teamTennesseeAchievements and titlesPersonal bestDT: 65.82 m (2016) Tavis Bailey (born June 1, 1992) is an American discus thrower. Personal Bailey was born in Poughkeepsie, New York.[1] He attended A.L. Brown High School in Kannapolis, Nor...

 

Japanese garden in Portland, Oregon, U.S. Portland Japanese GardenPortland Japanese GardenShow map of Portland, OregonPortland Japanese GardenShow map of OregonPortland Japanese GardenShow map of the United StatesTypeJapanese gardenLocationPortland, Oregon, United StatesCoordinates45°31′07″N 122°42′29″W / 45.51872°N 122.7080°W / 45.51872; -122.7080Area12 acres (4.9 ha)Opened1967Visitors356,000 (in 2016)[1]StatusOpen to the publicCollec...

This template does not require a rating on Wikipedia's content assessment scale.It is of interest to the following WikiProjects: Companies Companies portalThis template is within the scope of WikiProject Companies, a collaborative effort to improve the coverage of companies on Wikipedia. If you would like to participate, please visit the project page, where you can join the discussion and see a list of open tasks.CompaniesWikipedia:WikiProject CompaniesTemplate:WikiProject Companiescompany ar...

 

Dark Horse Comics Тип издательство Основание 1986 Основатели Майк Ричардсон[d] Расположение Милуоки, Орегон, США Ключевые фигуры Майк Ричардсон (основатель) Отрасль комиксы Материнская компания Embracer Group Сайт DarkHorse.com  Медиафайлы на Викискладе Dark Horse Comics (с англ. — «тёмная...

 

American snowboarding magazine and website For the video game, see Transworld Snowboarding (video game). Transworld SnowboardingCategoriesSports magazineFrequency4 per yearTotal circulation(2012)121,173[1]First issue1987Final issueMarch/April 2019CompanyMotor Trend GroupCountryUnited StatesBased inCarlsbad, CaliforniaLanguageEnglishWebsiteTransworld SnowboardingISSN1046-4611 Transworld Snowboarding was an American magazine and website dedicated to snowboarding culture. When it closed,...

2006 book This article needs additional citations for verification. Please help improve this article by adding citations to reliable sources. Unsourced material may be challenged and removed.Find sources: The Dharma of Star Wars – news · newspapers · books · scholar · JSTOR (September 2023) (Learn how and when to remove this template message) The Dharma of Star Wars AuthorMatthew BortolinCountryUnited StatesLanguageEnglishSubjectStar Wars BuddhismGenre...

 

Head of municipal government of Cleveland, Ohio, US Mayor of ClevelandSeal of City of ClevelandIncumbentJustin Bibbsince January 3, 2022StyleThe HonorableSeatCleveland City HallTerm lengthFour years, no term limitsConstituting instrumentCleveland City CharterInaugural holderJohn W. Willey[1]FormationMarch 6, 1836Salary$140,888.56 (in 2017)[2]WebsiteOffice of the Mayor The mayor of Cleveland is the head of the executive branch of government of the City of Cleveland, Ohio. ...

 

Akari Yoshida吉田 朱里Informasi latar belakangNama lainAkarin (アカリンcode: ja is deprecated )Lahir16 Agustus 1996 (umur 27)AsalPrefektur OsakaGenreJ-popTahun aktif9 Oktober 2010–sekarangArtis terkaitNMB48 Tim N Akari Yoshida (吉田 朱里code: ja is deprecated , Yoshida Akari, lahir 16 Agustus 1996) adalah anggota grup idola Jepang NMB48 Tim N. Ia berada di bawah manajemen agensi artis Kyoraku Yoshimoto Holdings. Karier Yoshida mengikuti Audisi Anggota Pendiri NMB48 (generas...

Indian film actor (born 1985) Akshay OberoiBorn (1985-01-01) 1 January 1985 (age 38)Morristown, New Jersey, U.S.Alma materJohns Hopkins UniversityOccupationActorSpouse Jyothi Vynatheya ​(m. 2011)​Children1Relativessee Oberoi family Akshay Oberoi (born 1 January 1985) is an American actor of Indian descent, who works in Hindi films. After making his acting debut as a child in the 2002 comedy-drama American Chai,[1] Oberoi played his first leading...

 

Iñaki Font Información personalNombre de nacimiento Iñaki Font RoncalNacimiento 7 de abril de 1979 (44 años)San Sebastián, EspañaResidencia Madrid, EspañaNacionalidad EspañolaCaracterísticas físicasAltura 1,93 mFamiliaPareja Lisi Linder (2015-2018)Información profesionalOcupación Actor y actor de cine [editar datos en Wikidata] Iñaki Font Roncal (San Sebastián, 7 de abril de 1979) es un actor y empresario español. Biografía Iñaki Font nació en San Sebastián (...

 

Strategi Solo vs Squad di Free Fire: Cara Menang Mudah!