五子棋-新思路

最新推荐文章于 2025-07-11 11:05:00 发布

原创最新推荐文章于 2025-07-11 11:05:00 发布 · 515 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#struct

C++代码编写历程专栏收录该内容

4 篇文章

订阅专栏

本文探讨了一种五子棋的新思路，通过对棋盘状态的深入分析，提出有效的下棋策略，帮助玩家提升游戏水平。

问题链接……

int a[N][N]={0};	// 棋盘

struct chess		// 棋子
{
     int x;
     int y;         // x,y表示当前坐标的位置
     int bw;        // 1表示白棋准备落子，2表示黑棋落子,无棋为0
     int IsWin;     // 是否胜出……
//	 int oldX;		
//	 int oldY;		// 落子前保存上次落子的x,y坐标，即另一方上次落子坐标
}chess;	

int IsWin(int x,int y)	//判断输赢函数
{
	int i;
	int n0,n1;	//用来统计子数
	int x0,y0,x1,y1;

	for(i=0;i<4;i++)
	{	
		n0=n1=0;
		switch(i)
		{
			case 0:	//统计横向棋子数
				for(x0=x+1,y0=y;x0<N&&a[x0][y0]==a[x][y];x0++)
					n0++;
				for(x1=x-1,y1=y;x1>=0&&a[x1][y1]==a[x][y];x1--)
					n1++;
				break;
			case 1:	//纵向
				for(x0=x,y0=y-1;y0>=0&&a[x0][y0]==a[x][y];y0--)
					n0++;
				for(x1=x,y1=y+1;y1<N&&a[x1][y1]==a[x][y];y1++)
					n1++;
				break;
			case 2:	//斜下
				for(x0=x-1,y0=y-1;y0>=0&&x0>=0&&a[x0][y0]==a[x][y];x0--,y0--)
					n0++;
				for(x1=x+1,y1=y+1;x1<N&&y1<N&&a[x1][y1]==a[x][y]);x1++,y1++)
					n1++;
				break;
			case 3:	//斜上
				for(x0=x-1,y0=y+1;y0<N&&x0>=0&&a[x0][y0]==a[x][y];x0--,y0++)
					n0++;
				for(x1=x+1,y1=y-1;x1<N&&y1>=0&&a[x1][y1]==a[x][y]);x1++,y1--)
					n1++;
				break;
		}
		if(n0+n1>=4)	//判断棋子是否满5，要包落子a[x][y]
			break;
	}
	if(n0+n1>=4)
		return 1;
	else
		return 0;
}


if(a[chess.x][chess.y]==0)	//判断是否能落子
	chess.IsWin=IsWin(chess.x,chess.y);	//判断输赢……
else
{}

if(chess.IsWin)	//根据输赢来进行相应操作……
{}
else
	chess.bw^=1;	// 换另一方走棋