三子棋,人机博弈的鼻祖

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);

以上是关于三子棋,人机博弈的鼻祖的主要内容,如果未能解决你的问题,请参考以下文章

人生第一款人机对战小程序——三子棋(五千字无敌详解还有图)

人机博弈-吃子棋游戏算气

三子棋初稿

数组游戏——三子棋

三子棋代码教学

三子棋代码教学