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哈希以避免循环。