五子棋理解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++右移运算符的一个小坑及解决

《C++右移运算符的一个小坑及解决》文章指出右移运算符处理负数时左侧补1导致死循环,与除法行为不同,强调需注意补码机制以正确统计二进制1的个数... 目录我遇到了这么一个www.chinasem.cn函数由此可以看到也很好理解总结我遇到了这么一个函数template<typename T>unsigned

C++统计函数执行时间的最佳实践

《C++统计函数执行时间的最佳实践》在软件开发过程中,性能分析是优化程序的重要环节,了解函数的执行时间分布对于识别性能瓶颈至关重要,本文将分享一个C++函数执行时间统计工具,希望对大家有所帮助... 目录前言工具特性核心设计1. 数据结构设计2. 单例模式管理器3. RAII自动计时使用方法基本用法高级用法

深入解析C++ 中std::map内存管理

《深入解析C++中std::map内存管理》文章详解C++std::map内存管理,指出clear()仅删除元素可能不释放底层内存,建议用swap()与空map交换以彻底释放,针对指针类型需手动de... 目录1️、基本清空std::map2️、使用 swap 彻底释放内存3️、map 中存储指针类型的对象

C++ STL-string类底层实现过程

《C++STL-string类底层实现过程》本文实现了一个简易的string类,涵盖动态数组存储、深拷贝机制、迭代器支持、容量调整、字符串修改、运算符重载等功能,模拟标准string核心特性,重点强... 目录实现框架一、默认成员函数1.默认构造函数2.构造函数3.拷贝构造函数(重点)4.赋值运算符重载函数

C++ vector越界问题的完整解决方案

《C++vector越界问题的完整解决方案》在C++开发中,std::vector作为最常用的动态数组容器,其便捷性与性能优势使其成为处理可变长度数据的首选,然而,数组越界访问始终是威胁程序稳定性的... 目录引言一、vector越界的底层原理与危害1.1 越界访问的本质原因1.2 越界访问的实际危害二、基

c++日志库log4cplus快速入门小结

《c++日志库log4cplus快速入门小结》文章浏览阅读1.1w次,点赞9次,收藏44次。本文介绍Log4cplus,一种适用于C++的线程安全日志记录API,提供灵活的日志管理和配置控制。文章涵盖... 目录简介日志等级配置文件使用关于初始化使用示例总结参考资料简介log4j 用于Java,log4c

C++归并排序代码实现示例代码

《C++归并排序代码实现示例代码》归并排序将待排序数组分成两个子数组,分别对这两个子数组进行排序,然后将排序好的子数组合并,得到排序后的数组,:本文主要介绍C++归并排序代码实现的相关资料,需要的... 目录1 算法核心思想2 代码实现3 算法时间复杂度1 算法核心思想归并排序是一种高效的排序方式,需要用

深入理解go中interface机制

《深入理解go中interface机制》本文主要介绍了深入理解go中interface机制,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学... 目录前言interface使用类型判断总结前言go的interface是一组method的集合,不

C++11范围for初始化列表auto decltype详解

《C++11范围for初始化列表autodecltype详解》C++11引入auto类型推导、decltype类型推断、统一列表初始化、范围for循环及智能指针,提升代码简洁性、类型安全与资源管理效... 目录C++11新特性1. 自动类型推导auto1.1 基本语法2. decltype3. 列表初始化3

C++11右值引用与Lambda表达式的使用

《C++11右值引用与Lambda表达式的使用》C++11引入右值引用,实现移动语义提升性能,支持资源转移与完美转发;同时引入Lambda表达式,简化匿名函数定义,通过捕获列表和参数列表灵活处理变量... 目录C++11新特性右值引用和移动语义左值 / 右值常见的左值和右值移动语义移动构造函数移动复制运算符