8 拼图、图形树路径生成器
我正在寻找 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
，直到达到其目标。
任何链接或算法表示赞赏。谢谢。
I'm looking for 8 Puzzle graphs tree generator, preferable in (php+) html+css+javascript. What i need is something like
3 2 1
6 8
7 5 4
will generate all the possible tree, like
3 1 3 2 1
6 2 8 6 8
7 5 4 7 5 4
and so on, until meet its goal.
Any link or algorithm is appreciated. thanks.
如果你对这篇内容有疑问，欢迎到本站社区发帖提问 参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱，如果其他用户或者作者回复了您的评论，将不能在第一时间通知您！
发布评论
评论（2）
请参阅 http://www.8puzzle.com/8_puzzle_algorithm.html 了解该算法的说明。
创建如此高效的应用程序非常耗时，并且需要数学（场论）和 JS/PHP 技能。
See http://www.8puzzle.com/8_puzzle_algorithm.html for the explanation of the algoritm.
Creating such an efficient application is time-consuming, and requires skills in mathematics (field theory) and JS/PHP.
即使您缺乏数学背景，您也可以从某个状态定义一组后继状态。然后将所有这些放入搜索树中，并添加一点 Zobrist 散列以避免循环。
Even if you lack the mathematical background you can define a set of successor states from a certain state. Then throw all that into a search tree and add a little Zobrist hashing to avoid cycles.