chessboard distance(棋盘距离):在方格网/棋盘上两点之间的一种距离度量,通常指切比雪夫距离(Chebyshev distance),即在横纵坐标差中取最大值:
[
d=\max(|\Delta x|,|\Delta y|)
]
它也常被理解为国际象棋中“王(king)”从一格走到另一格所需的最少步数(因为王可以横、竖、斜走)。
/ˈtʃesˌbɔːrd ˈdɪstəns/
“chessboard”来自“chess(国际象棋)+ board(棋盘)”,表示方格棋盘;“distance”表示距离。该短语用于描述像棋盘格点那样的离散平面上的距离概念,因其与棋子(尤其是“王”)的走法直观对应而得名。在数学与计算机科学中,它通常与“Chebyshev distance(切比雪夫距离)”同义使用。
The chessboard distance between (2, 3) and (5, 7) is 4.
点 (2, 3) 和 (5, 7) 的棋盘距离是 4。
We used chessboard distance to estimate how many king moves it would take to reach the target square on the grid.
我们用棋盘距离来估计在网格上到达目标格子需要走多少步“王”的步数。