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

查找搜索類算法可以說是被提及最多的人工智能方法，絕大多數AI問題都可以被看成一個搜索查找問題，也就是找到最好的方案，路徑，模型等。搜索算法因此也最常在一些AI算法的核心部分看到，很多AI的書籍也都是從搜索算法開始的。 下面講的查找算法是樹搜索算法，或者說去建立一個搜索樹，根節點表示開始搜索的狀態，分支代表動作，結點代表狀態。因爲對於一個狀態往往可以執行多種動作，而每個動作又可以進入一個新的狀態。另

>>阅读原文<<