8 퍼즐, 그래프 트리 경로 생성기

Question

8 퍼즐 그래프 나무 생성기, (PHP +) html + css + javascript에서 찾고 있습니다. 내가 필요한 것은 목표를 달성 할 때까지

3 2 1 
6 8 
7 5 4 

같은, 그래서에

3 1  3 2 1 
6 2 8  6 8 
7 5 4  7 5 4 

와 같이, 모든 가능한 트리를 생성하는 것이다.

모든 링크 또는 알고리즘을 높이 평가합니다. 감사.

Answer 1

알고리즘 설명은 http://www.8puzzle.com/8_puzzle_algorithm.html을 참조하십시오.

효율적인 응용 프로그램을 만드는 데는 시간이 많이 걸리고 수학 (필드 이론) 및 JS/PHP 기술이 필요합니다.

Answer 2

수학적 배경이 부족하더라도 특정 상태에서 일련의 후행 상태를 정의 할 수 있습니다. 그런 다음 모든 것을 검색 트리에 버리고 사이클을 피하기 위해 Zobrist 해시를 추가하십시오.