切比雪夫距離

切比雪夫距離

在數學中,切比雪夫距離或是L∞度量是向量空間中的一種度量,二個點之間的距離定義是其各座標數值差的最大值。

定義

如圖示1,因此切比雪夫距離也稱為L∞度量

圖示1圖示1

解釋

圖示2圖示2

以數學的觀點來看,切比雪夫距離是由一致範數(英語:uniformnorm)(或稱為上確界範數)所衍生的度量,也是超凸度量(英語:injectivemetricspace)的一種。如圖示2,依以上的度量,以任一點為準,和此點切比雪夫距離為r的點會形成一個正方形,其邊長為2r,且各邊都和坐標軸平行。

性質

西洋棋棋盤上二個位置間的切比雪夫距離是指王要從一個位子移至另一個位子需要走的步數。由於王可以往斜前或斜後方向移動一格,因此可以較有效率的到達目的的格子。上圖是棋盤上所有位置距f6位置的切比雪夫距離。西洋棋棋盤上二個位置間的切比雪夫距離是指王要從一個位子移至另一個位子需要走的步數。由於王可以往斜前或斜後方向移動一格,因此可以較有效率的到達目的的格子。上圖是棋盤上所有位置距f6位置的切比雪夫距離。

一維空間中,所有的Lp度量都是一樣的-即為二座標差的絕對值。

二維空間下,和一點的曼哈頓距離L1為定值r的點也會形成一個正方形,但其邊長為√2r,而且正方形的邊和坐標軸會有π/4(45°)的夾角,因此平面的切比雪夫距離可以視為平面曼哈頓距離鏇轉再放大後的結果。

不過上述L1度量及L∞度量之間的關係在更高維度的空間不成立。和一點有相等切比雪夫距離的點會形成一個立方體,各面都和坐標軸垂直,而和一點有相等曼哈頓距離的點會形成一個正八面體。

切比雪夫距離也會用在倉儲物流中。

對一個格線(例如棋盤),和一點的切比雪夫距離為1的點為此點的Moore型鄰居(英語:Mooreneighborhood)。

套用

棋盤上,使用的是離散的切比雪夫距離,以以任一位置為準,和此點切比雪夫距離為r的所有位置也會形成一正方形,若以位置的中心量到其他位置的中心,此正方形的“邊長”為2r,正方形的邊會有2r+1個方格,例如,和一位置切比雪夫距離為1的所有位置會形成一個3×3的正方形。

綜述

數學上,切比雪夫距離(Chebyshevdistance)或是L∞度量是向量空間中的一種度量,二個點之間的距離定義為其各座標數值差的最大值。以(x1,y1)和(x2,y2)二點為例,其切比雪夫距離為max(|x2-x1|,|y2-y1|)。切比雪夫距離得名自俄羅斯數學家切比雪夫

若將西洋棋棋盤放在二維直角座標系中,格子的邊長定義為1,座標的x軸及y軸和棋盤方格平行,原點恰落在某一格的中心點,則王從一個位置走到其他位置需要的步數恰為二個位置的切比雪夫距離,因此切比雪夫距離也稱為棋盤距離。例如位置F6和位置E2的切比雪夫距離為4。任何一個不在棋盤邊緣的位置,和周圍八個位置的切比雪夫距離都是1。

趣味數學

趣味數學以帶有強烈的遊戲色彩知名於世。歐拉就是通過對bridge-crossing之謎的分析打下了拓撲學的基礎。萊布尼茨也寫到過他在獨自玩插棍遊戲時分析問題的樂趣。希爾伯特證明了切割幾何圖形中的許多重要定理。馮·紐曼奠基了博弈論。最受大眾歡迎的計算機遊戲—生命是英國著名數學家康威發明的。愛因斯坦也收藏了整整一書架關於數學遊戲和數學謎的書。

相關詞條

相關搜尋

熱門詞條

聯絡我們