關于三子棋游戲的簡易實作與N子棋勝利判斷方法
要實作三子棋游戲，主要需要實作以下幾個要求:>
- 需要一個棋盤，既然需要一個棋盤，棋盤是在一個平面上的，所以我們需要創建一個二維陣列
- 棋盤的列印
- 玩家下棋與電腦下棋
- 判斷勝利
因為在寫三子棋游戲中，我分了兩個檔案，一個是game.c,一個是test.c，game.c主要是游戲的實作部分，而test.c是主函式測驗部分，
并且相對應的給了一個game.h檔案，用來實作函式各個宣告與識別符號常量的定義，
這里先給出game.h以便更好了解各個識別符號所代表的意義.
#include <stdio.h>
#include <stdlib.h>
#include <time.h>
void InitBoard(char board[ROW][COL], int row, int col);
void Displayboard(char board[ROW][COL], int row, int col);
void PlayerMove(char board[ROW][COL], int row, int col);
void ComputerMove(char board[ROW][COL], int row, int col);
char IsWin(char board[ROW][COL], int row, int col);
以下是test.c檔案代碼內容:
#define _CRT_SECURE_NO_WARNINGS 1
#include "game.h"
void menu()
{
printf("**************************\n");
printf("****** 1.play *******\n");
printf("****** 0.exit *******\n");
printf("**************************\n");
}
void game()
{
char ret = 0;
char board[ROW][COL];//? NO,we can't do it, because we are so hard to change relveant value;
//首先初始化棋盤
InitBoard(board, ROW, COL);
//接下來是列印棋盤
Displayboard(board, ROW, COL);
//接下來玩家下其
while (1)
{
PlayerMove(board, ROW, COL);
Displayboard(board, ROW, COL);
ret = IsWin(board, ROW, COL);
if (ret != 'C')
{
break;
}
ComputerMove(board, ROW, COL);
Displayboard(board, ROW, COL);
ret = IsWin(board, ROW, COL);
if (ret != 'C')
{
break;
}
}
if (ret == '*')
{
printf("玩家贏\n");
}
else if (ret == '#')
{
printf("電腦贏\n");
}
else
{
printf("平局\n");
}
}
void test()
{
int input = 0;
do
{
menu();
printf("請選擇數字:>");
scanf("%d", &input);
switch (input)
{
case 1:
game();
break;
case 0:
printf("退出程式\n");
break;
default:
printf("輸入錯誤，請重新輸入\n");
break;
}
} while (input);
}
int main()
{
srand((unsigned int)time(NULL));
test();
return 0;
}
接著為game.c檔案代碼內容:
#define _CRT_SECURE_NO_WARNINGS 1
#include "game.h"
void InitBoard(char board[ROW][COL], int row, int col)
{
int i = 0;
int j = 0;
for (i = 0; i < row; i++)
{
for (j = 0; j < col; j++)
{
board[i][j] = ' ';
}
}
}
void Displayboard(char board[ROW][COL], int row, int col)
{
int i = 0;
int j = 0;
for (i = 0; i < row; i++)
{
for (j = 0; j < col; j++)
{
printf(" %c ", board[i][j]);
if (j < col - 1)
{
printf("|");
}
}
printf("\n");
if (i < row - 1)
{
for (j = 0; j < col; j++)
{
printf("---");
if (j < col - 1)
printf("|");
}
}
printf("\n");
}
}
void PlayerMove(char board[ROW][COL], int row, int col)
{
int x = 0;
int y = 0;
while (1)
{
printf("玩家下:>");
scanf("%d%d", &x, &y);
if (x >= 1 && x <= row && y >= 1 && y <= col)
{
if (board[x - 1][y - 1] == ' ')
{
board[x - 1][y - 1] = '*';
break;
}
else
{
printf("該坐標已被占用，請重新輸入\n");
}
}
else
{
printf("該坐標非法，請重新輸入\n");
}
}
}
void ComputerMove(char board[ROW][COL], int row, int col)
{
printf("電腦下:>\n");
while (1)
{
int x = rand() % row;
int y = rand() % col;
if (board[x][y] == ' ')
{
board[x][y] = '#';
break;
}
}
}
int IsFull(char board[ROW][COL], int row, int col)
{
int i = 0;
int j = 0;
for (i = 0; i < row; i++)
{
for (j = 0; j < col; j++)
{
if (board[i][j] == ' ')
return 1;
}
}
return 0;
}
char IsWin(char board[ROW][COL], int row, int col)
{
int i = 0;
for (i = 0; i < row; i++)
{
if (board[i][0] == board[i][1] && board[i][1] == board[i][2] && board[i][1] != ' ')
{
return board[i][1];
}
}
for (i = 0; i < col; i++)
{
if (board[0][i] == board[1][i] && board[1][i] == board[2][i] && board[1][i] != ' ')
return board[1][i];
}
if (board[0][0] == board[1][1] && board[1][1] == board[2][2] && board[1][1] != ' ')
{
return board[1][1];
}
if (board[0][2] == board[1][1] && board[1][1] == board[1][3] && board[1][1] != ' ')
{
return board[1][1];
}
int ret = IsFull(board, row, col);
if (1 == ret)
{
return 'C';
}
else
{
return 'E';
}
}
首先是test.c中的內容：
? 這里的test函式是為了存放我們想要實作的讓玩家輸入數字來判斷是否進入游戲的一個函式,這里的srand函式是為了后面中電腦下棋的一個前提條件:
? 于是現在來到了我們的test函式中
首先還是常例的列印選單函式，提示以下玩家應該選什么:
運行結果是這樣
既然已經提示了，接下來總得輸入點什么吧？因此上圖的scanf與do…while回圈便是為了來適配我們的選擇，因為游戲至少執行一次，當你輸入1的時候，進入游戲，結束游戲后，while判斷input為真，可以重新輸入數字，當輸入為0時，do…while回圈判定為假，直接退出回圈，退出程式，當input輸入其他值時，重新輸入.現在我們輸入幾個數字之后來看一下效果：（下圖的game函式暫時使用printf（“三子棋游戲”）來代替，
接下來輪到game函式部分，也是今天最重要的一部分,這其內部，我們將通過各類函式來實作三子棋游戲功能，先看代碼：
剛開始想法是，先創建一個二維陣列對吧，類似于這樣：
但是行和列里面直接放置數字三是否不太合適呢，萬一某天我們要玩五子棋，甚至是十字棋，我們要一個一個去改動與其相關的變數，因此，這里是不太合適的，因此，我們在game.h中定義兩個識別符號常量ROW,與COL，分別為行和列，這樣每次只用更改ROW與COL的值就可以了（別忘記包含頭檔案噢）
陣列定義好之后，接下來我們需要將其初始化，我們寫一個Initboard函式來實作，先給大家看一看構建好的三子棋棋盤是什么樣的，
旁邊的橫線與豎線是我們所起的裝飾，可以很明顯的看到，我們為陣列每一個值都初始化為空格，這樣也是以便后文的下棋，
寫了一個Initboard函式過后，我們在game.h中進行宣告并在game.c中進行定義
初始化過后，我們就可以來列印棋盤了，列印棋盤前，我們將棋盤分為兩部分，分別列印，如下所示
將 %c |分為一組，—|分為另一組來進行列印，并且—|只用列印兩組，也即為row-1組
因此，我們這樣撰寫Displayboard函式
里層第一個for回圈中為什么要加if（j<col-1)的條件？，因為我們在列印|時，每一行只要col-1條，在這里也每一行即為2條|，不信你可以去看下方上方三子棋的圖喔，下方的if（j<col-1)同理，里層第二個for回圈也一樣，只需要在row-1行前列印—|就夠了，請看下圖
（之前分析時候的圖)**
**這樣處理之后，程式運行的結果為:
我們便成功的將其列印出來了，
棋盤有了，接下來總得下棋吧？我們撰寫一個PlayerMove函式來實作，既然是下棋，也不能只下一次，因此我們也要撰寫一個回圈
如下圖所示
接下來時PlayerMove函式的具體實作
此處我們將玩家下棋的字符弄為，若玩家成功下棋，直接跳出回圈，不用再繼續了，若玩家輸錯，則可以重新輸入，這里為什么我們會將board[x-1]y-1] 賦值為 呢，正是因為陣列的下標從0開始，但玩家一般會覺得第一行就是第一行，因此，實際的坐標是比輸入的坐標-1得到的，現在我們看一下效果**
此然玩家下完了，也應該輪到電腦下了吧？這里我們撰寫一個ComputerMove函式來實作電腦下棋，如下所示
此處的x與y我們讓其生成0~2隨機值，這樣可以對應到陣列每個元素的下標，并且當陣列該下表所對應的值為空格時，賦值為’#；直接跳出回圈，
當玩家下完與電腦下完之后，我們需要判斷其是否勝利，因此我們撰寫IsWin函式來判斷是否勝利，若勝利，我們回傳此時下棋的那個字符，若平局，我們回傳字符‘E’，若未平局也未勝利，則回傳 ‘C’，代表游戲繼續，下面是IsWin函式的具體實作方法，
此處在判斷每一行與每一列，對角線元素是否相同后，若都不相同，則有可能是平局，因此我們寫了一個IsFull函式，來判斷是否還有棋盤中是否還有空格，如果有空格，則證明還未平局，那我們就return ‘C’，否則，return‘E’，代表平局，IsFull函式的實作方法:
運行出來的結果為:
下面是程式的改進方法:
在判斷勝利方面，我們其實把程式寫死了，也即為只能判斷三子棋的勝利，現在我要改動數值玩五子棋，那么其實這個程式已經無法再使用了，因此，我對勝利的判斷有以下思考:即計算所下的那個位置的字符所在的行其總個數，列的總個數，對角線的總個數
下面我將畫一張圖來表示
下面對代碼進行改動
因為我們每次下棋后都要進行判斷，因此干脆在下棋中直接進行判斷即可，對程式改動如下：
對PlayerMove與ComputerMove改為有回傳值型別的函式
在ComputerMove與PlayerMove后面增加了IsWin函式
IsWin函式便實作我們剛才的通過加和來判斷輸贏，我們重點來看一下其怎么實作：
char IsWin(char board[ROW][COL], int x, int y)
{
int total = 1;
int i = 0;
int j = 0;
//判斷一行中元素個數是否為3
for (i = y+1; i <= COL - 1; i++)
{
if (board[x][i] == board[x][y])
{
total++;
}
}
for (i = y - 1; i >= 0; i--)
{
if (board[x][i] == board[x][y])
{
total++;
}
}
if (total == ROW)
{
return board[x][y];
}
//判斷一列
total = 1;
for (i = x + 1; i <= ROW - 1; i++)
{
if (board[i][y] == board[x][y])
total++;
}
for (i = x - 1; i >= 0; i--)
{
if (board[i][y] == board[x][y])
total++;
}
if (total == COL)
{
return board[x][y];
}
total = 1;
//判斷對角線
for (i = x - 1, j = y + 1; i >= 0 && j <= COL - 1; i--, j++)
{
if (board[i][j] == board[x][y])
total++;
}
for (i = x +1, j = y -1; i<=ROW-1&&j>=0; i++,j--)
{
if (board[i][j] == board[x][y])
total++;
}
if (total == COL)
{
return board[x][y];
}
total = 1;
for (i = x - 1, j = y - 1; i >= 0 && j >= 0; i--, j--)
{
if (board[i][j] == board[x][y])
total++;
}
for (i = x + 1, j = x + 1; i <= ROW - 1 && j <= COL - 1; i++, j++)
{
if (board[i][j] == board[x][y])
total++;
}
if (total == COL)
{
return board[x][y];
}
int rec = IsFull(board,ROW,COL);
if (rec == 1)
{
return 'E';
}
else
{
return 'C';
}
}
此處便是判斷一行，我們將我們下棋的那個點的坐標作為引數傳值進去，同時判斷其左邊與右邊與其相同的元素個數，定義一個變數total，為了計算相同元素個數，我們已經下的那一次棋也算為相同元素個數之1，因此其賦值為1，
判斷列數則與其上面相同，如下所示
判斷對角線時，對角線有兩種情況，我們需要分別來考慮，第一種情況是這樣的
還有一種情況：
因此，我們也就可以寫出對角線的相同元素和的代碼，但別忘了還有判斷平局與繼續的IsFull函式，把他直接跟著后面就可以了
這樣的話就順利寫出來了，現在來看一下五子棋的效果
本文完，
轉載請註明出處，本文鏈接：https://www.uj5u.com/qita/353534.html
標籤：其他
上一篇：三子棋游戲 C語言