利用SDK實現智能五子棋

網上有很多的實現五子棋的演算法，如利用規則法，遞迴法，博弈樹法來實現五子棋的，上次我寫了一篇利用SDK實現迷宮演算法的文章——“老調重提,利用 SDK 實現迷宮演算法”，這次還是同樣的題目，老調重提，我利用的是規則法來實現五子棋的智能。不過我個人認為還是博弈樹法還是簡潔。如果讀者對博弈樹有興趣的，可以重讀資料結構中的樹結構的實現這一部分!

這是利用SDK實現的五子棋程式運行介面：

這裡我講出我實現的思路：

第一步，計算出一個棋盤的五子棋的所有勝利組合。

第二步，計算出玩家的下棋狀態,電腦將會根據玩家的狀態而採取進攻或防守。

第三步，根據第二步的運行情況,而出現三種結果,玩家獲勝,電腦獲勝,和局。

第一步，計算勝利的組合