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;
}
運行結果展示：
