맨해튼 거리
격자 구조에서 두 점 사이의 거리를 구할 때 가로와 세로 이동 거리의 합으로 계산하는 방식이다. 대각선 이동이 불가능한 격자 세계 환경에서 A* 알고리즘의 효율적인 휴리스틱 함수로 자주 사용된다.