五子棋

计算机高级语言编程训练 设计报告 （2011-2012学年第一学期） 目：五子棋 班级： 设计人员： 学号： 联系电话： 指导教师：刘利群 日期：2011-12-24 小组其他成员： 班 级 学 号 姓 名 联系电话 电子1103 电子1103 电子1103 评阅： 成绩： 日期： 评阅教师： 一、设计的功能模块 有8个模块： 1. 界面模块和主控模块。 2. 画图模块和判断输赢模块。 3. 电脑下子模块和计算下子价值模块。 4. 棋型模块和移位模块。 二、题目描述 五子棋是有两个人在一盘棋上进行对抗的竞技运动。在对局开始时，先由用户选择哪方先开局，先开局一方将一枚棋子落在一点上，然后由另一方在对方棋周围的交叉点上落子，如此轮流落子，直到某一方首先在棋盘的直线、横线或斜线上形成连续的五子则该方就算获胜。 本程序是采用C语言编写的可在WINDOWS系统下运行的娱乐游戏软件，该程序面向广大棋类游戏的爱好者，能够提供方便，实现基本智能控制的游戏环境。本程序可以实现人人对战以及人机对战，用户可以根据需要自行选择，人机对战中电脑这方具有一定智能，具备对奕能力。人人对战中，双方棋手采用键盘输入坐标控制。游戏开始后，选择模式，可进入相应界面，界面显示15*15的棋盘，本游戏默认白棋先手，五子连珠者胜,人机对战中，程序会提示电脑当前下棋的位置，结束时会显示对战双方胜负情况。 三：核心算法 1.五子棋流程图，如图（1）所示： 图（1） 2. 具体算法： （1）程序预处理 程序预处理部分包括加载头文件、定义全局变量和定义数据结构，并对它们进行初 始化工作。具体加载的头文件代码如下： # include # include /*于字符数组的函数定义的头文件*/ # include /*standard library

标准

excel标准偏差excel标准偏差函数exl标准差函数国标检验抽样标准表免费下载红头文件格式标准下载

库头文件*/ （2）界面模块和主控模块 该模块主要用于界面初始化，处理游戏运行过程中所输入的指令。主要函数是： void main() void start() 核心算法如下： void main() { char k; do{ x=225; /*棋盘总格子数*/ start(); printf("还要再来一盘吗?输入y或n："); getchar(); scanf("%c",&k); while(k!='y'&&k!='n') { printf("输入错误,请重新输入\n"); scanf("%c",&k); } system("cls"); /*调用系统DOS的cls命令,清屏。*/ } while(k=='y'); printf("谢谢使用!\n"); } 主函数通过不停的调用外部函数来实现算法的运行。其中， start() 函数主要是通过调用其他函数来现在棋子的运行。例如： else { AI(&c,&d); qipan[d][c]=COM; x--; system("cls"); draw(); } /* 电脑下子 */ 四、使用（操作）

说明

关于失联党员情况说明岗位说明总经理岗位说明书会计岗位说明书行政主管岗位说明书

1、运行的初始界面如图（2）所示。 图（2） 2.输入1则进行人机对战功能，如图（3）所示。 图（3） 3.输入2则进行人人对战功能（图与图3相似） 五、开发文档 1、包含文件 文件名称 功能描述 五子棋 简易的五子棋对战程序，可现实人机，人人对战。 2、函数说明 函数名称 功能描述 参数说明（类型、用处） main() 主函数 程序的入口函数 start() 游戏开始函数 程序的主要控制函数 3、程序文件说明 文件名称 功能描述 五子棋．C 主函数所在源文件 6、 源代码 # include # include /*字符数组的函数定义的头文件*/ # include /*standard library标准库头文件*/ # define SPA 0 # define MAN 1 # define COM 2 /* 空位置设为0 ，玩家下的位置设为1 ，电脑下的位置设为2 */ int qipan[15][15]; /* 15*15的棋盘 */ int a,b,c,d,x; /* a b为玩家下子坐标 ，c d为电脑下子坐标 x为剩余空位置*/ void start(); /* 程序的主要控制函数 */ void draw(); /* 画棋盘 */ int win(int p,int q); /* 判断胜利 p q为判断点坐标 */ void AI(int *p,int *q); /* 电脑下子 p q返回下子坐标 */ int value(int p,int q); /* 计算空点p q的价值 */ int qixing(int n,int p,int q); /* 返回空点p q在n方向上的棋型 n为1-8方向 从右顺时针开始数 */ void yiwei(int n,int *i,int *j); /* 在n方向上对坐标 i j 移位 n为1-8方向 从右顺时针开始数 */ /****************主函数*****************/ /***********设计者： **************/ void main() { char k; do{ x=225; /*棋盘总格子数*/ start(); printf("还要再来一盘吗?输入y或n："); getchar(); scanf("%c",&k); while(k!='y'&&k!='n') { printf("输入错误,请重新输入\n"); scanf("%c",&k); } system("cls"); /*调用系统DOS的cls命令,清屏。*/ } while(k=='y'); printf("谢谢使用!\n"); } /*****************开始*******************/ /***********设计者： ***************/ void start() { int i,j,a1,b1,c1,d1,choice; /* a1 b1储存玩家上手坐标 c1 d1储存电脑上手坐标 */ char ch; printf("\t╔**************************************************************╗\n"); printf("\t║ ║\n"); printf("\t║ 欢迎使用五子棋对战程序 ║\n"); printf("\t║ ▄︻┻═┳一 一┳═┻︻▄ ║\n"); printf("\t║ ._______________________. ║\n"); printf("\t║ | _____________________ | ║\n"); printf("\t║ | I I | ║\n"); printf("\t║ | I 五 子 棋 I | ║\n"); printf("\t║ | I 对 战 平 台 I | ║\n"); printf("\t║ | I___________________I | ║\n"); printf("\t║ !_______________________! ║\n"); printf("\t║ ._[__________]_. ║\n"); printf("\t║ ._[____________]_. ║\n"); printf("\t║ ║\n"); printf("\t║ 设计者：姚进国 李文进 黄宇朋 郑铭聪 ║\n"); printf("\t║ ║\n"); printf("\t║ ║\n"); printf("\t║ 使用说明： ║\n"); printf("\t║ 1. 输入1选择人机对战模式，输入2选择人人对战模式。 ║\n"); printf("\t║ 2. 下子请输入坐标（如10 5 ，10为列，5为行）。 ║\n"); printf("\t║ 3. 悔棋请输入15 15 ║\n"); printf("\t║ 4. 该游戏目前只支持键盘输入。 ║\n"); printf("\t║ ║\n"); printf("\t║ 祝您玩得开心愉快!!! ║\n"); printf("\t║ ║\n"); printf("\t║ 请选择： ║\n"); printf("\t║ ║\n"); printf("\t║ 1.人机对战 2.人人对战 ║\n"); printf("\t║ ║\n"); printf("\t╚**************************************************************╝\n"); printf("\t\t\t\t请输入1或2："); /* \t是制表位，一般占8个字节 */ scanf("%d",&choice); /* 选择模式:人机或人人 */ while(choice!=1&&choice!=2) { printf("输入错误，请重新输入："); scanf("%d",&choice); } if(choice==1) /* 人机模式 */ { system("cls"); /*调用系统DOS的cls命令,清屏。*/ printf(" 欢迎使用五子棋人机对战！下子请输入坐标（如10 5），悔棋请输入15 15。\n"); for(j=0;j<15;j++) for(i=0;i<15;i++) qipan[j][i]=SPA; /* 置棋盘全为空 */ draw(); printf("先下请按1，后下请按2. "); /* 选择下棋的先后 */ scanf("%d",&i); while(i!=1&&i!=2) { printf("输入错误，请重新输入："); scanf("%d",&i); } if(i==1) /* 玩家先手下子 */ { printf("请下子："); scanf("%d%d",&a,&b); while((a<0||a>14)||(b<0||b>14)) /*判断输入的坐标，当a<0或者a>14 , b<0 或者b>14为坐标输入错误 */ { printf("坐标错误!请重新输入："); scanf("%d%d",&a,&b); } a1=a; b1=b; x--; /*棋盘格子数相应减少一个*/ qipan[b][a]=MAN; /*玩家下的位置*/ system("cls"); /*调用系统DOS的cls命令,清屏。*/ draw(); /*调用画棋盘函数*/ } while(x!=0) { if(x==225) { c=7; d=7; qipan[d][c]=COM; /*玩家下的位置*/ x--; system("cls"); draw(); } /* 电脑先下就下在7 7 */ else { AI(&c,&d); qipan[d][c]=COM; x--; system("cls"); draw(); } /* 电脑下子 */ c1=c; d1=d; /* 储存电脑上手棋型 */ if(win(c,d)) { /* 电脑赢 */ printf("要悔棋吗？请输入y或n："); getchar(); scanf("%c",&ch); while(ch!='y'&&ch!='n') { printf("输入错误，请重新输入："); scanf("%c",&ch); } if(ch=='n') { printf("*******************************\n"); printf(" 你输了!!! \n"); printf("下不过电脑很正常，请不要灰心!!!\n"); printf("*******************************\n"); return; } else { x+=2; qipan[d][c]=SPA; qipan[b1][a1]=SPA; system("cls"); draw(); } /* 悔棋 */ } printf("电脑下在%d %d\n请输入：",c,d); scanf("%d%d",&a,&b); /* 玩家下子 */ if(a==15&&b==15) { x+=2; qipan[d][c]=SPA; qipan[b1][a1]=SPA; system("cls"); draw(); printf("请输入："); scanf("%d%d",&a,&b); } /* 悔棋 */ while((a<0||a>14)||(b<0||b>14)||qipan[b][a]!=SPA) /*判断输入坐标是否错误*/ { printf("坐标错误或该位置已有子!请重新输入："); scanf("%d%d",&a,&b); } a1=a; b1=b; x--; qipan[b][a]=MAN; system("cls"); draw(); if(win(a,b)) /* 调用win函数*/ { printf("*******************************\n"); printf(" 你赢了!!! \n"); printf(" 请不要骄傲，继续努力!!!\n"); printf("*******************************\n"); return; } /* 玩家赢 */ } printf("和局\n"); } if(choice==2) /*选择人人对战*/ { system("cls"); printf(" 欢迎使用五子棋人人对战！下子请输入坐标(如10 5)，悔棋请输入15 15。\n"); for(j=0;j<15;j++) for(i=0;i<15;i++) qipan[j][i]=SPA; /* 置棋盘全为空 */ draw(); while(x!=0) { printf("1P请输入："); scanf("%d%d",&a,&b); if(a==15&&b==15) /*悔棋*/ { x+=2; qipan[d][c]=SPA; qipan[b1][a1]=SPA; system("cls"); draw(); printf("1P请输入："); scanf("%d%d",&a,&b); } while((a<0||a>14)||(b<0||b>14)||qipan[b][a]!=SPA) { printf("坐标错误或该位置已有子!请重新输入："); scanf("%d%d",&a,&b); } a1=a; b1=b; x--; qipan[b][a]=MAN; system("cls"); draw(); printf("1P下在%d %d。\n",a,b); if(win(a,b)) /* 调用win函数*/ { printf("你真棒!!!\n"); return; } /* 玩家1赢 */ printf("2P请输入："); scanf("%d%d",&c,&d); if(c==15&&d==15) /*悔棋*/ { x+=2; qipan[b][a]=SPA; qipan[d1][c1]=SPA; system("cls"); draw(); printf("2P请输入："); scanf("%d%d",&c,&d); } while((c<0||c>14)||(d<0||d>14)||qipan[d][c]!=SPA) { printf("坐标错误或该位置已有子!请重新输入："); scanf("%d%d",&c,&d); } c1=c; d1=d; x--; qipan[d][c]=COM; system("cls"); draw(); printf("2P下在%d %d。\n",c,d); if(win(c,d)) { printf("你真棒!!!\n"); return; } /* 玩家2赢 */ } printf("和局\n"); } } /*************** 画棋盘 ******************/ /***********设计者： ***************/ void draw() { int i,j; char p[15][15][4]; for(j=0;j<15;j++) for(i=0;i<15;i++) { if(qipan[j][i]==SPA) strcpy(p[j][i]," \0"); if(qipan[j][i]==MAN) strcpy(p[j][i],"●\0"); if(qipan[j][i]==COM) strcpy(p[j][i],"○\0"); } printf(" 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 \n"); printf(" ┌─┬─┬─┬─┬─┬─┬─┬─┬─┬─┬─┬─┬─┬─┬─┐\n"); for(i=0,j=0;i<14;i++,j++) { printf(" %2d│%s│%s│%s│%s│%s│%s│%s│%s│%s│%s│%s│%s│%s│%s│%s│%d\n" ,j,p[i][0],p[i][1],p[i][2],p[i][3],p[i][4],p[i][5],p[i][6],p[i][7] ,p[i][8],p[i][9],p[i][10],p[i][11],p[i][12],p[i][13],p[i][14],j); printf(" ├─┼─┼─┼─┼─┼─┼─┼─┼─┼─┼─┼─┼─┼─┼─┤\n"); } printf(" 14│%s│%s│%s│%s│%s│%s│%s│%s│%s│%s│%s│%s│%s│%s│%s│0\n" ,p[14][0],p[14][1],p[14][2],p[14][3],p[14][4],p[14][5],p[14][6],p[14][7] ,p[14][8],p[14][9],p[14][10],p[14][11],p[14][12],p[14][13],p[14][14]); printf(" └─┴─┴─┴─┴─┴─┴─┴─┴─┴─┴─┴─┴─┴─┴─┘\n"); printf(" 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 \n"); } /***************判断输赢****************/ /***********设计者： ***************/ int win(int p,int q) /* 判断胜利 p q为判断点坐标，胜利返回1，否则返回0 */ { int k,n=1,m,P,Q; /* k储存判断点p q的状态COM或MAN。P Q储存判断点坐标。n为判断方向。m为个数。 */ P=p; Q=q; k=qipan[q][p]; while(n!=5) { m=0; while(k==qipan[q][p]) { m++; if(m==5) return 1; yiwei(n,&p,&q); if(p<0||p>14||q<0||q>14) break; } n+=4; m-=1; p=P; q=Q; /* 转向判断 */ while(k==qipan[q][p]) { m++; if(m==5) return 1; yiwei(n,&p,&q); if(p<0||p>14||q<0||q>14) break; } n-=3; p=P; q=Q; /* 不成功则判断下一组方向 */ } return 0; } /****************电脑下子***************/ /***********设计者： **************/ void AI(int *p,int *q) /* 电脑下子 *p *q返回下子坐标 */ { int i,j,k,max=0,I,J; /* I J为下点坐标 */ for(j=0;j<15;j++) for(i=0;i<15;i++) if(qipan[j][i]==SPA) { /* 历遍棋盘，遇到空点则计算价值，取最大价值点下子。 */ k=value(i,j); if(k>=max) { I=i; J=j; max=k; } } *p=I; *q=J; } /***********计算下子的价值*************/ /***********设计者： **********/ int value(int p,int q) /* 计算空点p q的价值 以k返回 */ { int n=1,k=0,k1,k2,K1,K2,X1,Y1,Z1,X2,Y2,Z2,temp; int a[2][4][4]={40,400,3000,10000,6,10,600,10000,20,120,200,0,6,10,500,0,30,300,2500,5000,2,8,300,8000,26,160,0,0,4,20,300,0}; /* 数组a中储存己方和对方共32种棋型的值 己方0对方1 活0冲1空活2空冲3 子数0-3（0表示1个子，3表示4个子） */ while(n!=5) { k1=qixing(n,p,q); n+=4; /* k1,k2为2个反方向的棋型编号 */ k2=qixing(n,p,q); n-=3; if(k1>k2) { temp=k1; k1=k2; k2=temp; } /* 使编号小的为k1,大的为k2 */ K1=k1; K2=k2; /* K1 K2储存k1 k2的编号 */ Z1=k1%10; Z2=k2%10; k1/=10; k2/=10; Y1=k1%10; Y2=k2%10; k1/=10; k2/=10; X1=k1%10; X2=k2%10; /* X Y Z分别表示 己方0对方1 活0冲1空活2空冲3 子数0-3（0表示1个子，3表示4个子） */ if(K1==-1) { if(K2<0) { k+=0; continue; } else k+=a[X2][Y2][Z2]+5; continue; }; /* 空棋型and其他 */ if(K1==-2) { if(K2<0) { k+=0; continue; } else k+=a[X2][Y2][Z2]/2; continue; }; /* 边界冲棋型and其他 */ if(K1==-3) { if(K2<0) { k+=0; continue; } else k+=a[X2][Y2][Z2]/3; continue; }; /* 边界空冲棋型and其他 */ if(((K1>-1&&K1<4)&&((K2>-1&&K2<4)||(K2>9&&K2<14)))||((K1>99&&K1<104)&&((K2>99&&K2<104)||(K2>109&&K2<114)))) { /* 己活己活 己活己冲 对活对活 对活对冲 的棋型赋值*/ if(Z1+Z2>=2) { k+=a[X2][Y2][3]; continue; } else { k+=a[X2][Y2][Z1+Z2+1]; continue; } } if(((K1>9&&K1<14)&&(K2>9&&K2<14))||((K1>109&&K1<114)&&(K2>109&&K2<114))) { /* 己冲己冲 对冲对冲 的棋型赋值*/ if(Z1+Z2>=2) { k+=10000; continue; } else { k+=0; continue; } } if(((K1>-1&&K1<4)&&((K2>99&&K2<104)||(K2>109&&K2<114)))||((K1>9&&K1<14)&&((K2>99&&K2<104)||(K2>109&&K2<114)))) { /* 己活对活 己活对冲 己冲对活 己冲对冲 的棋型赋值*/ if(Z1==3||Z2==3) { k+=10000; continue; } else { k+=a[X2][Y2][Z2]+a[X1][Y1][Z1]/4; continue; } } else { k+=a[X1][Y1][Z1]+a[X2][Y2][Z2]; continue; } /* 其他棋型的赋值 */ } return k; } /*****************棋型*******************/ /***********设计者： ***************/ int qixing(int n,int p,int q) /* 返回空点p q在n方向上的棋型号 n为1-8方向 从右顺时针开始数 */ { int k,m=0; /* 棋型号注解: 己活000-003 己冲010-013 对活100-103 对冲110-113 己空活020-023 己空冲030-033 对空活120-123 对空冲130-133 空-1 边界冲-2 边界空冲-3*/ yiwei(n,&p,&q); if(p<0||p>14||q<0||q>14) k=-2; /* 边界冲棋型 */ switch(qipan[q][p]) { case COM:{ m++; yiwei(n,&p,&q); if(p<0||p>14||q<0||q>14) { k=m+9; return k; } while(qipan[q][p]==COM) { m++; yiwei(n,&p,&q); if(p<0||p>14||q<0||q>14) { k=m+9; return k; } } if(qipan[q][p]==SPA) k=m-1; /* 己方活棋型 */ else k=m+9; /* 己方冲棋型 */ } break; case MAN:{ m++; yiwei(n,&p,&q); if(p<0||p>14||q<0||q>14) { k=m+109; return k; } while(qipan[q][p]==MAN) { m++; yiwei(n,&p,&q); if(p<0||p>14||q<0||q>14) { k=m+109; return k; } } if(qipan[q][p]==SPA) k=m+99; /* 对方活棋型 */ else k=m+109; /* 对方冲棋型 */ } break; case SPA:{ yiwei(n,&p,&q); if(p<0||p>14||q<0||q>14) { k=-3; return k; } /* 边界空冲棋型 */ switch(qipan[q][p]) { case COM:{ m++; yiwei(n,&p,&q); if(p<0||p>14||q<0||q>14) { k=m+29; return k; } while(qipan[q][p]==COM) { m++; yiwei(n,&p,&q); if(p<0||p>14||q<0||q>14) { k=m+29; return k; } } if(qipan[q][p]==SPA) k=m+19; /* 己方空活棋型 */ else k=m+29; /* 己方空冲棋型 */ } break; case MAN:{ m++; yiwei(n,&p,&q); if(p<0||p>14||q<0||q>14) { k=m+129; return k; } while(qipan[q][p]==MAN) { m++; yiwei(n,&p,&q); if(p<0||p>14||q<0||q>14) { k=m+129; return k; } } if(qipan[q][p]==SPA) k=m+119; /* 对方空活棋型 */ else k=m+129; /* 对方空冲棋型 */ } break; case SPA: k=-1; break; /* 空棋型 */ } } break; } return k; } /*****************移位*******************/ /***********设计者： ***************/ void yiwei(int n,int *i,int *j) /* 在n方向上对坐标 i j 移位 n为1-8方向 从右顺时针开始数 */ { switch(n) { case 1: *i+=1; break; case 2: *i+=1; *j+=1; break; case 3: *j+=1; break; case 4: *i-=1; *j+=1; break; case 5: *i-=1; break; case 6: *i-=1; *j-=1; break; case 7: *j-=1; break; case 8: *i+=1; *j-=1; break; } } 七、设计的优点 八、存在的问题及改进 1、存在的问题：没有用到图形函数，界面不够漂亮。悔棋部分做得不是很严谨，存在些许BUG,不过问题不大。没有用到鼠标输入，使操作起来很不方便。 2、改进的设想：通过使用图形函数，改善界面，算法部分还得认真的去设计，使程序更加完美。还可以用到调用鼠标的函数，改善操作。 九、心得体会 我们进行了为期一周的C语言课程设计。通过这次课程设计，我们拓宽了知识面，锻炼了能力，综合素质得到较大提高。 本次课程设计，使我们对从五子棋设计的基本过程的设计方法、步骤、思路、有一定的了解与认识。在课程设计过程中，我们基本能按照规定的程序进行，先针对五子棋的设计收集、调查有关资料，其间，同组成员之间进行几次

方案

气瓶 现场处置方案 .pdf气瓶 现场处置方案 .doc见习基地管理方案.doc关于群访事件的化解方案建筑工地扬尘治理专项方案下载

的讨论、修改，再讨论、再修改，最后定案。设计方案确定后，再用c语言实现了可视化的五子棋算法。整个过程周密有序，对我们按时高质完成课程设计非常有利！ 程序设计达到了专业学习的预期目的。课程设计之后，我们普遍感到不仅实际动手能力有所提高，更重要的是进一步激发了我们对专业知识的兴趣，并能够结合实际存在的问题在专业领域内进行更深入的学习。 对我们电子专业的本科生来说，实际能力的培养至关重要，而这种实际能力的培养单靠课堂教学是远远不够的，必须从课堂走向实践。通过课程设计，让我们找出自身状况与实际需要的差距，并在以后的学习期间及时补充相关知识，为求职与正式工作做好充分的知识、能力准备，从而缩短从校园走向社会的心理转型期。