原创力文档- 1、本文档共7页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
五子棋算法详解
算法一：
这里讲述棋盘大小为10X10的人机对战五子棋实现方法，要看完整代码请看Java做的五子棋
概述
玩家每走一步，对于玩家和计算机，都根据获胜表对棋盘各个空棋位进行评分，每个位置的分数与下面这句话有关：该位置所在的每一种获胜组合中已经拥有的棋子数，然后对玩家和计算机产生的分数均衡，以判断计算机是进攻还是防守。
数据结构
10X10的数据，用来记录棋盘状态；
两个获胜表([10][10][192])，也就是获胜组合，因为五个子一线则胜，不在一线上的五个子就不在一个组合中，对于10X10的棋盘获胜的组合有192种，下面将会详细说明，获胜表用来表示棋盘上的每个位置是否在玩家或计算机的获胜组合中；
一个二维数组([2][192])，记录玩家与计算机在各种获胜组合中填入了多少棋子；
两个10X10的数组，用来记录玩家与计算机在各个棋盘位置上的分数，分数高的将是计算机下一步的着法。
计算获胜组合
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
I?l?l?l?l?l?l?l?l?l?l
上图是一个10X10的五子棋棋盘，我们可以得出垂直方向上的获胜组合是10X6=60,同理，水平方向的获胜组合也是60,而两个倾斜方向上的获胜组合是(1+2+3+4+5)X2+6=36,即：
60*2+36*2=192。
评分
用两个数组存储每个棋位的分数，一个是计算机的，另一个是玩家的，表示该位置对于各方是最佳着法的肯定程度，对一个位置的评分就是：遍历该位置所在的每一种获胜组合，根据这个组合中已经拥有的己方棋子数1到4分别加不同分数，最后将这些所有的获胜组合所得出的分数相加就是该位置的分数，下图是对于黑方各棋位的评分(其中的1，2,3,4这几个值要根据实际需要来确定)。
0
1
0
0
0
1
0
0
0
1
0
0
2
0
0
1
0
0
2
0
0
0
0
3
0
1
0
3
0
0
0
0
0
0
4
1
4
0
0
0
0
1
2
3
4
?
4
3
2
1
0
0
0
0
4
?
4
0
0
0
0
0
0
3
0
0
0
3
0
0
0
0
2
0
0
0
0
0
2
0
0
1
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
思路
沏时比横盘和获畦芝
:｛谪环J横盘位置
算法二:
关键词
棋位：棋盘的任意一个能放置棋子的位置。
空棋位：没有放置棋子的棋位。
成五：同一色的五子连成一线，胜利。
活四：同一色的四子连成一线，且四子的两端是空棋位。
双三：出现两次下面这种情况：同一色的三子连成一线，一端为空棋位或同一色的子，另一端为空棋位。
我们关心的是当在一空棋位上放上一棋子是否构成“成五”、“活四”、“双三”。
下面三个图分别是成五、活四、双三：
??
?
?
?
?
?
?
?
基本思想
电脑下子前对当前棋盘格局进行评分，当前棋盘格局的分数等于“当前棋盘中空棋位分数的最大值”。
当前棋盘中空棋位分数等于“在该空棋位放上棋子后所构成棋子排列局面的分数，分数取值的大小顺序分别是成五、活四、双三和不构成以上三种情况的最佳走法”
常量和空棋位分值的计算
a)各分数常量
staticvarwinningMove=9999999;//成五
staticvaropenFour=8888888;//活四
staticvartwoThrees=7777777;//双三
staticvarlineN:Array=newArray(0,20,17,15.4,14,10);//相隔0、1、2、
3、4、5个棋位的分数
b）空棋位分值的计算
成五、活四、双三的情况已在上面说过了，这里主要解释不构成这三种情况的分数计算方法。
现在要计算某空棋位的分数，A1、A2、A3、A4分别代表横向、纵向、正斜向、反斜向上对它产生的分数；
在横向上与该空棋位相隔1、2、3、4、5个棋位的棋位上存在同一色的子或也是空棋位则分别A1+=lineN[1]、A1+=lineN[2]、A1+=lineN[3]，A1+=lineN[4]，A1+=lineN[5]；
同理在其纵向、正斜向、反斜向上一样计算；
最后该空棋位的分数是A1、A2、A3、A4中两个最大数的和。
静态结构
该算法已在五子棋中实现，另源码下次奉上，感谢网络上的资源。
1亿VIP精品文档
相关文档
最近下载
- 2023年新苏教版六年级下册科学《13洁净的水域》教学设计.docx
- 七年级下册英语Unit6单元课件(人教版).ppt
- 碳达峰碳中和“双碳”知识科普宣传PPT课件（带内容）.pptx
- 最新人教部编版小学道德与法治【知识点归纳】-第四单元 让生活多一些绿色 人教部编版.pdf VIP
- 毕业论文设计《船舶生活污水处理的设计》.doc
- 骨干教师申请表.doc VIP
- 小学语文人教三年级下册三下借助关键语句概况一段话的大意.pptx
- 统编人教部编版小学四年级下册道德与法治第二单元 做聪明的消费者 知识点+问答题(含答案).pdf VIP
- 带隙基准电压源，运算放大器，温度系数，PTAT.docx
- 车辆维修售后服务承诺方案.docx
文档评论（0）