C语言 AI智能,五子棋 人机对战,人人对战
C语言五子棋,人机对战,人人对战
chunli@Linux:~$catmain.c#include<stdio.h>#include<string.h>#include<stdlib.h>#defineSPA0#defineMAN1#defineCOM2/*空位置设为0,玩家下的位置设为1,电脑下的位置设为2*/intqipan[15][15];/*15*15的棋盘*/inta,b,c,d,x;/*ab为玩家下子坐标,cd为电脑下子坐标x为剩余空位置*/voidstart();/*程序的主要控制函数*/voiddraw();/*画棋盘*/intwin(intp,intq);/*判断胜利pq为判断点坐标*/voidAI(int*p,int*q);/*电脑下子pq返回下子坐标*/intvalue(intp,intq);/*计算空点pq的价值*/intqixing(intn,intp,intq);/*返回空点pq在n方向上的棋型n为1-8方向从右顺时针开始数*/voidyiwei(intn,int*i,int*j);/*在n方向上对坐标ij移位n为1-8方向从右顺时针开始数*/voidmain(){chark;do{x=225;start();printf("还要再来一把吗?输入y或n:");getchar();scanf("%c",&k);while(k!='y'&&k!='n'){printf("输入错误,请重新输入\n");scanf("%c",&k);}system("clear");}while(k=='y');printf("谢谢使用!\n");}voidstart(){system("clear");inti,j,a1,b1,c1,d1,choice;/*a1b1储存玩家上手坐标c1d1储存电脑上手坐标*/charch;printf("\t╔═══════════════════════════════╗\n");printf("\t║║\n");printf("\t║欢迎使用五子棋对战程序祝您玩的愉快挑战无极限║\n");printf("\t║║\n");printf("\t║._______________________.║\n");printf("\t║|_____________________|║\n");printf("\t║|II|║\n");printf("\t║|I五子棋I|║\n");printf("\t║|II|║\n");printf("\t║|II|║\n");printf("\t║|I___________________I|║\n");printf("\t║!_______________________!║\n");printf("\t║._[__________]_.║\n");printf("\t║.___|_______________|___.║\n");printf("\t║|:::____|║\n");printf("\t║|~~~~[CD-ROM]|║\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║║\n");printf("\t║║\n");printf("\t║1.人机对战2.人人对战║\n");printf("\t║║\n");printf("\t╚═══════════════════════════════╝\n");printf("\t\t\t请输入1或2:");scanf("%d",&choice);/*选择模式:人机或人人*/while(choice!=1&&choice!=2){printf("输入错误,请重新输入:");scanf("%d",&choice);}if(choice==1){/*人机模式*/system("clear");printf("欢迎使用五子棋人机对战!下子请输入坐标(如136)。悔棋请输入1515。\n\n\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)){printf("坐标错误!请重新输入:");scanf("%d%d",&a,&b);}a1=a;b1=b;x--;qipan[b][a]=MAN;system("clear");draw();}while(x!=0){if(x==225){c=7;d=7;qipan[d][c]=COM;x--;system("clear");draw();}/*电脑先下就下在77*/else{AI(&c,&d);qipan[d][c]=COM;x--;system("clear");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");return;}else{x+=2;qipan[d][c]=SPA;qipan[b1][a1]=SPA;system("clear");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("clear");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("clear");draw();if(win(a,b)){printf("电脑神马的都是浮云!!!\n");return;}/*玩家赢*/}printf("和局\n");}if(choice==2){system("clear");printf("欢迎使用五子棋人人对战!下子请输入坐标(如136)。悔棋请输入1515。\n\n\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("clear");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("clear");draw();printf("1P下在%d%d。\n",a,b);if(win(a,b)){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("clear");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("clear");draw();printf("2P下在%d%d。\n",c,d);if(win(c,d)){printf("你真棒!!!\n");return;}/*玩家2赢*/}printf("和局\n");}}voiddraw()/*画棋盘*/{inti,j;charp[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("01234567891011121314\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]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][printf("└─┴─┴─┴─┴─┴─┴─┴─┴─┴─┴─┴─┴─┴─┴─┘\n");printf("01234567891011121314\n");}intwin(intp,intq)/*判断胜利pq为判断点坐标,胜利返回1,否则返回0*/{intk,n=1,m,P,Q;/*k储存判断点pq的状态COM或MAN。PQ储存判断点坐标。n为判断方向。m为个数。*/P=p;Q=q;k=qipan[q][p];while(n!=5){m=0;while(k==qipan[q][p]){m++;if(m==5)return1;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)return1;yiwei(n,&p,&q);if(p<0||p>14||q<0||q>14)break;}n-=3;p=P;q=Q;/*不成功则判断下一组方向*/}return0;}voidAI(int*p,int*q)/*电脑下子*p*q返回下子坐标*/{inti,j,k,max=0,I,J;/*IJ为下点坐标*/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;}intvalue(intp,intq)/*计算空点pq的价值以k返回*/{intn=1,k=0,k1,k2,K1,K2,X1,Y1,Z1,X2,Y2,Z2,temp;inta[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;/*K1K2储存k1k2的编号*/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;/*XYZ分别表示己方0对方1活0冲1空活2空冲3子数0-3(0表示1个子,3表示4个子)*/if(K1==-1){if(K2<0){k+=0;continue;}elsek+=a[X2][Y2][Z2]+5;continue;};/*空棋型and其他*/if(K1==-2){if(K2<0){k+=0;continue;}elsek+=a[X2][Y2][Z2]/2;continue;};/*边界冲棋型and其他*/if(K1==-3){if(K2<0){k+=0;continue;}elsek+=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;}/*其他棋型的赋值*/}returnk;}intqixing(intn,intp,intq)/*返回空点pq在n方向上的棋型号n为1-8方向从右顺时针开始数*/{intk,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]){caseCOM:{m++;yiwei(n,&p,&q);if(p<0||p>14||q<0||q>14){k=m+9;returnk;}while(qipan[q][p]==COM){m++;yiwei(n,&p,&q);if(p<0||p>14||q<0||q>14){k=m+9;returnk;}}if(qipan[q][p]==SPA)k=m-1;/*己方活棋型*/elsek=m+9;/*己方冲棋型*/}break;caseMAN:{m++;yiwei(n,&p,&q);if(p<0||p>14||q<0||q>14){k=m+109;returnk;}while(qipan[q][p]==MAN){m++;yiwei(n,&p,&q);if(p<0||p>14||q<0||q>14){k=m+109;returnk;}}if(qipan[q][p]==SPA)k=m+99;/*对方活棋型*/elsek=m+109;/*对方冲棋型*/}break;caseSPA:{yiwei(n,&p,&q);if(p<0||p>14||q<0||q>14){k=-3;returnk;}/*边界空冲棋型*/switch(qipan[q][p]){caseCOM:{m++;yiwei(n,&p,&q);if(p<0||p>14||q<0||q>14){k=m+29;returnk;}while(qipan[q][p]==COM){m++;yiwei(n,&p,&q);if(p<0||p>14||q<0||q>14){k=m+29;returnk;}}if(qipan[q][p]==SPA)k=m+19;/*己方空活棋型*/elsek=m+29;/*己方空冲棋型*/}break;caseMAN:{m++;yiwei(n,&p,&q);if(p<0||p>14||q<0||q>14){k=m+129;returnk;}while(qipan[q][p]==MAN){m++;yiwei(n,&p,&q);if(p<0||p>14||q<0||q>14){k=m+129;returnk;}}if(qipan[q][p]==SPA)k=m+119;/*对方空活棋型*/elsek=m+129;/*对方空冲棋型*/}break;caseSPA:k=-1;break;/*空棋型*/}}break;}returnk;}voidyiwei(intn,int*i,int*j)/*在n方向上对坐标ij移位n为1-8方向从右顺时针开始数*/{switch(n){case1:*i+=1;break;case2:*i+=1;*j+=1;break;case3:*j+=1;break;case4:*i-=1;*j+=1;break;case5:*i-=1;break;case6:*i-=1;*j-=1;break;case7:*j-=1;break;case8:*i+=1;*j-=1;break;}}chunli@Linux:~$
编译运行:
chunli@Linux:~$gccmain.c&&./a.out╔═══════════════════════════════╗║║║欢迎使用五子棋对战程序祝您玩的愉快挑战无极限║║║║._______________________.║║|_____________________|║║|II|║║|I五子棋I|║║|II|║║|II|║║|I___________________I|║║!_______________________!║║._[__________]_.║║.___|_______________|___.║║|:::____|║║|~~~~[CD-ROM]|║║!_____________________!║║║║║║寒星溪月疏星首,花残二月并白莲。║║雨月金星追黑玉,松丘新宵瑞山腥。║║星月长峡恒水流,白莲垂俏云浦岚。║║黑玉银月倚明星,斜月明月堪称朋。║║二十六局先弃二,直指游星斜彗星。║║║║║║1.人机对战2.人人对战║║║╚═══════════════════════════════╝请输入1或2:
声明:本站所有文章资源内容,如无特殊说明或标注,均为采集网络资源。如若本站内容侵犯了原著者的合法权益,可联系本站删除。