三子棋,人机博弈的鼻祖
Posted 再吃一个橘子
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了三子棋,人机博弈的鼻祖相关的知识,希望对你有一定的参考价值。
三子棋,花里胡哨的话不多说,直接上实现步骤:
我们打算分模块实现三子棋游戏的创建:
1.test.c中写三子棋的大致实现过程 ————> TDD,测试游戏
2.game.c中写三子棋的具体实现过程 ————> 游戏的实现
3.game.h中写实现过程中运用函数所需的头文件 ————> 游戏的声明
TDD,测试游戏【test.c文件】
#define _CRT_SECURE_NO_WARNINGS
#include"game.h"
void menu()
{
printf("***************************\\n");
printf("****** 1.play *******\\n");
printf("****** 2.exit *******\\n");
printf("***************************\\n");
}
void game()
{
//三子棋的实现过程
char board[ROW][COL];//棋盘
//初始化棋盘 ——> board的元素都给成空格
InitBoard(board, ROW, COL);
//打印棋盘
DisplayBoard(board, ROW, COL);
//下棋
char ret = 0;
while (1)
{
PlayMove(board, ROW, COL);
DisplayBoard(board, ROW, COL);
ret = IsWin(board, ROW, COL);
if (ret != 'C')
{
break;
}
ComperMove(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");
}
int main()
{
int input = 0;
srand((unsigned int)time(NULL));//rand函数的前提得有srand
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;
}
游戏的实现【game.c文件】
#define _CRT_SECURE_NO_WARNINGS
#include"game.h"
//初始化棋盘
void InitBoard(char board[ROW][COL], int row, int col)
{
int i = 0;
for (i = 0; i < row; i++)
{
int j = 0;
for (j = 0; j < col; j++)
{
board[i][j] = ' ';
}
}
}
//打印棋盘
void DisplayBoard(char board[ROW][COL], int row, int col)
{
//int i = 0;
//for (i = 0; i < row; i++)
//{
// int j = 0;
// for (j = 0; j < col; j++)
// {
// printf("%c", board[i][j]);
// }
// printf("\\n");
//}
//int i = 0;
//for (i = 0; i < row; i++)
//{
// //打印数据
// printf(" %c | %c | %c \\n", board[i][0], board[i][1], board[i][2]);
// //打印分割行
// if (i < row - 1)
// {
// printf("---|---|---\\n");
// }
//}
int i = 0;
for (i = 0; i < row; i++)
{
//打印数据
int j = 0;
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 PlayMove(char board[ROW][COL], int row, int col)
{
printf("玩家走:>\\n");
int x = 0;
int y = 0;
while (1)
{
printf("请输入坐标:>\\n");
scanf("%d%d", &x, &y);//2,1 ————> 1,0
if (x >= 1 && x <= row && y >= 1 && y <= col)
{
if (board[x - 1][y - 1] == ' ')
{
board[x - 1][y - 1] = '*';
break;
}
else
{
printf("坐标被占用,请重新输入");
}
}
else
{
printf("坐标非法,超出范围\\n");
}
}
}
//电脑下棋
void ComperMove(char board[ROW][COL], int row, int col)
{
int x = 0;
int y = 0;
printf("电脑走:>\\n");
while (1)
{
x = rand() % row;
y = rand() % col;
if (board[x][y] == ' ')
{
board[x][y] = '#';
break;
}
}
}
//判断棋盘是否满了
char 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 0;//没满
}
}
return 1;//满了
}
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][0] != ' ')
{
return board[i][0];
}
}
//列
for (i = 0; i < col; i++)
{
if (board[0][i] == board[1][i] && board[1][i] == board[2][i] && board[0][i] != ' ')
{
return board[0][i];
}
}
//对角线
if (board[0][0] == board[1][1] && board[1][1] == board[2][2] && board[0][0] != ' ')
{
return board[1][1];
}
if (board[1][3] == board[2][2] && board[2][2] == board[3][1] && board[1][3] != ' ')
{
return board[2][2];
}
//判断平局
if (IsFull(board, row, col))
{
return 'Q';
}
//继续
return 'C';
}
游戏的声明【game.h文件】
#pragma once
#include<stdio.h>
#include<stdlib.h>
#include<time.h>
#define ROW 3
#define COL 3
//初始化棋盘
void InitBoard(char board[ROW][COL], int row, int col);
//打印棋盘
void DisplayBoard(char board[ROW][COL], int row, int col);
//玩家下棋
void PlayMove(char board[ROW][COL], int row, int col);
//电脑下棋
void ComperMove(char board[ROW][COL], int row, int col);
//判断输赢
//要返回四种状态
//玩家赢 —— '*'
//电脑赢 —— '#'
//平局 —— 'Q'
//继续 —— 'C'
char IsWin(char board[ROW][COL], int row, int col);
//判断棋盘是否满了
char IsFull(char board[ROW][COL], int row, int col);
以上是关于三子棋,人机博弈的鼻祖的主要内容,如果未能解决你的问题,请参考以下文章