AI與遊戲——吃豆人（5）樹搜索算法（上）

查找搜索類算法能夠說是被說起最多的人工智能方法，絕大多數AI問題均可以被當作一個搜索查找問題，也就是找到最好的方案，路徑，模型等。搜索算法所以也最常在一些AI算法的核心部分看到，不少AI的書籍也都是從搜索算法開始的。web 下面講的查找算法是樹搜索算法，或者說去創建一個搜索樹，根節點表示開始搜索的狀態，分支表明動做，結點表明狀態。由於對於一個狀態每每能夠執行多種動做，而每一個動做又能夠進入一個新的

>>阅读原文<<