dijkstra

14열

8답변

A-Star 또는 Dijkstra의 알고리즘으로 15 퍼즐을 어떻게 풀습니까?

필자는 인공 지능이나 게임에서 경로 찾기를위한 인기있는 알고리즘 (A-Star, Dijkstra)이 잘 알려진 "15- 퍼즐"을 해결하는 데 사용된다는 것을 AI 서적에서 읽었습니다. 아무도 나에게 이러한 알고리즘 중 하나를 적용 할 수 있도록 노드와 에지의 그래프로 15- 퍼즐을 줄이는 방법에 대한 몇 가지 조언을 제공 할 수 있습니까? 그래프의 각 노드