【简单的C++围棋游戏开发示例】

C++围棋游戏开发简单示例(控制台版)

‌核心代码实现‌


#include <iostream>
#include <vector>
#include <queue>
using namespace std;const int SIZE = 9;  // 简化棋盘为9x9‌:ml-citation{ref="1" data="citationList"}
int board[SIZE][SIZE] = {0};  // 0:空 1:黑 2:白‌:ml-citation{ref="1,2" data="citationList"}
pair<int, int> lastRemoved = {-1, -1};  // 记录上一步提子位置(简化打劫规则)‌:ml-citation{ref="1" data="citationList"}// 显示棋盘
void displayBoard() {cout << "  ";for (int i = 0; i < SIZE; i++) cout << i << " ";cout << "\n";for (int y = 0; y < SIZE; y++) {cout << y << " ";for (int x = 0; x < SIZE; x++) {char c = (board[y][x] == 1) ? 'B' : (board[y][x] == 2) ? 'W' : '+';cout << c << " ";}cout << "\n";}
}// 检查坐标合法性
bool isValid(int x, int y) {return x >= 0 && x < SIZE && y >= 0 && y < SIZE;
}// BFS计算气(Liberty)
int calculateLiberty(int x, int y, int color) {bool visited[SIZE][SIZE] = {false};queue<pair<int, int>> q;q.push({x, y});visited[y][x] = true;int liberty = 0;vector<pair<int, int>> dirs = {{0,1}, {1,0}, {0,-1}, {-1,0}};while (!q.empty()) {auto [cx, cy] = q.front();q.pop();for (auto [dx, dy] : dirs) {int nx = cx + dx, ny = cy + dy;if (!isValid(nx, ny) || visited[ny][nx]) continue;if (board[ny][nx] == 0) liberty++;else if (board[ny][nx] == color) {visited[ny][nx] = true;q.push({nx, ny});}}}return liberty;
}// 提子逻辑
void removeGroup(int x, int y, int color) {queue<pair<int, int>> q;q.push({x, y});board[y][x] = 0;vector<pair<int, int>> dirs = {{0,1}, {1,0}, {0,-1}, {-1,0}};while (!q.empty()) {auto [cx, cy] = q.front();q.pop();for (auto [dx, dy] : dirs) {int nx = cx + dx, ny = cy + dy;if (isValid(nx, ny) && board[ny][nx] == color) {board[ny][nx] = 0;q.push({nx, ny});}}}
}// 落子逻辑
bool placeStone(int x, int y, int color) {if (!isValid(x, y) || board[y][x] != 0) return false;board[y][x] = color;vector<pair<int, int>> dirs = {{0,1}, {1,0}, {0,-1}, {-1,0}};// 检查周围敌方棋子是否无气for (auto [dx, dy] : dirs) {int nx = x + dx, ny = y + dy;if (isValid(nx, ny) && board[ny][nx] != 0 && board[ny][nx] != color) {if (calculateLiberty(nx, ny, board[ny][nx]) == 0) {removeGroup(nx, ny, board[ny][nx]);lastRemoved = {x, y};  // 记录提子位置‌:ml-citation{ref="1" data="citationList"}}}}// 检查自身棋子是否存活if (calculateLiberty(x, y, color) == 0) {board[y][x] = 0;  // 自杀规则return false;}return true;
}int main() {int currentPlayer = 1;  // 黑方先手while (true) {displayBoard();int x, y;cout << "玩家" << ((currentPlayer == 1) ? "黑(B)" : "白(W)") << "输入坐标(x y): ";cin >> x >> y;if (placeStone(x, y, currentPlayer)) {currentPlayer = (currentPlayer == 1) ? 2 : 1;  // 切换玩家‌:ml-citation{ref="3" data="citationList"}} else {cout << "落子无效,请重新输入!\n";}}return 0;
}

核心功能说明‌

1.棋盘初始化‌

使用9x9简化棋盘,通过二维数组board存储状态‌12。
符号B表示黑子,W表示白子,+表示空位‌3。

2‌.落子与提子‌

通过placeStone()函数实现落子合法性检查,包括自杀规则和敌方提子逻辑‌12。
使用BFS算法计算棋子群的气,气为0时触发removeGroup()提子‌14。

3.交互与显示‌

控制台输入坐标,动态更新棋盘状态‌3。
简化打劫规则:仅记录最后一次提子位置(未完全实现劫争判断)‌1。

4.编译与运行‌

‌环境要求‌

支持C++11标准的编译器(如GCC/Clang/Visual Studio)‌13。
控制台模式下直接运行,无需图形库依赖‌3。

5.操作说明‌

输入坐标格式为x y(例如3 4表示第3列第4行)。
若落子位置无效(如已有棋子或导致自杀),提示重新输入‌3。

6.扩展方向‌

‌规则完善‌
增加劫争判断:通过lastRemoved变量阻止立即回提‌1。
实现胜负判定:通过计算领地或活子数量‌24。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/897285.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

RK3568平台(音频篇)audio_policy_volumes_drc.xml解析

audio_policy_volumes_drc.xml 是 Android 系统中用于配置音频策略和音量的 XML 文件。它定义了音频流的音量曲线、动态范围控制(DRC)参数以及音频设备的音量设置。该文件通常位于 /vendor/etc/ 或 /system/etc/ 目录下,是 Android 音频框架的重要组成部分。 以下是对 audi…

如何下载安装 PyCharm?

李升伟 整理 一、下载 PyCharm 访问官网 打开 PyCharm 官网&#xff0c;点击 "Download" 按钮25。 版本选择&#xff1a; 社区版&#xff08;Community&#xff09;&#xff1a;免费使用&#xff0c;适合个人学习和基础开发。 专业版&#xff08;Professional&#…

leetcode day27 455+376

455 分发饼干 假设你是一位很棒的家长&#xff0c;想要给你的孩子们一些小饼干。但是&#xff0c;每个孩子最多只能给一块饼干。 对每个孩子 i&#xff0c;都有一个胃口值 g[i]&#xff0c;这是能让孩子们满足胃口的饼干的最小尺寸&#xff1b;并且每块饼干 j&#xff0c;都有…

HPC超算系列2——新手指南1

一&#xff0c;平台简介&#xff1a; 主要是官方手册指南、B站视频&#xff08;培训视频、软件视频&#xff09; 1&#xff0c;超算平台架构&#xff1a; 和普通的家用电脑的架构不同&#xff0c; 主要区别在于&#xff1a;层次化的结构 &#xff08;1&#xff09;超算是有…

K8S单机部署

主线 :部署简单的单节点k8s - sowler - 博客园 学习网址&#xff1a;为什么我不能获取到镜像&#xff0c;ImagePullBackoff | Kuboard docker镜像源&#xff1a;https://chuxia.blog.csdn.net/article/details/145090710?spm1001.2101.3001.6650.3&utm_mediumdistribute…

web3区块链

Web3 是指下一代互联网&#xff0c;也被称为“去中心化互联网”或“区块链互联网”。它是基于区块链技术构建的&#xff0c;旨在创建一个更加开放、透明和用户主导的网络生态系统。以下是关于 Web3 的一些关键点&#xff1a; ### 1. **核心概念** - **去中心化**&#xff1…

SQL Server核心知识总结

SQL Server核心知识总结 &#x1f3af; 本文总结了SQL Server核心知识点,每个主题都提供实际可运行的示例代码。 一、SQL Server基础精要 1. 数据库核心操作 -- 1. 创建数据库&#xff08;核心配置&#xff09; CREATE DATABASE 学生管理系统 ON PRIMARY (NAME 学生管理系统…

android 支持自定义布局、线程安全、避免内存泄漏的 Toast 工具类

支持自定义布局&#xff1a;可以灵活地显示自定义样式的 Toast。 线程安全&#xff1a;确保在主线程中显示 Toast&#xff0c;避免崩溃。 避免内存泄漏&#xff1a;使用 ApplicationContext 和取消机制&#xff0c;防止内存泄漏问题。 工具类&#xff1a;作为一个通用的工具…

嵌入式人工智能应用-第6章 人脸检测

嵌入式人工智能应用 人脸检测 嵌入式人工智能应用1 人脸检测1.1 CNN 介绍1.2 人脸检测原理1.3 MTCNN介绍1.4 NCNN介绍2 系统安装2.1 安装依赖库NCNN2.2 运行对应的库3 总结1 人脸检测 1.1 CNN 介绍 卷积神经网络。卷积是什么意思呢?从数学上说,卷积是一种运算。它是我们学习…

RocketMQ提供了哪些过滤机制?

前言 本篇文章比较简单&#xff0c;分别介绍RocketMQ支持几种过滤机制&#xff0c;其原理和使用。 RocketMQ 提供了多种消息过滤机制&#xff0c;帮根据业务需求高效筛选消息&#xff0c;可以减少不必要的消息传输和处理。以下是其核心过滤机制及使用场景&#xff1a; 1. Tag…

Redis数据结构深度解析:从String到Stream的奇幻之旅(一)

Redis系列文章 《半小时掌握Redis核心操作&#xff1a;从零开始的实战指南》-CSDN博客 Redis数据结构深度解析&#xff1a;从String到Stream的奇幻之旅&#xff08;一&#xff09;-CSDN博客 Redis数据结构深度解析&#xff1a;从String到Stream的奇幻之旅&#xff08;二&…

【Java开发指南 | 第三十五篇】Maven + Tomcat Web应用程序搭建

读者可订阅专栏&#xff1a;Java开发指南 |【CSDN秋说】 文章目录 前言Maven Tomcat Web应用程序搭建1、使用Maven构建新项目2、单击项目&#xff0c;连续按两次shift键&#xff0c;输入"添加"&#xff0c;选择"添加框架支持"3、选择Java Web程序4、点击&…

机器始终是一个机器:技术本质与哲学边界

机器始终是一个机器&#xff1a;技术本质与哲学边界 这句话揭示了人工智能发展中的核心矛盾——无论技术如何进步&#xff0c;机器的本质仍是基于规则与数据的计算系统。这种「机器性」既是其能力的源泉&#xff0c;也是其与生命体智能不可逾越的边界的根源。以下从技术本质、…

JAVA编程【jvm垃圾回收的差异】

jvm垃圾回收的差异 JVM&#xff08;Java Virtual Machine&#xff09;的垃圾回收&#xff08;GC&#xff09;机制是自动管理内存的一种方式&#xff0c;能够帮助开发者释放不再使用的内存&#xff0c;避免内存泄漏和溢出等问题。不同的垃圾回收器&#xff08;GC&#xff09;有…

亲测解决笔记本触摸板使用不了Touchpad not working

这个问题可以通过FnFxx来解决&#xff0c;笔记本键盘上Fxx会有一个触摸板图标。如果不行应该玉藻设置中关了&#xff0c;打开即可。 解决办法 在蓝牙&#xff0c;触摸板里打开即可。 Turn it on in settings。

RAG技术深度解析:从基础Agent到复杂推理Deep Search的架构实践

重磅推荐专栏: 《大模型AIGC》 《课程大纲》 《知识星球》 本专栏致力于探索和讨论当今最前沿的技术趋势和应用领域,包括但不限于ChatGPT和Stable Diffusion等。我们将深入研究大型模型的开发和应用,以及与之相关的人工智能生成内容(AIGC)技术。通过深入的技术解析和实践经…

数据结构篇——串(String)

一、引入 在计算机中的处理的数据内容大致可分为以整形、浮点型等的数值处理和字符、字符串等的非数值处理。 今天我们主要学习的就是字符串数据。本章主要围绕“串的定义、串的类型、串的结构及其运算”来进行串介绍与学习。 二、串的定义 2.1、串的基本定义 串&#xff08;s…

【智能体架构:Agent】LangChain智能体类型ReAct、Self-ASK的区别

1. 什么是智能体 将大语言模型作为一个推理引擎。给定一个任务&#xff0c; 智能体自动生成完成任务所需步骤&#xff0c; 执行相应动作&#xff08;例如选择并调用工具&#xff09;&#xff0c; 直到任务完成。 2. 先定义工具&#xff1a;Tools 可以是一个函数或三方 API也…

OmniParser技术分析(一)

1.引言 通过上篇文章介绍 OmniParser:下一代纯视觉UI自动化测试先驱相信大家已经对OmniParser有初步了解&#xff0c;接下来详细介绍下OmniParser使用了哪些技术模型实现了对UI纯视觉的检测和理解。 2.整体方案 通过阅读OmniParser提供的运行Demo代码知道&#xff0c;其实整…

设计心得——继承和实例

一、继承的应用场景 在上篇文章分析了继承的应用&#xff0c;本文反过来讲继承和实例。可以理解对上文的继承进行一下基础知识的铺垫&#xff0c;继承的应用场景非常多&#xff0c;典型的应用场景包括&#xff1a; 1、单纯属性的继承 这种继承非常常见&#xff0c;在前面也举过…