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;

}
運行結果展示：