【原创】五子棋人机对战，实现思路与C#源码分享

前言

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

winform版

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

计算机执白获胜。

wpf版

本程序完全采用面向对象的开发，前后端是分离设计的，UI界面很容易切换。在换成wpf界面后，效果好一些了。如下：

算法概述

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

在五子棋点阵中，我们可以将对方点位记作“x”,己方点位记作“o”，空缺点位记作“_”。
那么点阵的每一行、每一列以及每一条斜线，都可以得到一个序列串。
本程序采用19×19的阵列作为五子棋的棋盘，在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、如果以上都不满足，则取己方得分最高的点位；
  以上大致就是取最优解的流程。
  经过测试后发现，想要战胜这套算法是非常困难的，感兴趣的可以下载我的源码试试哈。算法应该可以进一步优化，欢迎批评指正共同探讨。
  代码的运行效率考验开发人员的编码水平。本程序在后台开了一个线程作为计算机棋手，运行速度很快，几乎不用等待。

源码下载：

下载源码：https://download.csdn.net/download/hyq106/85186055
（提醒：源码是winform版的，如果需要wpf版，可参考链接：https://blog.csdn.net/hyq106/article/details/128094420