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

相关文章

一文带你理解Python中import机制与importlib的妙用

《一文带你理解Python中import机制与importlib的妙用》在Python编程的世界里,import语句是开发者最常用的工具之一,它就像一把钥匙,打开了通往各种功能和库的大门,下面就跟随小... 目录一、python import机制概述1.1 import语句的基本用法1.2 模块缓存机制1.

深入理解C语言的void*

《深入理解C语言的void*》本文主要介绍了C语言的void*,包括它的任意性、编译器对void*的类型检查以及需要显式类型转换的规则,具有一定的参考价值,感兴趣的可以了解一下... 目录一、void* 的类型任意性二、编译器对 void* 的类型检查三、需要显式类型转换占用的字节四、总结一、void* 的

C++中实现调试日志输出

《C++中实现调试日志输出》在C++编程中,调试日志对于定位问题和优化代码至关重要,本文将介绍几种常用的调试日志输出方法,并教你如何在日志中添加时间戳,希望对大家有所帮助... 目录1. 使用 #ifdef _DEBUG 宏2. 加入时间戳:精确到毫秒3.Windows 和 MFC 中的调试日志方法MFC

深入理解Redis大key的危害及解决方案

《深入理解Redis大key的危害及解决方案》本文主要介绍了深入理解Redis大key的危害及解决方案,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着... 目录一、背景二、什么是大key三、大key评价标准四、大key 产生的原因与场景五、大key影响与危

深入理解C++ 空类大小

《深入理解C++空类大小》本文主要介绍了C++空类大小,规定空类大小为1字节,主要是为了保证对象的唯一性和可区分性,满足数组元素地址连续的要求,下面就来了解一下... 目录1. 保证对象的唯一性和可区分性2. 满足数组元素地址连续的要求3. 与C++的对象模型和内存管理机制相适配查看类对象内存在C++中,规

在 VSCode 中配置 C++ 开发环境的详细教程

《在VSCode中配置C++开发环境的详细教程》本文详细介绍了如何在VisualStudioCode(VSCode)中配置C++开发环境,包括安装必要的工具、配置编译器、设置调试环境等步骤,通... 目录如何在 VSCode 中配置 C++ 开发环境:详细教程1. 什么是 VSCode?2. 安装 VSCo

C++11的函数包装器std::function使用示例

《C++11的函数包装器std::function使用示例》C++11引入的std::function是最常用的函数包装器,它可以存储任何可调用对象并提供统一的调用接口,以下是关于函数包装器的详细讲解... 目录一、std::function 的基本用法1. 基本语法二、如何使用 std::function

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