当前位置：首页 > news >正文

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

news 来源：原创 2025/8/30 1:57:37

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。

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

C围棋游戏开发简单示例（控制台版） ‌核心代码实现‌ #include <iostream> #include <vector> #include <queue> using namespace std;const int SIZE 9; // 简化棋盘为9x9‌:ml-citation{ref"1" data"citationList&…...

编程日记 2025/8/30 1:57:37

【Python 数据结构 4.单向链表】

目录一、单向链表的基本概念 1.单向链表的概念 2.单向链表的元素插入元素插入的步骤 3.单向链表的元素删除元素删除的步骤 4.单向链表的元素查找元素查找的步骤 5.单向链表的元素索引元素索引的步骤 6.单向链表的元素修改元素修改的步骤二、Python中的单向链表编辑三…...

编程日记 2025/8/28 12:14:40

组合逻辑和时序逻辑

组合逻辑定义组合逻辑电路是一种输出只取决于当前输入值的电路，即电路的输出状态仅由当前时刻的输入信号组合决定，与电路过去的状态无关。特点无记忆功能：组合逻辑电路不具备存储信息的能力，它不会记住之前的输入情况。每次…...

编程日记 2025/8/21 2:54:53

如何有效判断与排查Java GC问题

目录一、GC的重要性与对性能的影响 （一）GC对性能的影响简要分析 1.GC暂停与应用停顿 2.GC吞吐量与资源利用率 3.GC对内存管理的作用：资源回收 4.GC策略与优化的选择 （二）GC的双刃剑二、GC性能评价标准 &…...

编程日记 2025/8/28 1:19:26

Ubuntu20.04 在离线机器上安装 NVIDIA Container Toolkit

步骤 1.下载4个安装包 Index of /nvidia-docker/libnvidia-container/stable/ nvidia-container-toolkit-base_1.13.5-1_amd64.deb libnvidia-container1_1.13.5-1_amd64.deb libnvidia-container-tools_1.13.5-1_amd64.deb nvidia-container-toolkit_1.13.5-1_amd64.deb 步…...

编程日记 2025/8/30 1:54:28

【流行病学】Melodi-Presto因果关联工具

title: “[流行病学] Melodi Presto因果关联工具” date: 2022-12-08 lastmod: 2022-12-08 draft: false tags: [“流行病学”,“因果关联工具”] toc: true autoCollapseToc: true 阅读介绍 Melodi-Presto: A fast and agile tool to explore semantic triples derived from …...

编程日记 2025/8/30 1:54:18

Android14 OTA差分包升级报Package is for source build

制作好差分包，使用adb线刷模式验证ota升级，出现E:Package is for source build错误使用adb方式验证进入recovery模式 adb reboot recovery稍等一会界面会提示 Now send the package you want to apply to the device with "adb sidelaod <…...

编程日记 2025/8/29 4:15:56

PTA L2一些题目

L2-014 列车调度 - 团体程序设计天梯赛-练习集样例是怎么来的呢？通过题目我们知道每一条轨道的车牌号必须是依次递减的。那么，我们如果让每条轨道尽可能长就能保证轨道数最少------也就是说，我们要尽可能的找最长降序序列。但是1e5数据量…...

编程日记 2025/8/29 12:15:16

Harbor端口更改||Harbor端口映射

Harbor端口更改|Harbor端口映射目标：将端口更改为8930 前言 [rootk8s-node1 harbor]# ls common common.sh docker-compose.yml harbor.v2.5.0.tar.gz harbor.yml harbor.yml.tmpl install.sh LICENSE prepare如上是Harbor的文件目录更改harbor.yml文件…...

编程日记 2025/8/28 1:34:42

基于STM32的智能家居蓝牙系统（论文+源码）

1总体方案设计本次基于STM32的智能家居蓝牙系统，其系统总体架构如图2.1所示，采用STM32f103单片机作为控制器，通过DHT11传感器实现温湿度检测，MQ-2烟雾传感器实现烟雾检测，光敏电阻实现光照检测，同时将数据…...

编程日记 2025/8/30 1:56:54

视觉Transformer（DETR）

文章目录 DETR总体流程DETR 中 transformer 结构encoderdecoderObeject Query HEADFFNLOSS正负样本分配简单的demo不足之处 DETR 是首次将 Transformer结构首次应用到视觉目标检测中，实现端到端的目标检测。传统目标检测路线（yolo代表&#xff09…...

编程日记 2025/8/26 17:05:30

Linux下学【MySQL】中如何实现：多表查询（配sql+实操图+案例巩固通俗易懂版~）

每日激励：“不设限和自我肯定的心态：I can do all things。 — Stephen Curry” 绪论： 本章是MySQL篇中，非常实用性的篇章，相信在实际工作中对于表的查询，很多时候会涉及多表的查询，在多表查询…...

编程日记 2025/8/29 15:26:38

【Office-Word】如何自动生成中英文目录

1.目录介绍 Word这个自动生成目录非常强大，涉及的功能很琐碎，想要完美的生成目录不仅仅是只会目录这么简单，前后涉及到的大纲级别、目标样式和域代码等操作是比较头疼的。下面就一步一步开始介绍 2.多级标题级别编号设置目录想要设置好…...

编程日记 2025/8/29 19:03:11

低代码平台的后端架构设计与核心技术解析

引言：低代码如何颠覆传统后端开发？ 在传统开发模式下，一个简单用户管理系统的后端开发需要： 3天数据库设计5天REST API开发2天权限模块对接50个易出错的代码文件而现代低代码平台通过可视化建模自动化生成，可将开发…...

编程日记 2025/8/30 1:13:41

【微信小程序】每日心情笔记

个人团队的比赛项目，仅供学习交流使用一、项目基本介绍 1. 项目简介一款基于微信小程序的轻量化笔记工具，旨在帮助用户通过记录每日心情和事件，更好地管理情绪和生活。用户可以根据日期和心情分类（如开心、平静、难过等&#…...

编程日记 2025/8/30 1:54:17

【leetcode hot 100 73】矩阵置零

解法一：（使用两个标记变量）用矩阵的第一行和第一列代替方法一中的两个标记数组（col、row[ ]：第几列、行出现0），以达到 O(1) 的额外空间。这样会导致原数组的第一行和第一列被修改，…...

编程日记 2025/8/29 20:14:51

【Linux】自定协议和序列化与反序列化

目录一、序列化与反序列化概念二、自定协议实现一个加法网络计算器 （一）TCP如何保证接收方的接收到数据是完整性呢？ （二）自定义协议 （三）自定义协议的实现 1、基础类 2、序列化与反序列…...

编程日记 2025/8/30 1:56:02

混合专家模型（MoE）：高效处理复杂任务的智能架构，DeepSeek性能出色的秘诀

混合专家模型 1. 什么是混合专家模型混合专家模型（Mixture of Experts，简称 MoE） 是一种先进的神经网络架构，旨在通过整合多个专门化的子模型（或称为“专家”） 的预测来提升整体模型性能。其核心思想是…...

编程日记 2025/8/28 18:02:05

使用 Spring Boot 实现前后端分离的海康威视 SDK 视频监控

使用 Spring Boot 实现前后端分离的海康威视 SDK 视频监控系统，可以分为以下几个步骤： 1. 系统架构设计前端：使用 Vue.js、React 或 Angular 等前端框架实现用户界面。后端：使用 Spring Boot 提供 RESTful API，负责与…...

编程日记 2025/8/28 18:42:41

C++ 内存序在多线程中的使用

目录一、内存顺序二、指令重排在多线程中的问题 2.1 问题与原因 2.2 解决方案三、六种内存序 3.1 memory_order_relaxed 3.2 memory_order_consume 3.3 memory_order_acquire 3.4 memory_order_release 3.5 memory_order_acq_rel 3.6 memory_order_seq_cst 一、…...

编程日记 2025/8/29 20:24:17

【MySQL】表的操作

文章目录 👉表的操作👈创建表查看表修改表删除表 👉表的操作👈 创建表 create tabletable_name (field1 datatype,field2 datatype,field3 datatype ) character set 字符集 collate 校验规则 engine 存储引擎;说明：…...

编程日记 2025/8/30 0:24:16

【Flink银行反欺诈系统设计方案】3.欺诈的7种场景和架构方案、核心表设计

【Flink银行反欺诈系统设计方案】3.欺诈的7种场景和架构方案、核心表设计 1. **欺诈场景分类与案例说明**1.1 **大额交易欺诈**1.2 **异地交易欺诈**1.3 **高频交易欺诈**1.4 **异常时间交易欺诈**1.5 **账户行为异常**1.6 **设备指纹异常**1.7 **交易金额突变** 2. **普适性软…...

编程日记 2025/8/29 5:07:22

DeepSeek-R1本机部署（VLLM+OpenWebUI）

本文搭建环境系统：Ubuntu 22.04.4 LTS Python版本：Python 3.10 显卡：RTX 4090D 一、DeepSeek-R1-14b原始模型和q8量化模型 1.从modelscope下载模型官方原始模型：https://modelscope.cn/models/deepseek-ai/DeepSeek-R1-Di…...

编程日记 2025/8/29 21:24:14

计算机网络软考

1.物理层 1.两个主机之间发送数据的过程自上而下的封装数据，自下而上的解封装数据，实现数据的传输 2.数据、信号、码元码元就是数字通信里用来表示信息的基本信号单元。比如在二进制中，用高电平代表 “1”、低电平代表 “0”&#xff0c…...

编程日记 2025/8/29 19:14:56

vscode 查看3d

目录 1. vscode-3d-preview obj查看ok 2. vscode-obj-viewer 没找到这个插件： 3. 3D Viewer for Vscode 查看obj失败 1. vscode-3d-preview obj查看ok 可以查看obj 显示过程：开始是绿屏，过了1到2秒，后来就正常看了。 2. vsc…...

编程日记 2025/8/30 0:15:57

HTML第三节

一.初识CSS 1.CSS定义 A.内部样式表 B.外部样式表 <!DOCTYPE html> <html lang"en"> <head><meta charset"UTF-8"><meta name"viewport" content"widthdevice-width, initial-scale1.0"><title&g…...

编程日记 2025/8/27 2:44:54

爬虫去重：数据采集时如何进行去重，及去重优化策略

更多内容请见：爬虫和逆向教程-专栏介绍和目录文章目录 1. 去重的核心思路2. 常见的去重方法2.1 基于集合（Set）的去重2.2 基于布隆过滤器（Bloom Filter）的去重2.3 基于数据库的去重2.4 基于文件存储的去重2.5 基于 Redis 的去重3. 去重的优化策略3.1 URL 规范化3.2 分片去…...

编程日记 2025/8/26 17:36:21

IDEA集成DeepSeek，通过离线安装解决无法安装Proxy AI插件问题

文章目录引言一、安装Proxy AI1.1 在线安装Proxy AI1.2 离线安装Proxy AI 二、Proxy AI中配置DeepSeek2.1 配置本地部署的DeepSeek（Ollama方式）2.2 通过第三方服务商提供的API进行配置三、效果测试引言许多开发者尝试通过安装Proxy AI等插件将AI能力…...

编程日记 2025/8/29 6:21:03

【电子基础】运算放大器应用笔记（持续更新）

目录运放应用1： 运放基础知识同相比例运算放大器计算放大倍数电压比较器运放应用2：500W调压器同相比例运算放大器计算放大倍数计算平衡电阻积分电路运放应用3：逆变电焊机电压跟随器积分电路加油站1. 为什么比例运算放大电路要加平衡电阻…...

编程日记 2025/8/29 16:56:33

计算机网络核心知识点：信道容量、OSI模型与调制技术详解

目录一、信道容量与调制技术奈奎斯特定理（无噪声环境） 核心公式： 参数说明： 应用场景： 香农定理（有噪声环境） 核心公式： 参数说明： 应用场景： 奈奎…...

编程日记 2025/8/29 14:24:39

AI赋能企业协作4-NL2Sql技术路线

1.1 对话即服务的一点思考在数智化转型的过程中，基于即时通信（IM）的协作平台正悄然成为企业智能化转型的“新基建”。协作平台天然具备高频交互、实时协同和场景化落地的特性，仿佛是为对话式AI量身定制的试验场——员工在熟悉的聊…...

编程日记 2025/8/27 21:45:24

如何用FFmpeg高效拉流（避坑指南）

FFmpeg作为音视频处理领域的“瑞士军刀”，其拉流功能在直播、监控、流媒体分析等场景中应用广泛。本文从实战角度出发，系统梳理FFmpeg拉流的核心工具链、协议适配技巧及高频踩坑点，助你快速掌握流媒体处理核心技能！一、FFmpeg拉流工具链全解析核心工具 ffplay：快速验证…...

编程日记 2025/8/30 0:18:12

面试基础--MySQL SQL 优化深度解析

MySQL SQL 优化深度解析：EXPLAIN、索引优化与分库分表实践引言在互联网大厂的高并发场景下，数据库的性能优化是至关重要的。MySQL 作为最流行的关系型数据库之一，SQL 查询的性能直接影响了系统的响应时间和吞吐量。本文将深入探讨 MySQL …...

编程日记 2025/8/26 5:16:37

WebRTC简介

WebRTC简介 WebRTC（Web Real-Time Communication）是一种支持浏览器之间进行实时音视频通信和数据传输的开放标准和技术。它由Google发起，现已成为W3C和IETF的标准。WebRTC允许开发者在不依赖第三方插件或软件的情况下，直接在网页…...

编程日记 2025/8/24 1:49:04

清北deepseek8本手册

“清北手册”通常是“清华大学和北京大学推出的DeepSeek手册”的简写。近期，随着AI技术的迅速发展，清北两高校陆续发布多本自家的DeepSeek学习手册，助力普通人学习进阶。清华大学的DeepSeek手册已推出5册，内容丰富全面&#xff0…...

编程日记 2025/8/27 22:09:49

前后分离文件上传案例，前端HTML，后端Net6开发的webapi（完整源代码）下载

文件上传功能在项目开发中非常实用，本案例前端用HTML页面的form表单实现，后端用Net6实现。前后分离文件上传案例，前端HTML，后端Net6（完整源代码） 下载链接https://download.csdn.net/download/luckyext/9…...

编程日记 2025/8/27 13:25:43

6.过拟合处理：确保模型泛化能力的实践指南——大模型开发深度学习理论基础

在深度学习开发中，过拟合是一个常见且具有挑战性的问题。当模型在训练集上表现优秀，但在测试集或新数据上性能大幅下降时，就说明模型“记住”了训练数据中的噪声而非学习到泛化规律。本文将从实际开发角度系统讲解如何应对过拟合，…...

编程日记 2025/8/29 21:28:30

六十天前端强化训练之第一天到第七天——综合案例：响应式个人博客项目

欢迎来到编程星辰海的博客讲解目录前言回顾 HTML5与CSS3基础一、知识讲解 1. 项目架构设计（语义化HTML） 2. 响应式布局系统（Flex Grid） 3. 样式优先级与组件化设计 4. 完整响应式工作流二、核心代码示例完整HTML结…...

编程日记 2025/8/28 18:29:22

java数据结构_再谈String_10

目录字符串常量池 1. 创建对象的思考 2. 字符串常量池（StringTable） 3. 再谈String对象创建字符串常量池 1. 创建对象的思考下面两种创建String对象的方式相同吗？ public static void main(String[] args) {String s1 "hello&…...

编程日记 2025/8/22 6:52:53

MCP：重塑AI与数据交互的新标准

MCP：重塑AI与数据交互的新标准前言在人工智能领域，大型语言模型（LLM）的应用日益广泛，但其与外部数据源和工具的集成却一直面临复杂性和碎片化的挑战。 Anthropic提出的MCP（Model Context Protocol&…...

编程日记 2025/8/28 22:25:35

Cursor+Claude3.7实现从原型到app开发

最近在X上看到了一些人在用Claude 3.7 Sonnet生成 app原型图的尝试，受到启发，发现这么先生成不同界面的原型图再让Cursor基于原型图开发app会是很好的尝试。尤其是，你也可以不两步直接生成，而是在过程中更可视化地思考你要生产的原…...

编程日记 2025/8/29 8:17:01

洛谷P1334

题目如下思路： 每次选择最短的两块木板进行合并，直到只剩下一块木板。使用最小堆（优先队列）来实现这一过程。使用最小堆： 将所有木板的长度放入最小堆（优先队列） 每次从堆中取出两块最短的木…...

编程日记 2025/8/29 16:07:37

使用wifi连接手机adb进行调试|不使用数据线adb调试手机|找应用错误日志和操作日志

手机在开发者选项里要开启无线调试在手机设置中查看WiFi的IP地址设置 -> WLAN -> 已连接的WiFi -> IP地址使用手机的IP地址连接 adb connect 192.168.1.12:xxxxx 检查连接状态 adb devices 断开特定设备 adb disconnect 192.168.x.x:xxxxx 断开所有设备 …...

编程日记 2025/8/25 16:53:19

大语言模型中温度参数（Temperature）的核心原理

大语言模型中温度参数（Temperature）的核心原理是通过调整模型输出的概率分布，控制生成结果的随机性和多样性。以下是其原理的详细说明： 一、定义与核心作用温度参数是生成式模型（如GPT系列）中的一个超参数…...

编程日记 2025/8/28 13:00:04

【AIGC】通义万相 2.1 与蓝耘智算：共绘 AIGC 未来绚丽蓝图

一、引言在人工智能技术迅猛发展的今天，AIGC（生成式人工智能内容生成）领域正以惊人的速度改变着我们的生活和工作方式。从艺术创作到影视制作，从广告设计到智能客服，AIGC 技术的应用越来越广泛。通义万相 2.1 作为一…...

编程日记 2025/8/29 16:49:58

在Ubuntu上搭建Samba服务，实现与windows之间的文件共享

1.安装samba 首先切换为root账户，就是带#符号的表示当前登录的是root超级用户； su - 如果忘记密码，就输入以下命令修改密码 sudo passwd root 再切换为超级用户然后进行更新软件列表 sudo apt update sudo apt install samba安装 whe…...

编程日记 2025/8/28 6:43:25

Labview培训案例3：输出正弦波并采集显示

本案例介绍如何从板卡（USB6008）的模拟量输出端口输出一个正弦波，然后模拟量输入模块进行采样，然后显示到vi画面的‘波形图’中。详细代码在：Labview课程3：正弦波输出&采集数据&显示资源-CSDN文库 …...

编程日记 2025/8/22 19:38:24

使用 Deepseek + kimi 快速生成PPT

前言最近看到好多文章和视频都在说，使用 Deepseek 和 kimi 能快速生成精美的 ppt，毕竟那都是别人说的，只有自己尝试一次才知道结果。具体操作第一步：访问 deepseek 我们访问 deepseek ，把我们想要输入的内容告诉…...

编程日记 2025/8/19 6:35:15

图解MOE大模型的7个核心问题并探讨DeepSeekMoE的专家机制创新

原文地址:https://newsletter.maartengrootendorst.com/p/a-visual-guide-to-mixture-of-experts #mermaid-svg-FU7YUSIfuXO6EVHa {font-family:"trebuchet ms",verdana,arial,sans-serif;font-size:16px;fill:#333;}#mermaid-svg-FU7YUSIfuXO6EVHa .error-icon{fill…...

编程日记 2025/8/28 18:00:50

青训营：简易分布式爬虫

一、项目介绍该项目是一个简易分布式爬虫系统，以分布式思想为基础，通过多节点协作的方式，将大规模的网页抓取任务分解，从而高效、快速地获取网络数据。项目地址：https://github.com/yanchengsi/distributed_crawle…...

编程日记 2025/8/29 4:08:13