文件名称：HanoiTowers:使用A *的河内塔求解器
文件大小：4KB
文件格式：ZIP
更新时间：2024-05-26 21:07:06
Python
河内塔 这是我大约一年前写的一个PoC，旨在使用A *算法。 它试图解决河内塔游戏。 更多信息 A *的实现： F = G + H 其中G是成本函数，而H是启发式方法。 我以仅向当前累积成本路径加1的方式定义了G（）函数：G =成本+ 1 另一方面，对于放置在获胜游戏本应放置的位置的每个环，H（）将使F（）的总值减一。 例如，如果当前游戏使用的是7个环，而这7个环中有5个正好位于目标塔中，则F将减少5。 这真的很重要，因为要分析的下一个状态是F（）值较小的状态。 该算法将通过不先移动5个堆栈来继续搜索解决方案。 如果失败，那么它将撤消五个堆栈的武装，以便生成可能导致解决方案的新状态。 请注意，您可以通过仅使用H = 0来将这种启发式搜索转换为广度优先搜索。在这种情况下，该算法将仅由G（）管理，并且鉴于此函数始终向当前成本加1，因此该算法将在进入下一个深度级别之前查找一个州的每个
【文件预览】：
HanoiTowers-master
----.gitignore(13B)
----src()
--------Testing.py(456B)
--------HanoiTowers.py(8KB)
----LICENSE(1KB)
----README.md(1KB)