游戏AI中的搜索与寻路

0x01 搜索策略 无信息搜索策略 1. Breadth First Search(BFS) 广度优先搜索 先访问的节点先扩展 每次扩展深度最浅的节点 能够用一个队列来保持待扩展的节点 2. Depth First Search(DFS) 深度优先搜索 后被访问的节点先进行扩展 每次扩展深度最深的节点 对于无边界的搜索问题没法保证完备性 能够用一个栈来保持待扩展的节点 3. Uniform Cos
相关文章
相关标签/搜索