求教大神，如何写五子棋的判断【h5吧】_百度贴吧
&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&签到排名：今日本吧第个签到，本吧因你更精彩，明天继续来努力！
本吧签到人数：0可签7级以上的吧50个
本月漏签0次！成为超级会员，赠送8张补签卡连续签到：天&&累计签到：天超级会员单次开通12个月以上，赠送连续签到卡3张
关注：15,813贴子：
求教大神，如何写五子棋的判断
&!-- AI.html --&&!doctype html&&html lang=&en&&&head&&meta charset=&UTF-8&&&title&五子棋UI&/title&&style&*{margin: 0;padding: 0;}#myCanvas{border: 5px solid #CCF;display:margin: 30background: #CCc;}&/style&&/head&&body&&canvas id=&myCanvas& width=&600& height=&600&&&/canvas&&script&var isWhite =//设置是否该轮到白棋
var isWell =//设置该局棋盘是否赢了，如果赢了就不能再走了//做出画布
var myCanvas = document.getElementById(&myCanvas&);var context
= myCanvas.getContext(&2d&);//描绘棋盘var chess=function(){for(var i=0;i&15;i++){context.lineWidth=2;context.moveTo(20+i*40,20);context.lineTo(20+i*40,580);context.strokeStyle=&#EE7321&;context.stroke();context.moveTo(20,20+i*40);context.lineTo(580,20+i*40);context.stroke();}};chess();
//创建一个存放棋子的二维数组；初始化chessHome为0;1为白棋，2为黑棋;
var chessHome=new Array(15);
for (var x = 0; x&15; x++) {
chessHome[x]=new Array(15);
for (var y = 0; y&15;y++) {
chessHome[x][y]=0;
}// 数组创建完成；
//绘制棋子var play=function (x,y,color){
context.beginPath();
context.arc(x*40+20,y*40+20,18,0,Math.PI*2,true);
context.closePath();
if(!color){ //判断棋子颜色
context.fillStyle=&black&;
context.fillStyle=&white&;
context.fill();
//-鼠标点击出棋子,定义X,Y坐标
myCanvas.onclick= function(e){
var x=parseInt((e.clientX-380)/40);//计算鼠标点击的区域.
var y=parseInt((e.clientY-35)/40);
if(chessHome[x][y]==0){
play(x,y,color);
if(color==&black&){
chessHome[x][y]=1;
chessHome[x][y]=2;
console.log(x,y);
judge(x,y,color);
//判断输赢，五个黑子或者白子连接即为胜利，横竖，斜方向；
function judge(x,y,color){
}&/script&&/body&&/html&
贴吧热议榜
使用签名档&&
保存至快速回贴【疑问】请问各位前辈，五子棋输赢判定问题_五子棋吧_百度贴吧
&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&签到排名：今日本吧第个签到，本吧因你更精彩，明天继续来努力！
本吧签到人数：0可签7级以上的吧50个
本月漏签0次！成为超级会员，赠送8张补签卡连续签到：天&&累计签到：天超级会员单次开通12个月以上，赠送连续签到卡3张
关注：39,462贴子：
【疑问】请问各位前辈，五子棋输赢判定问题
不常下五子棋的人，就会感觉黑先禁手好麻烦，不能临时很好的利用优势去思考。可不可以这样想：1，无禁手对弈中，谁执黑棋先输，判定为执白水平高。2，如果1成立，黑白对弈，六局内没有分出胜负，再禁手。想法基于：无禁手中，黑先胜率高，黑如果获胜，是顺势，守本。换言之，如果白胜，是逆势，计高。
上班族闲暇时间就可以体验的策略类游戏,无需下载客户端在这款游戏里,你要运用自己的大脑,三百六十计,建立自己的帝国王朝.
此法对一般偶尔下五子棋的人，是否管用？感觉如果遇到大神，还是要禁手的，不然分不出输赢
感觉下有禁下多了转成下无禁时会有强迫症，不想下三三四四，非得弄出个四三出来
习惯43了。习题做惯了就这样。。
我怎么感觉1和2矛盾。。
如果只有禁手 对黑棋没有其他限制 那黑棋是必胜的
你对于“必胜”这个概念了解多少？可以试着写一篇小论文。
禁手什么的太讨厌了，我老是被抓禁手
1大神先走必赢，即便你加个禁手2你先走不见得能赢大神，无论加不加禁手3所以比数上你一般直接就落后了，没有那么麻烦4如果不是这样，那么对方不是大神，或者你是大神(从楼主发言内容看，可能不大)5楼主的设计的程序是没必要的，大神间会直接用竞技规则。
贴吧热议榜
使用签名档&&
保存至快速回贴没有更多推荐了，
不良信息举报
举报内容：
五子棋 判断输赢的函数
举报原因：
原文地址：
原因补充：
最多只允许输入30个字
加入CSDN，享受更精准的内容推荐，与500万程序员共同成长！隔了一年才把AI思路给写了。。。
需求分析与设计方案：
如需整个工程，移步
注：全文，都默认以黑方为己方。
一、五子棋基本棋型
参考资料：
最常见的基本棋型大体有以下几种：连五，活四，冲四，活三，眠三，活二，眠二。①连五：顾名思义，五颗同色棋子连在一起，不需要多讲。图2-1&&②活四：有两个连五点（即有两个点可以形成五），图中白点即为连五点。稍微思考一下就能发现活四出现的时候，如果对方单纯过来防守的话，是已经无法阻止自己连五了。图2-2&&③冲四：有一个连五点，如下面三图，均为冲四棋型。图中白点为连五点。相对比活四来说，冲四的威胁性就小了很多，因为这个时候，对方只要跟着防守在那个唯一的连五点上，冲四就没法形成连五。图2-3&&图2-4&&图2-5&&④活三：可以形成活四的三，如下图，代表两种最基本的活三棋型。图中白点为活四点。活三棋型是我们进攻中最常见的一种，因为活三之后，如果对方不以理会，将可以下一手将活三变成活四，而我们知道活四是已经无法单纯防守住了。所以，当我们面对活三的时候，需要非常谨慎对待。在自己没有更好的进攻手段的情况下，需要对其进行防守，以防止其形成可怕的活四棋型。图2-6&&图2-7&其中图2-7中间跳着一格的活三，也可以叫做跳活三。⑤眠三：只能够形成冲四的三，如下各图，分别代表最基础的六种眠三形状。图中白点代表冲四点。眠三的棋型与活三的棋型相比，危险系数下降不少，因为眠三棋型即使不去防守，下一手它也只能形成冲四，而对于单纯的冲四棋型，我们知道，是可以防守住的。图2-8&&图2-9&&图2-10&
2-11&图2-12&图2-13&如上所示，眠三的形状是很丰富的。对于初学者，在下棋过程中，很容易忽略不常见的眠三形状，例如图2-13所示的眠三。有新手学了活三眠三后，会提出疑问，说活三也可以形成冲四啊，那岂不是也可以叫眠三？会提出这个问题，说明对眠三定义看得不够仔细：眠三的的定义是，只能够形成冲四的三。而活三可以形成眠三，但也能够形成活四。此外，在五子棋中，活四棋型比冲四棋型具有更大的优势，所以，我们在既能够形成活四又能够形成冲四时，会选择形成活四。温馨提示：学会判断一个三到底是活三还是眠三是非常重要的。所以，需要好好体会。后边禁手判断的时候也会有所应用。&⑥活二：能够形成活三的二，如下图，是三种基本的活二棋型。图中白点为活三点。活二棋型看起来似乎很无害，因为他下一手棋才能形成活三，等形成活三，我们再防守也不迟。但其实活二棋型是非常重要的，尤其是在开局阶段，我们形成较多的活二棋型的话，当我们将活二变成活三时，才能够令自己的活三绵绵不绝微风里，让对手防不胜防。图2-14&&图2-15&&图2-16&⑦眠二：能够形成眠三的二。图中四个为最基本的眠二棋型，细心且喜欢思考的同学会根据眠三介绍中的图2-13找到与下列四个基本眠二棋型都不一样的眠二。图中白点为眠三点。图2-17&图2-18&&图2-19&&图2-20&
二、打分机制
1、打分思路
（1）先对整个棋盘形势进行打分，存在两个矩阵（二维数组）上
（2）一个为我方的形势分数，一个为敌方的形势分数
（3）找出我方形势分数的最大值mymaxscore及其对应的位置，找出敌方形势的最大值hismaxscore及其对应的位置
（4）判断是进攻还是防守：
如果mymaxscore&=hismaxscore，则进攻，下我方形势最大值mymaxscore对应的位置；如果有多个mymaxscore相等，则下这几个对应位置上hismaxscore最大的位置。
否则，防守，下敌方形势最大值hismaxscore对应的位置。如果有多个hismaxscore相等，则下这几个对应位置上mymaxscore最大的位置。
2、打分方法
（1）在棋盘空位置上预添加要判断放的棋子
（2）取出以空位置为中心的4个方向（上，下，左，右），每个方向以该位置为中心两边各取4个格子信息。如下所示：
注：中心位置都是预放置，当前判断的时候位置还是空的
（3）四个方向都判断其棋型，是否连五，活四，冲四，活三，眠三，活二，眠二等中的一种
（4）最后综合四个方向的棋型，对该位置进行打分。
3、打分规定
注：机器方即为本方，人方即为敌方
综合四个方向后：
判断是否能成如果是机器方的话给予分，如果是人方的话给予分；
判断是否能成活或者是双死或者是死活，如果是机器方的话给予分，如果是人方的话给予分；
判断是否已成双活，如果是机器方的话给予分，如果是人方的话给予分；
判断是否成死活（高级），如果是机器方的话给予分，如果是人方的话给予分；
判断是否能成死，如果是机器方的话给予500分，如果是人方的话给予500分；
判断是否能成低级死，如果是机器方的话给予400分，如果是人方的话给予400分；
判断是否能成单活，如果是机器方的话给予100分，如果是人方的话给予100分；
判断是否能成跳活3，如果是机器方的话给予90分，如果是人方的话给予90分；
判断是否能成双活，如果是机器方的话给予50分，如果是人方的话给予50分；
判断是否能成活，如果是机器方的话给予10分，如果是人方的话给予10分；
判断是否能成低级活2，如果是机器方的话给予分，如果是人方的话给予9分；
判断是否能成死，如果是机器方的话给予5分，如果是人方的话给予5分；
判断是否能成死，如果是机器方的话给予2分，如果是人方的话给予2分。
判断是否其他情况（nothing），如果是机器方的话给予1分，如果是人方的话给予1分。
有棋子，则直接0分。
4、棋型判断方法
（1）在空位置上添加要判断色的棋子
（2）取出以空位置为中心的，要判断单个方向（上，下，左，右中的一种）上的，两边各4个位置信息，形成
（3）先找出与中心点相连而成的连续子有多少个
（4）再进行下一步判断
注：以下说明都以黑方为例子
&中心点相连而成的连续子有5个：不管哪种情况，都可以直接判断为成5：
中心点相连而成的连续子有4个：
两边均空，活4
1、2均非空，则nothing
1、2只有一个为空，则死4
中心点相连而成的连续子有3个：
2,3均空时：
1,4均为白子，则为死3
1,4只要有一个空，则为活3
1,4只要有一个黑，则为死4&
以此类推，根据第一部分中的五子棋棋型去判断棋型类型。
具体可直接查看源码部分。
&单个方向的棋型判断：
if (count &= 5)//中心线5连
return WIN5;//5连珠
if (count == 4)//中心线4连
if (colorleft == NOTHINGFLAG && colorright == NOTHINGFLAG)//两边断开位置均空
return ALIVE4;//活四
else if (colorleft == hiscolor && colorright == hiscolor)//两边断开位置均非空
return NOTHREAT;//没有威胁
else if (colorleft == NOTHINGFLAG || colorright == NOTHINGFLAG)//两边断开位置只有一个空
return DIE4;//死四
if (count == 3) {//中心线3连
int colorleft1 = chess[left - 1];
int colorright1 = chess[right + 1];
if (colorleft == NOTHINGFLAG && colorright == NOTHINGFLAG)//两边断开位置均空
if (colorleft1 == hiscolor && colorright1 == hiscolor)//均为对手棋子
return DIE3;
else if (colorleft1 == mycolor || colorright1 == mycolor)//只要一个为自己的棋子
return LOWDIE4;
else if (colorleft1 == NOTHINGFLAG || colorright1 == NOTHINGFLAG)//只要有一个空
return ALIVE3;
else if (colorleft == hiscolor && colorright == hiscolor)//两边断开位置均非空
return NOTHREAT;//没有威胁
else if (colorleft == NOTHINGFLAG || colorright == NOTHINGFLAG)//两边断开位置只有一个空
if (colorleft == hiscolor) {//左边被对方堵住
if (colorright1 == hiscolor)//右边也被对方堵住
return NOTHREAT;
if (colorright1 == NOTHINGFLAG)//右边均空
return DIE3;
if (colorright1 == mycolor)
return LOWDIE4;
if (colorright == hiscolor) {//右边被对方堵住
if (colorleft1 == hiscolor)//左边也被对方堵住
return NOTHREAT;
if (colorleft1 == NOTHINGFLAG)//左边均空
return DIE3;
if (colorleft1 == mycolor)//左边还有自己的棋子
return LOWDIE4;
if (count == 2) {//中心线2连
int colorleft1 = chess[left - 1];
int colorright1 = chess[right + 1];
int colorleft2 = chess[left - 2];
int colorright2 = chess[right + 2];
if (colorleft == NOTHINGFLAG && colorright == NOTHINGFLAG)//两边断开位置均空
if ((colorright1 == NOTHINGFLAG && colorright2 == mycolor) ||
(colorleft1 == NOTHINGFLAG && colorleft2 == mycolor))
return DIE3;//死3
else if (colorleft1 == NOTHINGFLAG && colorright1 == NOTHINGFLAG)
return ALIVE2;//活2
if ((colorright1 == mycolor && colorright2 == hiscolor) ||
(colorleft1 == mycolor && colorleft2 == hiscolor))
return DIE3;//死3
if ((colorright1 == mycolor && colorright2 == mycolor) ||
(colorleft1 == mycolor && colorleft2 == mycolor))
return LOWDIE4;//死4
if ((colorright1 == mycolor && colorright2 == NOTHINGFLAG) ||
(colorleft1 == mycolor && colorleft2 == NOTHINGFLAG))
return TIAO3;//跳活3
//其他情况在下边返回NOTHREAT
else if (colorleft == hiscolor && colorright == hiscolor)//两边断开位置均非空
return NOTHREAT;
else if (colorleft == NOTHINGFLAG || colorright == NOTHINGFLAG)//两边断开位置只有一个空
if (colorleft == hiscolor) {//左边被对方堵住
if (colorright1 == hiscolor || colorright2 == hiscolor) {//只要有对方的一个棋子
return NOTHREAT;//没有威胁
else if (colorright1 == NOTHINGFLAG && colorright2 == NOTHINGFLAG) {//均空
return DIE2;//死2
else if (colorright1 == mycolor && colorright2 == mycolor) {//均为自己的棋子
return LOWDIE4;//死4
else if (colorright1 == mycolor || colorright2 == mycolor) {//只有一个自己的棋子
return DIE3;//死3
if (colorright == hiscolor) {//右边被对方堵住
if (colorleft1 == hiscolor || colorleft2 == hiscolor) {//只要有对方的一个棋子
return NOTHREAT;//没有威胁
else if (colorleft1 == NOTHINGFLAG && colorleft2 == NOTHINGFLAG) {//均空
return DIE2;//死2
else if (colorleft1 == mycolor && colorleft2 == mycolor) {//均为自己的棋子
return LOWDIE4;//死4
else if (colorleft1 == mycolor || colorleft2 == mycolor) {//只有一个自己的棋子
return DIE3;//死3
if (count == 1) {//中心线1连
int colorleft1 = chess[left - 1];
int colorright1 = chess[right + 1];
int colorleft2 = chess[left - 2];
int colorright2 = chess[right + 2];
int colorleft3 = chess[left - 3];
int colorright3 = chess[right + 3];
if (colorleft == NOTHINGFLAG && colorleft1 == mycolor &&
colorleft2 == mycolor && colorleft3 == mycolor)
return LOWDIE4;
if (colorright == NOTHINGFLAG && colorright1 == mycolor &&
colorright2 == mycolor && colorright3 == mycolor)
return LOWDIE4;
if (colorleft == NOTHINGFLAG && colorleft1 == mycolor &&
colorleft2 == mycolor && colorleft3 == NOTHINGFLAG && colorright == NOTHINGFLAG)
return TIAO3;
if (colorright == NOTHINGFLAG && colorright1 == mycolor &&
colorright2 == mycolor && colorright3 == NOTHINGFLAG && colorleft == NOTHINGFLAG)
return TIAO3;
if (colorleft == NOTHINGFLAG && colorleft1 == mycolor &&
colorleft2 == mycolor && colorleft3 == hiscolor && colorright == NOTHINGFLAG)
return DIE3;
if (colorright == NOTHINGFLAG && colorright1 == mycolor &&
colorright2 == mycolor && colorright3 == hiscolor && colorleft == NOTHINGFLAG)
return DIE3;
if (colorleft == NOTHINGFLAG && colorleft1 == NOTHINGFLAG &&
colorleft2 == mycolor && colorleft3 == mycolor)
return DIE3;
if (colorright == NOTHINGFLAG && colorright1 == NOTHINGFLAG &&
colorright2 == mycolor && colorright3 == mycolor)
return DIE3;
if (colorleft == NOTHINGFLAG && colorleft1 == mycolor &&
colorleft2 == NOTHINGFLAG && colorleft3 == mycolor)
return DIE3;
if (colorright == NOTHINGFLAG && colorright1 == mycolor &&
colorright2 == NOTHINGFLAG && colorright3 == mycolor)
return DIE3;
if (colorleft == NOTHINGFLAG && colorleft1 == mycolor &&
colorleft2 == NOTHINGFLAG && colorleft3 == NOTHINGFLAG && colorright == NOTHINGFLAG)
return LOWALIVE2;
if (colorright == NOTHINGFLAG && colorright1 == mycolor &&
colorright2 == NOTHINGFLAG && colorright3 == NOTHINGFLAG && colorleft == NOTHINGFLAG)
return LOWALIVE2;
if (colorleft == NOTHINGFLAG && colorleft1 == NOTHINGFLAG &&
colorleft2 == mycolor && colorleft3 == NOTHINGFLAG && colorright == NOTHINGFLAG)
return LOWALIVE2;
if (colorright == NOTHINGFLAG && colorright1 == NOTHINGFLAG &&
colorright2 == mycolor && colorright3 == NOTHINGFLAG && colorleft == NOTHINGFLAG)
return LOWALIVE2;
//其余在下边返回没有威胁
return NOTHREAT;//返回没有威胁
综合四个方向评分：
if (situation.win5 &= 1)
return LevelO//赢5
if (situation.alive4 &= 1 || die4 &= 2 || (die4 &= 1 && alive3 &= 1))
return L//活4 双死4 死4活3
if (alive3 &= 2)
return L//双活3
if (situation.die3 &= 1 && situation.alive3 &= 1)
return L//死3高级活3
if (situation.die4 &= 1)
return L//高级死4
if (situation.lowdie4 &= 1)
return L//低级死4
if (situation.alive3 &= 1)
return L//单活3
if (situation.tiao3 &= 1)
return LevelE//跳活3
if (alive2 &= 2)
return LevelN//双活2
if (situation.alive2 &= 1)
return LevelT//活2
if (situation.lowalive2 &= 1)
return LevelE//低级活2
if (situation.die3 &= 1)
return LevelT//死3
if (situation.die2 &= 1)
return LevelT//死2
return LevelF//没有威胁
阅读(...) 评论()&|&&|&&|&&|&&|&&|&&|&&|&&|&&|&&|&&|&&|&
&&&&&&&&&&&&&&&
位置：&&&&&&&&&&&&&&&&&正文
五子棋禁手综合判断
作者：佚名
文章来源：
浏览次数：
更新时间：
找出图47中黑棋的禁手点和胜点，这是一个很综合的题目，先不要看答案，自己独立思考，做完之后再看答案，看看自己是否都做对了。一个四三胜点A一个长连禁手点B两个四三三禁手点H, I三个四四禁手点J,K,L&&& 一个三三三禁手点C注意:&&& 两个三三禁手点E、F&&&&&&&& D点不是三三禁手点&&& 一个四四三禁手点G&&&&&&&&&&& M. N点不是四三胜点&&& 总之.禁手丰富了五子棋的内涵.提升了五子棋的品位，增加了五子棋的趣味性、变化量和复杂度.是笔者多年来喜欢并执着于五子棋的重要原因之一。
上篇文章： 下篇文章：
&相关文章：
&相关下载：