一步一步实现五子棋5 - CSDN博客
一步一步实现五子棋5
& & & & 前面弱智版五子棋虽然实现了让电脑下棋，但是完全没有思考能力。下面我们就来为电脑提升智力，学会思考后再下棋。
& & & & 计算机的思考能力体现在对盘面的分析上，通过分析可能形成的盘面，从中选择最优结果，形成这个最优结果的着法即为计算机本次的选择。盘面分析的过程就是查找能形成五连珠的棋形，每种棋形赋予一定的分数，分数最高的盘面即为最佳盘面。下面是我总结的一些基本棋形（X表示黑子O表示白子-表示空格：
& & & & 成五：XXXXX，形成这种棋形时即可分出胜负，赋予极高值。
& & & & 活四：-XXXX-、X-XXX-X，这种棋形一旦形成，将无法防守，先手必胜，后手除了对方立刻成五也必胜。
& & & & 冲四：OXXXX- 、OXXX-X、OXX-XX，这种棋形形成，先手必胜，后手对方必须防守。
& & & & 活三：-XXX-、-X-XX-，这种棋形形成后，先手可成活四，后手对方必须防守，除非对方已经有活四、冲四等棋形，否者必胜。
& & & & 冲三：OXXX--、OXX-X-、OX-XX-，这种棋形可先手成冲四，虽然不是能立即获胜的棋形，但一次或多次冲四后极可能形成良好的局面。
活二：--XX--、--X-X--，这种棋形是获胜的开始，有赢棋始于活二的说法，活二对后续的发展非常关键。
& & & & 后面还有冲二，活一等棋形，这里就不一一介绍了。对这些棋形赋予恰当的分数，可更加真实的反应出盘面的优劣。
& & & & 用户落子后，每次都扫面整个棋盘，这样的效率显得比较低。事实上，新落子只会影响该点在棋盘上四个方向上的价值。因此我们可以将棋盘按照横、纵、斜、反斜向的线用下面的结构体表示：
& & & & struct CHESS_LINE & & & & {
& & & & & & & &int point[15]; &
& & & & & & & &int mode[2][CHESS_MODE_NUM];
& & & & };
& & & & 数组point[15]用来存储每条线上的棋子情况，二维数组mode用来存储黑棋和白棋在该条线上的特定棋形的数量。每次落子或者回退后时，重新分析该点所在的四条线上的棋形。在分析盘面时，只需要统计棋盘上所有线上的棋形形成的分数后即可。
& & & & 电脑在选择下一个落子点时，先遍历每一个有效的落子点，模拟落子后分析棋盘的价值。选择所有可能落子中棋盘分数最高的点，该点就是电脑选择的点。
& & & &void Engine::Thinking()
& & & & & & & &map&int, CHESS_POINT*& spaceL
& & & & & & & &GetSpaceList(spaceList);
& & & & & & & &int size = spaceList.size();
& & & & & & & &if (size == 0)
& & & & & & & &{
& & & & & & & && & & &
& & & & & & & &}
& & & & & & & &map&int, CHESS_POINT*&::iterator itor = spaceList.begin();
& & & & & & & &CHESS_POINT *bestPoint = NULL;
& & & & & & & &int bestValue = -;
& & & & & & & &int tempValue = 0;
& & & & & & & &while(itor != spaceList.end())
& & & & & & & &{
& & & & & & & && & & & AddChess(itor-&second-&x, itor-&second-&y, m_AIType);
& & & & & & & & & & & &tempValue = CalculateStore(m_userType);
& & & & & & & & & & & &if (tempValue & bestValue)
& & & & & & & & & & & &{
& & & & & & & & & & & & & & & &bestValue = tempV
& & & & & & & & & & & & & & & &bestPoint = (itor-&second);
& & & & & & & & & & & &}
& & & & & & & & & & & &RemoveChess(itor-&second-&x, itor-&second-&y);
& & & & & & & & & & & &itor++;
& & & & & & & &}
& & & & & & & &AIDown(bestPoint-&x, bestPoint-&y);
& & & & AddChess和RemoveChess分别是分析落子点和回退点影响的线上的价值，CalculateStore即统计整个盘面的价值。由于代码量较大，就不一一贴出来了。这样一个简单的AI就做好了。多的不说了，线看看效果吧。
& & & & 看，是不是下的有模有样了，一不小心还被它赢了一盘。不过基本版的五子棋智力还是非常有限的，想让它更聪明，就需要引入博弈算法，进行深度思考了。
本文已收录于以下专栏：
相关文章推荐
最近一直忙于面试，杂事太多都没时间写代码了，今天抽出了点时间，完成了五子棋的博弈算法。
所谓博弈，就是指在一定的游戏规则约束下，基于直接相互作用的环境条件，参与者选择各自策略以实现利益...
最近待业中，趁这段时间想实现一个VC版的五子棋软件，并且把每天的工作内容写出来当作对自己工作的总结，同时希望能达到抛砖引玉的效果，希望各位大侠多多指教。
首先建立一个MFC工程，如下图：
昨天有面试，五子棋的工作暂停了一下，今天继续。
前面五子棋的棋盘棋子的绘制以及用鼠标下棋的功能已经实现了，下一步我们的工作就是让电脑一步一步学会如何下棋。首先要教会的是如何判断输赢，我们都知道当相同棋...
完成上章之后本来准备进入五子棋的估值算法的，考虑了一下后还是觉得不要太着急，要符合本文一步一步的宗旨，保持清晰的思路。首先我们实现弱智版的人机对弈，理清人机对弈的基本流程。然后完成五子棋估值算法，让电...
上一章我们实现了棋盘的绘制，现在来实现用鼠标下棋的功能吧。
首先添加一个Engine类，然后添加若干方法和成员，代码如下：
FIVE_ENGINE_H
最近是越来越懒了。家里发生了一点事，让我想到了以后的人生规划。比方我A地做一个行业做了3、5年，生意上，商家，厂家，零售商手头都会有一定客户资源；官道上小到调研员，大到各局领导都会有所接触，选择性的深...
他的最新文章
讲师：钟钦成
讲师：宋宝华
您举报文章：
举报原因：
原文地址：
原因补充：
(最多只允许输入30个字)尼玛 下五子棋腻味到死 每一步棋都想三分钟的男人【滨州吧】_百度贴吧
&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&签到排名：今日本吧第个签到，本吧因你更精彩，明天继续来努力！
本吧签到人数：0成为超级会员，使用一键签到本月漏签0次！成为超级会员，赠送8张补签卡连续签到：天&&累计签到：天超级会员单次开通12个月以上，赠送连续签到卡3张
关注：353,476贴子：
尼玛 下五子棋腻味到死 每一步棋都想三分钟的男人收藏
尼玛 床上你给你媳妇脱衣服脱一宿 媳妇睡着了 不得不妥协说你很棒 你五子棋的得分就是这么来的
姐服了 我逃跑行么
大皇帝页游新区入口，策略游戏选大皇帝，点击领取礼包，新服送首冲高返利！
楼主说话越来越有深度和湿度了！
我要死了 死于前戏 尼玛 下五子棋 又不是造人
你确定是和男人在下棋？
前戏就把你靠毁了啊？
楼主~牛X啊~~~~~~
找我，我和你下；联众liuhy1221
榻榻米上 咱俩下五子棋 孩子睡觉
80年专注高端产品,超级环保.可调出33000多种色彩,把大自然带回家.
目测楼主大神级别逆袭，吧众退散，小心危险
做人要淡定，你的容人考虑啊…
就知道窝球到家里五子棋
登录百度帐号推荐应用五子棋技巧大全 开局必胜有绝技
五子棋它起源于中国这是众所周知的，是一种极具策略性的棋类益智游戏。五子棋其实非常容易上手，经常下还有助于修身养性。这篇文章讲述了关于玩五子棋的技巧，通过这篇文章学习下如何开局就能必胜吧。
五子棋入门技巧口诀
先手要攻，后手要守。 以攻为守，以守为攻。 攻守转换，慎思变化。 先行争夺，地破天惊。 守取外势，攻聚内力。 八卦易守，成角易攻。 阻断分割，稳如泰山。 不思争先，胜如登天。 初盘争二，局终抢三。 留三不冲，变化万千。 多个先手，细算次先。 五子要点，次序在前。 斜线为阴，直线为阳。 阴阳结合，防不胜防。 连三连四，易见为明。 跳三跳四，暗箭深藏。 己落一子，敌增一兵。 攻其要点，守其必争。 势已形成，败即降临。 五子精华，一子输赢。
top2:五子棋的六个防守技巧
1.靠：由于五子棋是平衡的艺术，因此原则上每步棋都应下在对方上一步棋周围贴身的八个位置上。当你不知道该怎么下时可按此考虑，特别是对方在外围远处下子时，则在其左右必有好点。可降低对方的活动能力。2.压：活动需要空间，防守主要的目的是压迫对方的活动空间，在对方棋形的上方进行挤压，使其不能抬头，限制其发展，防止敌人以几何倍数向外扩张(如果这样你肯定完了)。下在外围也能为将来自己的扩展做准备。3.托：将对方的棋形托向底线，使其失去根基，发展无望。即分割其与总体的联系，将之孤立起来，起到无为而治的目的。4.点：在情况不明的地方点一手，看对方的应手而后定。将变化走明有时是明智之举。5.穿心：功聚内力，防守就是要破坏其凝聚力，在对方集中之处的中心筋络上下子能起到事半功倍的效果。不过“心”一定要选准，否则事得其反。6.反打：争取主动是积极的防守。反打即作出活二或死三，使之能在对方活三冲四时反活三反冲四。使自己能更灵活地防守，在对方进攻时进行反打有抢先防御，争取主动的效果。
五子棋开局技巧图解
职业连珠的开局是建立在两套基本打法上的，即“直止(Direct)打法”和“斜止(Indirect)打法”。如图2.1 所示，按照职业连珠规则，黑1必须落在天元，如果像民间走法不走天元，则称之为“奇门”。之后，白2落子在天元直线侧a点为“直止打法”，落子在天元斜侧b点为“ 斜止打法 ”。
由这两种打法生出各 13 种开局，职业连珠指定开局名称繁多，不易记忆。则下面的口诀有助于记住职业开局的名称：寒星溪月疏星首，花残二月并白莲，雨月金星追黑玉，松丘新宵瑞山腥。星月长峡恒水流，白莲垂俏云浦岚，黑玉银月倚明星，斜月名月堪称朋。二十六局先弃二，直指游星斜慧星。口诀中前四句为直止，五至八句为斜止。将白 2 子比喻为白莲，将黑 1 子比喻为黑玉，很富有诗意。在开局阶段，双方主要是二的争夺。双方必须设法创造自己的连二、活二、跳二或大跳二等，同时要阻挡对方的活二。无论哪种开局，均体现出这一规律。可以说，哪一方的二做得多 ( 有两个以上的活二 ) ，或者有效地阻挡住对方的活二，那么，哪一方的胜率就比较大。另外，开局时每一个次序、每一种节奏都不能忽视，输赢就在一步之差。
五子棋技巧大全
1、留三不冲四，保留变化
2、防守活三时防在对方攻势强的方向
3、八卦马步是强防守，但不提倡用纯色八卦阵，尤其黑子，禁手制下八卦必败
4、布局时斜行、成角为强攻
5、开局时争活二，自己多做二，挡住对方的活二，并且往往挡对方的活二先，不必攻急
6、下子时考虑对方会怎么走，你再往下一子该怎么走7、开黑优局要尽快建立棋子间的联系，即“攻聚内力”。更多内容请查看：& 搜索“图”或者“tulaoshi_com”加关注，每天最新的美食、、、美妆、、手工DIY等生活小技巧，30天变身小巧妇!【扫描下图可直接关注】
点击查看更多与《》相关的文章>>
走过路过那就千万别错过了，图老师24个恋爱技巧让他更爱你频道里面有好多 精品的教程噢，你所需要的这里面都有噢!
图老师小编是堪称小百度百科呢，没有小编不知道的噢!今天按照惯例,又要教大家一个新的知识了职场人际潜规则赶紧搬起小板凳抢前排吧!
看图老师的教程，是不是要做点什么呢，爱自己、爱生活、爱图老师，小编在这里给大家推荐一个五个步骤，里面的很多好的教程，都是可以学习的哦，喜欢的朋友们请关注图老师。
发财树的寓意吉祥，是很多人首选的养殖植物。但是发财树也不是那么好养殖的，稍不注意就容易枯死。接下来图老师小编就告诉大家发财树的养殖方法和注意事项，好的栽培也是有技巧的。
图老师小编是堪称小百度百科呢，没有小编不知道的噢!今天按照惯例,又要教大家一个新的知识了职场10个技巧赶紧搬起小板凳抢前排吧!
定位停车是在平直路面上画一条停车线，边上设停车标志杆，汽车以每小时35公里的速度靠右行驶，距标志杆20米时迅速踩下制动踏板减速慢行，当车与前保险杆对正时平稳停车。
热门搜索：
手相算命 详解感情线的看法
《战争机器3》攻略 带你挑战杀戮战场
转笔高级技巧教学视频
10个要诀 让职业丽人建立职场友谊2089被浏览336079分享邀请回答project.dke.maastrichtuniversity.nl/games/files/phd/SearchingForSolutions.pdf——然后说说带禁手的五子棋——禁手规则是只针对黑棋的，简而言之是黑棋只允许使用冲四活三这一种赢法（当然不排除白棋故意冲四不挡这种方法）。设计的目的也是为了限制黑棋的巨大优势，白棋也多了逼禁手这儿一种赢法。但后来人们也逐步发现带禁手后，黑棋依然似乎能不败。直到后来，也有人证明，带禁手执黑也可以必胜。2001年Janos Wagner第一次证明的带禁手的五子棋，也是黑必胜的，文章地址在这里：这个后面的证明比前面的证明要强很多，因为按照带禁手的走法，不带禁手也一定必胜，但倒过来未必。黑棋的优势到底有多大呢？在26个职业开局里，已经发现有19个是黑棋必胜的（一打必胜）。——然后说说五手两打——这还不说，为了进一步削弱黑棋的优势，国际上推出五手两打(就是黑棋的第三步需要下两个点，但由白棋挑选让其下较弱的哪一个)的规则。可是人们发现黑棋带禁手依然是必胜。也就是说，黑棋必胜不仅仅有一种方法，而是至少有两种以上（来回应各种变种的第四步），像浦月、花月这种黑棋超级优势开局都有三种以上的必胜法。从实践的角度来讲，网上是可以搜索“地毯谱”（ 更新：目前花月、浦月、云月、雨月、峡月、溪月、金星、水月、寒星、明星、岚月、新月、名月，山月，残月都是五手两打必胜），一般在几百兆左右，可以用renlib软件打开，所谓地毯谱的意思就是黑棋会指定下法，但白棋每一步都可以选择棋盘任意位置，最后黑棋必胜。也就是说，只要按照此棋谱下棋，五子棋世界冠军都一定会输给你。——正式比赛怎么玩——所以正式的比赛才会有三手交换五手两打，山口规则(五手n打)这些复杂的规则来平衡比赛。另外业余的平台有时候还会下一手交换（第一步黑棋不下棋盘中间的天元）。但这些规则的各个分支也是逐渐被人破解，五子棋的比赛已经很大程度不是在考验自己的临场发挥，而是考验选手对于少量黑白平衡 分支的记忆情况。另外针对有人质疑既然五子棋必胜，为什么还要玩：必胜并不代表去网上黑先开浦月、花月就一定人挡杀人，佛挡杀佛。必胜的各种分支套路也不是那么容易记住的，诸位可以和tito2014或者弈心执黑体验一下（高手绕道）。所以虽然理论上如果黑棋必胜那么各种对战平台上的胜率应该是50%，但实际情况是，非禁手区/禁手区均有不少胜率超过80%甚至90%的高手。——广义的“五子棋”——另外不带禁手的五子棋是属于一类更为普遍的m,n,k游戏（）的一种特例，既15,15,5。m,n,k游戏是指m行n列，轮流下子，连成k个算赢。这个在数学中专门的研究如果在最理想下法（Perfect Play）的情况下有什么样不同的结果，比如标准的三连棋（Tic-tac-toe）是3,3,3是一个平局，同样只有六路棋盘的五子棋也是平局，当然上面我们已经说明了15,15,5是先手必胜，还有研究发现11,11，5也是先手必胜。m,n,k游戏只有先手必胜和平局两种结果。由于每下一个子都一定会对下子一方那一方有优势，所以可以通过反证法证明m,n,k游戏里不可能有后手胜利的情况。如果后手有胜利的方法，那么先手可以提前“借鉴”过来实现必胜（Strategy stealing）。——如果不加复杂的开局规则，怎么办——另外除了规定复杂的开局和禁手规则，其实还有一个出路：除了采取对先手采取各种限制的方法，2003年被吴毅成教授发明的(Connect6)也非常类似五子棋，难度很高，但六子棋没有先手优势——因为每一步都下两个子，除了第一步下一个子，这样保证双方每次下棋时，都可以比对方多一个子。AI目前计算的结果也是，没有发现先手比后手有更大的优势。既然双方都没有优势，六子棋下满整个（围棋19x19棋盘）都没有分出高低都是有可能的。（这个游戏已经不再是m,n,k游戏了）不得不说的是，虽然有个别比赛（gomocup说你呢）还是在用限定规则的五子棋做ai比赛，但是正经的编程奥赛是没有五子棋的比赛（93年就没了好不好），而被connect6这种简约的规则所取代。Connect6的解决难度几乎与围棋相当。——有关五子棋AI——感兴趣传统五子棋和连珠的AI算法的可以参考这个问题：（英文）2.1K105 条评论分享收藏感谢收起五子棋怎么玩_五子棋大师技巧_五子棋游戏_五子棋_东坡下载
东坡下载：内容最丰富最安全的下载站！
您的位置： → 合集 → 五子棋
五子棋可以说是人人都会玩的一款棋类游戏了，现在更多的是喜欢在电脑上以及手机上玩五子棋！在手机上玩五子棋的流行，就让很多喜欢玩五子棋的朋友更加的方便玩了，各种各样的五子棋都可以在手机上找的到，当然总得游戏规则是不会变了，只要任何五个相同的棋子在一条线上就算是赢了，至于怎么下就要看每个人的水平了！不过现在有很多的下五子棋的技巧，可以说是五花八门的攻略都是可以看的到的，下面是本站为大家准备的一些攻略以及技巧相关的应用！五子棋技巧1.玩五子棋就是要主动的进行，不要一味的防守，进攻才是王道；2.要懂的利用已经在棋盘上下好的棋子，这也是获取胜利的不二法门；3.有时是需要自己守的时候，一定要想好守住哪边对自己的局势是最有利的；4.下棋子的时候要想好自己下次要下在哪里，目光要放远点；5.下五子棋要有耐心，要学会等待机会！五子棋规则五颗棋连成一线，横着，竖着，斜着都可以，就赢了，对方四颗棋连成一线，你却没有堵上，你就输了，但下一步你走，你有四颗棋连成一线，就赢了（但必须连上）。简单点说就是要本方的五颗棋连成任意直线，同时防止对手将他自己的五颗棋连成直线！
Android \ 618KB
一款简单的五子棋小游戏，界面十分干净，而且具有多人作战以及战果记录等功能。这是一套非常传统的棋类游戏，在一个19 X 19 格的棋盘上，由两人各执黑子白子进行一场抢五颗棋子连成一线的厮杀游戏，先下成五个棋子连
Android \ 1.4M
快乐五子棋是现在一款老少都可以玩的游戏，所以很多的朋友都喜欢在自己的手机上下载那么的一款五子棋游戏，不过小编就觉得下面的这款快乐五子棋最好！快乐五子棋介绍快乐五子棋，采用柔和的画面和舒缓的音效，通过
Android \ 1.8M
也许你不会下围棋，但是肯定会下五子棋！不要说你不会下，很简单，只要五个棋子连在一起就赢了！是不是觉得太简单了？来试试就知道，其实也不是很简单的！游戏介绍五子棋大师超强棋力!游戏界面简洁漂亮,无广告条骚
Android \ 431KB
五子棋在现在也是很受欢迎的，小编相信也有好多的朋友都很喜欢玩五子棋的！下面这款五子棋游戏就是小编要给你们介绍的一款手机上的五子棋游戏软件！五子棋游戏介绍五子棋游戏一款简单经典的棋牌游戏，学习简易，可
Android \ 3.3M
五子棋在现在是很受到各层人士喜欢玩的游戏了，现在小编给你介绍的是玩的人数最多的游戏平台--QQ五子棋！喜欢在QQ平台玩的朋友，就可以下载到手机上去玩！QQ五子棋介绍五子棋是起源于中国古代的传统黑白棋种之一，
Android \ 12.2M
五子棋是中国一个历史非常悠久的益智棋牌竞技游戏，今天小编带来的元游五子棋可单机玩也可联机玩，欢乐趣味多，还能结交与你一样爱好玩五子棋游戏的玩家，欢迎免费下载！
Android \ 532KB
五子棋现在大家都会玩了吧，只要在任何的一条线上五个自己的棋子连在一起就算是自己赢了，自己一个人玩五子棋没有什么意思的朋友，就来玩玩对战五子棋吧！对战五子棋介绍五子棋的玩法想必大家都很熟悉了，想办法把
Android \ 4.8M
五子棋大师是一款精致的五子棋游戏。支持人机对弈，棋盘可以随意放大、缩小，并支持滑屏操作，非常好玩！欢迎来下载！
Android \ 2.3M
经典五子棋对战是一款棋牌类手机游戏，经典的五子棋玩法，让你轻松上手，快点展现你惊人的五子棋水平，赢下每一场比赛吧!
Android \ 1.1M
下面小编为您带来的最新的-高难度五子棋手机版，官方发布的最新的版本，玩法简单的五子棋，带来全新的高难度玩法，喜欢就试试吧！
Android \ 482KB
五子棋是非常经典的游戏，这里带来的这款滑稽五子棋非常的有趣，这是一款单机版的游戏，2个人可以进行对战。
Android \ 22.0M
联机五子棋app最新最好玩的联机对战类型的五子棋手游，可以随机的为你匹配到你需要的对手，当然也是可以跟好友一起来玩的，现在就可以来免费的下载！
Android \ 10.3M
口袋五子棋是一款非常方便而且好玩的手机游戏。五子棋，相信很多玩家都喜欢玩吧？今天小编带来的口袋五子棋，让你无论是在等车，还是闲暇之余，都可以随时想玩就玩哦！你还在等什么呢？快来本站下载吧！
Android \ 1.5M
玩家可以在手机上体会五子棋的快乐，五子棋玩法还是非常考验智力的，游戏有多种难度可以选择，不知道你能挑战到那一关。
Android \ 4.8M
一款修身养性的五子棋游戏，美女五子棋来了，采用全新的3D技术，让画面显得更加的立体，移动屏幕上面的棋子更有真实的触感。美女五子棋游戏介绍五子棋是一种对弈的纯策略型棋类游戏,游戏起源于中国古代,相传早在尧