博弈之最大-最小搜索算法

最近正在作一我的工智能的中國象棋，因此不可避免的接觸到了博弈論，由於考慮到之後還會有所涉及 (alpha-beta search)，因此寫成了一片文章算法 這裏以中國象棋爲前提，AI首先須要一個博弈樹 (變種的二叉樹，N叉樹)，這是基礎，由於下面的算法都是基於這顆樹的，以下圖就是一個#字棋遊戲的博弈樹：函數 至於爲何須要這棵樹我相信你很容易想到，計算機最擅長什麼？沒錯，就是機械式窮舉，試想一下，當

>>阅读原文<<