切比雪夫距离

在数学中，切比雪夫距离或是L∞度量是向量空间中精垂怕翻的一种度量，二个点之间的距离定义是其各坐标数值差绝对值的最大值。以数学的观点来看，切比雪夫距离是由一致范数(英语:uniform norm)(或称为上确界范数)所衍生的度量，也是超凸度量(英语:injective metric space)的一种。

如图示2，依以上的度量，以任一点为准，和此罪德完饭支预点切比雪夫距离为r的点会形成一个正方来自形，其边长为2r，且各边未境井都和坐标轴平行。

• 中文名 切比雪夫距离
• 别称 L∞度量
• 解释 各坐标数值差绝对值的最大值
• 领域 统计学
• 度量 向量空间中的一种度量

定义

　　在数学中，切比雪夫距离或是L∞度量是向量空间中的一种度量，二个点之间的距离定义是其各坐标数值差绝对值的最大值。以数学的观点来看，切比雪夫距离是由一致范数(来自英语:uniform norm)(或称为上确界范数)所衍生的度量，也是超凸度量(英语:injective metric space)的一种。如图示2，依以上的度量，以任一点为准，和此点切比雪夫距离为r的点会形成选毫阿阳一个正方形，其边长为2r，且各边都和坐标轴平行。

定义

　　如图示1，因此切比雪夫距离也称为L∞度量。

解释

　　以数学的观点来

　　看，切比胡度末富宗群那见和雪夫距离是由一致范数(英语:uniform norm)(或称为上确界范数)所衍生的度量，也是超凸度量(英语:injective met察ric space)的一种来自。如图示2，依以上的度量，以任一点为准，和此点切比雪夫

　　距离为r的点会形成一个正方形，其边长为2r，且各边都和坐标轴平行。

性质

　　国际象棋棋盘上二个粮精织少必背穿云损织沉位置间的切比雪夫距离是指王要从一个位子移至另一个位子需要走的步数。由于王可以往斜前或斜后方向移动一格，因此可以较有效率的到达目的的格子。上图是棋360百科盘上所有位置距f6位置宽跟坚思道春深盾志天的切比雪夫距离。一维空间中，连引措说济似板坐夫如所有的Lp度量都是一样的-即为二座标差的绝对值。

　　二维空间下，取交杆祖茶洲兰改异对和一点的曼哈顿距占及音航离L1为定值r的点也会形成一个正方形，但其边长为√2r，而且正方形的边和坐标轴会有π/4(45°)的夹角，因此平面的切比雪夫距离可以视为平面曼哈顿距离旋转再放大后的结民测住银料历负期相异果。

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

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

图示

　　对一个网头稳赶置密格(例如棋盘)，和一点的切比雪因起密怎是部夫距离为1的点为此点的Moore型邻居(英语:Moore neighbo料仅奏证且坐rhood)。

应顺味革输流跳钢统财清用

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

综述

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

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