체비쇼프 거리

체비쇼프 거리(Chebyshev distance) 또는 체비셰프 거리^[1]는 수학에서 두 점 사이의 거리가 좌표 차원에 따른 차이 중 가장 큰 실제 좌표 공간에서 정의된 지표이다.^[2] 파프누티 체비쇼프의 이름을 따서 명명되었다.

	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

체스판의 두 공간 사이의 이산 체비쇼프 거리는 킹이 두 공간 사이를 이동하는 데 필요한 최소 이동 횟수를 제공한다. 이는 킹이 대각선으로 이동할 수 있기 때문에 행이나 열과 평행한 더 작은 거리를 커버하는 점프가 더 큰 거리를 커버하는 점프에 효과적으로 흡수되기 때문이다. 위는 정사각형 f6에서 각 정사각형의 체비쇼프 거리이다.

체스판 거리(chessboard distance)라고도 알려져 있는데, 체스 게임에서 킹이 체스판의 한 사각형에서 다른 사각형으로 이동하는 데 필요한 최소 이동 횟수는 사각형의 변 길이가 있는 경우 사각형 중심 사이의 체비쇼프 거리와 동일하기 때문이다. 하나는 보드 가장자리에 축이 정렬된 2차원 공간 좌표로 표시된다.^[3] 예를 들어, f6과 e2 사이의 체비쇼프 거리는 4와 같다.

같이 보기

• 맨해튼 거리