墨尔本大学COMP90054 assignment2课业解析

墨尔本大学COMP90054 assignment2课业解析
题意：
这个项目的目的是实现一个Pac Man自治代理，能够在锦标赛中发挥和竞争。
解析：
吃豆人锦标赛有不一样的规则，由于它是一个两队比赛，吃豆人与鬼在网格的某些区域。 仔细阅读吃豆人锦标赛的规则,理解它并为它设计控制器是指望的一部分。
PacMan 代理的实现： 能够使用手工编码的决策树来表达特定于PacMan的行为，可是并非必需的技术。可交付部分中提到的7种技术能够比任何决策树(if-else规则)更容易地处理不一样的规则。若是决定计算一个策略，能够将其保存到一个文件中，并在游戏开始时加载它，由于您在每场游戏以前都有15秒的时间来执行任何预计算。PacMan做为PDDL的经典规划 规划的典型应用包括对规划人员的一次或屡次调用。实例由前端(pacman引擎)动态生成，解决方案(计划)被解释为可执行指令。能够实现两个观点:1是角色吃豆子,其目标是为了生存而吃全部网格的点,2是鬼的观点,他们的目标是杀死吃豆子的角色。假设游戏是回合制的，所以在每一步都会生成一个实例，其中包含当前世界的状态，即网格中的点和鬼位置。从吃豆人的角度来看，幽灵不会移动，反之亦然，也就是说，环境是静态的。在每一步，策划者都会拿出一个计划，吃掉全部的点，同时避免静态幽灵，并计划让幽灵杀死静态吃豆人。pacman引擎对计划的一个简单解释是，只执行计划的第一个动做，忽略其他的动做，并在下一个步骤中调用计划者，更新计算幽灵的新位置。
涉及知识点：
搜索算法，PDDL，决策树 ，游戏理论
更多可加微信讨论
微信号： alexa_au