利用SDK实现智能五子棋

利用SDK实现智能五子棋2010-01-28赖锋网上有很多的实现五子棋的算法，如利用规则法，递归法，博弈树法来实现五子棋的，上次我写了一篇利用SDK实现迷宫算法的文章——“老调重提,利用 SDK 实现迷宫算法”，这次还是同样的题目，老调重提，我利用的是规则法来实现五子棋的智能。不过我个人认为还是博弈树法还是简洁。如果读者对博弈树有兴趣的，可以重读数据结构中的树结构的实现这一部分！

这是利用SDK实现的五子棋程序运行界面：

这里我讲出我实现的思路：

第一步，计算出一个棋盘的五子棋的所有胜利组合。

第二步，计算出玩家的下棋状态,电脑将会根据玩家的状态而采取进攻或防守。

第三步，根据第二步的运行情况,而出现三种结果,玩家获胜,电脑获胜,和局。

第一步，计算胜利的组合