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, чтобы избежать циклов.