NP,NP-Complete和NP-Hard有什么区别？
我知道网上有很多资源.我想阅读你的解释,原因是它们可能与那些不同,或者有些东西我不知道.
除了A*,BFS,DFS等之外,Pacman中常用的其他优秀路径寻找算法/启发式算法是什么？我不认为我提到的那些将会起作用,如果有多个水果供pacman找到.
我需要一些好的寻路算法,PacMan可以用它来尽可能少地完成迷宫.我试图寻找指南,但到目前为止还没有运气.到处都提到了与曼哈顿距离的A*,但它只适用于只有一个(或两个？或者可能多达几个？)果实的迷宫.
顺便说一句,为了保持简单,假设周围没有鬼魂.