五子棋胜负的判定,一般有一下两种算法:
创新互联公司专注于企业全网营销推广、网站重做改版、连山网站定制设计、自适应品牌网站建设、HTML5、商城网站制作、集团公司官网建设、外贸网站制作、高端网站制作、响应式网页设计等建站业务,价格优惠性价比高,为连山等各大城市提供网站开发制作服务。
1.扫描整个棋盘,分别扫描四个方向是否有5个连子。网上找了很多五子棋源码都是用此算法,这意味着每下一个棋子都要扫描一遍19×19的棋盘,复杂而且低效,代码略。
2.每下一字,从该子开始扫描其四个方向(例如:从该子的(x-4,y)坐标开始扫描横向)是否存在5个连子。此算法较为常用,而且不涉及更为复杂的数据结构。
另外,为解决扫描越界的问题,在声明棋盘棋子位置时,可声明一个(4+19+4)×(4+19+4)的棋盘,而让棋子偏移(4,4)个坐标。
算法2源代码如下:
?123456789101112131415161718192021static void IfWin(int x,int y,int color){ TCHAR win[20]; int a,b; if(stone[x][y]==1) wcscpy_s(win,_T("黑棋胜利!")); else wcscpy_s(win,_T("白棋胜利!")); for(a=x-4;a=x+4;a++)//判断横 if(stone[a][y]==colorstone[a+1][y]==colorstone[a+2][y]==colorstone[a+3][y]==colorstone[a+4][y]==color) {MessageBoxW(Xqwl.hWnd,win,TEXT(""),MB_OK);return;} for(b=y-4;b=y+4;b++)//判断竖 if(stone[x][b]==colorstone[x][b+1]==colorstone[x][b+2]==colorstone[x][b+3]==colorstone[x][b+4]==color) {MessageBoxW(Xqwl.hWnd,win,TEXT(""),MB_OK);return;} for(a=x-4,b=y-4;a=x+4;a++,b++)//判断右斜 if(stone[a][b]==colorstone[a+1][b+1]==colorstone[a+2][b+2]==colorstone[a+3][b+3]==colorstone[a+4][b+4]==color) {MessageBoxW(Xqwl.hWnd,win,TEXT(""),MB_OK);return;} for(a=x-4,b=y+4;a=x+4;a++,b--)//判断左斜 if(stone[a][b]==colorstone[a+1][b-1]==colorstone[a+2][b-2]==colorstone[a+3][b-3]==colorstone[a+4][b-4]==color) {MessageBoxW(Xqwl.hWnd,win,TEXT(""),MB_OK);return;}}
给个思路吧:
对每一条输入进行判断是否构成五连珠,也就是对每一条输入去搜索它的横竖斜三个方向去检查是否存在五个连续点。存储的数据结构使用二维数组即可,注意要区分双方的不同(可以奇数步使用0,偶数步使用1标记)。横方向即x不变,y增减;竖方向即y不变,x增减;斜方向有两个,一个是x,y同增减,另一个是xy增减相反。
我浏览了一下你的代码,你对胜利的判断采用的是检查整个棋盘的方式,这样做的最大弊端自然是低效,而且在编写斜方向判断的时候比较复杂。我建议你采用下子后判断的方式,即玩家1下了一个字后,像该子周围8个方向检查是否存在5子的情况,只需要一个判断方法,而且较为简单。
void chooseONE()
{
printf("第一玩家请选择下棋位置\n");
printf("第几个直的\n");
scanf("%d",co);
printf("第几个横的\n");
scanf("%d",ro);
while(arr[ro][co]==1||arr[ro][co]==2)
{
printf("重复了!!!\n");
printf("第几个直的\n");
scanf("%d",co);
printf("第几个横的\n");
scanf("%d",ro);
}
arr[ro][co]=1;
//这里加判断代码,建议用一个判断函数,我给你写个吧
}
//我这里这个方法写了个大概,你看一下和你的代码结合一下就可以了,我用i和j作为for循环的变量,你用来做最大的长宽值,这些你都要改一下。
flag作为判断是否胜利的标志,playerNum是玩家的标志,分1和2,这个函数只写了左和左上的判断,其他方向楼主仿照着写
int win(int row, int col, int playerNum){
int i = 0,j = 0;
int flag = 1;
if(row - 4 = 0){
flag = 1;
for(i = row; i = 0; i--){
if(arr[i][j] != playerNum){
flag = 0;
break;
}
}
if(flag == 1){
return 1;
}
}
if(row - 4 = 0 col - 4 = 0){
flag = 1;
for(i = row ,j = col ; i = 0j=0; i--,j--){
if(arr[i][j] != playerNum){
flag = 0;
break;
}
}
if(flag == 1){
return 1;
}
}
}
/*一个月就想做五子棋,有点难啊,希望你能看懂,这是代码*/
#include stdlib.h
#include stdio.h
#include conio.h
#include string.h
#define MAXIMUS 15 //定义棋盘大小
int p[MAXIMUS][MAXIMUS];//存储对局信息
char buff[MAXIMUS*2+1][MAXIMUS*4+3];//输出缓冲器
int Cx,Cy;//当前光标位置
int Now;//当前走子的玩家,1代表黑,2代表白
int wl,wp;//当前写入缓冲器的列数和行数位置
char* showText;//在棋盘中央显示的文字信息
int count;//回合数
char* Copy(char* strDest,const char* strSrc)//修改过的字符串复制函数,会忽略末端的\0
{
char* strDestCopy = strDest;
while (*strSrc!='\0')
{
*strDest++=*strSrc++;
}
return strDestCopy;
}
void Initialize()//初始化一个对局函数
{
int i,j;//循环变量
showText="";//重置显示信息
count=0;//回合数归零
for(i=0;iMAXIMUS;i++)//重置对局数据
{
for(j=0;jMAXIMUS;j++)
{
p[i][j]=0;
}
}
Cx=Cy=MAXIMUS/2;//重置光标到中央
Now=1;//重置当前为黑方
}
char* getStyle(int i,int j)//获得棋盘中指定坐标交点位置的字符,通过制表符拼成棋盘
{
if(p[i][j]==1)//1为黑子
return "●";
else if(p[i][j]==2)//2为白子
return "○";
else if(i==0j==0)//以下为边缘棋盘样式
return "┏";
else if(i==MAXIMUS-1j==0)
return "┓";
else if(i==MAXIMUS-1j==MAXIMUS-1)
return "┛";
else if(i==0j==MAXIMUS-1)
return "┗";
else if(i==0)
return "┠";
else if(i==MAXIMUS-1)
return "┨";
else if(j==0)
return "┯";
else if(j==MAXIMUS-1)
return "┷";
return "┼";//中间的空位
}
char* getCurse(int i,int j)//获得指定坐标交点位置左上格的样式,通过制表符来模拟光标的显示
{
if(i==Cx)
{
if(j==Cy)
return "┏";
else if (j==Cy+1)
return "┗";
}
else if(i==Cx+1)
{
if(j==Cy)
return "┓";
else if (j==Cy+1)
return "┛";
}
return " ";//如果不在光标附近则为空
}
void write(char* c)//向缓冲器写入字符串
{
Copy(buff[wl]+wp,c);
wp+=strlen(c);
}
void ln()//缓冲器写入位置提行
{
wl+=1;
wp=0;
}
void Display()//将缓冲器内容输出到屏幕
{
int i,l=strlen(showText);//循环变量,中间文字信息的长度
int Offset=MAXIMUS*2+2-l/2;//算出中间文字信息居中显示所在的横坐标位置
if(Offset%2==1)//如果位置为奇数,则移动到偶数,避免混乱
{
Offset--;
}
Copy(buff[MAXIMUS]+Offset,showText);//讲中间文字信息复制到缓冲器
if(l%2==1)//如果中间文字长度为半角奇数,则补上空格,避免混乱
{
*(buff[MAXIMUS]+Offset+l)=0x20;
}
system("cls");//清理屏幕,准备写入
for(i=0;iMAXIMUS*2+1;i++)//循环写入每一行
{
printf("%s",buff[i]);
if(iMAXIMUS*2)//写入完每一行需要换行
printf("\n");
}
}
void Print()//将整个棋盘算出并储存到缓冲器,然后调用Display函数显示出来
{
int i,j;//循环变量
wl=0;
wp=0;
for(j=0;j=MAXIMUS;j++)//写入出交点左上角的字符,因为需要打印棋盘右下角,所以很以横纵各多一次循环
{
for(i=0;i=MAXIMUS;i++)
{
write(getCurse(i,j));//写入左上角字符
if(j==0||j==MAXIMUS)//如果是棋上下盘边缘则没有连接的竖线,用空格填充位置
{
if(i!=MAXIMUS)
write(" ");
}
else//如果在棋盘中间则用竖线承接上下
{
if(i==0||i==MAXIMUS-1)//左右边缘的竖线更粗
write("┃");
else if(i!=MAXIMUS)//中间的竖线
write("│");
}
}
if(j==MAXIMUS)//如果是最后一次循环,则只需要处理边侧字符,交点要少一排
{
break;
}
ln();//提行开始打印交点内容
write(" ");//用空位补齐位置
for(i=0;iMAXIMUS;i++)//按横坐标循环正常的次数
{
write(getStyle(i,j));//写入交点字符
if(i!=MAXIMUS-1)//如果不在最右侧则补充一个横线承接左右
{
if(j==0||j==MAXIMUS-1)
{
write("━");//上下边缘的横线更粗
}
else
{
write("—");//中间的横线
}
}
}
ln();//写完一行后提行
}
Display();//将缓冲器内容输出到屏幕
}
int Put()//在当前光标位置走子,如果非空,则返回0表示失败
{
if(p[Cx][Cy]==0)
{
p[Cx][Cy]=Now;//改变该位置数据
return 1;//返回1表示成功
}
else
{
return 0;
}
}
int Check()//胜负检查,即判断当前走子位置有没有造成五连珠的情况
{
int w=1,x=1,y=1,z=1,i;//累计横竖正斜反邪四个方向的连续相同棋子数目
for(i=1;i5;i++)//向下检查
if(Cy+iMAXIMUSp[Cx][Cy+i]==Now)
w++;
else
break;
for(i=1;i5;i++)//向上检查
if(Cy-i0p[Cx][Cy-i]==Now)
w++;
else
break;
if(w=5)//若果达到5个则判断当前走子玩家为赢家
return Now;
for(i=1;i5;i++)//向右检查
if(Cx+iMAXIMUSp[Cx+i][Cy]==Now)
x++;
else
break;
for(i=1;i5;i++)//向左检查
if(Cx-i0p[Cx-i][Cy]==Now)
x++;
else
break;
if(x=5)//若果达到5个则判断当前走子玩家为赢家
return Now;
for(i=1;i5;i++)//向右下检查
if(Cx+iMAXIMUSCy+iMAXIMUSp[Cx+i][Cy+i]==Now)
y++;
else
break;
for(i=1;i5;i++)//向左上检查
if(Cx-i0Cy-i0p[Cx-i][Cy-i]==Now)
y++;
else
break;
if(y=5)//若果达到5个则判断当前走子玩家为赢家
return Now;
for(i=1;i5;i++)//向右上检查
if(Cx+iMAXIMUSCy-i0p[Cx+i][Cy-i]==Now)
z++;
else
break;
for(i=1;i5;i++)//向左下检查
if(Cx-i0Cy+iMAXIMUSp[Cx-i][Cy+i]==Now)
z++;
else
break;
if(z=5)//若果达到5个则判断当前走子玩家为赢家
return Now;
return 0;//若没有检查到五连珠,则返回0表示还没有玩家达成胜利
}
int RunGame()//进行整个对局,返回赢家信息(虽然有用上)
{
int input;//输入变量
int victor;//赢家信息
Initialize();//初始化对局
while(1)//开始无限回合的死循环,直到出现胜利跳出
{
Print();//打印棋盘
input=getch();//等待键盘按下一个字符
if(input==27)//如果是ESC则退出程序
{
exit(0);
}
else if(input==0x20)//如果是空格则开始走子
{
if(Put())//如果走子成功则判断胜负
{
victor=Check();
Now=3-Now;//轮换当前走子玩家
count++;
if(victor==1)//如果黑方达到胜利,显示提示文字并等待一次按键,返回胜利信息
{
showText="黑方获得了胜利!";
Print();
if(getch()==0xE0)
{
getch();
}
return Now;
}
else if(victor==2)//如果白方达到胜利,显示提示文字并等待一次按键,返回胜利信息
{
showText="白方获得了胜利!";
Display();
if(getch()==0xE0)
{
getch();
}
return Now;
}
else if(count==MAXIMUS*MAXIMUS)//如果回合数达到了棋盘总量,即棋盘充满,即为平局
{
showText="平局!";
Display();
if(getch()==0xE0)
{
getch();
}
return 0;
}
}
}
else if(input==0xE0)//如果按下的是方向键,会填充两次输入,第一次为0xE0表示按下的是控制键
{
input=getch();//获得第二次输入信息
switch(input)//判断方向键方向并移动光标位置
{
case 0x4B:
Cx--;
break;
case 0x48:
Cy--;
break;
case 0x4D:
Cx++;
break;
case 0x50:
Cy++;
break;
}
if(Cx0)//如果光标位置越界则移动到对侧
Cx=MAXIMUS-1;
if(Cy0)
Cy=MAXIMUS-1;
if(CxMAXIMUS-1)
Cx=0;
if(CyMAXIMUS-1)
Cy=0;
}
}
}
int main()//主函数
{
system("title 简易五子棋 ——Etsnarl制作");//设置标题
system("mode con cols=63 lines=32");//设置窗口大小
system("color E0");//设置颜色
while(1)//循环执行游戏
{
RunGame();
}
return 0;
}
按照五子棋规则,当一方的棋子,在横向,纵向或斜向连续五个均为同一用户的棋子时,代表胜利。
另外,胜利判断只需要在一个新子落子时判断,且仅需要判断新子所在的四条线上(纵横加两个斜线)是否满足条件即可。
所以,可以以新子坐标为基准点,判断四次。
比如横向的,需要判断左侧和右侧连续的同类棋子个数,如果左侧+右侧+1(自身)总数=5,则为胜利。
参考代码如下:
static int map[100][100]; // 全局变量棋盘。未下子时值为0,下子时值为1或2,区分下子人。
int check_win(int m, int n)
{
int total = 1;
int i;
for(i = m-1; i = 0; i --)//统计同行左侧连续同样棋子个数。
if(map[i][n] == map[m][n]) total++;
else break;
for(i = m+1; i 100; i ++)//统计同行右侧连续同样棋子个数。
if(map[i][n] == map[m][n]) total++;
else break;
if(total=5) return 1;//胜利。
return 0; //没有胜利。
}
其它类似。
下一个新的子在weizhi处,然后以这个子为基准来判断,case
0为例,横着判断-》赢得可能性有:这个子是5个子最右边的子……这个子是五个子最左边的子。所以赢得可能性中,那最左边的子的坐标就是weizhi.x-4,weizhi.y
即count=4,然后一次判断左边第三个子,第二个子,……右边第四个子,如果有连续的5个子(通过count2或3的值来判断)就算赢了。