雷速体育发帖软件开发QQ
欢迎加入我们，一同切磋技术 &
用户名： &&&
密　码： &
共有 91636 人关注过本帖
标题：求大神说一下五子棋人机对弈的算法，最好有代码 良辰多谢了
等　级：新手上路
&&已结贴√
&&问题点数：20&&回复次数：6&&&
求大神说一下五子棋人机对弈的算法，最好有代码 良辰多谢了
搜索更多相关主题的帖子:
等　级：版主
威　望：48
帖　子：1158
专家分：1015
&&得分:20&
当我们与电脑对战时，您知道这些软件是怎样象人脑一样进行思考的吗？前不久我曾编写过一个五子棋的游戏，在这里就以此为例和大家一起探讨探讨。
总的来说（我们假定您熟悉五子棋的基本规则），要让电脑知道该在哪一点下子，就要根据盘面的形势，为每一可能落子的点计算其重要程度，也就是当这子落下后会形成什么棋型（如：“冲四”、“活三”等），然后通览全盘选出最重要的一点，这便是最基本的算法。当然，仅靠当前盘面进行判断是远远不够的，这样下棋很容易掉进玩家设下的陷阱，因为它没有考虑以后的变化。所以在此基础上我们加入递归调用，即：在电脑中预测出今后几步的各种走法，以便作出最佳选择，这也是我们下棋时常说的“想了几步”。如此一来您的程序便具有一定的水平了。什么？不信！过来试试吧！
总体思路弄清之后，下面进行具体讨论：
一：数据结构
先来看看数据结构，我们需要哪些变量？
首先得为整个棋盘建立一张表格用以记录棋子信息，我们使用一个15*15的二维数组 Table[15][15]&&(15*15是五子棋棋盘的大小)，数组的每一个元素对应棋盘上的一个交叉点，用‘0’表示空位、‘1’代表己方的子、‘2’代表对方的子；这张表也是今后分析的基础。
在此之后还要为电脑和玩家双方各建立一张棋型表Computer[15][15][4]和Player[15][15][4]，用来存放棋型数据，就是刚才所说的重要程度，比如用‘20’代表“冲四”的点，用‘15’代表“活三”的点，那么在计算重要性时，就可以根据20&15得出前者比后者重要，下子时电脑便会自动选择“冲四”的点。那为什么棋型表要使用三维数组呢？因为棋盘上的每一个点都可以与横、竖、左斜、右斜四个方向的棋子构成不同的棋型，所以一个点总共有4个记录；这样做的另一个好处是可以轻易判断出复合棋型，例如：如果同一点上有2个‘15’就是双三、有一个‘15’和一个‘20’就是四三。
怎么样！3个数组构成了程序的基本数据骨架，今后只要再加入一些辅助变量便可以应付自如了。应该不会太难吧？OK！有了这么多有用的数据，我们就可以深入到程序的流程中去了。
二：程序流程
&&& 我们主要讨论五子棋的核心算法，即：人工智能部分，而其他像图形显示、键盘鼠标控制等，因较为简单，所以就不作过多介绍了。
&&& 首先，请仔细阅读图1：
&&& 我们看到本程序由六个基本功能模块构成，各模块的详细分析如下：
（1）&&& 初始化：首先，建立盘面数组Table[15][15]、对战双方的棋型表Computer[15][15][4]和Player[15][15][4]并将它们清零以备使用；然后初始化显示器、键盘、鼠等输入输出设备并在屏幕上画出棋盘。
（2）&&& 主循环控制模块：控制下棋顺序，当轮到某方下子时，负责将程序转到相应的模块中去，主要担当一个调度者的角色。
（3）&&& 玩家下子：当轮到玩家下时，您通过键盘或鼠标在棋盘上落子，程序会根据该点的位置，在Table[15][15]数组的相应地方记录‘2’，以表明该子是玩家下的。
（4）&&& 盘面分析填写棋型表：本程序核心模块之一，人工智能算法的根本依据！其具体实现方法如下：您在下五子棋时，一定会先根据棋盘上的情况，找出当前最重要的一些点位，如“活三”、“冲四”等；然后再在其中选择落子点。但是，电脑不会像人一样分析问题，要让它知道哪是“活三”、哪是“冲四”，就得在棋盘上逐点计算，一步一步的教它。
&&&&&&&&先来分析己方的棋型，我们从棋盘左上角出发，向右逐行搜索，当遇到一个空白点时，以它为中心向左挨个查找，如果遇到己方的子则记录然后继续，如果遇到对方的子、空白点或边界就停止查找。左边完成后再向右进行同样的操作；最后把左右两边的记录合并起来，得到的数据就是该点横向上的棋型，然后把棋型的编号填入到Computer[x][y][n]中就行了（x、y代表坐标，n=0、1、2、3分别代表横、竖、左斜、右斜四个方向）。而其他三个方向的棋型也可用同样的方法得到，当搜索完整张棋盘后，己方棋型表也就填写完毕了。然后再用同样的方法填写对方棋型表。
&&& 注意：所有棋型的编号都要事先定义好，越重要的号数越大！
&&& OK! 怎么样？有点累了吧？不过千万别泄气！因为好戏还在后头。
&&& Let’s go！
（5）&&& 电脑下子：有了上面填写的两张棋型表，现在要作的就是让电脑知道在哪一点下子了。其中最简单的计算方法，就是遍历棋型表Computer[15][15][4]和Player[15][15][4]找出其中数值最大的一点，在该点下子即可。但这种算法的弱点非常明显，只顾眼前利益，不能顾全大局，这就和许多五子棋初学者一样犯了“目光短浅”的毛病。
&&&&&&&&要解决这个问题，我们引入‘今后几步预测法’，具体方法是这样的： 首先，&&让电脑分析一个可能的点，如果在这儿下子将会形成对手不得不防守的棋型（例如：‘冲四’、‘活三’）；那么下一步对手就会照您的思路下子来防守您，如此一来便完成了第一步的预测。这时再调用模块4对预测后的棋进行盘面分析，如果出现了‘四三’、‘双三’或‘双四’等制胜点，那么己方就可以获胜了（当然对黑棋而言‘双三’、‘双四’是禁手，另当别论）；否则照同样的方法向下分析，就可预测出第二步、第三步……
&&&&&&&&等一等，要是盘面上没有对手必须防的棋型，哪该怎么办呢？进攻不成的话就得考虑防守了，将自己和对手调换一下位置，然后用上面的方法来预测对手的棋，这样既可以防住对手巧妙的攻击，又能侍机发动反击，何乐而不为呢！
&&&&&&&&但是必须告诉大家的是：预测法的运算量相当之大，据我的经验，用Pentium-100预测3步的走法平均需要15秒以上时间，所以建议预测量在5步以内。可别小瞧了这5步，有时它甚至会走出让您拍手叫绝的妙着呢！
（6）&&& 胜负判断：务须多言，某方形成五子连即获胜；若黑棋走出‘双三’、‘双四’或长连即以禁手判负。
其实我就是改变社会风气，提高少女素质，刺激电影市道，提高年轻人内涵，玉树临风，风度翩翩的整蛊专家，我名叫古晶，英文名叫JingKoo！
等　级：新手上路
回复 2楼 zhulei1978
请问有代码吗 我想学习一下
等　级：版主
威　望：48
帖　子：1158
专家分：1015
附件: 您没有浏览附件的权限，请
其实我就是改变社会风气，提高少女素质，刺激电影市道，提高年轻人内涵，玉树临风，风度翩翩的整蛊专家，我名叫古晶，英文名叫JingKoo！
等　级：新手上路
帖　子：15
内个“readme”说版本不兼容怎么破
等　级：新手上路
等　级：新手上路
算法文盲路过纯支持一下！
版权所有，并保留所有权利。
Powered by , Processed in 0.042404 second(s), 8 queries.
Copyright&, BCCN.NET, All Rights Reserved[C语言]判断五子棋胜负（其实没啥用，不知哪位大佬可以教教我怎么做成电脑和玩家下棋的样子） - 代码贴 - BCCN
#include&iostream&
#include&iomanip&
int a[15][15]={0};
//空格显示为0，玩家A下白棋显示为1，玩家B下黑棋显示为2
using namespace std;
int judge(int m1,int n1)
//判断是否达到游戏结束标准的子程序
int i,j,count=0;
for(i=0;i&15;i++)
for(j=0;j&=10;j++)
if(a[i][j]==1)
//横行达到五个白色棋子的情况
if(a[i][j+1]==1&&a[i][j+2]==1&&a[i][j+3]==1&&a[i][j+4]==1)
return count;
if(a[i][j]==2)
//横行达到五个黑色棋子的情况
if(a[i][j+1]==2&&a[i][j+2]==2&&a[i][j+3]==2&&a[i][j+4]==2)
return count;
for(j=0;j&15;j++)
for(i=0;i&=10;i++)
if(a[i][j]==1)
//纵行达到五个白色棋子的情况
if(a[i+1][j]==1&&a[i+2][j]==1&&a[i+3][j]==1&&a[i+4][j]==1)
return count;
if(a[i][j]==2)
//纵行达到五个黑色棋子的情况
if(a[i+1][j]==2&&a[i+2][j]==2&&a[i+3][j]==2&&a[i+4][j]==2)
return count;
for(i=0;i&=10;i++)
for(j=0;j&=10;j++)
if(a[i][j]==1)
//右下斜线达到五个白色棋子的情况
if(a[i+1][j+1]==1&&a[i+2][j+2]==1&&a[i+3][j+3]==1&&a[i+4][j+4]==1)
return count;
if(a[i][j]==2)
//右下斜线达到五个黑色棋子的情况
if(a[i+1][j+1]==2&&a[i+2][j+2]==2&&a[i+3][j+3]==2&&a[i+4][j+4]==2)
return count;
for(i=0;i&15;i++)
for(j=4;j&=10;j++)
if(a[i][j]==1)
//左下斜线达到五个白色棋子的情况
if(a[i+1][j-1]==1&&a[i+2][j-2]==1&&a[i+3][j-3]==1&&a[i+4][j-4]==1)
return count;
if(a[i][j]==2)
//左下斜线达到五个黑色棋子的情况
if(a[i+1][j-1]==1&&a[i+2][j-2]==1&&a[i+3][j-3]==1&&a[i+4][j-4]==2)
return count;
int main()
int i,j,flag=0,m,n,blank=0;
cout&&&游戏开始&&&endl;
for(i=0;i&15;i++)
//输出棋盘
for(j=0;j&15;j++)
cout&&setw(3)&&a[i][j];
cout&&endl;
while(flag==0)
//flag为判断结果的函数，flag=0，游戏继续；flag=1，玩家A获胜；
// flag=2，玩家B获胜；flag=3，和棋（棋盘已排满而无人获胜）。
cin&&m&&n;
//玩家A落子
a[m][n]=1;
flag=judge(m,n); //判断结果
for(i=0;i&15;i++) //输出棋盘
for(j=0;j&15;j++)
cout&&setw(3)&&a[i][j];
cout&&endl;
for(i=0;i&15;i++)
//判断剩余空格数
for(j=0;j&15;j++)
if(a[i][j]==0)
if(flag==1)
//若玩家A获胜，终止游戏
cout&&&玩家A获胜&&&endl;
else if(blank==0) //若棋盘已满，终止游戏 （棋盘为15*15，棋盘满情况必定会在A落子后出现）
cout&&&和棋&&&endl;
else cout&&&游戏继续,玩家B下棋&&&endl;
cin&&m&&n;
//玩家B落子
a[m][n]=2;
flag=judge(m,n); //判断结果
for(i=0;i&15;i++) //输出棋盘
for(j=0;j&15;j++)
cout&&setw(3)&&a[i][j];
cout&&endl;
if(flag==2)
//若玩家B获胜，终止游戏
cout&&&玩家B获胜&&&endl;
else cout&&&游戏继续，玩家A下棋&&&endl;跟着我一起学习吧！ Q群：投稿：17粉丝：3201分享--dynmicweibozoneqqbaidu将视频贴到博客或论坛视频地址复制嵌入代码复制微信扫一扫分享收藏0硬币--稍后看马克一下~用手机看转移阵地~用或其他应用扫描二维码手机下视频请使用扫码若未安装客户端，可直接扫此码下载应用未经作者授权 禁止转载
看过该视频的还喜欢正在加载...miniOFF请问下列用C语言编写五子棋的代码是什么意思？有什么作用？急！！_百度知道
请问下列用C语言编写五子棋的代码是什么意思？有什么作用？急！！
我有更好的答案
就是将要输出的输出到屏幕上区，由于没有完整代码，所以我也不知道输出什么，我猜应该是棋盘望采纳，谢谢
采纳率：76%
来自团队：
注释这么多，还不明白吗
为您推荐：
其他类似问题
五子棋的相关知识
换一换
回答问题，赢新手礼包
个人、企业类
违法有害信息,请在下方选择后提交
色情、暴力
我们会通过消息、邮箱等方式尽快将举报结果通知您。求一个c语言的大神帮我看一下程序...可以再加悬赏_百度知道
求一个c语言的大神帮我看一下程序...可以再加悬赏
比较急，在线等
我有更好的答案
什么程序，发过来看看
有邮箱吗？私信聊吧
采纳率：100%
//#include &stdafx.h&//vc++6.0加上这一行.#include &stdio.h&void main(void){
int a[]={98,12,87,4,65,23,54,33,48,78},i,j,k,n;
n=sizeof(a)/sizeof(int);
for(i=0;i&n;i++){
for(j=i+1,k=i;j&n;j++)
if(a[k]&a[j]) k=j;
a[i]=a[k];
for(i=0;i&n;printf(&%d &,a[i++]));//Look at......
printf(&\n&);}
这是什么…
本回答被网友采纳
你好！要看什么程序，实现什么功能？
一个五子棋的程序，
目前大部分框架已写好
但是判断输赢、左下到右上的斜5个子以及行棋记录部分还有问题
如果实在不行的话光解决判断输赢的问题也可以…
你好，图片上面数字联系我吧
为您推荐：
其他类似问题
c语言的相关知识
换一换
回答问题，赢新手礼包
个人、企业类
违法有害信息,请在下方选择后提交
色情、暴力
我们会通过消息、邮箱等方式尽快将举报结果通知您。