チェビシェフ距離

ウィキペディア

チェビシェフ距離

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2022/08/30 09:32 UTC 版)

	a	b	c	d	e	f	g	h
8									8
7									7
6									6
5									5
4									4
3									3
2									2
1									1
	a	b	c	d	e	f	g	h

チェスを例に取ったチェビシェフ距離

チェビシェフ距離（英: Chebyshev distance）またはL_∞-距離は、幾何学における距離概念のひとつ。各座標の差（の絶対値）の最大値を2点間の距離とする。名称はパフヌティ・チェビシェフに由来する。チェス盤距離（英: chessboard distance）とも呼ばれる。

定義

2点 p, q 間のチェビシェフ距離は以下のように定義される。

$D_{\rm {Chebyshev}}(p,q):=\max _{i}(|p_{i}-q_{i}|)$ この項目は、幾何学に関連した書きかけの項目です。この項目を加筆・訂正などしてくださる協力者を求めています（プロジェクト:数学／Portal:数学）。