五子棋理解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

相关文章

hdu1496(用hash思想统计数目)

作为一个刚学hash的孩子,感觉这道题目很不错,灵活的运用的数组的下标。 解题步骤:如果用常规方法解,那么时间复杂度为O(n^4),肯定会超时,然后参考了网上的解题方法,将等式分成两个部分,a*x1^2+b*x2^2和c*x3^2+d*x4^2, 各自作为数组的下标,如果两部分相加为0,则满足等式; 代码如下: #include<iostream>#include<algorithm

认识、理解、分类——acm之搜索

普通搜索方法有两种:1、广度优先搜索;2、深度优先搜索; 更多搜索方法: 3、双向广度优先搜索; 4、启发式搜索(包括A*算法等); 搜索通常会用到的知识点:状态压缩(位压缩,利用hash思想压缩)。

【C++ Primer Plus习题】13.4

大家好,这里是国中之林! ❥前些天发现了一个巨牛的人工智能学习网站,通俗易懂,风趣幽默,忍不住分享一下给大家。点击跳转到网站。有兴趣的可以点点进去看看← 问题: 解答: main.cpp #include <iostream>#include "port.h"int main() {Port p1;Port p2("Abc", "Bcc", 30);std::cout <<

C++包装器

包装器 在 C++ 中,“包装器”通常指的是一种设计模式或编程技巧,用于封装其他代码或对象,使其更易于使用、管理或扩展。包装器的概念在编程中非常普遍,可以用于函数、类、库等多个方面。下面是几个常见的 “包装器” 类型: 1. 函数包装器 函数包装器用于封装一个或多个函数,使其接口更统一或更便于调用。例如,std::function 是一个通用的函数包装器,它可以存储任意可调用对象(函数、函数

C++11第三弹:lambda表达式 | 新的类功能 | 模板的可变参数

🌈个人主页: 南桥几晴秋 🌈C++专栏: 南桥谈C++ 🌈C语言专栏: C语言学习系列 🌈Linux学习专栏: 南桥谈Linux 🌈数据结构学习专栏: 数据结构杂谈 🌈数据库学习专栏: 南桥谈MySQL 🌈Qt学习专栏: 南桥谈Qt 🌈菜鸡代码练习: 练习随想记录 🌈git学习: 南桥谈Git 🌈🌈🌈🌈🌈🌈🌈🌈🌈🌈🌈🌈🌈�

【C++】_list常用方法解析及模拟实现

相信自己的力量,只要对自己始终保持信心,尽自己最大努力去完成任何事,就算事情最终结果是失败了,努力了也不留遗憾。💓💓💓 目录   ✨说在前面 🍋知识点一:什么是list? •🌰1.list的定义 •🌰2.list的基本特性 •🌰3.常用接口介绍 🍋知识点二:list常用接口 •🌰1.默认成员函数 🔥构造函数(⭐) 🔥析构函数 •🌰2.list对象

06 C++Lambda表达式

lambda表达式的定义 没有显式模版形参的lambda表达式 [捕获] 前属性 (形参列表) 说明符 异常 后属性 尾随类型 约束 {函数体} 有显式模版形参的lambda表达式 [捕获] <模版形参> 模版约束 前属性 (形参列表) 说明符 异常 后属性 尾随类型 约束 {函数体} 含义 捕获:包含零个或者多个捕获符的逗号分隔列表 模板形参:用于泛型lambda提供个模板形参的名

【生成模型系列(初级)】嵌入(Embedding)方程——自然语言处理的数学灵魂【通俗理解】

【通俗理解】嵌入(Embedding)方程——自然语言处理的数学灵魂 关键词提炼 #嵌入方程 #自然语言处理 #词向量 #机器学习 #神经网络 #向量空间模型 #Siri #Google翻译 #AlexNet 第一节:嵌入方程的类比与核心概念【尽可能通俗】 嵌入方程可以被看作是自然语言处理中的“翻译机”,它将文本中的单词或短语转换成计算机能够理解的数学形式,即向量。 正如翻译机将一种语言

6.1.数据结构-c/c++堆详解下篇(堆排序,TopK问题)

上篇:6.1.数据结构-c/c++模拟实现堆上篇(向下,上调整算法,建堆,增删数据)-CSDN博客 本章重点 1.使用堆来完成堆排序 2.使用堆解决TopK问题 目录 一.堆排序 1.1 思路 1.2 代码 1.3 简单测试 二.TopK问题 2.1 思路(求最小): 2.2 C语言代码(手写堆) 2.3 C++代码(使用优先级队列 priority_queue)

【C++高阶】C++类型转换全攻略:深入理解并高效应用

📝个人主页🌹:Eternity._ ⏩收录专栏⏪:C++ “ 登神长阶 ” 🤡往期回顾🤡:C++ 智能指针 🌹🌹期待您的关注 🌹🌹 ❀C++的类型转换 📒1. C语言中的类型转换📚2. C++强制类型转换⛰️static_cast🌞reinterpret_cast⭐const_cast🍁dynamic_cast 📜3. C++强制类型转换的原因📝