길 찾기 알고리즘은 4 × 4 gridboard을 감안할 때 모든 그리드

-4

에 걸어
1. 시작점으로 사용하는 16 그리드 중 하나를 선택
2에서 시작점은 한 번에 하나의 그리드를 이동하고 길 찾기의길 찾기 알고리즘은 4 × 4 gridboard을 감안할 때 모든 그리드

예를 반복하지 않고 다른 15 그리드에 한 번 걸어 : http://i.stack.imgur.com/J6lBt.png
강조 붉은 격자 그린 그리드 (Green Grid) 강조 시작점 것은 엔드 포인트

입니다

2014-04-17 bioodchao

우리는 숙제를하지 않습니다. – AFract

숙제 같은 소리 ... eularian 경로/회로 (http://en.wikipedia.org/wiki/Eulerian_path) 문제를보고 싶을 수도 있습니다.

2014-04-17 12:02:29

숙제가 아닙니다. 하지만 내 게임을위한 산란 알고리즘을 만드는 데 필요한 것이 있습니다. 저는 오직 A *에 대해서만 들었고 배웠습니다. 그래서 이런 종류의 경로 발견에 어떤 용어가 주어 졌는지 전혀 알지 못합니다. – bioodchao

답변