象棋和五子棋的AI開發（四）

四、五子棋AI算法 相較於象棋，五子棋的走法相當簡單，也就是空白的地方都可以走。但五子棋的棋局判斷，也就是估值函數比較複雜。另外，在一開始的時候，五子棋的可走步數是254、252、250，而象棋基本都是40多，所以五子棋每一層的運算量都會更大。後面我們會說到一些五子棋的優化方法。 4.1 估值核心 這是五子棋AI算法裏面最複雜的一部分。五子棋的得分是基於線的，這些線可以是橫的、豎的，也可以是斜的。

>>阅读原文<<