前言

业余闲暇时，基于.netframework使用C#语言开发了一个五子棋人机对战的游戏，在此做些整理和分享，先上图。

winform版

UI虽然很简洁，却花了些功夫，图形元素全动态生成，毕竟不是美工专业，做成这个效果就算及格了。本程序涉及的主要技术点：winform、GDI绘图、多线程。

计算机执白获胜。

wpf版

程序采用前后端分离设计，UI界面很容易切换。在换成wpf界面后，效果好一些了。如下：

算法概述

1、点位标记及序列串的定义：

在五子棋点阵中，我们可以将对方点位记作“x”,己方点位记作“o”，空缺点位记作“_”。

那么点阵的每一行、每一列以及每一条斜线，都可以得到一个序列串。

在19×19点阵中共有多少序列串呢，我们来数一数。横向19+纵向19+斜线(18+19)+斜线（18+19）=112，减去4个角上共4×4=16个没有意义的序列串，那就是112-16=96个。

2、获取序列串的集合：

封装一个方法，计算得到当前棋局中所有96个序列串，放到一个List中，返回这个List，后面计算分数要用。

3、为不同的棋形设置分值：

棋形和分值的设计非常重要，它会直接影响到程序运行的智能效果。在经历无数次的测试之后，我设计的棋形分值如下图所示：

4、计算总分数：

将以上设计的棋形，放到序列串的List中逐一去匹配查找，计算当前棋局下黑方或白方的总分数。一个序列串中可能会包含多种棋形，将分数累加即可。将计算总分的算法封装起来，参数是（二维点阵、要计算的棋子颜色），返回int型分数。

5、寻找最优点位：

让程序遍历每一个空缺的点位，在每个点位假设下一颗己方棋子之后，计算己方和对方的各自的得分。另外，需要计算如果当前点位被对方占用，那么对方的得分将会是多少，以此判断是否需要先占用这个点位。将所有得分计算完后，就需要找到一个最优解。要注意，己方得分最高的点位，不一定就是最优解。我的判断顺序是：

1、按己方得分从大到小排列，在占用当前点位后，是否可以直接五连珠获胜，是则确定当前点位；

2、按己方得分从大到小排列，在占用当前点位后，是否阻断了对方的五连珠（对方已四连珠），是则确定当前点位；

3、按己方得分从大到小排列，在占用当前点位后，是否可以四连珠且两端空缺（必杀），是则确定当前点位；

4、按己方得分从大到小排列，在占用当前点位后，最高得分点是否可以让对方必须防守，是则确定当前点位；

5、如果对方最高分超出需要防守的分，则按对方得分从小到大排列，在占用当前点位后，己方得分是否高于对方得分，是则确定当前点位；

6、如果当前点位被对方占用后，对方是否会形成多支交叉的无解局面，是则确定当前点位；

7、如果以上都不满足，则取己方得分最高的点位；

以上大致就是取最优解的流程。

经过测试后发现，想要战胜这套算法是非常困难的，不信可以下载我的源码试试哈。算法应该可以进一步优化，欢迎批评指正共同探讨。

代码的运行效率考验开发人员的编码水平。我在程序后台开了一个线程作为计算机棋手，运行速度是很快的，几乎不用等待。

源码下载：

下载源码：/download/hyq106/85186055

（提醒：源码是winform版的，下载后可联系本人赠送wpf版源码）

如果觉得《C#实现五子棋人机对战的思路与源码分享》对你有帮助，请点赞、收藏，并留下你的观点哦！