文件名称：cpsc481-pacman:CPSC 481的Pacman项目
文件大小：137KB
文件格式：ZIP
更新时间：2024-04-26 08:30:34
Python
cpsc481-pacman CS 481的一个Pacman迷宫解决方案 提交2 日期：2021-04-05 克里斯·纳特 埃斯特雷拉（Estrella Meija） 此项目使用的是提交1的代码，该组中的成员已不再 任务完成 A *搜索（3/3） 寻找所有角落（0/3） 由于项目的性质。 我们能够实施A * Search，但是直到项目截止日期结束之前我们都无法实施启发式方法，但是一旦实施，我们就可以解决许多问题的正确案例，但是由于过度扩展，它会导致所有测试失败状态。 我们如何实现搜索的方法是通过从util.py创建优先级队列。 这使我们能够检查当前节点是否为空，下一步应该是什么，进行推送和弹出操作，以及获得最终解决方案。 我们苦苦挣扎的部分是处理启发式检查问题，以及如何在代码中实现它。 最后，我们终于能够实现对扩展功能（getSuccessor）的启发式方法。