概述
數學上，切比雪夫距離（Chebyshev distance）或是L∞度量是向量空間中的一種度量，二個點之間的距離定義為其各座標數值差的最大值。以(x1,y1)和(x2,y2)二點為例，其切比雪夫距離為max(|x2-x1|,|y2-y1|)。切比雪夫距離得名自俄羅斯數學家切比雪夫。若將西洋棋棋盤放在二維直角坐標系中，格子的邊長定義為1，座標的x軸及y軸和棋盤方格平行，原點恰落在某一格的中心點，則王從一個位置走到其他位置需要的步數恰為二個位置的切比雪夫距離，因此切比雪夫距離也稱為棋盤距離。例如位置F6和位置E2的切比雪夫距離為4。任何一個不在棋盤邊緣的位置，和周圍八個位置的切比雪夫距離都是1。摺紙公理 - 性質
一維空間中，所有的Lp度量都是一樣的－即為二座標差的絕對值。二維空間下，和一點的曼哈頓距離L1為定值r的點也會形成一個正方形，但其邊長為√2r，而且正方形的邊和坐標軸會有π/4（45°）的夾角，因此平面的切比雪夫距離可以視為平面曼哈頓距離旋轉再放大後的結果。
不過上述L1度量及L∞度量之間的關係在更高維度的空間不成立。和一點有相等切比雪夫距離的點會形成一個立方體，各面都和坐標軸垂直，而和一點有相等曼哈頓距離的點會形成一個正八面體。
切比雪夫距離也會用在倉儲物流中。
對一個格線（例如棋盤），和一點的切比雪夫距離為1的點為此點的Moore型鄰居。
趣味數學
| 趣味數學以帶有強烈的遊戲色彩知名於世。歐拉就是通過對bridge-crossing之謎的分析打下了拓撲學的基礎。萊布尼茨也寫到過他在獨自玩插棍遊戲時分析問題的樂趣。希爾伯特證明了切割幾何圖形中的許多重要定理。馮·紐曼奠基了博弈論。最受大眾歡迎的計算機遊戲—生命是英國著名數學家康威發明的。愛因斯坦也收藏了整整一書架關於數學遊戲和數學謎的書。 |
