标签：
隔了一年才把AI思路给写了。。。
需求分析与设计方案：http://www.cnblogs.com/songdechiu/p/4951634.html
如需整个工程，移步http://download.csdn.net/detail/sdzuiaidanpianji/9452789
注：全文，都默认以黑方为己方。
参考资料：http://game.onegreen.net/wzq/HTML/142336.html
最常见的基本棋型大体有以下几种：连五，活四，冲四，活三，眠三，活二，眠二。
①连五：顾名思义，五颗同色棋子连在一起，不需要多讲。
图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）先对整个棋盘形势进行打分，存在两个矩阵（二维数组）上
（2）一个为我方的形势分数，一个为敌方的形势分数
（3）找出我方形势分数的最大值mymaxscore及其对应的位置，找出敌方形势的最大值hismaxscore及其对应的位置
（4）判断是进攻还是防守：
如果mymaxscore>=hismaxscore，则进攻，下我方形势最大值mymaxscore对应的位置；如果有多个mymaxscore相等，则下这几个对应位置上hismaxscore最大的位置。
否则，防守，下敌方形势最大值hismaxscore对应的位置。如果有多个hismaxscore相等，则下这几个对应位置上mymaxscore最大的位置。
（1）在棋盘空位置上预添加要判断放的棋子
（2）取出以空位置为中心的4个方向（上，下，左，右），每个方向以该位置为中心两边各取4个格子信息。如下所示：
注：中心位置都是预放置，当前判断的时候位置还是空的
（3）四个方向都判断其棋型，是否连五，活四，冲四，活三，眠三，活二，眠二等中的一种
（4）最后综合四个方向的棋型，对该位置进行打分。
注：机器方即为本方，人方即为敌方
综合四个方向后：
判断是否能成5, 如果是机器方的话给予100000分，如果是人方的话给予100000 分；
判断是否能成活4或者是双死4或者是死4活3，如果是机器方的话给予10000分，如果是人方的话给予10000分；
判断是否已成双活3，如果是机器方的话给予5000分，如果是人方的话给予5000 分；
判断是否成死3活3（高级），如果是机器方的话给予1000分，如果是人方的话给予1000 分；
判断是否能成死4，如果是机器方的话给予500分，如果是人方的话给予500分；
判断是否能成低级死4，如果是机器方的话给予400分，如果是人方的话给予400分；
判断是否能成单活3，如果是机器方的话给予100分，如果是人方的话给予100分；
判断是否能成跳活3，如果是机器方的话给予90分，如果是人方的话给予90分；
判断是否能成双活2，如果是机器方的话给予50分，如果是人方的话给予50分；
判断是否能成活2，如果是机器方的话给予10分，如果是人方的话给予10分；
判断是否能成低级活2，如果是机器方的话给予9分，如果是人方的话给予9分；
判断是否能成死3，如果是机器方的话给予5分，如果是人方的话给予5分；
判断是否能成死2，如果是机器方的话给予2分，如果是人方的话给予2分。
判断是否其他情况（nothing），如果是机器方的话给予1分，如果是人方的话给予1分。
有棋子，则直接0分。
（1）在空位置上添加要判断色的棋子
（2）取出以空位置为中心的，要判断单个方向（上，下，左，右中的一种）上的，两边各4个位置信息，形成
（3）先找出与中心点相连而成的连续子有多少个
（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 LevelOne;//赢5 if (situation.alive4 >= 1 || die4 >= 2 || (die4 >= 1 && alive3 >= 1)) return Leveltwo;//活4 双死4 死4活3 if (alive3 >= 2) return Levelthree;//双活3 if (situation.die3 >= 1 && situation.alive3 >= 1) return Levelfour;//死3高级活3 if (situation.die4 >= 1) return Levelfive;//高级死4 if (situation.lowdie4 >= 1) return Levelsix;//低级死4 if (situation.alive3 >= 1) return Levelseven;//单活3 if (situation.tiao3 >= 1) return LevelEight;//跳活3 if (alive2 >= 2) return LevelNight;//双活2 if (situation.alive2 >= 1) return LevelTen;//活2 if (situation.lowalive2 >= 1) return LevelEleven;//低级活2 if (situation.die3 >= 1) return LevelTwelve;//死3 if (situation.die2 >= 1) return LevelThirteen;//死2 return LevelFourteen;//没有威胁
标签：
原文地址：http://www.cnblogs.com/songdechiu/p/5768999.html
