2021年1月10日
【game】1、pacman利用bfs进行搜索路径自动吃豆
摘要： 1.设计思路 设计思路有几个，一步步优化来的 v0.1 比较复杂，而且进行了2次bfs，浪费了大量时间 v0.2 简化了2次bfs的操作，但是有很多不必要的判断逻辑，并且考虑不够全 v0.3 极大简化了逻辑，并对幽灵，玩家的路径进行探索 2.编码实现 这里只提供玩家实现，不提供主程序 import 阅读全文
posted @ 2021-01-10 17:34 cutter_point 阅读(337) 评论(0) 推荐(0) 编辑