C语言实现三子棋游戏 代码+思路+电脑下棋算法

C语言实现三子棋游戏 代码+思路+电脑下棋算法
重点：
当检测到电脑已经两子连续时，将会尝试获得胜利。
在检测到玩家即将胜利（连城两子）时，进行拦截
尝试胜利的优先级高于拦截，意味着如果玩家不能再下一步截断电脑连续的两子，下一回合中将会被击败。
源码：
GitHub链接
https://github.com/SWQXDBA/Sanzi-chess/tree/main/sanziqi

其中

void clear(char board[H_max][L_max], int H, int L);//清空棋盘
void printboard(char board[H_max][L_max], int H, int L);//打印棋盘
void printmenu();//打印游戏菜单选项
void computerplay(char board[H_max][L_max], int H, int L);//电脑下棋
void search(char board[H_max][L_max], int X, int Y, int H, int L, char ch, char ch2);//核心算法：用于寻找电脑下棋的位置，会把找到的位置传给X和Y；
void putBoard(char board[H_max][L_max],char ch, int x, int y);/把棋子放置到某个位置，ch表示棋子，其中玩家为‘*’，电脑为‘#’；
char isWin(char board[H_max][L_max], int H, int L);判断是否胜利
int isFulled(char board[H_max]判断是否填满棋盘（平局）

main函数部分：

注意，这里使用了一个int类型来接收getchar（）的字符，因为scanf("%d".&option)，如果玩家输入了一个非字符的东西会出错
如果像上图这样写，则

但是如果写成scanf并且尝试接收一个int，如


出现死循环
此问题也可以通过加入getchar()来解决，比如

///分割线
关于play()函数
void play()
{
int x, y;
char Board[H_max][L_max];
clear(Board, H_max, L_max);
printboard(Board, H_max, L_max);
while (1)
{
printf(“请输入要下的座标>”);
scanf("%d%d", &x, &y);
if (x > H_max || y > L_max)
{
printf(“座标输入错误！请输入x(1,%d) y(1,%d)\n”, H_max, L_max);
continue;
}
if (Board[x - 1][y - 1] != ’ ')
{
printf(“座标输入错误！请选择没下过的位置\n”);
continue;
}
putBoard(Board, ‘’,x-1 ,y-1 );
printboard(Board, H_max, L_max);
if (isWin(Board, H_max, L_max) == '

’)
{
printf(“恭喜获胜！\n”);
return;
}
if (isFulled(Board, H_max, L_max))
{
printf(“平局！\n”);
return;
}
computerplay(Board, H_max, L_max);
printboard(Board, H_max, L_max);
if (isWin(Board, H_max, L_max) == ‘#’)
{
printf(“您输了！\n”);
return;
}
if (isFulled(Board, H_max, L_max))
{
printf(“平局！\n”);
return;
}
}
}
此处不加赘述，即执行玩家和电脑轮流下棋的过程，其中穿插胜负，平局的判断，每下一个子，打印一次。
清空（初始化）棋盘
void clear(char board[H_max][L_max], int H, int L)
{
for (int i = 0; i < H;i++)
for (int j = 0; j < L; j++)
board[i][j] = ’ ';
}
打印棋盘：
void printboard(char board[H_max][L_max], int H, int L)
{
for (int j = 0; j < L; j++)
{
printf(" —");

}
printf("\n");

for (int i = 0; i <H; i++){
	printf("|");
	for (int j = 0; j < L; j++)
	{
		printf(" %c ", board[i][j]);
		printf("|");
	}
		printf("\n");
		if (i<H)
	for (int j = 0; j < L; j++)
	{
		printf(" ---");
		
	}
	printf("\n");
}

}
打印效果

电脑下棋：
void computerplay(char board[H_max][L_max], int H, int L)
{
int x, y;
search(board, &x, &y, H,L, ‘#’,’*’);
printf(“电脑下！%d,%d\n”,x+1,y+1);
putBoard(board, ‘#’, x, y);

}
此时电脑会调用search函数，以获得下棋的位置，然后使用putBoard函数落子；
search函数保证了返回的x y座标是无子的。

之后是最关键的部分，判断电脑应该下哪里
void search(char board[H_max][L_max], int *X, int *Y, int H, int L, char ch,char ch2)
{
//尝试获胜
//核心思路：在一行/一列/对角线之中进行搜索，如果找到了一个’ '，则记录它的位置，以供下棋。用count记录找到的相同的棋子，如果找到两个相同的，则把可供落子的loc座标通过指针返回。
for (int i = 0; i < H; i++)
{
int count = 0;
int loc = -1;
for (int j = 0; j < L; j++)
{
if (board[i][j] == ch)
count++;
else if(board[j][i] == ’ ')
loc = j;
}
if (count == 2 && board[i][loc] == ’ '&&loc >= 0)
{
puts(“尝试行获胜”);
*X = i;
*Y = loc;
return;
}
}
for (int i = 0; i < H; i++)
{
int count = 0;
int loc = -1;

	for (int j = 0; j < L; j++)
	{
		if (board[j][i] == ch)
			count++;
		else if (board[j][i]==' ')
			loc = j;
	}
	if (count == 2 && board[loc][i] == ' '&&loc >= 0)
	{
		puts("尝试列获胜");
		*X = loc;
		*Y = i;
		return;
	}
}

//判断对角线
	int loc=-1;
	int findcount = 0;
	for (int i = 0; i < H; i++)
	{
		if (board[i][i] == ch)
		{
			findcount++;
		}
		else if (board[i][i] == ' ')
			loc = i;
	}
	if (findcount == 2&&loc!=-1)
	{
		puts("尝试对角线获胜");
		*X = loc;
		*Y = loc;
		return;
	}
	loc = -1;
	findcount = 0;
	for (int i = 0; i < H; i++)
	{
		if (board[i][H-i-1] == ch)
		{
			findcount++;
		}
		else if (board[i][H - i - 1] == ' ')
			loc = i;
	}
	if (findcount == 2 && loc != -1)
	{
		puts("尝试对角线获胜");
		*X = loc;
		*Y = H - loc - 1;
		return;
	}
//尝试阻止玩家获胜
for (int i = 0; i < H; i++)
{
	int count = 0;
	int loc = -1;
	for (int j = 0; j < L; j++)
	{
		if (board[i][j] == ch2)
			count++;
		else
			loc = j;
	}
	if (count == 2 && board[i][loc] == ' '&&loc >= 0)
	{
		puts("尝试阻止行");
		*X = i;
		*Y = loc;
		return;
	}
}
for (int i = 0; i < H; i++)
{
	int count = 0;
	int loc = -1;
	
	for (int j = 0; j < L; j++)
	{
		if (board[j][i] == ch2)
			count++;
		else
			loc = j;
	}
	if (count == 2 && board[loc][i] == ' '&&loc >= 0)
	{
		puts("尝试阻止列");
		*X = loc;
		*Y = i;
		return;
	}
}
//判断对角线
 loc = -1;
 findcount = 0;
for (int i = 0; i < H; i++)
{
	if (board[i][i] == ch2)
	{
		findcount++;
	}
	else if (board[i][i] == ' ')
		loc = i;
}
if (findcount == 2 && loc != -1)
{
	puts("尝试阻止对角线");
	*X = loc;
	*Y = loc;
	return;
}
loc = -1;
findcount = 0;
for (int i = 0; i < H; i++)
{
	if (board[i][H - i - 1] == ch2)
	{
		findcount++;
	}
	else if (board[i][H - i - 1] == ' ')
		loc = i;
}
if (findcount == 2 && loc != -1)
{
	puts("尝试阻止对角线");
	*X = loc;
	*Y = H - loc - 1;
	return;
}

//随机下
printf("电脑随便走\n");
srand((unsigned int)time(NULL));
while (1)
{
	int x = rand() % L_max;
	int y = rand() % H_max;
	if (board[x][y] == ' ')
	{
		*X = x;
		*Y = y;
		return;
	}
}

}
isWin函数，返回一个char，isWin函数判断每行，每列，两个对角线中三个元素是否相等，如果相等则返回这个元素，如果没有找到，则返回‘ ’
char isWin(char board[H_max][L_max], int H, int L)
{
for (int i = 0; i < H; i++)//行列
{
if (board[i][0] == board[i][1] && board[i][1] == board[i][2])
return board[i][0];
if (board[0][i] == board[1][i] && board[1][i] == board[2][i])
return board[0][i];
}
if (board[0][0] == board[1][1] && board[2][2] == board[1][1])//对角线
return board[0][0];
if (board[0][2] == board[1][1] && board[0][2] == board[2][0])//对角线
return board[0][0];
return ’ ';
}

isFull函数判断棋盘是否没有’ '元素，如果没有则返回1，代表棋盘已满，在play()函数中用于判断是否平局
int isFulled(char board[H_max][L_max], int H, int L)
{
int i, j;
for (i = 0; i < H; i++)
for (j = 0; j < L; j++)
if (board[i][j] == ’ ')
return 0;
return 1;

}
运行结果展示：