맨해튼 거리: 두 판 사이의 차이

4 바이트 추가됨 ,  3년 전
편집 요약 없음
태그: m 모바일 웹
 
== 체스에서의 측정 ==
[[체스]]에서는 [[룩 (체스)|룩]]의 경우 [[체스판]]과 정사각형 사이의 거리를 맨해튼 거리로 측정하고, [[킹 (체스)|킹]]과 [[퀸 (체스)|퀸]]은 [[체비쇼프 거리]]를 이용하며, [[비숍 (체스)|비숍]]은 체스판을 45도로 순환하는 맨해튼 거리 (같은 색의 정사각형)를 이용한다. 즉, 비숍의 경우 거리를 측정하는 축은 체스판의 대각선 방향이다. 따라서 오직 킹만이 한번 움직일때 거리와 같은 수의 이동을 하고, 룩과 퀸, 비숍의 경우 일정한 거리를 이동하기 위해서는 1번 혹은 2번 움직여야 한다. (단, 비어 있는 체스판을[[체스판]]을 가정하고, 비숍의 경우 이동할 수 있는 모든 경우가 가능하다고 가정한다.)
 
== 각주 ==
== 외부 링크 ==
* [http://people.revoledu.com/kardi/tutorial/Similarity/CityBlockDistance.html City Block Distance], 카르디 테크노모
* [http://planetmath.org/encyclopedia/CityBlockMetric.html city-block metric] [[플래닛메스플래닛매스]](PlanetMath)
* [http://mathworld.wolfram.com/TaxicabMetric.html 택시 거리]
* [http://www.nist.gov/dads/HTML/manhattanDistance.html Manhattan distance]. Paul E. Black, [http://www.nist.gov/dads/ Dictionary of Algorithms and Data Structures], NIST