谜题，图树路径生成器

8 Puzzle, graph tree paths generator

本文关键字：路径 谜题      更新时间：2023-09-26

我正在寻找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

等等，直到达到目标。

欢迎任何链接或算法。谢谢。

算法说明见http://www.8puzzle.com/8_puzzle_algorithm.html。

创建这样一个高效的应用程序是非常耗时的，并且需要数学(场论)和JS/PHP的技能。

即使您缺乏数学背景，您也可以从某个状态定义一组后续状态。然后将所有这些放入搜索树中，并添加一点Zobrist散列以避免循环。

相关文章：