纯数组实现三子棋版本三

纯数组实现三子棋版本三

版本三在版本二的基础上将电脑的算法做了优化，保证玩家最多只有1/3的胜率，还是看天命（作者游戏菜鸡，只能想到一种获胜的方法）

作者关于算法优化做一个简单的介绍：

1. 首先会判断对方或自己是否差一步就获胜，如果是，走差的这一步，先判断自身，再判断对方，详细的实现代码见game.c中的Inspect函数
2. 我们都知道中间的位置占据极大优势，所以当中间的位置还没被占时电脑优先选择中间的位置
3. 当玩家第一手下在中间位置时，电脑第一手优先下在四个角的位置

玩家获胜方法过程：

• 第一步下在边路的中间（玩家的棋子为”*“）：

• 第二步下在临边的中间：

• 接下来只需要下在两边之间的顶角位置

• 玩家获胜

大家可以看出，在玩家这样连下两步时，并不会触发第一个算法，且电脑第一步一定在中间，第二步随机，而在第二步的时候，作者画了两个圈，明显这两个位置对于玩家算是一步废棋，如果电脑在随机下棋的时候下在作者圈住的位置，那么玩家只要下在特定两边之间的角的位置，就一定会获胜。

电脑在下第二步时，有六种选择机会，而随机情况下，玩家最多有1/3的机会获胜，接下来我将代码分享给大家：

日常一声明：可运行在VS2019编译器下

1.头文件的包含与函数声明

#include <stdio.h>
#include <time.h>
#include <stdlib.h>
#define ROW 3
#define COL 3//初始化棋盘
void Initboard(char arr[ROW][COL], int row, int col);//打印棋盘
void Displayboard(char arr[ROW][COL], int row, int col);//玩家下棋
void PlayerMove(char arr[ROW][COL], int row, int col);//电脑下棋
void ComputerMove(char arr[ROW][COL], int row, int col);//判断是否有人获胜
//玩家赢->'*'
//电脑赢->'#'
//平局->'Q'
//继续->'C'
char Iswin(char arr[ROW][COL], int row, int col,char P);//判断棋盘是否已经下满
int IsFull(char arr[ROW][COL], int row, int col);//电脑改进算法：堵对方或判断自己是否差一步就获胜
void Inspect(char arr[ROW][COL], int row, int col, int* x, int* y, char object);//判断棋盘已下棋的位置的个数
int Count(char arr[ROW][COL], int row, int col);

2.自定义函数的实现

#include "game.h"//棋盘初始化模块
void Initboard(char arr[ROW][COL], int row, int col) {for (int i = 0; i < row; i++) {for (int j = 0; j < col; j++)arr[i][j] = ' ';}
}//打印棋盘模块
void Displayboard(char arr[ROW][COL], int row, int col) {for (int i = 0; i < row; i++) {for (int j = 0; j < col; j++) {printf(" %c ", arr[i][j]);if (j < col - 1)printf("|");}printf("n");if (i < row - 1) {for (int j = 0; j < col; j++) {printf("---");if (j < col - 1) {printf("|");}}}printf("n");}
}//玩家下棋模块
void PlayerMove(char arr[ROW][COL], int row, int col) {int x = 0;int y = 0;while (1) {printf("玩家请下棋-> ");scanf("%d %d", &x, &y);if (x > 0 && x < row + 1 && y > 0 && y < col + 1) {if (arr[x - 1][y - 1] == ' ') {arr[x - 1][y - 1] = '*';break;}else {printf("坐标已被占用，请重新选择n");}}else {printf("坐标非法，请重新输入n");}}system("cls");
}//电脑改进算法：堵对方或判断自己是否差一步就获胜
void Inspect(char arr[ROW][COL], int row, int col,int* x,int* y,char object) {int i = 0;int j = 0;*x = -1;*y = -1;//统计一条线上相同棋子的个数int count = 0;for (i = 0; i < row; i++) {//判断每行count = 0;for (j = 0; j < col; j++) {if (arr[i][j] == object) {count++;}else if (arr[i][j] == ' ') {*x = i;*y = j;}}if (count == (row - 1) && (*x) != -1) {return;}*x = -1;*y = -1;//判断每列count = 0;for (j = 0; j < col; j++) {if (arr[j][i] == object) {count++;}else if (arr[j][i] == ' ') {*x = j;*y = i;}}if (count == (row - 1) && (*x) != -1) {return;}*x = -1;*y = -1;}//判断左对角线count = 0;for (i = 0; i < row; i++) {if (arr[i][i] == object) {count++;continue;}else if (arr[i][i] == ' ') {*x = i;*y = i;}}if (count == row - 1 && *x != -1) {return;}*x = -1;*y = -1;//判断右对角线count = 0;for (i = 0; i < row; i++) {if (arr[i][row - i - 1] == object) {count++;continue;}else if (arr[i][row - i - 1] == ' ') {*x = i;*y = row - i - 1;}}if (count == row - 1 && *x != -1) {return;}*x = -1;*y = -1;
}//电脑下棋模块
void ComputerMove(char arr[ROW][COL], int row, int col) {int x = 0;int y = 0;//如果电脑差一步就获胜，则下在那一步Inspect(arr, row, col, &x, &y, '#');if (x != -1) {arr[x][y] = '#';goto error;}//如果玩家差一步就获胜，则下在那一步Inspect(arr, row, col, &x, &y, '*');if (x != -1) {arr[x][y] = '#';goto error;}//如果中间位置没人下，那么优先下在中间位置if (arr[row / 2][col / 2] == ' ') {arr[row / 2][col / 2] = '#';goto error;}//当先手下在中间位置时，优先下在角的位置while(Count(arr, row, col) == 1 && arr[row / 2][col / 2] != ' ') {x = rand() % row;y = rand() % col;if ((x == 0 && y == 0) || (x == 0 && y == row - 1) || (x == col - 1 && y == 0) || (x == col - 1 && y == row - 1)) {arr[x][y] = '#';goto error;}}while (1) {x = rand() % row;y = rand() % col;if (arr[x][y] == ' ') {arr[x][y] = '#';break;}}error:system("cls");printf("电脑已下棋n");
}//判断棋盘是否满了
//满了返回1
//不满返回0
int IsFull(char arr[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 (arr[i][j] == ' ')return 0;}}return 1;
}//判断棋盘已下棋的位置的个数
int Count(char arr[ROW][COL], int row, int col) {int i = 0;int j = 0;int count = 0;for (i = 0; i < row; i++) {for (j = 0; j < col; j++) {if (arr[i][j] != ' ')count++;}}return count;
}//判断是否获胜或平局
char Iswin(char arr[ROW][COL], int row, int col, char P) {char ret = 0;int i = 0;int j = 0;for (i = 0; i < row; i++) {for (j = 0; j < col; j++) {if (arr[i][j] != P)break;}if (j == col)return P;}for (i = 0; i < col; i++) {for (j = 0; j < row; j++) {if (arr[j][i] != P)break;}if (j == row)return P;}for (i = 0; i < row; i++) {if (arr[i][i] != P)break;}if (i == row)return P;for (i = 0; i < row; i++) {if (arr[i][2 - i] != P)break;}if (i == row)return P;if (IsFull(arr, row, col)) {return 'Q';}else {return 'C';}
}

3.游戏测试

#include "game.h"void Menu() {printf("***************************n");printf("*******    1.play    ******n");printf("*******    0.exit    ******n");printf("***************************n");
}void game() {char ret = 0;char arr[ROW][COL];Initboard(arr, ROW, COL);Displayboard(arr, ROW, COL);//下棋while (1) {PlayerMove(arr, ROW, COL);ret = Iswin(arr, ROW, COL,'*');Displayboard(arr, ROW, COL);if (ret != 'C') {break;}ComputerMove(arr, ROW, COL);Displayboard(arr, ROW, COL);ret = Iswin(arr, ROW, COL,'#');if (ret != 'C') {break;}}switch (ret) {case '*':printf("玩家赢!n");break;case '#':printf("电脑赢！n");break;case 'Q':printf("平局！n");}
}int main() {int input = 0;srand((unsigned int) time(NULL)); //设置随机数的生成起点do {Menu();printf("请选择：> ");scanf("%d", &input);switch (input) {case 1:game();break;case 0:printf("退出游戏n");break;default:printf("输入错误，请重新输入：n");break;}} while (input);return 0;
}

大家如果在此算法基础上还有获胜的方法，欢迎大家在评论区留言交流！！！