墨尔本大学COMP90054 assignment2课业解析
题意：
这个项目的目的是实现一个可以参加比赛的吃豆人pacman的自治代理
解析：
Pac Man Agent的实现： 可以使用手工编码的决策树来表达特定于Pac Man的行为。可交付部分中提到的技术比if-else规则的决策树更容易地处理不同的规则。如果决定计算一个策略，可以将其保存到一个文件中，在游戏开始时加载它，在每场游戏之前都有15秒的时间来执行预计算。
Pac Man作为PDDL的经典规划 规划的典型应用包括对规划人员的一次或多次调用。实例由前端动态生成，解决方案被解释为可执行指令。吃豆人和幽灵又不同的目标:吃豆人的目标是为了生存而吃所有网格的点,幽灵的目标是杀死吃豆人。假设游戏是回合制的，因此在每一步都会生成一个实例，其中包含当前世界的状态，即网格中的点和幽灵位置。从吃豆人的角度来看，幽灵不会移动，反之亦然，也就是说，环境是静态的。在每一步，planner都会拿出一个计划，吃掉所有的点，同时避免静态幽灵，并计划让幽灵杀死静态吃豆人。pacman引擎对计划的一个简单解释是，只执行计划的第一个动作，忽略其余的动作，并在下一个步骤中调用planner，更新计算幽灵的新位置。
知识点：
搜索算法，PDDL，决策树，游戏理论
来源：51CTO
作者：Apple味的小龙女
链接：https://blog.csdn.net/weixin_45652157/article/details/101193296