php - 8 拼图，图树路径生成器

Question

我正在寻找 8 Puzzle graphs tree generator，最好是 (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 方面的技能。