8 퍼즐을 푸는 데 사용하는 자바의 적절한 트리 클래스는 무엇입니까

Question

자바에서 개발하는 8 가지 퍼즐에 대해 AI를하고 있습니다. 나는 8 개의 퍼즐 보드 인 2 차원 배열의 문자열을 유지하는 1 개의 클래스를 가지고있다. 이 수업은 다른 필요한 정보도 보관합니다. 질문 : 각 개체를 유지하는 데 사용할 적절한 트리가 무엇입니까?

Answer 1

왜 나무를 사용하고 싶은지 알 수 없습니다.

가능한 한 적은 수의 동작으로 8 개 퍼즐을 해결 한 후에는 현재 구성에서부터 꼭지점 구성이있는 그래프의 "해결 된"구성에 대한 최단 경로를 찾는 것입니다. 가장자리는 움직입니다.

가장 짧은 경로는 예를 들어 너비 우선 검색으로 해결할 수 있습니다.

(암시) 그래프 http://www.dreamincode.net/code/snippet1914.htm 정신적 트리로 묘사 될 수 있지만, 어떤 묘사되는 것이 더 알고리즘의 제어 흐름과 같다 :

이 코드는 상당히 잘 설명 생각합니다.

Answer 2

A * 검색을 사용하는 것이 좋습니다. 알고리즘에 대한 좋은 설명은 here입니다.