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

查找搜索类算法能够说是被说起最多的人工智能方法，绝大多数AI问题均可以被当作一个搜索查找问题，也就是找到最好的方案，路径，模型等。搜索算法所以也最常在一些AI算法的核心部分看到，不少AI的书籍也都是从搜索算法开始的。web 下面讲的查找算法是树搜索算法，或者说去创建一个搜索树，根节点表示开始搜索的状态，分支表明动做，结点表明状态。由于对于一个状态每每能够执行多种动做，而每一个动做又能够进入一个新的

>>阅读原文<<