본문으로 이동

체비쇼프 거리

위키백과, 우리 모두의 백과사전.

abcdefgh
8
a8 five
b8 four
c8 three
d8 two
e8 two
f8 two
g8 two
h8 two
a7 five
b7 four
c7 three
d7 two
e7 one
f7 one
g7 one
h7 two
a6 five
b6 four
c6 three
d6 two
e6 one
f6 white king
g6 one
h6 two
a5 five
b5 four
c5 three
d5 two
e5 one
f5 one
g5 one
h5 two
a4 five
b4 four
c4 three
d4 two
e4 two
f4 two
g4 two
h4 two
a3 five
b3 four
c3 three
d3 three
e3 three
f3 three
g3 three
h3 three
a2 five
b2 four
c2 four
d2 four
e2 four
f2 four
g2 four
h2 four
a1 five
b1 five
c1 five
d1 five
e1 five
f1 five
g1 five
h1 five
8
77
66
55
44
33
22
11
abcdefgh
체스판의 두 공간 사이의 이산 체비쇼프 거리는 이 두 공간 사이를 이동하는 데 필요한 최소 이동 횟수를 제공한다. 이는 킹이 대각선으로 이동할 수 있기 때문에 행이나 열과 평행한 더 작은 거리를 커버하는 점프가 더 큰 거리를 커버하는 점프에 효과적으로 흡수되기 때문이다. 위는 정사각형 f6에서 각 정사각형의 체비쇼프 거리이다.

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

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

같이 보기[편집]

각주[편집]

  1. Cyrus. D. Cantrell (2000). 《Modern Mathematical Methods for Physicists and Engineers》. Cambridge University Press. ISBN 0-521-59827-3. 
  2. Abello, James M.; Pardalos, Panos M.; Resende, Mauricio G. C., 편집. (2002). 《Handbook of Massive Data Sets》. Springer. ISBN 1-4020-0489-3. 
  3. David M. J. Tax; Robert Duin; Dick De Ridder (2004). 《Classification, Parameter Estimation and State Estimation: An Engineering Approach Using MATLAB》. John Wiley and Sons. ISBN 0-470-09013-8.