AI与游戏——吃豆人（5）树搜索算法（上）

查找搜索类算法可以说是被提及最多的人工智能方法，绝大多数AI问题都可以被看成一个搜索查找问题，也就是找到最好的方案，路径，模型等。搜索算法因此也最常在一些AI算法的核心部分看到，很多AI的书籍也都是从搜索算法开始的。 下面讲的查找算法是树搜索算法，或者说去建立一个搜索树，根节点表示开始搜索的状态，分支代表动作，结点代表状态。因为对于一个状态往往可以执行多种动作，而每个动作又可以进入一个新的状态。另

>>阅读原文<<