五子棋理解C++思想

2024-08-25 10:52
文章标签 c++ 理解 思想 五子棋

本文主要是介绍五子棋理解C++思想,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

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

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];		// 两个玩家  3geChessBoard* 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++;						// 下棋个数+1player->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,	// 0Black,	// 1Red  //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("平局")};

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

这篇关于五子棋理解C++思想的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/1105357

相关文章

C++ 中的 if-constexpr语法和作用

《C++中的if-constexpr语法和作用》if-constexpr语法是C++17引入的新语法特性,也被称为常量if表达式或静态if(staticif),:本文主要介绍C++中的if-c... 目录1 if-constexpr 语法1.1 基本语法1.2 扩展说明1.2.1 条件表达式1.2.2 fa

C++中::SHCreateDirectoryEx函数使用方法

《C++中::SHCreateDirectoryEx函数使用方法》::SHCreateDirectoryEx用于创建多级目录,类似于mkdir-p命令,本文主要介绍了C++中::SHCreateDir... 目录1. 函数原型与依赖项2. 基本使用示例示例 1:创建单层目录示例 2:创建多级目录3. 关键注

C++从序列容器中删除元素的四种方法

《C++从序列容器中删除元素的四种方法》删除元素的方法在序列容器和关联容器之间是非常不同的,在序列容器中,vector和string是最常用的,但这里也会介绍deque和list以供全面了解,尽管在一... 目录一、简介二、移除给定位置的元素三、移除与某个值相等的元素3.1、序列容器vector、deque

C++常见容器获取头元素的方法大全

《C++常见容器获取头元素的方法大全》在C++编程中,容器是存储和管理数据集合的重要工具,不同的容器提供了不同的接口来访问和操作其中的元素,获取容器的头元素(即第一个元素)是常见的操作之一,本文将详细... 目录一、std::vector二、std::list三、std::deque四、std::forwa

C++字符串提取和分割的多种方法

《C++字符串提取和分割的多种方法》在C++编程中,字符串处理是一个常见的任务,尤其是在需要从字符串中提取特定数据时,本文将详细探讨如何使用C++标准库中的工具来提取和分割字符串,并分析不同方法的适用... 目录1. 字符串提取的基本方法1.1 使用 std::istringstream 和 >> 操作符示

C++原地删除有序数组重复项的N种方法

《C++原地删除有序数组重复项的N种方法》给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度,不要使用额外的数组空间,你必须在原地修改输入数组并在使用O(... 目录一、问题二、问题分析三、算法实现四、问题变体:最多保留两次五、分析和代码实现5.1、问题分析5.

C++ 各种map特点对比分析

《C++各种map特点对比分析》文章比较了C++中不同类型的map(如std::map,std::unordered_map,std::multimap,std::unordered_multima... 目录特点比较C++ 示例代码 ​​​​​​代码解释特点比较1. std::map底层实现:基于红黑

C++中函数模板与类模板的简单使用及区别介绍

《C++中函数模板与类模板的简单使用及区别介绍》这篇文章介绍了C++中的模板机制,包括函数模板和类模板的概念、语法和实际应用,函数模板通过类型参数实现泛型操作,而类模板允许创建可处理多种数据类型的类,... 目录一、函数模板定义语法真实示例二、类模板三、关键区别四、注意事项 ‌在C++中,模板是实现泛型编程

利用Python和C++解析gltf文件的示例详解

《利用Python和C++解析gltf文件的示例详解》gltf,全称是GLTransmissionFormat,是一种开放的3D文件格式,Python和C++是两个非常强大的工具,下面我们就来看看如何... 目录什么是gltf文件选择语言的原因安装必要的库解析gltf文件的步骤1. 读取gltf文件2. 提

C++快速排序超详细讲解

《C++快速排序超详细讲解》快速排序是一种高效的排序算法,通过分治法将数组划分为两部分,递归排序,直到整个数组有序,通过代码解析和示例,详细解释了快速排序的工作原理和实现过程,需要的朋友可以参考下... 目录一、快速排序原理二、快速排序标准代码三、代码解析四、使用while循环的快速排序1.代码代码1.由快