切比雪夫距离

✍ dations ◷ 2025-07-29 11:15:21 #度量几何,趣味数学

数学上,切比雪夫距离(Chebyshev distance)或是L度量是向量空间中的一种度量,二个点之间的距离定义为其各座标数值差的最大值。以(x1,y1)和(x2,y2)二点为例,其切比雪夫距离为max(|x2-x1|,|y2-y1|)。切比雪夫距离得名自俄罗斯数学家切比雪夫。

若将国际象棋棋盘放在二维直角座标系中,格子的边长定义为1,座标的x轴及y轴和棋盘方格平行,原点恰落在某一格的中心点,则王从一个位置走到其他位置需要的步数恰为二个位置的切比雪夫距离,因此切比雪夫距离也称为棋盘距离。例如位置F6和位置E2的切比雪夫距离为4。任何一个不在棋盘边缘的位置,和周围八个位置的切比雪夫距离都是1。

若二个向量或二个点 、and ,其座标分别为 p i {\displaystyle p_{i}} 及的直角坐标系坐标为 ( x 1 , y 1 ) {\displaystyle (x_{1},y_{1})} 的点会形成一个正方形,其边长为2,且各边都和坐标轴平行。

在棋盘上,使用的是离散的切比雪夫距离,以任一位置为准,和此点切比雪夫距离为的所有位置也会形成一正方形,若以位置的中心量到其他位置的中心,此正方形的“边长”为2,正方形的边会有2+1个方格,例如,和一位置切比雪夫距离为1的所有位置会形成一个3×3的正方形。

一维空间中,所有的L度量都是一样的-即为二座标差的绝对值。

二维空间下,和一点的曼哈顿距离L1为定值的点也会形成一个正方形,但其边长为√2,而且正方形的边和坐标轴会有π/4(45°)的夹角,因此平面的切比雪夫距离可以视为平面曼哈顿距离旋转再放大后的结果。

不过上述L1度量及L度量之间的关系在更高维度的空间不成立。和一点有相等切比雪夫距离的点会形成一个立方体,各面都和坐标轴垂直,而和一点有相等曼哈顿距离的点会形成一个正八面体。

切比雪夫距离也会用在仓储物流中。

对一个网格(例如棋盘),和一点的切比雪夫距离为1的点为此点的Moore型邻居(英语:Moore neighborhood)。

相关

  • LGM-1PSR B1919+21是一颗位于狐狸座的脉冲星,距离地球2283.12光年,自转周期为1.3373秒,脉宽0.04秒。这颗脉冲星于1967年由剑桥大学研究生乔丝琳·贝尔无意中发现,并将之命名为“CP191
  • 饿狼传说饿狼传说(日语:餓狼伝説,英语:Fatal Fury)是1991年SNK发售的一款2D对战格斗游戏,以及此后的同系列对战格斗游戏,系列主角为泰利·波格。其同于SNK的拳皇系列中以队伍参赛的KOF格斗
  • 阿尔及利亚华人华人,是阿尔及利亚人口一部分,约有40000人。他们因商贸和支援基建项目等原因来到阿尔及利亚。但华商与当地人关系紧张,因此在2009年8月在首都阿尔及尔市郊爆发冲突。引发了100
  • appears《appears》(现身)是日本歌手滨崎步第11张单曲,1999年11月10日于日本发售。本作与《LOVEppears》发行后于二十周年,再次于2019年11月10日发行纪念复刻版《LOVEppears / appears
  • 微笑列车微笑列车(The Smile Train)是致力于帮助唇腭裂儿童的国际慈善机构。机构成立于1999年,到2007年为止已经为76个国家38万患有唇腭裂的儿童提供了免费治疗,基金的董事会承担一切管
  • Linux发行版列表Linux发行版列表,枚举Linux发行版,包括按软件包管理系统划分,以及按发行方式划分两种列表。Debian GNU / Linux是一种强调使用自由软件的发行版,支持多种硬件平台。Debian及其派
  • A.A.无添加协会A.A.为Anti Additive的缩写,意指“无添加物”,最早提倡无食品添加剂的概念起源于欧洲及荷兰,并以干净标签(德语:Clean Labelling)为食品认证的一环。A.A.无添加促进会为全球性协会
  • 荣禄荣禄(1836年4月6日-1903年4月11日),字仲华,满族,乌喇瓜尔佳氏。满洲正白旗人。晚清军事家、政治家。末代皇帝溥仪的外祖父,慈禧太后的亲信。出身于世代军官家庭,自称是清初开国五大
  • 王照王照(1859年-1933年),字小航,号芦中穷士,别号水东。直隶宁河县(今属天津市)人。他是近代拼音文字提倡者和“官话合声字母”方案的制订人。王照的曾祖王锡朋曾任总兵,鸦片战争时战死。
  • 郝敬堂郝敬堂(1952年4月2日-2020年8月25日),男,笔名东方剑,江苏沛县人,中国军旅作家。中国作家协会会员、中国报告文学学会理事、中国电影文学学会会员。1970年入伍,历任文工团员、秘书、