首先声明我还没有那个水平来写AI,这个程序是两个人都坐在电脑前面一人敲一次坐标来下黑子和白子的。
这个程序还是花了不少时间的,虽然一直到写完它我都认为这个算法非常蠢,不过既然都开始了我就想还是按照这个思路写完好了,以后要是有什么更好的算法就发上来吧,程序很多地方都有注释。
只说一下判断胜负函数的算法吧,大体是这样:因为是用了16*16的数组存放,1为黑子,2为白子,0为无子。先横向五个五个判断是否相等(同时为1或者2),然后横向,然后斜向,在斜向的时候要分成左下和右下这样子,每个斜向还要分一二的原因是还有前半部分和后半部分(因为循环嵌套的时候固定i的时候只能斜向判断到对角线位置,同理,固定j的时候就斜向判断的对角线以后的后半部分位置)
P.s.请不要在意什么悔棋啊认输机制什么的这些细节。
这个程序还是花了不少时间的,虽然一直到写完它我都认为这个算法非常蠢,不过既然都开始了我就想还是按照这个思路写完好了,以后要是有什么更好的算法就发上来吧,程序很多地方都有注释。
只说一下判断胜负函数的算法吧,大体是这样:因为是用了16*16的数组存放,1为黑子,2为白子,0为无子。先横向五个五个判断是否相等(同时为1或者2),然后横向,然后斜向,在斜向的时候要分成左下和右下这样子,每个斜向还要分一二的原因是还有前半部分和后半部分(因为循环嵌套的时候固定i的时候只能斜向判断到对角线位置,同理,固定j的时候就斜向判断的对角线以后的后半部分位置)
P.s.请不要在意什么悔棋啊认输机制什么的这些细节。
所以说这个算法很蠢嘛,不过好歹,程序出来了,还用system函数改了一下背景,后来还添加了坐标轴和注意,算是一个完善吧。代码如下:
2013.10.13 修改 加了一个显示当前轮到黑方或者白方出棋的部分
// 1表示表示该点为黑棋,2表示该点为白棋子,0表示该点无棋子
// ● 黑棋 ○白棋
#include <stdio.h>
#include <conio.h>
#include <stdlib.h>
int a[16][16]={0};
int n; //n来表示落子数
int main()
{
int judge(); //声明判断函数
void show(); //声明打印棋盘函数
system("color F0"); //将背景改为白色,F0为白色代码
for(n=0;n<=256;n++)
{
int i,j=0;
system("cls"); //清屏
show();
do
{
scanf("%d %d",&i,&j);
if(i<=0 || i>16 || j<=0 || j>16)
printf("错误!输入坐标超出棋盘范围,请重新输入\n");
if(a[i-1][j-1]!=0)
printf("该处已有棋子,请重新输入\n");
}while(i<=0 || i>16 || j<=0 || j>16 || a[i-1][j-1]!=0);
if(n%2==0)
a[i-1][j-1]=1;
else
a[i-1][j-1]=2;
if(n>=8) //在大于等于9次落子之后才可能判断出胜负,所以减少了一点点的运算量(n最初等于0,所以这里是8)
{
if(judge()==0)
{
system("cls");
show();
printf("\n黑棋胜利!");
break;
}
if(judge()==1)
{
system("cls");
show();
printf("\n白棋胜利!");
break;
}
}
}
getch();
return 0;
}
int judge() //判断函数
{
int i,j,n,k;
for(i=0;i<=15;i++) //横向扫描判断胜负
{
for(j=0;j<=11;j++)
{
if(a[i][j]==a[i][j+1] && a[i][j+1]==a[i][j+2] && a[i][j+2]==a[i][j+3] && a[i][j+3]==a[i][j+4] && a[i][j+4]==1)
return 0;
if(a[i][j]==a[i][j+1] && a[i][j+1]==a[i][j+2] && a[i][j+2]==a[i][j+3] && a[i][j+3]==a[i][j+4] && a[i][j+4]==2)
return 1;
}
}
for(j=0;j<=15;j++) //纵向扫描判断胜负
{
for(i=0;i<=11;i++)
{
if(a[i+1][j]==a[i][j] && a[i+1][j]==a[i+2][j] && a[i+2][j]==a[i+3][j] && a[i+3][j]==a[i+4][j] && a[i+4][j]==1)
return 0;
if(a[i+1][j]==a[i][j] && a[i+1][j]==a[i+2][j] && a[i+2][j]==a[i+3][j] && a[i+3][j]==a[i+4][j] && a[i+4][j]==2)
return 1;
}
}
for(i=4;i<=15;i++) //斜向扫描判断胜负(右下方向)一
{
for(n=i,k=0;n>=4 && k<=16;n--,k++)
{
if(a[n][k]==a[n-1][k+1] && a[n-1][k+1]==a[n-2][k+2] && a[n-2][k+2]==a[n-3][k+3] && a[n-3][k+3]==a[n-4][k+4] && a[n-4][k+4]==1)
return 0;
if(a[n][k]==a[n-1][k+1] && a[n-1][k+1]==a[n-2][k+2] && a[n-2][k+2]==a[n-3][k+3] && a[n-3][k+3]==a[n-4][k+4] && a[n-4][k+4]==2)
return 1;
}
}
for(j=0;j<=11;j++) //斜向扫描判断胜负(右下方向)二
{
for(n=15,k=j;n>=4 && k<=16;n--,k++)
{
if(a[n][k]==a[n-1][k+1] && a[n-1][k+1]==a[n-2][k+2] &&a[n-2][k+2]==a[n-3][k+3] && a[n-3][k+3]==a[n-4][k+4] &&a[n-4][k+4]==1)
return 0;
if(a[n][k]==a[n-1][k+1] && a[n-1][k+1]==a[n-2][k+2] &&a[n-2][k+2]==a[n-3][k+3] && a[n-3][k+3]==a[n-4][k+4] &&a[n-4][k+4]==2)
return 1;
}
}
for(j=4;j<=15;j++) //斜向扫描判断胜负(左下方向)一
{
for(n=15,k=j;n>=4 && k<=16;n--,k--)
{
if(a[n][k]==a[n-1][k-1] && a[n-1][k-1]==a[n-2][k-2] && a[n-2][k-2]==a[n-3][k-3] && a[n-3][k-3]==a[n-4][k-4] && a[n-4][k-4]==1)
return 0;
if(a[n][k]==a[n-1][k-1] && a[n-1][k-1]==a[n-2][k-2] && a[n-2][k-2]==a[n-3][k-3] && a[n-3][k-3]==a[n-4][k-4] && a[n-4][k-4]==2)
return 1;
}
}
for(i=4;i<=15;i++) //斜向扫描判断胜负(左下方向)二
{
for(n=i,k=15;n>=4 && k<=16;n--,k--)
{
if(a[n][k]==a[n-1][k-1] && a[n-1][k-1]==a[n-2][k-2] && a[n-2][k-2]==a[n-3][k-3] && a[n-3][k-3]==a[n-4][k-4] && a[n-4][k-4]==1)
return 0;
if(a[n][k]==a[n-1][k-1] && a[n-1][k-1]==a[n-2][k-2] && a[n-2][k-2]==a[n-3][k-3] && a[n-3][k-3]==a[n-4][k-4] && a[n-4][k-4]==2)
return 1;
}
}
return 2;
}
void show() //打印棋盘函数
{
int i,j;
printf(" 五子棋 \n made by寒潭丶落叶\n\n");
for(j=0;j<=15;j++)
{
switch(16-j)
{
case 1:printf("⑴ ");break;
case 2:printf("⑵ ");break;
case 3:printf("⑶ ");break;
case 4:printf("⑷ ");break;
case 5:printf("⑸ ");break;
case 6:printf("⑹ ");break;
case 7:printf("⑺ ");break;
case 8:printf("⑻ ");break;
case 9:printf("⑼ ");break;
case 10:printf("⑽ ");break;
case 11:printf("⑾ ");break;
case 12:printf("⑿ ");break;
case 13:printf("⒀ ");break;
case 14:printf("⒁ ");break;
case 15:printf("⒂ ");break;
case 16:printf("⒃ ");break;
}
for(i=0;i<=15;i++)
{
switch(a[i][15-j])
{
case 0:printf("·");break;
case 1:printf("●");break;
case 2:printf("○");break;
}
}
if(j==7) printf(" 注意: ");
if(j==8) printf(" 输入坐标时先输入横坐标后输入纵坐标");
printf("\n");
}
if(n%2==0) printf("\n请黑方出棋\n");
else printf("\n请白方出棋\n");
printf("\n ⑴⑵⑶⑷⑸⑹⑺⑻⑼⑽⑾⑿⒀⒁⒂⒃\n");
}