五子棋理解C++思想

于 2024-08-24 22:40:07 发布
阅读量238 收藏 4
点赞数 3
分类专栏： C/C++笔记 小游戏 文章标签： c++ 笔记 游戏程序
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_44114055/article/details/141403435
版权

双人五子棋项目目录：
在这里插入图片描述

class Game {
public:
	Game();
	void init();
	bool waitPlayerPutChess(Player* player, int& oldi, int& oldj);
	void draw();
	void play();
	bool isOver(int playerId);

public:
	int whoWin = -1;		
	// 谁赢了（0：白棋，1：黑棋，2：平局）
	//谁赢了（0：白棋，1：黑棋，2:red,3：平局）
	int total = 0;			// 一共下了多少个棋子
	Player* player[3];		// 两个玩家  3ge
	ChessBoard* chessBoard; // 棋盘
};

胜负判断：

// 判断游戏是否结束
bool Game::isOver(int playerId) {
    bool isInit = true; // 是否刚刚开局
    for (int i = 0; i < MAP_SIZE; i++) {
        for (int j = 0; j < MAP_SIZE; j++) {
            if (!this->chessBoard->chess[i][j].isEmpty()) {
                // 遍历每个可能的位置
                isInit = false; // 如果有棋子，那么就不是刚刚开局
                int nowcolor = this->chessBoard->chess[i][j].getValue(); // 当前棋子的颜色
                int length[4] = { 0, 0, 0, 0 }; // 四个方向的长度

                for (int k = 0; k < 4; k++) {
                    // 检查每个方向
                    int nowi = i;
                    int nowj = j;
                    // 正向检查当前颜色的连续棋子
                    while (nowi < MAP_SIZE && nowj < MAP_SIZE && nowi >= 0 && nowj >= 0 &&
                           this->chessBoard->chess[nowi][nowj].getValue() == nowcolor) {
                        length[k]++;
                        nowj += dx[k];
                        nowi += dy[k];
                    }
                    nowi = i;
                    nowj = j;
                    // 反向检查当前颜色的连续棋子
                    while (nowi < MAP_SIZE && nowj < MAP_SIZE && nowi >= 0 && nowj >= 0 &&
                           this->chessBoard->chess[nowi][nowj].getValue() == nowcolor) {
                        length[k]++;
                        nowj -= dx[k];
                        nowi -= dy[k];
                    }
                    length[k]--; // 去掉重复计算的当前棋子
                }

                for (int k = 0; k < 4; k++) {
                    // 如果某个方向有五个或更多连续棋子
                    if (length[k] >= 5) {
                        this->whoWin = playerId; // 设置当前玩家为获胜者
                    }
                }

                // 如果棋盘已满，则为平局
                if (this->total == MAP_SIZE * MAP_SIZE) {
                    this->whoWin = 2; // 平局
                }
            }
        }
    }

    if (this->whoWin == -1) {
        // 如果没有人胜利，继续游戏
        Sleep(500);
        return false;
    }
    return true; // 游戏结束，有人胜利或平局
}

game.cpp完整代码：

#include "Game.h"

int dx[4]{ 1, 0, 1, 1 }; // - | \ / 四个方向
int dy[4]{ 0, 1, 1, -1 };

TCHAR message[3][20] = { _T("白胜"), _T("黑胜"), _T("平局")};

Game::Game() {
	this->player[0] = new WhitePlayer("白棋");
	this->player[1] = new BlackPlayer("黑棋");
	this->chessBoard = new ChessBoard();
}

// 游戏初始化
void Game::init() {
	initgraph(WINDOW_WIDTH, WINDOW_HEIGHT, EX_NOMINIMIZE);	// 初始化窗口，NOMINIMIZE表示不允许最小化
	setbkcolor(WHITE);					// 设置背景颜色
	setbkmode(TRANSPARENT);				// 设置透明文字输出背景
}

// 等待玩家下棋
bool Game::waitPlayerPutChess(Player* player, int& oldi, int& oldj) {
	while (1) {
		ExMessage mouse = getmessage(EX_MOUSE); // 获取鼠标信息
		for (int i = 0; i < MAP_SIZE; i++) {
			for (int j = 0; j < MAP_SIZE; j++) {
				if (this->chessBoard->canPut(i, j, mouse)) {
					// 如果停在某一个空位置上面
					if (mouse.lbutton) {
						// 如果按下了
						this->total++;						// 下棋个数+1
						player->placeChess(chessBoard, i, j);
						oldi = -1;
						oldj = -1;
						return true;
					}
					// 更新选择框
					this->chessBoard->chess[oldi][oldj].setIsnew(false);
					this->chessBoard->chess[oldi][oldj].draw();
					this->chessBoard->chess[i][j].setIsnew(true);
					this->chessBoard->chess[i][j].draw();
					oldi = i;
					oldj = j;
				}
			}
		}
	}
}

void Game::draw() {
	this->whoWin = -1;// 谁赢了
	this->total = 0;
	for (int i = 0; i < MAP_SIZE; i++) {
		for (int j = 0; j < MAP_SIZE; j++) {
			this->chessBoard->chess[i][j].setValue(-1);	// 表示空位置
		}
	}
	cleardevice();
	// 绘制背景
	setfillcolor(RGB(255, 205, 150));
	solidrectangle(40, 25, 475, 460);
	// 设置字体样式
	settextstyle(30, 15, 0, 0, 0, 1000, false, false, false);
	settextcolor(BLACK);
	this->chessBoard->draw(); // 绘制
}

// 开始游戏
void Game::play() {
	// 上一个鼠标停的坐标
	int oldi = 0;
	int oldj = 0;
	// 0 白棋先下, 1 黑棋后下, 轮循
	int curPlayerId = 0;
	while (1) {
		// 等待玩家放棋子
		if (this->waitPlayerPutChess(this->player[curPlayerId], oldi, oldj)) {
			this->chessBoard->draw();
			if (this->isOver(curPlayerId)) {
				// 弹框提示
				MessageBox(GetHWnd(), message[this->whoWin], _T("游戏结束"), MB_ICONWARNING);
				break;
			}
			curPlayerId = !curPlayerId;  // 0 变 1， 1 变 0 
		}
	}
}

// 判断游戏是否结束
bool Game::isOver(int playerId) {
	bool isInit = true; // 是否刚刚开局
	for (int i = 0; i < MAP_SIZE; i++) {
		for (int j = 0; j < MAP_SIZE; j++) {
			if (!this->chessBoard->chess[i][j].isEmpty()) {
				// 遍历每个可能的位置
				isInit = false;                 // 如果有，那么就不是刚刚开局
				int nowcolor = this->chessBoard->chess[i][j].getValue(); // 现在遍历到的颜色
				int length[4] = { 0, 0, 0, 0 };    // 四个方向的长度
				for (int k = 0; k < 4; k++) {
					// 原理同寻找最佳位置
					int nowi = i;
					int nowj = j;
					while (nowi < MAP_SIZE && nowj < MAP_SIZE && nowi >= 0 && nowj >= 0 && this->chessBoard->chess[nowi][nowj].getValue() == nowcolor)
					{
						length[k]++;
						nowj += dx[k];
						nowi += dy[k];
					}
					nowi = i;
					nowj = j;
					while (nowi < MAP_SIZE && nowj < MAP_SIZE && nowi >= 0 && nowj >= 0 && this->chessBoard->chess[nowi][nowj].getValue() == 1 - nowcolor)
					{
						length[k]++;
						nowj -= dx[k];
						nowi -= dy[k];
					}
				}
				for (int k = 0; k < 4; k++) {
					// 如果满五子
					if (length[k] >= 5) {
						this->whoWin = playerId;
					}
				}
				// 全都下满了都没有位置了
				if (this->total == MAP_SIZE * MAP_SIZE) {
					this->whoWin = 2; // 平局
				}
			}
		}
	}
	if (this->whoWin == -1) {
		// 如果没有人胜利
		Sleep(500);
		return false;
	}
	return true;
}

在这里插入图片描述
定义四个方向

int dx[4]{ 1, 0, 1, 1 }; // -  |  \  /  四个方向
int dy[4]{ 0, 1, 1, -1 };

dx数组对应水平方向的偏移量，dy数组对应垂直方向的偏移量。
留作胜负判断时候正方向和反方向偏移判断是否有棋子
在判断游戏是否结束的函数isOver中被使用。通过遍历棋盘上的每个位置，对于非空位置，尝试在四个方向上进行延伸搜索，以判断是否有连续五个相同颜色的棋子。
在搜索过程中，通过不断更新当前位置的坐标nowi和nowj，使用nowi += dy[k]和nowj += dx[k]来沿着特定方向前进，从而检查该方向上的棋子颜色是否相同。
例如，当k = 0时，表示水平向右的方向，每次循环会将当前位置的横坐标增加 1（即nowj += dx[k]和nowi += dy[k]变为nowj += 1和nowi += 0），以检查水平方向上是否有连续相同颜色的棋子。
length[k]>= 5则返回玩家标识ID

/
加一个玩家，暂且定为红棋
因为有player类，在头文件加上玩家标识，添加RedPlayer.h .cpp，继承player

enum Color {
	White,	// 0
	Black,	// 1
	Red  //2
};

继承便新增一红棋玩家，胜负逻辑不变，二人轮流下棋原本直接取反便可切换角色
//curPlayerId = !curPlayerId; // 0 变 1， 1 变 0
当三人下棋时，便要用别的方式，取余数：

// 0 白棋先下, 1 黑棋后下, 轮循
int numPlayers = 3;
int curPlayerId = 0;
...
curPlayerId = (curPlayerId + 1) % numPlayers;

使得三个玩家切换

以此类推，N个玩家都行
当然，创建game对象时，其构造函数也要初始化一个新的玩家对象

Game::Game() {
    this->player[0] = new WhitePlayer("白棋");
    this->player[1] = new BlackPlayer("黑棋");
    this->player[2] = new RedPlayer("红棋");
}

消息数组也要新增一列：

TCHAR message[4][20] = { _T("白胜"), _T("黑胜"), _T("红胜"), _T("平局")};

在这里插入图片描述
在这里插入图片描述

挥剑决浮云 -
关注
  • 3
    点赞
  • 踩
  • 4
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
基于c语言的AI算法,基于C++实现五子棋AI算法思想
weixin_34378148的博客
05-19 922
今天我想要分享一下我做五子棋AI的思路。因为在做这个之前，我没有接触过任何像这种类似的东西。通过这一次，我也算是有所了解，我的思路也是来自很多网络上的博客，看了很多，最终总结出了自己的这样一个。那我的五子棋是15*15的大小(一般也就是这样的一个大小)。我的AI算法要求每一次落子之后都要去计算每一个空暇的位置的“分值”，简单的说，我们需要一个存放棋子的数组，表示是否存放了棋子，还要一个计算每一个空...
cocos 2dx 基于C++的 五子棋AI算法思想
shenmirenLcy的博客
10-31 3900
今天我想要分享一下我做五子棋AI的思路。因为在做这个之前，我没有接触过任何像这种类似的东西。通过这一次，我也算是有所了解，我的思路也是来自很多网络上的博客，看了很多，最终总结出了自己的这样一个。 那我的五子棋是15*15的大小（一般也就是这样的一个大小）。我的AI算法要求每一次落子之后都要去计算每一个空暇的位置的“分值”，简单的说，我们需要一个存放棋子的数组，表示是否存放了棋子
基于C++实现五子棋AI算法思想
轻松学C语言
09-24 593
更多精彩，请点击上方蓝字关注我们！ 今天我想要分享一下我做五子棋AI的思路。因为在做这个之前，我没有接触过任何像这种类似的东西。通过这一次，我也算是有所了解，我的思路也是来自很多网络上...
基于博弈树的五子棋 AI 算法及其 C++ 实现
热门推荐
大肥肥熊熊的技术空间
11-27 2万+
基于博弈树的五子棋 AI 算法及其 C++ 实现摘要一   五子棋的游戏规则二   五子棋对弈的算法描述2.1 博弈树搜索算法2.2 α ─ β 剪枝2.3 估价函数 摘要 五子棋是一个风靡全国的棋类游戏，本文研究五子棋的博弈树算法，并编程实现该算法。本文介绍了博弈树的极大极小搜索算法和α-β剪枝优化技术，并提出了自己的估价函数。本文采用C++编程，并用类封装代码，方便外部调用。本文展示了一个人机对弈过程的实例和一个机机对弈过程的实例，实践证明该算
C++五子棋源代码
09-11
学习这个源代码，开发者可以了解如何在C++中实现基本的游戏逻辑，掌握面向对象编程的思想，理解如何用C++进行用户交互，以及如何处理并发和网络通信（如果涉及）。同时，这也可以作为一个起点，进一步拓展到更复杂的...
五子棋C++(Qt版).zip
11-24
《五子棋C++(Qt版)：深入解析与实现》 五子棋，作为一种深受人们喜爱的传统棋类游戏，其简洁的规则和丰富的策略性使其成为编程领域中常见的实践项目。本篇将深入探讨一个基于C++和Qt框架实现的五子棋应用，主要涉及...
C++ MFC实现五子棋游戏
07-06
总结，实现C++ MFC的五子棋游戏需要理解并运用面向对象编程思想，熟练掌握MFC库的使用，以及具备一定的网络编程和AI算法基础。通过这样的项目实践，不仅可以提升编程技能，还能锻炼逻辑思维和问题解决能力。
C++ Qt 实现 经典五子棋小游戏
12-28
首先，我们要了解C++的基础语法和面向对象编程思想。C++是一种强类型、静态类型的编程语言，它支持类、对象、封装、继承和多态等面向对象特性。在这个项目中，我们将创建棋盘、棋子和玩家类来组织代码结构。 1. **...
c++五子棋程序
03-13
首先，我们需要了解C++的基础语法和面向对象编程思想。C++是一种静态类型的、编译式的、通用的、大小写敏感的、不仅支持过程化编程，也支持面向对象编程的程序设计语言。在这个五子棋程序中，我们可以定义棋盘类...
C语言：文件（写入，读取）
2301_80311224的博客
08-21 654
区分二者很简单，我们可以选定一个文件，以记事本打开，如果其中的内容你能看懂，他就是一个文本文件，相反，如果是一堆你看不懂的东西，那他就是二进制文件。w+：既能读又能写，若文件不存在则创建，若文件存在则清空。若成功打开会返回文件指针，若失败则返回NULL。w：写入，若文件不存在则创建，若文件存在则清空。r：只读取，若文件不存在，fopen调用失败。a+：既能读又能写，若文件不存在则创建。在打开和关闭文件中，进行操作文件。a：追加写入，若文件不存在则创建。r+：既能读又能写，文件必须存在。
学习C语言 第十九天
zh060515的博客
08-21 640
指程序的行为在 C 语言标准中没有明确定义，因此可以表现为任何结果。当程序出现未定义行为时，可能会产生不可预测的结果，包括程序崩溃、数据损坏、安全漏洞，甚至可能看起来正常运行。比如比较两个 NaN（非数字）值是否相等，这是未定义的行为。
C++ IO流
weixin_64099089的博客
08-19 673
C++标准IO流，文件IO流，序列化和反序列化
QT C++上位机软件开发，相比较C#上位机软件开发，有哪些特点和区别
曾经的我也很优秀，现在的我一无所有。
08-20 387
在开发上位机软件时，选择使用Qt C++还是C#取决于多种因素，包括项目需求、团队技能、开发速度等因素。
c++ error: ‘this’ was not captured for this lambda function
xiaozhi
08-20 343
c++ error: ‘this’ was not captured for this lambda function
C语言之“ 数组 ”
2302_80867815的博客
08-20 1066
本期给大家介绍的数组主要内容包括：数组的一些概念、了解一维数组、二维数组。重点理解数组的储存是连续的，还有对二维数组的理解。自己实现一下二分查找！！
c语言用if语句制作点单程序
2301_81968528的博客
08-20 181
printf("数字1代表喝咖啡，数字2代表喝雪碧:");这里的点单程序是用户输入相应的数字自动出来相应的饮品。puts("您要喝的是咖啡");puts("您要喝雪碧");比如输入1是咖啡，输入2是雪碧。c语言里面，if语句的语法是。
C++ 基础
weixin_51883798的博客
08-22 218
MyClass&& other:这是一个右值引用参数，指向要移动的对象。右值引用允许我们访问即将被销毁的对象，从中“窃取”资源。该关键字表示移动构造函数不会抛出异常。这是一个优化提示，告诉编译器在需要时可以安全地使用移动构造函数。这是C++11标准中新引入的一个特性，旨在提高性能，尤其是在涉及临时对象和资源管理时。特殊的成员函数，允许将一个对象的状态转移到另一个新创建的对象中，不需要进行复制。
初识顺序表---C语言
最新发布
weixin_74202161的博客
08-23 223
顺序表是一种以数组为基础的结构，对数组进行封装，实现常用的增删改查等操作的。//销毁。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

挥剑决浮云 -

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值