# gomokupro **Repository Path**: yzfcer/gomokupro ## Basic Information - **Project Name**: gomokupro - **Description**: No description available - **Primary Language**: Unknown - **License**: Not specified - **Default Branch**: master - **Homepage**: None - **GVP Project**: No ## Statistics - **Stars**: 0 - **Forks**: 0 - **Created**: 2026-10-23 - **Last Updated**: 2026-11-12 ## Categories & Tags **Categories**: Uncategorized **Tags**: None ## README # GomokuPro · 五子棋(Qt 实现) 一个基于 **Qt 6 Widgets(C++17)** 的完整五子棋 / 连珠对弈程序,内置 AI 引擎、连珠禁手规则、 落子提示、高威胁点分析、棋谱存取与多套界面风格,并提供集中式的功能开关设置。 ![wood](docs/screenshot-wood.png) ## 功能一览 | # | 需求 | 实现 | |---|------|------| | 1 | 人机对战 | 支持 **人机 / 双人 / AI 自动对弈** 三种模式;AI 在独立线程中搜索,不卡界面 | | 2 | 悔棋 | `Ctrl+Z` 悔棋、`Ctrl+Y` 重做;**默认一次退两步(双方各退一步)**,可切换为一次一步;处在五手两打阶段时先逐个撤回候选子 | | 3 | 落子提示 | `H` 或「落子提示」按钮,蓝色圆圈标出 1~3 个建议点,强度可调 | | 4 | 棋谱保存 / 导入 | 纯文本 `*.txt` 与 JSON `*.json` 双格式;支持导入、另存、剪贴板、导出 PNG、拖拽导入、复盘浏览 | | 5 | AI 难度调节 | 5 档:入门 / 简单 / 中等 / 困难 / 大师,另可调节思考时间倍率 | | 6 | 禁手规则 | 连珠(Renju)规则:黑方 **三三 / 四四 / 长连** 禁手,五连优先;白方长连判胜;可开关、可标出禁手点 | | 7 | 高威胁点 | `T` 开关;按威胁等级(成五/活四/双四/双三/四三/冲四/活三/眠三/活二)着色标记,并在侧栏列出每点黑白双方含义 | | 8 | 多种界面风格 | 5 套主题:经典木纹 / 暗夜黑 / 极简白 / 青瓷竹韵 / 霓虹赛博(含发光棋子) | | 9 | 开关与界面选择设置 | 「设置」对话框(`Ctrl+,`)四个页签集中管理全部功能开关、规则、提示、威胁与外观,设置自动持久化 | | 10 | 开局规则 | 三档可选:**自由开局** / **开局位置限制**(黑 1 天元、白 2 天元周围、黑 3 天元附近两步内,棋盘蓝色虚线框实时提示)/ **标准竞赛规则**(RIF「三手交换、五手两打」,含交换权与两打择一交互) | | 11 | 延迟双威胁(做局) | **STS 做杀搜索**:在 VCF/VCT/TSS 之上追加「安静做局」层,识别并构造当下不成四、不成活三、但 3~5 步后兑现为四三 / 双四的双威胁;防守侧把「走完后对方仍能做成」的着法从根候选中**证明性剔除**(设置 → 对局,可关) | 额外特性:局势评估条、对局日志、复盘导航(⏮ ◀ ▶ / Home ← → End / Esc)、胜利连线高亮、 落子动画、手数编号、坐标显示、AI 搜索信息(深度/节点/耗时)、VCF 连续冲四必胜搜索。 ## 目录结构 ``` GomokuPro/ ├── CMakeLists.txt # CMake 构建(推荐) ├── GomokuPro.pro # qmake 构建(等价,二选一) ├── README.md ├── docs/ # 界面截图 ├── packaging/ # deb 打包脚本、desktop、图标、版权、维护脚本 ├── tools/ # 算法度量与长期回归工具(不进安装包,见 tools/README.md) │ ├── bench/ # 只依赖 Qt6::Core 的算法基准(10 个) │ └── gui/ # 需 Qt6::Widgets 的 offscreen GUI 集成测试(2 个) ├── src/ │ ├── main.cpp # 入口、应用图标、元类型注册 │ ├── core/ # 与 UI 无关的纯逻辑(可独立编译测试) │ │ ├── types.h # 棋子 / 模式 / 结果等基础类型 │ │ ├── board.h/.cpp # 棋盘模型、连线统计 │ │ ├── rules.h/.cpp # 胜负判定 + 连珠禁手判定(含递归的活三/活四定义) │ │ ├── evaluator.h/.cpp# 棋型识别与静态评估(连五/活四/冲四/活三/眠三/活二/眠二) │ │ ├── threat.h/.cpp # 高威胁点分析、禁手点扫描 │ │ ├── aiengine.h/.cpp # 候选生成 + Alpha-Beta 迭代加深 + VCF/VCT/TSS/STS 搜索 │ │ ├── gamerecord.h/.cpp# 棋谱结构 + TXT/JSON 读写 │ │ ├── opening.h/.cpp # 开局规则状态机:前三手区域限制 + 三手交换 + 五手两打 │ │ ├── openingbook.h/.cpp# 开局库:归一化键 + 内置蒸馏表 + 自学习缓存 │ │ └── book_table.h/.cpp # 内置开局库数据(离线生成,勿手改) │ └── ui/ │ ├── settings.h/.cpp # 全部可配置项 + QSettings 持久化 │ ├── theme.h/.cpp # 5 套主题(棋盘配色 + 全局 QSS) │ ├── evalbar.h/.cpp # 局势评估条 │ ├── boardwidget.h/.cpp # 棋盘绘制(棋子/网格/坐标/提示/威胁/禁手/胜利连线/动画) │ ├── aiworker.h # AI 线程 worker │ ├── settingsdialog.h/.cpp # 设置对话框(对局/规则/提示与威胁/外观) │ └── mainwindow.h/.cpp # 主窗口、菜单、工具栏、对局状态机、复盘、棋谱 IO └── tests/ ├── test_core.cpp # 核心逻辑自检(4825 项断言) └── tests.pro ``` ## 编译与运行 需要 **Qt 6.2+**(Core / Gui / Widgets)与 **C++17** 编译器。 ### 方式一:CMake(推荐) ```bash cd GomokuPro cmake -S . -B build -DCMAKE_BUILD_TYPE=Release cmake --build build -j ./build/GomokuPro # Linux/macOS # Windows: build\Release\GomokuPro.exe ``` ### Windows 上编译与出包(MSVC / MinGW) 工程不含任何 POSIX 依赖(已全仓扫描:无 `unistd.h`/`pthread`/`__builtin_*`/`__int128`/内联汇编/`Q_OS_*` 分支), 仅用标准 C++17 + Qt Widgets;CMake 已为 MSVC 自动加 `/utf-8`(源码含 UTF-8 中文字面量), 并设 `WIN32_EXECUTABLE`(GUI 子系统,不弹控制台)。用户数据走 `QSettings`/`QStandardPaths`, 在 Windows 上自动落到 `%APPDATA%`,无需改代码。 **「只装 Qt 够不够?」——分三档:** | 想要的产物 | 只装 Qt 够吗 | 还缺什么 | |---|---|---| | `GomokuPro.exe` | ✅ 够 | 前提:Qt 安装器里勾了**编译器 kit** + **CMake/Ninja** | | 可分发绿色目录(含 Qt DLL) | ✅ 够 | `windeployqt` 是 Qt 自带工具 | | `GomokuPro-Setup-1.5.0.exe` 安装包 | ❌ 不够 | **Inno Setup 6**(Qt 不含):`choco install innosetup -y` 或 [jrsoftware.org/isdl.php](https://jrsoftware.org/isdl.php) | Qt 在线安装器勾选建议(以 Qt 6.8.x 为例): - 路线 A(最省事,不需要 Visual Studio):**两处都要勾** - `Qt` → `Qt 6.8.x` → **MinGW 13.1.0 64-bit**(这是 MinGW 编译的 Qt 库) - `Developer and Designer Tools` → **MinGW 13.1.0 64-bit**(这才是编译器本体,`C:\Qt\Tools\mingw1310_64`) —— 只勾前者会「有库没编译器」,是本流程最常见的坑 - 路线 B(体积/性能更好):`Qt` → `Qt 6.8.x` → **MSVC 2022 64-bit**, 另装 VS2022「使用 C++ 的桌面开发」或 Build Tools - 两条路线都要在 `Developer and Designer Tools` 里勾 **CMake** + **Ninja**(勾上就不必单独装) - Qt Creator(默认勾选)里「打开项目 → 选 kit → 构建」也能出 exe,无需命令行 **一键构建 + 出包**(推荐): ```bat build_windows.bat C:\Qt\6.8.1\mingw_64 rem 1/5 配置 → 2/5 编译 → 3/5 核心自测(541 项) → 4/5 windeployqt 收集运行时 → 5/5 打包 rem 装了 Inno Setup:build\installer\GomokuPro-Setup-1.5.0.exe rem 没装:自动退化产出 build\installer\GomokuPro-win64-portable-1.5.0.zip(同样可分发) ``` **PowerShell 等价物**(可指定版本号 / 跳过步骤): ```powershell powershell -ExecutionPolicy Bypass -File packaging\windows\build_installer.ps1 -QtDir C:\Qt\6.8.1\msvc2022_64 -Version 1.5.0 ``` **纯手工三步**: ```bat cmake -S . -B build -DCMAKE_BUILD_TYPE=Release -DCMAKE_PREFIX_PATH=C:\Qt\6.8.1\msvc2022_64 cmake --build build --config Release --parallel build\Release\GomokuPro.exe ``` > 用 MSVC kit 分发给别人时,目标机需要 **VC++ 2015-2022 Redistributable**;`windeployqt --compiler-runtime` > 可把 `vcredist_x64.exe` 收进 stage 目录,`packaging/windows/GomokuPro.iss` 已写好「存在才静默安装」的逻辑。 > 用 MinGW kit 则运行库 DLL 由 windeployqt 一并复制,无此依赖。 > 产物路径两种生成器不同:MSVC 多配置 → `build\Release\`;Ninja/MinGW Makefiles 单配置 → `build\`。 > 仓库脚本两种都兼容(自动探测 + 递归兜底)。 ### 方式二:qmake ```bash cd GomokuPro qmake GomokuPro.pro make -j # Windows 用 nmake / jom / mingw32-make ./GomokuPro ``` ### 方式三:Debian/Ubuntu 安装包 仓库内 `packaging/` 提供打包脚本,可生成标准 `.deb`(含桌面入口、hicolor 图标、copyright、 postinst/postrm 与 md5sums): ```bash # 1) 先按方式一/二编译出二进制(注意:打包二进制不要带 rpath) # 2) 打包: ./packaging/make_deb.sh /path/to/GomokuPro 1.5.0 /path/to/outdir # 3) 安装: sudo apt install ./gomokupro_1.5.0_amd64.deb # 或 sudo dpkg -i ... ``` #### 运行时依赖与发行版兼容性(实测,不靠猜) `make_deb.sh` 的 `Depends` **由实际二进制推导**,不是手写常量: - **glibc 下限**:`readelf --dyn-syms` 取二进制引用的最高 `GLIBC_` 符号版本 → 实测 **2.16** (用 zig/clang 交叉目标编译,未绑定新 glibc 符号)。 - **libstdc++**:本工程用 zig c++(默认静态 libc++),`DT_NEEDED` 里**没有 libstdc++**, 也没有任何 `GLIBCXX_*`/`CXXABI_*` 符号需求 → 因此**不再声明** `libstdc++6` (旧版脚本里那条 `libstdc++6 (>= 12)` 是幽灵依赖,会在 libstdc++6 < 12 的机器上无谓挡住安装; Qt6 自身需要的那份由 `libqt6*` 包自己声明)。 - **Qt6 下限**:`QT_MIN`(默认 **6.4**)。**这条是硬约束**:Qt 只保证"用旧版编译 → 在新版运行", 反之不保证。本仓库预编译产物是用 **Qt 6.8**(Deepin 25 / 头文件 6.8.2)编的,二进制确实引用了 6.4 才引入的符号,`readelf` 可查: - `QColor::fromString(QAnyStringView)` —— since **6.4** - `QSettings::value/setValue(QAnyStringView, …)` —— **6.4 前收 `QString`**(官方文档明示) - `QString::toIntegral_helper(QStringView, …)` 所以在只有 **Qt 6.2.4** 的 Ubuntu 22.04 上,旧版 control 会导致「**装得上、起不来**」 (`undefined symbol: _ZNK9QSettings5valueE14QAnyStringView`);现在 dpkg 会直接拒绝安装。 - 其余:`libm/libpthread/libdl`(glibc 自带);Qt 的 xcb 平台插件与 `libxcb-*` 由 `libqt6gui6` 自身依赖拉入(Qt ≥ 6.5 还需 `libxcb-cursor0`,同样由发行版的 Qt 包负责)。 - Recommends `fonts-noto-cjk`:缺失时界面中文会退化为系统其它 CJK 字体,不影响功能。 | 发行版 | 自带 Qt6 | 本预编译 deb | |---|---|---| | Ubuntu 20.04 及更早 | 无(仅 Qt5) | ❌ 装不上(无 Qt6 包) | | Ubuntu 22.04 LTS | 6.2.4 | ❌ 版本不足(需 ≥6.4);**可自行编译**,见下 | | Ubuntu 24.04 LTS | 6.4.2 | ✅ 达标(未在 6.4.2 实机跑过,符号下限已满足) | | Ubuntu 24.10 / 25.04 | 6.6 / 6.8 | ✅ | | Debian 12 / 13 | 6.4.2 / 6.8 | ✅ / ✅ | | Deepin 25(本机构建环境) | 6.8.0 | ✅ 已实测启动 | 想在 Qt 6.2 的机器(如 Ubuntu 22.04)上跑:**在该机器上自行编译**即可 (源码未直接使用 6.4 独有 API,`QSettings::value(QStringLiteral(...))` 这类写法在 6.2 会解析到 `QString` 重载;但本机没有 6.2 头文件,**该结论未经实测**)。若需要,可在 CI 里加一个 `ubuntu-22.04` 编译作业来证实,或改用自带 Qt 的 AppImage/linuxdeployqt 方案(那样只依赖 glibc 2.16 + 系统 xcb 库,20.04 也能跑)。 已验证:`dpkg-deb -I/-c/-f` 正常、`md5sums` 10/10 校验通过、维护脚本 `sh -n` 通过、 二进制无 `RPATH/RUNPATH`、解包后可启动(offscreen 冒烟)。 ### Windows 安装包(本机 / CI) 仓库不含 Windows 二进制,安装包必须在 Windows 侧生成(Qt 运行时收集与 Inno Setup 都是 Windows 工具): - **本机**:`build_windows.bat ` 一条命令到底;或 `packaging\windows\build_installer.ps1` (cmake 构建 → 跑 `GomokuCoreTests.exe` 自测 → `windeployqt` 收集运行时 → ISCC 出 Setup.exe;无 ISCC 时自动出 zip 便携包) - **CI**:推 `v*` 标签或手动触发 `.github/workflows/windows-installer.yml`,三个作业: - `windows-build-msvc`:windows-latest + Qt 6.8 MSVC,全工程编译 + `ctest` 跑核心自测 - `windows-build-mingw`:MinGW kit 交叉验证(`continue-on-error`,信息性作业) - `installer`:`windeployqt` + Inno Setup 6 → 校验并上传 `GomokuPro-Setup-*.exe` 制品 **本轮修掉的 3 个「一键出包」拦路虎**(2026-10-27 静态审查发现,均已修复): 1. `build_installer.ps1` 的 `$Repo` 多上溯了一级(3 次 `Split-Path -Parent`),指向仓库的**父目录**, `cmake -S $Repo` 必然失败 → 改为 2 次(已用路径算术复算:旧值 `.../git` 无 CMakeLists,新值 `.../git/GomokuPro` 有)。 2. `build_windows.bat` 用 `build\tests\Release\GomokuCoreTests.exe` 找自测程序,但 `GomokuCoreTests` 是 CMake **顶层** target(MSVC 下在 `build\Release\`)→ `if exist` 静默跳过,**自测其实从没执行过**; 现按两种布局定位 + 递归兜底,且自测失败时脚本返回非 0。 3. CI 里 `cd build\tests\Release` 同样不存在 → 该步会让 job 直接失败(意味着「CI 已验证 Windows 可编译」 此前并不成立);现统一改用 `ctest -C Release --output-on-failure`,不再写死输出目录。 另补 `.gitattributes`(`*.bat/*.ps1/*.iss` 强制 CRLF)——LF 行尾的批处理在 `cmd.exe` 下 `goto`/多行括号块 可能解析异常;`.iss` 的 `[Run]` 也去掉了不受支持的反斜杠续行,改成单行 + `[Code]` 里的 `VcRedistPresent`。 > **验证边界(如实说明)**:本机是 Linux,且没有 cmake / ISCC / powershell,以上 Windows 脚本只做了 > 静态验证——括号块平衡、`goto` 标签可解析、`$Repo` 路径算术复算、`.iss` 引用文件存在性与相对路径解析; > 以及 Linux 侧重建 + **466/466** 核心自测通过(源码本轮未改)。真正的 Windows 编译验证需要 > GitHub Actions 的 `windows-latest` 作业跑一次,或你本机执行一次 `build_windows.bat`。 ### 运行核心逻辑自检 ```bash cd GomokuPro cmake -S . -B build -DGOMOKU_BUILD_TESTS=ON && cmake --build build -j ./build/GomokuCoreTests # 或: cd tests && qmake tests.pro && make && ./GomokuCoreTests ``` > **v1.5.0 起 CMake 默认 `Release`。** 此前若不显式指定 `-DCMAKE_BUILD_TYPE=Release`, > CMake 会**不加任何优化标志**编译(等价 -O0)—— 实测比 -O2 慢 **22.8 倍** > (nps 6022 vs 137315,节点数完全一致),按 `Δdepth = ln(K)/ln(3.12)` 相当于 > **白丢 2.75 层搜索深度**。如果你曾经用旧版从源码构建过,请务必重新构建。 输出示例: ``` GomokuPro 核心逻辑自检 == 棋盘基础 == 开局:前三手位置限制 == 开局:三手交换 / 五手两打流程 == 开局:悔棋回退与状态重建 == 开局:AI 交换 / 择一决策 == 开局:AI 遵守区域约束 == 开局:棋谱元信息往返 == 胜负判定 == 连珠禁手 == 局面评估 == 威胁点分析 == 棋谱保存 / 导入 ... == AI 引擎 master-vs-novice: 25 plies, result=黑胜(五连) selfplay: 55 plies, result=黑胜(五连), 709 ms 通过 4825 项,失败 0 项 ``` > `master-vs-novice` 的手数会随自学习开局库缓存(`~/.local/share//openingbook.cache`) > 累积而漂移,这是既有行为;断言只校验「黑胜、不触禁、手数 ≤ 60」。 ## 使用说明 ### 基本操作 - **落子**:左键点击交叉点;悬停会显示虚影与坐标。 - **悔棋 / 重做**:`Ctrl+Z` / `Ctrl+Y`,或侧栏按钮。默认**一次退两步 / 进两步**(双方各退一步), 可在「设置 → 对局」中改为一次一步。 - **落子提示**:`H`。提示强度在「设置 → 提示与威胁」中调整。 - **高威胁点**:`T`。侧栏「威胁点」页给出每个点的黑白双方战术含义与等级(★)。 - **复盘**:侧栏棋谱列表点击跳转,或 `⏮ ◀ ▶ ⏭`、`Home ← → End`;`Esc` 返回当前局面。 - **棋谱**:`Ctrl+O` 导入、`Ctrl+S` 保存、`Ctrl+Shift+C` 复制、`Ctrl+E` 导出图片; 也可以把 `.txt / .json` 棋谱文件直接拖到窗口上导入。 - **设置**:`Ctrl+,`。所有开关集中于此,改动即时预览并自动保存。 - **开局仪式**:启用「标准竞赛规则」后,侧栏会出现「开局」面板,实时显示当前阶段与行动方; 三手交换用面板上的「交换执子 / 不交换」按钮,五手两打则在棋盘上点选标有 **A / B** 的候选子 (也可用面板按钮)。棋盘上的蓝色虚线框标出当前允许的落子区域。 ### 棋谱格式 **纯文本(默认)**:带可读头信息 + `序号. 黑/白 坐标` 逐手列表,兼容手写/其他工具导出。 ``` # GomokuPro 五子棋棋谱 Format: gomokupro-text/1.0 Size: 15 Mode: 人机对战 Forbidden: on Black: 玩家 White: AI(困难) Result: 黑胜(五连) Moves: 1. 黑 H8 2. 白 H9 ... End ``` **JSON**:`{ format, version, meta{...}, settings{...}, moves[ {no,color,x,y,pos,ms} ] }`, 便于程序化处理与跨平台交换。坐标记法为「列字母 + 行号」,如 `H8` = 第 8 列(H)、第 8 行。 ### 禁手规则(连珠 / Renju) - 黑方禁止:**三三**(一子同时形成两个活三)、**四四**(同时形成两个四)、**长连**(六子及以上)。 - 黑方走出**五连**时五连优先,不算禁手;**白方**不受禁手限制,长连判胜。 - 关键定义(易错点):**活四**=4 连、两端皆空、**且两端补子都能恰好成五**;若某一端补子会形成长连, 那一端不是制胜点,这个四只剩一个制胜点 → 属**冲四**,它前面的三也就**不是活三**。 因此 `XXX.X`(跳四)+ 一个活三 = 合法的**四三**,不是三三禁手。 反之在「长连判胜」口径下(长连也算赢),同一结构的两端都是制胜点 → 才算活三。 - 开启「标记禁手点」后,棋盘会用红色 × 实时标出黑方当前所有禁手点。 - 可选「触禁直接判负」(默认关闭,仅禁止落子)与「白方也受禁手约束」(非标准玩法)。 ### 开局规则(三手交换 / 五手两打) 「设置 → 规则 → 开局」提供三档,**改动在下一局生效**(默认档为「开局位置限制」; 要用三手交换 / 五手两打必须显式选「标准竞赛规则」): | 档位 | 约束 | |------|------| | 自由开局 | 无限制(历史行为) | | 开局位置限制 | 黑 1 必须落**天元**;白 2 必须落在天元周围 `2×r₂+1` 见方内(默认 r₂=1,即 3×3);黑 3 必须落在天元附近 `2×r₃+1` 见方内(默认 r₃=2,即 5×5)。三手之后自由对局 | | 标准竞赛规则 | 在位置限制之上,追加 **三手交换** 与 **五手两打**(RIF 规则) | **标准竞赛规则完整流程**(即 RIF「三手交换、五手两打」): 1. **开局方**(先手黑)一并摆出前三手(2 黑 1 白),须满足上表的位置限制; 2. **另一方**(假白方)决定是否**交换**执子颜色 —— 交换后开局方改执白; 3. 交换后的**白方**下第 4 手(无区域限制); 4. **黑方**在第 5 手摆出**两个**候选子(棋盘上标 A / B),此时两子均**未入谱**; 再点一次已摆的候选可撤回; 5. **白方**点击其一保留,另一个移出棋盘,保留的那颗作为第 5 手正式入谱; 6. 此后进入自由对局。 实现要点: - 开局状态机在 `src/core/opening.h/.cpp`,**不依赖任何 UI**,可独立回归测试; 阶段完全由「已入谱手数 + 交换标记 + 两打进度」决定,因此悔棋 / 重做 / 复盘 / 导入棋谱 都只需 `rebuild()` 一次即可还原。 - **AI 完全参与仪式**:代摆前三手、自行决定是否交换(比较白方视角静态评估)、 自行摆出两个两打候选、自行择一(保留对白方更有利的那个)。 - 落子区域约束通过 `AiRequest::allowedRootMoves` 下发给引擎,**只裁剪根节点候选集合**, 搜索 / 评估 / 禁手 / 开局库逻辑一行未改;两打的第二个候选用 `bannedRootMoves` 排除第一个。 受约束的着法不会写回自学习开局库,避免污染。 - 交换后人类玩家的执子颜色会翻转(仅运行时生效,**不写回配置文件**)。 - 棋谱新增 `Opening:` / `Swapped:` / `DoubleRejected:` 三个头字段(JSON 对应 `settings.openingRule` / `openingSwapped` / `openingRejected`);旧棋谱缺省按「自由开局」导入。 > 注:第 5 手时黑方盘上只有 2 颗子,单手最多只能形成一个「三」,因此**五手两打的候选不可能构成禁手**; > 代码里仍保留了防御性禁手校验。 ### AI 难度 | 档位 | 搜索 | 特点 | |------|------|------| | 1 入门 | 2 层 | 高概率从前 5 个候选中随机,适合新手 | | 2 简单 | 2 层 | 偶尔失误,会挡明显的四 | | 3 中等 | 4 层 | 能识别活三、冲四等基础战术 | | 4 困难 | 7 层 + VCF + VCT | 会做连续冲四 / 连续威胁的必胜计算 | | 5 大师 | 10 层 + VCF + VCT + TT/PVS/Q + 开局库 + 永久脑 | 思考时间更长,强制胜判定最快 | AI 采用「候选点生成(邻域 2 格)→ 棋型启发式排序 → Alpha-Beta 迭代加深 → 杀手/历史启发」, 评估函数基于连五/活四/冲四/活三/眠三/活二/眠二的棋型统计,并对「活四 / 双冲四 / 冲四+活三」 等必胜棋型做专门修正以避免地平线效应。在此之上还有三层战术/知识增强: 1. **VCF(连续冲四)搜索**:只沿"冲四—必应—再冲四"的强制序列搜索,快速找出连续冲四必胜。 2. **TSS 威胁空间搜索**(VCT 的精确化与加速版):OR 节点 = 攻击方的成四/活三着法;AND 节点 = **完备应答集**{攻击方成四/成五点(不堵即输)∪ 防守方成五点(反杀)}——依据先手竞速论证,防守方 "做三/做四"等更慢的反击可安全忽略,故应答集极小、证明极快;带 (局面哈希, 剩余深度) 记忆化, 杀线 ≥6 层时再用一次全防守 α-β 复核兜底。实测:双活三必胜 **1ms** 证明(纯 α-β 需 38~45ms, 早期宽集合版 VCT 需 857~2047ms);否证开销以 10% 时间片 + 威胁存在性门控 + 节点预算封顶。 同等单步预算对抗(L5,10 局):TSS 开 vs 仅 VCF = 5:5,但**强制胜命中 20 vs 5**、平均单步 533ms vs 558ms—— TSS 的价值在于把战术局面的必胜转化率和速度提上去,而非镜像胜率。 3. **搜索框架增强**:**Zobrist 置换表**(512k 条目,存 depth/bound/score/最佳着,跨搜索保留并按 age 替换) + **PVS 主变搜索**(TT move 优先排序、零窗口试探失败再全窗重搜)+ **静态搜索 quiescence** (叶节点沿"成五 / 堵对方成五 / 己方成四"等强制着法延伸,仅在存在未决四威胁时展开,消除地平线效应)。 实测同等时间预算下搜索深度 +1 层(8 → 9)。 4. **lazy SMP 并行搜索**:`AiRequest::threadCount`(设置项「搜索线程数」,0=自动=硬件并发/2、上限 8)。 置换表重构为 16 字节原子条目(`key^data` 与 `data` 两个 64 位原子量,撕裂条目因 key 校验被丢弃), 多线程共享 TT、各自持有 history/killers,根迭代完成后经共享聚合器更新全局最优,任一线程证明杀棋即全局停止。 实测:1~16 线程在战术局面上着法与分数完全一致(竞态稳健);约 1.2s 工作量下 8 线程 1.46×、约 0.5s 下 1.7× (lazy SMP 有重复开销且杀棋会提前终止,故小工作量扩展比低于线性);**同等单步时间预算对抗:8 线程 6:4 胜 1 线程**, 强制胜命中 34 vs 24、平均单步 509ms vs 592ms。 5. **永久脑(ponder)**:轮到人类思考时在后台预思考"预测应手之后"的局面;人类若走出预测着法, AI 直接复用预思考结果(实测响应 2ms)。可在「对局」菜单或设置中开关。 6. **开局库**:`src/core/book_table.*` 为离线深度搜索**两轮自举蒸馏**的内置库(1623 条,覆盖前 5 手的 3565 个常见分支局面,深度 10 / 单点最长 5s,以"相对中心偏移"归一化,适配 13/15/19 路; 带 `solved` 标记,已证明必胜的条目可直接采用)。运行时还会把深度搜索结论写入自学习缓存 (`openingbook.cache`),越用越快。未解条目只作为**先验加成**参与同分排序,不覆盖搜索结论。 说明:公开人类对局库(如 gomokuparty 月度 SGF)下载需要鉴权、Gomocup 归档无直链,因此本轮 重蒸采用"更强算力 + 自举"路线;真实对局数据可通过自学习缓存持续注入。 ### 评估权重自调(可选) 评估函数的 16 个棋型权重(己方/对方各 8)与位置系数已改为**可变且可持久化**: ```bash # 自弈采样 -> Texel 坐标下降 -> 打印权重(加 --save 写入用户目录 evalweights.ini) g++ -std=c++17 -fPIC -O2 $(pkg-config --cflags Qt6Core) tools/tuneval.cpp \ src/core/{board,rules,evaluator,threat,aiengine,gamerecord,openingbook,book_table,evaltuner}.cpp \ $(pkg-config --libs Qt6Core) -o tuneval ./tuneval 1500 4 --save ``` 程序启动时若存在 `evalweights.ini` 会自动加载并清空置换表;调参过程带约束(权重单调递减、 正性、对方权重限定在己方的 0.7~1.6 倍),并只训练"非决定性"安静局面样本。 实测(4046 样本,80/20 划分):训练目标 0.35205→0.34899,**留出集 0.36597→0.36316**(有泛化、非过拟合)。 但权重对抗呈**深度交互**:L4 档调权 0:12 负于默认权,L5 档 8:0 胜——说明在低深度下该权重集过激、 在高深度下更准。因此**调权结果不作为内置默认值**,仅作为用户可选优化;样本来自 2/3 档自弈, 与高档位的局面分布存在偏移,是下一步改进方向(按档位分别调权 / 用更高强度自弈采样)。 ## 性能与验证数据(实测) ### v1.5.0(2026-11-11):搜索热路径纯提速 **1.80×** + CMake 默认 Release(源码构建此前一直是 -O0) 延续 v1.4.0 结论「深度是延迟双威胁的主导因素,而 nps 的廉价提升空间还没挖完」, 本轮专做**可证明行为不变的纯提速**。硬约束:搜索结果必须**逐值相同**,否则不算"不弱化"。 #### 先定位,再动手 新增 `tools/bench/micro_profile`,把 `generate()` 的每个组件单独测 ns/次 (用 `AiEngine::threatGainForTest` 这个既有测试钩子把内部函数暴露出来): | 组件 | 优化前净 ns/次 | × 104 候选 = 每节点 | |---|---|---| | `Evaluator::candidates(b,2)` | 1050 | 1.1 µs(1 次) | | `Evaluator::deltaScore` | **335** | **34.8 µs** ← 最大头 | | `legal()`(禁手门禁 + 偶发完整判定) | ~82 | 8.5 µs | | `threatGain` | 50 | 5.2 µs | | `Evaluator::evaluate`(叶·全盘版) | 2760 | — | 结论:`generate()` ≈ **50 µs/内部节点**,而叶子评估只 2.8 µs —— 力气该花在候选生成上。 #### 六项改动(全部行为等价) | # | 改动 | 依据 / 等价性论证 | |---|---|---| | 1 | **`findImmediateWin` 去掉 `legal()` 禁手过滤** | 「成五点必非禁手」:`forbiddenTypeAt()` 第一步就是 `exactFiveAt() → return None`(五连优先于一切禁手),而 `winsIfPlaced` 在 `overlineWins=false` 且该方受禁手约束时只认 `cnt==5`。该函数在**每个 quiesce 叶子**都对 ~100 个候选跑门禁(45ns + 7.6% 概率再跑 490ns 完整判定),纯浪费。**新增 `testFiveIsNeverForbidden`:主动植入 2024 个「四」,2012 个有效成五点全部验证为非禁手**(第一版用随机稀疏局面,抽查 33 万个空点命中 0 个成五点,形同虚设 —— 已改为植入式) | | 2 | `immediateFivePoints` 去掉整盘 `Board` 深拷贝 + `QVector` 堆分配 | 改用 `winsIfPlaced` 直接判定,与旧的「拷贝→set→isWinOnBoard→还原」判据一一对应;**遍历顺序(子→方向→k + seen 去重)严格保持**,因为 `quiesce` 只取前两个应答、对顺序敏感 | | 3 | `candidates()` 栈上标记数组 + 一次性 `reserve` | 省掉每次调用一次 `QVector(n*n,0)` 堆分配和多次扩容重分配。必须是**线程局部**的(lazy SMP 下多 worker 并发调用),故不能用静态缓冲 | | 4 | **`deltaScore` 窗口只建一次** | 落子前/后两个窗口串只在「4 个方向的中心格」不同(其余 48 格完全一样),旧实现为此把 4×11 格重新读盘一遍(44 次 `inBounds`+`at`)。改成 `buildWindows` 回填中心格下标、原地把 `'.'` 补成 `own` 再分类一次。**335ns → 170ns** | | 5 | `generate()` 用成员数组取代 `QVector>` | 每节点省一次 1.6KB 堆分配。`std::sort` 对相同输入序列 + 相同比较器的结果是确定的,故裸数组与 QVector 输出**逐项相同(含并列项次序)**。缓冲不跨递归持有,每个 SMP worker 各有自己的 `Searcher` | | 6 | **`Board::at/set/runLength/hasLineOf` 内联进 board.h** | 这四个是引擎最热的原语,原先定义在 board.cpp 里 → **跨编译单元无法内联**,每次访问都是一次真实函数调用(2~5ns)。`buildWindows` 一次就 44 次 `at()`,`generate` 每节点上百次。同时 `inBounds` 改用无符号技巧(`unsigned(x) 另测:`-O3` 相比 `-O2` 无提升(190,183 vs 190,448,噪声内),故保持 `-O2`。 #### 顺带查出的最大单项问题:源码构建一直是 -O0 `CMakeLists.txt` **从未设置 `CMAKE_BUILD_TYPE`**,而 CMake 在未指定时**不加任何优化标志**。 README 给出的构建命令恰好就是 `cmake -S . -B build && cmake --build build` —— 也就是说**照文档从源码构建出来的一直是 -O0 版本**。 实测(`eval_speed`,定深 5 × 8 局面,节点数完全一致 = 75,935): ``` -O0: nps 6,022 -O2: nps 137,315 → 慢 22.8 倍 ``` 按 `Δdepth = ln(22.8)/ln(3.12)` = **白丢 2.75 层搜索深度**。这比本轮所有引擎内微优化 加起来的影响大一个数量级。v1.5.0 起 CMake 在未指定时**默认 Release** 并打印提示。 (deb / Windows installer 不受影响 —— 打包脚本一直用 -O2 构建。) #### 诚实的结论 - **提速是真的、可证明的**:节点数与决策指纹逐值不变,1.80× nps,+0.52 层。 - **但 12 例「两步做局」防御基准仍是 5/12**(L3/L4/L5 全部),+0.5 层不足以翻过这些题的门槛。 与 v1.4.0 的判断一致:这些局面需要的是**跨线几何信息**或**大幅更深**,不是 +0.5 层。 - 因此**本版仍不新增第 6 个难度档位** —— 没有可验证的胜率提升。 剩余热点(下一轮候选):`generate()` 里 104 个候选 × `deltaScore`(170ns) 仍占 ~60%; `findImmediateWin` 用 radius-2 候选域其实只需 radius-1(成五点必与某同色子相邻), 可再省约 10%,但会改变"多个成五点时返回哪一个"→ 破坏指纹可比性,需要另立判据。 #### 验证 - 核心自检 **4825/4825**(新增 4026 项:成五点非禁手不变量 2012×2 + 对照组) - GUI 集成 **81/81**;组合矩阵 **15/15** - 决策指纹与节点数**双重逐值一致**(见上表) - `tools/bench` 新增 `micro_profile`(组件级 ns 拆解)与 `depth_probe`(生产时限实际深度) ### v1.4.0(2026-11-10):测量工具入仓 + 增量评估接入热路径;三条优化路径的实测结论 延续 v1.3.0 的「延迟双威胁」课题,按 **路径 1(评估)→ 路径 3(STS 两步做局)→ 路径 2(权重自调)** 的顺序推进。结论是:**路径 1 被数据否决,路径 3 成本不可接受,路径 2 不该在此时做**; 但过程中查出一处**真实的性能欠账**并修掉了。 #### ① 测量工具全部入仓(`tools/`) 12 个工具进仓库,`-DGOMOKU_BUILD_TOOLS=ON` 构建(默认 OFF,**出包不受影响**), 也可用 `tools/build_local.sh <名>` 单独构建。`tools/README.md` 记录每个工具的用途、 用法,以及 5 条踩过的方法论坑(oracle 视角写反、墙钟不可复现、开局库缓存跨运行污染、 "必须等于我列的那一手"是错误判据、随机局面打不到痛点)。 ``` tools/ ├── CMakeLists.txt # add_subdirectory 接入,Qt6::Core / Qt6::Widgets 分组 ├── build_local.sh # 不走 CMake 的快速构建(自动探测 Qt6,可 CXX/QTI/QTLIB/MOC_BIN 覆盖) ├── README.md ├── bench/ ab_engine 决策指纹 · eval_speed 评估耗时 · feat_value 特性价值 │ potential_sweep 权重扫描 · setup_bench 一步做局 · setup2_bench 两步做局 │ deep_bench 深层做局 · diag_rank 排序名次诊断 · sts_false 假必胜定点 · ab_match 自对弈 ├── gui/ gui_opening_test(81 项)· gui_pick_matrix(15 项) ├── genbook.cpp tuneval.cpp # 仓库原有离线工具,一并纳入构建 ``` #### ② 路径 1(评估汇聚特征):实现 → 测量 → **否决** 思路:静态棋型分是**线性**的,"两个活二分处两条线、再补一手汇聚成四三"在评估里只值 1400, 与两个毫不相干的孤立活二等价。于是在 `combine()` 里加超线性修正项 `kPotentialWeight × [C(k_mine,2) − C(k_opp,2)]`,`k = 活二 + 眠三`。 该值完全由既有 `ShapeCount` 导出,**O(1) 开销**,且 `combine()` 仍是 ShapeCount 的纯函数, 按线分解的一致性回归不受影响。 `tools/bench/potential_sweep` 在 12 例两步做局防御题 + 40 个一般局面上扫权重(被测定深 6、裁判定深 8): | 权重 | 防御成功率 L3/L4/L5 | 一般局面:分歧 / 更好 / 更差 / 假必胜 | |---|---|---| | 0(基线) | **1/12 1/12 1/12** | — | | 100 | 1/12 1/12 1/12 | 4 / 1 / 1 / 0 | | 200 | 1/12 1/12 1/12 | 4 / 2 / 2 / 0 | | 400 | **0/12 0/12 0/12** | 6 / 1 / 3 / 0 | | 800 | 0/12 0/12 0/12 | 7 / 2 / 3 / 0 | | 1600 | 0/12 0/12 0/12 | 11 / 5 / 4 / 0 | **权重越大越差**。原因很清楚:`C(k,2)` 只是"待成型棋型的数量",**完全不含几何信息** —— 它给"盘上散落 6 个活二"和"6 个活二全部汇聚到同一批点"打一样的分, 等于往评估里注入噪声。真正需要的是**跨线汇聚**,而这必须逐点扫描: `Evaluator::candidates` × `openShapeDirs` ≈ 每叶 15~20µs,是当前 `evaluate()`(≈4µs)的 **4~5 倍**,按 `Δdepth = ln(K)/ln(3.12)` 要白丢 1.2~1.4 层 —— 比它能带来的收益大得多。 处置:`kPotentialWeight` 默认 **0**(行为与历史版本逐字节一致),代码与扫描工具保留。 #### ③ 意外收获:增量评估 API 早已存在,却从未接进搜索热路径 排查路径 1 的成本时发现:`Evaluator::lineShapesThrough` + `combine` 这套「按线分解」的 增量评估 API 有 120 局面的一致性回归守着,README 也写着"把叶评估从全盘扫线降到只重算落子 4 条线", 但 `grep` 全仓库 —— **搜索里一次都没调用过**。叶子评估走的是 `Evaluator::evaluate()`, 每个节点做**两次全盘扫描**:`countShapesBoth`(4 方向 × n 条线 ≈ 900 次读格 + classify) 外加一个 `n² = 225` 格的位置分循环。 接上之后的 `Searcher`: - `makeMove` / `unmakeMove` 维护 `shapeB / shapeW / posSum`,落子时只重算经过该点的 **4 条线** (`sub` 旧贡献 → 落子 → `merge` 新贡献),回退信息压入 `evalUndo` 栈; - 叶子评估 `evalFast(side)` 退化为 **O(1) 查表** + `combine()`; - `syncState()` 在根层重算(所有调用点均在搜索栈为空时,已在注释中锁定该前提)。 **等价性是硬约束,做了双重验证**: - `testIncrementalEvalEquivalence`:26 组搜索对照(14 个随机局面 × L3/L4,定深 5), 开/关 `allowIncrementalEval` 的**着法、分数、深度、节点数逐项完全相同**; - `tools/bench/eval_speed`:定深 7 × 24 局面,两种方式**节点数均为 3,555,657**(完全一致), 耗时 33542ms → 32129ms,**nps 106006 → 110668(+4.4%)**,复测两次数字稳定; - `tools/bench/ab_engine 0`(新特性全关 + 增量评估开)的决策 SHA-256 与**本轮所有改动之前** 的引擎指纹 `482da83b…e1f378e` **完全一致**。 > 顺带修了这条等价性测试自身的一个坑:两次搜索之间必须 `clearTranspositionTable()`, > 否则第二次全命中第一次写入的 TT 条目,节点数会差出 50 倍(实测 18679 vs 377), > 看起来像"增量评估改变了搜索",其实是对照实验被污染。 +4.4% 换算成深度只有 **+0.04 层**,改变不了什么。但它是**可证明等价的纯提速**,零风险,故保留。 #### ④ 路径 3(STS 两步做局):成本分析后**不实现** 要 sound 就必须**完备枚举**对方应答。两步做局的搜索树是 「我方 M1(~10)× 对方应答 R(radius-2 全域 ~90)× 我方 M2(~10)× 对方应答(~90)× 兑现验证」, 单个 M1 就要 ~900 次 `stsVerify` 级别的验证 ≈ 秒级,而 STS 全部预算只有思考时间的 15% (L5 = 1.2s)。缩减应答域就会破坏完备性 —— 那正是 v1.3.0 假必胜的来源。 **结论:不做。** 若将来要做,前提是先把单次 `stsVerify` 降到 ~0.1ms 量级(增量化的杀点集维护)。 #### ⑤ 路径 2(权重自调):此时**不该做** 路径 1 已经证明瓶颈不是"活二/眠三定价太低",而是**评估缺少跨线几何信息**。 调线性权重改变不了这一点;且 README 已记录上次调权的教训(权重与深度强交互: L4 档 0:12 负于默认权、L5 档 8:0 胜),必须按档位分别调、用高档位自弈采样, 是个独立工程。留待有跨线特征之后再谈。 #### 诚实的结论 | 基准 | v1.3.0 | v1.4.0 | |---|---|---| | 两步做局防御(12 例,生产时限) | 基线 5/12 · STS 5/12 | **5/12 · 5/12(逐手相同)** | | 核心自检 | 672/672 | **799/799** | | GUI 集成 | 81/81 | **81/81** | | nps(定深 7 × 24 局面) | 106006 | **110668(+4.4%)** | | 决策指纹(新特性全关) | `482da83b…` | `482da83b…` **一致** | **「3~5 步后成型的双威胁」这个弱点本轮没有被修好。** 已排除的方向:候选裁剪(正确防守点 本来就排第 1~5 名)、着法排序(0 处改变决策)、选择性延伸(净 −4 / +272% 耗时)、 线性评估加权(权重越大越差)。剩下的瓶颈是**叶评估缺少跨线几何信息 + 深度不足**, 而 `diag_rank` 的实测已经指出:定深 6 时防御率 1/12,生产时限(深度 7~8)是 5/12 —— **深度是主导因素**,而 nps 的廉价提升空间已经用尽(叶子评估只占节点成本的约 4%)。 因此**本版不新增第 6 个难度档位**:没有可验证的胜率提升,加档位只会造成"更强"的错觉。 真正还有希望的三条路(均需独立立项): 1. **增量维护「杀点/汇聚点」位图**:在 `Searcher` 里随 `makeMove`/`unmakeMove` 只更新落子点 周围 ~80 格的汇聚计数,把跨线信息做成 O(1) 查表 —— 这是唯一能既拿到几何信息、 又不付每叶 15~20µs 的办法。工作量大、易错,但收益上限最高。 2. **`generate()` 提速**:实测叶子评估只占 ~4%,说明时间主要在候选生成 (每节点 ~80 个候选 × `deltaScore`/`threatGain`/`legal`,外加 `candidates()` 每次 `QVector` 堆分配 + 225 字节 memset)。纯提速不改语义 → 可证明不弱化。 预计能拿到 10~20%,约 +0.1~0.2 层。 3. **STS 杀点集增量化**,把单次验证降到 ~0.1ms,从而让路径 3(两步做局)进入预算。 ### v1.3.0(2026-11-10):STS 做杀搜索(延迟双威胁)+ 一次被数据否决的自我改造 **用户提问**:「算法强度似乎还不能识别对手做局在三到五步之后实现双活三、四三或四四这样的局面, 或者自身主动构造这样的局面,能否围绕这个弱点进一步优化算法,但不能弱化现有的算法逻辑。」 #### 先量化,再动手 建了三套客观基准(判定全部由**独立强 oracle** 或 `Rules` 原语给出,不依赖被测档位): | 基准 | 构造方式 | 结论 | |---|---|---| | 一手做双杀(O 类 4 例 + D 类 4 例) | 随机局面中筛出「存在一手安静着法使己方出现 ≥2 个杀点(四三/双四/双活三)」且经 oracle 复核必胜的局面 | **引擎本来就全对**:L3/L4/L5 各 4/4(O 类以 oracle 判定"是否客观必胜",不是"是否等于我列的那一手") | | 深层安静做局(PV≥5 且首手安静) | 强搜索(深度 12 / 10s)当 oracle 反筛 | F#1 一例,L3/L4/L5 **全部找到**唯一正解 N12 | | **两步连续做局防御(12 例)** | 对方存在两手连续安静着法即凑出 ≥2 个强杀点 | **基线 L3/L4/L5 均只有 5/12** —— 弱点确认存在 | > 方法论教训(记录以免重犯):第一版基准把 D 类判定写反了(`oracleScore` 返回的是**对手视角**分数, > 对手必胜应为**大正数**,我写成了 `<= -kEvalWin`),于是"生成器专挑引擎防得住的局面", > 得出「L5 防守 0/4」的假结论。修正后是 4/4。所有基准结论都重跑过。 #### 根因诊断(关键) 对 12 例失败题做了逐点排查:**正确的防守点在根节点排序里的名次是 1、2、3、4、5、11**(C1 就排第 1)。 也就是说 —— **瓶颈不在候选裁剪,也不在着法排序**。引擎看到了正确的着法,但因为 「对方那手安静做局着要在 3~5 步之后才兑现成双威胁」,而**叶评估完全给不出这个信号**, 于是在它眼里"防"与"不防"两个分支的分差只有几十分,等于抛硬币。 而叶评估之所以给不出信号,是架构性的:`Evaluator::combine(mine, opp, posDelta)` 必须 **按线可分解**(`lineShapesThrough` + 增量评估,有 120 个局面的一致性回归盯着), 而"两条线汇聚到同一个空点"是**跨线**信息,塞不进 ShapeCount。 #### 实际落地的改动:STS 做杀搜索(sound、+1.0% 耗时) `src/core/aiengine.cpp` 新增 `Searcher::stsProve / stsVerify / stsConvert / stsFinish / setupMoves / strongKillPoints / killKindAt / hasLiveFourMove`: - **杀点**:某方落子后立即形成不可同时防守组合的空点。等级 5=成五 4=四三 3=双四 2=双活三。 STS **只认等级 ≥3(强杀点)**。 - **进攻**:搜索「安静做局着」—— 本身不成五、不产生四、本身也不是杀点,但落子后己方 出现 ≥2 个强杀点。这类着法**进不了 `tssAttacks`**(TSS 只收成四/成活三的着法), 静态评估又只给它活二级别的分数,是既有引擎的确定盲区。 - **防守**:若对方存在同类做局,则逐个检查根候选,把「走完之后对方仍能做成」的着法 **从根列表中证明性剔除**(仅在确有存活候选时才剔,绝不清空列表)。 实测 F#1 局面:L5 剔除了 **13 个**已证必败着法,L4 剔除 9 个。 - **必胜判定不引入任何新假设**:兑现杀点后,胜负一律交给既有 `Rules::immediateFivePoints` 的可挡性论证(活四 = 两个成五点挡不完; 四三 = 对方唯一不速败的应手是堵成五点,堵完我方仍能一手做出活四)。 `AiProfile` 新增 `useSts / stsSetupLimit / stsRootFilter / stsTimePercent`, L3/L4/L5 默认开启,占用思考时间 8% / 12% / 15%;`AiRequest::allowSts` 与 「设置 → 对局 → 做杀搜索(STS)」可整体关闭。 #### 开发中查出并修掉的一个 soundness 缺陷(重要) STS 第一版在 120 个随机中局上产生 **2 次假必胜**(报 `mate-in-N`,强 oracle 复核却是败着)。 根因:`stsConvert()` 在"对方应答造出冲四"的分支里让己方**先堵四、紧接着又兑现杀点** —— 等于连下两手。改为**一律否证**(对方有成五点即放弃该做局线),并把 `stsFinish` 的必胜判定 从「借用静态评估 `combine()`」换成上面的**显式可挡性论证**(静态评估只看当前棋型, 看不出"对方堵四的同时给自己做出反四"这类一手之后的反击)。 修复后:**240 个随机局面 + 2 个定点复现局面,假必胜 0 次**。 #### 两项被数据否决的改造(代码保留、默认关闭、实测数据写死在单元测试里) | 改造 | 思路 | 实测 | 处置 | |---|---|---|---| | 做局可见性排序 | 浅层给「多向汇聚的安静着」加 7000 分(低于活三),让它别被挤出 top-N | 119 局面**0 处**改变决策,耗时 **+4.3%** | `useSetupOrder=false` | | 做局延伸 | 对「多向汇聚的安静着」分支 +1 层,把兑现点拉进视野 | 120 局面分歧 27.5%,**A 更好 8 / B 更好 12(净 −4)**,耗时 **+272%** | `useSetupExtend=false` | 排序加成之所以无效,正是因为上面的诊断:正确的防守点**本来就排在前面**,加分毫无意义。 延伸之所以有害,是因为节点膨胀 3.7 倍 —— 按 `Δdepth = ln(K)/ln(3.12)`, 在真实时限下相当于**白丢约 1.2 层深度**,远比它多看到的那一层更伤。 `testTacticalFeatureDefaults()` 把这两条结论写成了断言,防止日后被无意打开。 #### 验证 - 核心自检 **694/694**(本版新增 43 项):STS 杀点原语、做局正例(关掉 VCF/TSS + αβ 压到 2 层, 只有 STS 能找到)、5 组 soundness 反例(对方有冲四 / 对方有活三反击 / 单杀点 / 做局点被占 / 黑方禁手)、`STS 报必胜 ⟹ 客观不变量成立` 的自检、特性默认值锁定、`openShapeDirs` 汇聚度。 - GUI 集成测试 **81/81** 无回归。 - **零弱化保证(逐字节)**:把新增特性全部关闭(`allowSts/allowSetupOrder/allowSetupExtend = false`) 后编译,与**本轮改动前**的引擎在 10 局面 × 3 难度 × 3 深度上限 = 90 次搜索上, `(ok,x,y,depth)` 序列 **SHA-256 完全一致**:`482da83b…e1f378e`。 - **成本**:STS 单独开启,150 个局面分歧 1.3%、假必胜 0、耗时 **+1.0%**。 - `master-vs-novice` 在干净开局库缓存下仍为 **11 plies**,与改动前一致。 #### 诚实的结论 **本轮没有把「两步做局防御 5/12」这个数字提上去。** STS 是 sound 的、成本极低的、 补上了一个确定存在的能力盲区(安静做局着的证明性搜索 + 必败着法的证明性剔除), 但在那 12 道题上它的判定与基线**逐手相同**。 真正卡住的是**叶评估无法表达"跨线汇聚势能"**,而这是增量评估架构的硬约束。 可行路径及其代价(均需独立立项、逐项 A/B 验证,不适合顺手改): 1. **给 `ShapeCount` 增加一个"按线可分解"的汇聚代理特征** —— 需要重新设计分解单元, 并让 120 局面的一致性回归继续成立;风险中,收益可能最大。 2. **用既有 `evaltuner`(Texel 式自调)重调 `kShapeScore`,把活二/眠三的定价提上去** —— README 已记录过上次调权的教训:权重与深度**强交互**(L4 档 0:12 负于默认权、L5 档 8:0 胜), 必须按档位分别调、并用高档位自弈采样。 3. **给 STS 加上"两步做局"层**(当前只搜一手做局)—— 直接对准那 12 道题, 但完备应答枚举的开销会从 ~1ms/着法涨到 ~90ms/着法,需要重新设计预算与剪枝。 ### v1.2.1(2026-11-10):修复「AI 执白时对五手两打不做选择」+ 两处开局状态机缺陷 **用户反馈**:「AI 执白棋时,对黑棋第五手双打无法做出选择,是否相关的功能没有实现?」 功能是**已实现**的,但排查过程中查出 **2 个真实缺陷**,其中第 2 个正是"看起来像没实现"的直接原因。 **缺陷 ①:悔棋退回第 4 手时,五手两打被整个跳过**(`src/core/opening.cpp`) `OpeningController::rebuild()` 的不变量写错了:只在 `placed < 4` 时清 `m_doubleResolved`。 但「两打已完成」的语义是**第 5 手已入谱**,即 `placed >= 5`。于是从第 6 手悔棋退回第 4 手时 (`placed == 4`,`m_doubleResolved` 残留 `true`),`stage()` 直接返回 `Free` —— 黑方下出一个**普通的第 5 手**,两打彻底消失。 修正为: ```cpp if (m_placed != 4) m_double.clear(); // 候选只可能存在于"已落 4 子、第 5 手未入谱"这一刻 if (m_placed < 5) m_doubleResolved = false; // 第 5 手没入谱,两打不可能"已完成" ``` `placed == 4 && doubleResolved == true` 是矛盾状态,`rebuild()` 现在会把它纠正回 `DoubleMove`。 **缺陷 ②:AI 的仪式决策是同步的 —— 既看不见,也怕漏调**(`src/ui/mainwindow.cpp`) 原实现里 `maybeStartAi()` **直接**调用 `handleAiCeremony()`,于是:人类点下第二个两打候选的那一次 鼠标事件里,AI 的择一就在同一个调用栈内瞬间完成。后果有两个: - **玩家看不到「白方择一」这个状态**:两颗候选子刚出现就立刻少了一颗,界面上没有任何 "AI 正在选择"的过程,很容易被理解成"程序没做这个功能 / 随便丢了一颗"; - **脆弱**:整个仪式的推进完全依赖每一条代码路径都记得调 `maybeStartAi()`,漏一条就永久卡死。 改为经 `m_aiDelayTimer` **异步**执行(`kCeremonyDelayMs = 550ms`),并在定时器回调里**再判一次** `handleAiCeremony()` 作为兜底: ```cpp // maybeStartAi() if (m_opening.needsSwapDecision() || m_opening.needsPick()) { statusMessage(m_opening.describe() + "(AI 正在决定…)", 4000); m_aiDelayTimer->start(kCeremonyDelayMs); return; } // m_aiDelayTimer 回调 if (handleAiCeremony()) return; // 兜底:即使某条路径漏调 maybeStartAi 也能推进 if (isAiTurn()) startAiRequest(pendingTaskForCurrentStage()); ``` 现在 AI 决定交换 / 择一时,状态栏会显示「五手两打:白方择一保留(AI 正在决定…)」, 停顿 550ms 后落定,并在对局日志写下「AI 两打择一:白方保留 J10」。 **验证** - 核心自检 **651/651**(新增 5 项,含 `placed==4 && doubleResolved==true` 矛盾状态的纠正断言)。 - **组合矩阵复现**:新建 GUI 驱动,穷举 10 种「座位 × 交换开关 × 永久脑 × 难度(L1/L3/L5)」组合, 把整局仪式走到自由对局并续下一手 —— **15/15 通过**,覆盖: 人类执黑(AI 执白,即用户报告的场景)无交换 / 有交换由 AI 决定; 人类执白(AI 执黑)无交换 / 人选择交换 / 人选择不交换;L1~L5;永久脑开关。 另加 1 个「第 6 手悔棋退回第 4 手必须重新进入五手两打」的回归用例(缺陷 ① 的直接复现)。 - 原有 GUI 集成测试 **81/81** 仍全绿。 - **引擎行为零变化(确定性 A/B)**:把 `aiengine.cpp` 还原成改动前版本(1232 行 vs 1247 行)分别编译, 在 10 个固定局面 × 3 个难度 × 3 个深度上限 = **90 次搜索**下(单线程、关开局库、固定种子、 时限放宽到深度上限才是约束),两者的 `(ok, x, y, depth)` 序列 **SHA-256 完全一致**: `482da83ba5a58795282c555247cb2bad5ba4cd0a658cd4f63601f7182e1f378e`。 **顺带说明:为什么之前看不到「择一」** 除了缺陷 ②,还有一个配置层面的坑:**开局规则默认是「开局位置限制」而不是「标准竞赛规则」**。 只有选到「标准竞赛规则」才会有三手交换与五手两打。从 v1.1.2 升级上来的老配置文件里没有 `opening/*` 键,会拿到默认值(位置限制档)。需要在「设置 → 规则 → 开局」里改成 **标准竞赛规则**,并确认「三手交换」「五手两打」两个勾选框都打开,然后**开始新对局**。 ### v1.2.0(2026-11-09):开局规则体系(三手交换 / 五手两打)+ 悔棋退两步 三项功能改动,**搜索 / 评估 / 禁手 / 开局库算法零改动**。 **① 前三手位置限制** - 黑 1 必须落**天元**;白 2 必须落在天元周围(默认 3×3);黑 3 必须落在天元附近两步以内(默认 5×5)。 - 半径可调(`zone2Radius` / `zone3Radius`),越界落子被拒绝并在日志中说明原因; 棋盘用**蓝色半透明填充 + 虚线框**实时标出当前允许区域。 - AI 同样受约束:约束通过 `AiRequest::allowedRootMoves` 下发,**只裁剪根节点候选集合**。 引擎的候选生成、迭代加深、VCF / VCT / TSS、置换表、开局库逻辑一行未改; 受约束的着法**不写回**自学习开局库,避免把"被区域逼出来的着法"当成全局最优污染库。 **② 悔棋一次退两步(双方各退一步)** - 旧行为:人机模式下按"最后一手是谁的"决定退 1 还是 2 手,双人模式固定退 1 手,语义不一致。 - 新行为:默认**固定退两步**,重做对称地进两步;新增 `edit/undoTwoMoves` 开关可退回旧的一步语义。 - 与开局仪式协同:若正处在五手两打阶段,悔棋**先逐个撤回尚未入谱的候选子**(不占用退两步的额度); 退到第 3 手之前时,交换决定自动失效并重新进入待交换状态。 **③ 标准竞赛规则(RIF「三手交换、五手两打」)—— 新增可选配置** 完整流程:开局方一并摆出前三手(2 黑 1 白,受位置限制)→ 另一方决定是否**交换**执子颜色 → 交换后的白方下第 4 手 → 黑方在第 5 手摆出**两个**候选(A / B)→ 白方**择一**保留、另一个移出棋盘 → 自由对局。 - 新增 core 模块 `src/core/opening.h/.cpp`(约 460 行,**只用 QtCore,零 UI 依赖**): 一个由「已入谱手数 + 交换标记 + 两打进度」完全决定阶段的状态机, 因此悔棋 / 重做 / 复盘 / 导入棋谱都只需 `rebuild()` 一次即可精确还原。 - **AI 全程参与仪式**:代摆前三手(按该手实际颜色的强度搜索)、自行决定是否交换 (比较白方视角静态评估的符号)、自行摆出两个两打候选(第二次搜索用 `bannedRootMoves` 排除第一个)、 自行择一(保留对白方更有利的那个)。 - 交换后人类玩家的执子颜色在运行时翻转,**不写回配置文件**(避免污染用户的默认执子偏好)。 - 侧栏新增「开局」面板:实时显示阶段说明、当前行动方,并提供「交换执子 / 不交换」「保留 A / 保留 B」按钮; 两打候选也可直接在棋盘上点选(再点一次撤回)。 - 棋谱新增 `Opening:` / `Swapped:` / `DoubleRejected:` 头字段(JSON 为 `settings.openingRule` / `openingSwapped` / `openingRejected`);旧棋谱缺省按「自由开局」导入,向后兼容。 **过程中查出并修复的一个真实缺陷** `OpeningController::rebuild()` 最初要求两打候选「必须恰好 2 颗」,否则清空 —— 结果刚摆下的**第一颗** 候选会被立刻抹掉,仪式永远凑不满两子。在 AI 承担两打时会退化成**无限重复请求 AI** 的死循环 (GUI 集成测试实测:30 秒超时、进程 CPU 打满)。现改为允许 0 / 1 / 2 颗,并在手数 < 4 时清空。 **验证** - 核心自检 **646/646**(本版新增 **105** 项): - 区域几何:Propose1 仅 1 点、Propose2 恰 8 点、Propose3 恰 23 点;自定义半径;None 档完全不限制; - 阶段流转:Propose1→2→3→AwaitSwap→Move4→DoubleMove→AwaitPick→Free 全路径, 含「关闭交换」「关闭两打」两种退化配置; - 行动方:Standard 下前三手 `actorColor()` 恒为黑(开局方代摆)、AwaitSwap 恒为白、 交换后 AwaitPick 翻为黑; - 回退:`rebuild()` 在手数 < 3 时清交换决定、< 4 时清两打状态,候选 2→1→0 的阶段回退; - AI 决策:`aiShouldSwap` 与白方评估符号一致、可复现、margin 单调;`aiPickIndex` 选中对白方更优者、 单候选返回 0、空候选返回 -1; - **引擎约束**:受 `allowedRootMoves` 约束时 AI 第 2 手必落在 8 点区域内;空盘受限时直接落天元; `bannedRootMoves` 生效(两打第二候选不同于第一个); - 棋谱元信息 JSON / 纯文本双向往返,以及旧棋谱兼容。 - 另建 **GUI 集成测试**(offscreen + `QMetaObject::invokeMethod` 驱动主窗口槽函数) **81/81 通过**,覆盖 7 个场景:ZoneOnly 双人(区域拒绝 + 悔棋退两步 + 重做)、 标准规则双人(交换 / 两打 / 择一 / 撤回重摆 / 跨仪式悔棋)、AI 开局方(不交换)、 AI 开局方(交换后执子翻转,验证第 4 手由 AI 下、两打由人类摆、第 6 手回到 AI)、 人类开局方(AI 行使交换权与择一权,按 AI 是否交换分支断言)、 自由开局(历史行为不变 + 一步悔棋开关)、AI 自动对弈走完整套仪式。 - **对既有 AI 强度无影响**:所有新增引擎分支在 `allowedRootMoves` / `bannedRootMoves` 为空时 与原逻辑逐条等价(`rootOk()` 恒为真),默认路径不产生任何行为差异。 ### v1.1.2(2026-11-02):同线双四(扁担四)漏判 + 既有棋型误算(规则正确性) **用户提问**:「有没有识别扁担四的双四禁手?」—— 实测答案是**没有**。顺着这条线还查出同一处代码 的**反向**缺陷:把与这一手无关的既有四/活三算成「本手造成的」,于是把合法点误判成禁手。 **根因**:`countFoursAt()` / `countLiveThreesAt()` 每个方向都用 `bool found` + `break`, **一个方向最多只计 1 个四 / 1 个活三**。而连珠的四四禁手允许两个四落在**同一条线**上: ``` 扁担四 X X X . p . X X X p = 落子点,落下后 → X X X X . X X X(中间空一格) 左四 {3,4,5,p} 补 6 即成五 右四 {p,9,10,11} 补 8 即成五 → 同时两个成五点,对方无法一手防住 ⇒ 四四禁手 ``` 两个函数还都**没有校验棋型是否包含落子点 p**,所以同方向上早已存在的四/活三也会被计入。 **修法**(`src/core/rules.cpp`,三处) 1. **每方向枚举 + 按棋型去重**:把「补子 q 之后那条连子去掉 q」的子集编码成形状键 `shapeKeyWithout()` =(最小投影坐标,最大投影坐标,洞的相对位置)。 - 活四的两个成五点去掉补点后是同一组四子 → 同键 → 仍只计 **1** 个四(C5/F2 不回归); - 扁担四左右两个四 → 不同键 → 计 **2** 个 → 正确判四四禁手。 2. **四与活三都必须包含 p**(`runConnects()`:p 到补子 q 之间被同色子贯通),排除既有棋型。 3. **`maybeForbidden()` 廉价预判同步放宽**:它是 AI 搜索热路径上的门禁(返回 false 就跳过完整判定), 原来要求「≥2 个方向各有 ≥3 子」,而同线双四只有 1 个方向密集 —— 计数修好了也会被门禁挡掉。 新增两条可证明的必要条件:同线双四 ⇒ 该方向 ±4 窗口内 ≥5 子(两四 A≠B 且都含 p ⇒ |A∪B|≥5); 同线双活三(仅长连判胜口径可能出现)⇒ ≥4 子。 **实测(同一批随机局面,新旧实现逐点对拍)** | 局面 | v1.1.1 | v1.1.2 | 正解 | |---|---|---|---| | F1 扁担四 `XXX.X.XXX` | 合法 ❌ | **四四禁手** ✅ | 四四禁手 | | F3 扁担四 + 竖向活三 | 合法 ❌ | **四四禁手** ✅ | 四四禁手(四优先于三) | | F5 斜向扁担四 | 合法 ❌ | **四四禁手** ✅ | 四四禁手 | | F6 交叠型同线双四(`A={5,7,8,9}` 补 6、`B={7,8,9,11}` 补 10,两四共用 3 子) | 合法 ❌ | **四四禁手** ✅ | 四四禁手(也是门禁 cnt≥5 的边界样本) | | F2 连续活四的两个成五点 | 1 个四 ✅ | 1 个四 ✅ | 只算 1 个四(去重生效) | | F7 同方向既有四 + 另一方向真活四 | 四四禁手 ❌ | **合法** ✅ | 合法(fuzz 对拍真实样本 iter=176 (8,3)) | | F8 同线「扁担三」`XX.X.XX` | 合法 ✅ | 合法 ✅ | 合法(两侧补子都会长连,不构成活三) | 6000 局面 / 119 万点对拍汇总:**新增判禁 134 处**(四四 +130、三三 +4),**撤销误判 250 处** (三三 −241、四四 −9)——即这一版同时提升了「抓得住」和「不误伤」。 **规则口径的一处更正**:`overlineWins=true`(长连判胜)下的 C3 同型,v1.1.1 判「三三禁手」并记为 "规则自洽",**这是错的**。该手横向造出的是**冲四**(补 `(8,7)` 即 5..9 成五)、竖向造出**活三**, 即标准【四三】,合法且很强;被多算的第二个"活三" `{5,6,7}` 在落子前就已存在,并非本手新建。 v1.1.2 起改判**合法**(`work/forb2` 的 D1/D3 用例注释本来就是这个口径)。 **验证** - 单元测试 **541/541**(v1.1.2 新增 26 项:F1~F9 同线双四与既有棋型误判、overlineWins 四三更正、 门禁可靠性随机测试)。 - **独立参考实现对拍**:另用 Python 按连珠定义直译一份禁手判定(`work/ref_forbidden.py`,不复用任何 C++ 代码),在 **4000 局面 / 792083 点**(含 1858 个禁手点)上与 `rules.cpp` 逐点比对 → **0 处不一致**。 - **反向对照**:用 v1.1.1 的 `rules.cpp` 重链同一套测试 → **16 项失败**(F1/F3/F5/F6 扁担四、 F7 既有四误判、overlineWins 四三误判、门禁漏放行 4 处),证明用例确实锁住了缺陷。 - **门禁可靠性**:`maybeForbidden` 必须是 `isForbidden` 的必要条件(漏放行 = 判禁失效)。 随机 24000 局面 × 4 种规则口径(禁手开/关 × 长连判胜开/关 × 黑/白)共 **475 万点抽查,漏放行 0 处**; 该检查已进单测长期看守。 - **战术能力矩阵**与 v1.1.1 逐格一致(L5「破坏对方四三」仍是既有遗留项,非本版引入)。 - **性能无回归**:定深 8 中局搜索节点数一致(1765709 vs 1765713),耗时 **19493ms vs 19794ms**(略快); 门禁放行率 7.20%→7.64%(长连判胜口径 7.18%→11.66%),单点禁手判定 0.296µs→0.350µs, 但该项在真实搜索里被评估开销淹没,端到端未变慢。 - **强度对照**(本版 vs v1.1.1,L5 生产设置,4 开局 × 换先,8 局):**4 : 4**,且 8 局全部由**执黑方**获胜 —— 局1/2 同为 55 手、局5/6 同为 46 手、局7/8 同为 19 手 (两版着法逐手相同),局3/4 执黑者分别 39 / 29 手取胜。结果由先手优势主导,本版在该样本下**强度中性**。 这符合预期:修的是**规则正确性**(黑方既不再漏判扁担四、也不再被误判掉合法点),此类局面在自对弈中 出现频率低,但**用户实战落子与界面禁手标记会直接踩到**。 ### v1.1.1(2026-11-02):禁手判定的「长连感知」修复(规则正确性) **用户报告的现象**:黑方落子后形成"活四 + 活三"(四三,本应是黑方标准制胜手段),却被判为禁手。 **确认是 BUG**,根因单一:`rules.cpp` 的 `isStraightFourDir()` 判断"活四"时**只检查"4 连且两端皆空"**, 没有检查两端补子是否**恰好成五**。连珠规则下长连(六子及以上)不算胜,所以若某一端补子会形成长连, 该端就不是制胜点,这个四只剩一个制胜点 → 属**冲四**而非活四 → 它前面的三也**不是活三**。 漏掉这一步会把 `XXX.X`(跳四)结构里的三误算成活三,于是"1 个四 + 1 个活三"被数成"2 个活三" → 误判**三三禁手**。 **实测复现(13 例禁手电池,修复前 → 修复后)** | 局面 | 结构 | 修复前 | 修复后 | 正解 | |---|---|---|---|---| | C3 | 跳四 + 活三 | 三三禁手 ❌ | **合法** ✅ | 合法(四三) | | C4 | 冲四 + 活三(`XXX.X` + 竖三) | 三三禁手 ❌ | **合法** ✅ | 合法(四三) | | D1 | 跳四 + 活三(旧活三在同方向) | 三三禁手 ❌ | **合法** ✅ | 合法 | | C1/C2/C10 | 连续活四 + 活三 / 跳活三 | 合法 ✅ | 合法 ✅ | 合法 | | C5 | 活四 + 冲四 | — | **四四禁手** ✅ | 四四禁手(活四只算一个四) | | C6/C11 | 双活三 / 双**跳**活三 | 三三禁手 ✅ | 三三禁手 ✅ | 三三禁手(未被放宽) | | C9 | 活四 + 双活三 | 三三禁手 ✅ | 三三禁手 ✅ | 三三禁手(四不豁免双三) | | C7/C8 | 长连+活三 / 成五+双三 | 长连禁手 / 合法 ✅ | 同 ✅ | 长连禁手 / 合法(五连优先) | | C13 | `overlineWins=true` 口径下的 C3 同型 | 三三禁手 | 三三禁手 | ~~三三禁手~~ → **v1.1.2 更正为合法**(见下节:那是【冲四+活三】的四三,被多算的活三是既有棋型) | **影响面**:`isStraightFourDir` 只被 `countLiveThreesAt` 调用,而后者是 `Rules::forbiddenType`(落子合法性、 禁手点标记、触禁判负)与 `Rules::liveThreesCreatedBy`(威胁点分析显示、TSS 攻击着法枚举)的共同底座 ——所以这一处同时影响**规则判定、界面红 × 标记、威胁标签、AI 战术搜索**四条链路。 **验证** - 单元测试 **515/515**(新增 18 项禁手回归:C3/C4/C5/C9/C11/C12/D1 + `overlineWins` 口径 + 五连优先)。 - **反向对照**:用修复前的 `rules.cpp` 跑同一套用例 → **C3/C4 相关 5 项失败**,D1 也误判(三三禁手), 证明用例确实锁住了这个缺陷。 - 战术能力矩阵与 v1.1.0 完全一致(L4「挡对方活三」仍为 O,L5「破坏对方四三」仍为 x)。 - **强度对照**(本版 vs v1.1.0,L5 生产设置,4 开局 × 换先,8 局):**4 : 4**, 且 3 对里都是"执黑者胜"(局1/2、3/4、7/8 手数几乎相同)→ 结果由先手优势主导, 本修复在该样本下**强度中性**。这符合预期:它修的是**规则正确性**(黑方不再被错误禁止下出制胜四三), 不是搜索能力;此类局面在自对弈中出现频率低,8 局样本不足以体现,但**用户实测会直接踩到**。 ### v1.1.0(2026-10-29):两处 soundness 修复 + 全量重测 **修复 A:深层候选裁剪会剪掉「纯防守点」→ 假必败** - 根因:`generate()` 在 `ply>=2` 只用 `Evaluator::deltaScore()`(**仅己方增益**)排序并裁剪, 于是"我不成任何棋型、但必须挡"的点排到候选表末尾被裁掉,搜索据此认为"无防守可用"。 - 实测现场:唯一防守点 (3,7) 按 `deltaScore` 排 **64/79**(被 top-19 裁掉),按含防守项的 `moveScore` 排 **第 1**;PV 出现 `(8,7)(4,7)(2,1)(3,7)` —— 黑在第 2 层走 (2,1) 而不挡 (3,7)。 - 后果:40 子实战中局被判 `-899999995`(黑必败)并因此改走 (3,5);暴力复核 14/14 黑着均可守, 实为均势(`+12819`),修复后正确走 (8,5)。 - 修法:深层排序加上 `threatGain()`(对方威胁增益:成五 1e7 / 活四 1e6 / 冲四 1.4e5, **v3 含跳棋型** `XX.X` 填空即五),使必须点自动置顶;只影响着法排序,**不改变静态评估语义**。 - 代价(实测):`threatGain` 61 ns/点 × 110 候选 = **+6.4 µs/节点(约 +27%)**。 **修复 B:TSS 在「对方一步成五」时给出假必胜** - 根因:`tss()` 的 `comps.size()>=2` 分支把"活四不可防守"直接当作证明,却缺少 `vcf()` 早已 具备的前置判断——"对方已可一步成五,则我方任何下一手才成五的威胁都来不及"。 - 实测现场:白走 (4,3) 做成活四 → 判 `TSS 必胜·3 层`(分 = kMate−4)并立即返回, 而黑 (4,10) 先一步成五 → 速败。 - 修法:① `tss()` 补同款前置判断(对方有成五点即直接否证);② 防守方应答若自身成五, 立即判该攻击线失败。 - 效果:该局面现在正确走 (4,10);深搜(cap10/ts30)时改由 α-β 在 depth 8 给出**真**证明 (PV `(4,10)(4,3)(9,8)(8,7)(9,6)(9,4)(9,9)(9,10)`)。 **验证** - 单元测试 **497/497**(v1.1.0 时新增 31 项:强制防守点保留 21 项 + TSS 假必胜回归 10 项)。 - **反向对照**:撤销两处修复后跑同一套用例 → **11 项失败**(4 项假必败 + 7 项 TSS 假必胜), 证明新增用例确实能抓住这两个缺陷。 - **跨构建对局**(修复后 vs 修复前,L5 生产设置:开局库+VCF+TSS+禁手,4 种开局 × 换先): **8 : 0**,均为 19~33 手的真实对局。 - 假必败定向电池(10 局面):**7/9 → 0/10**(其中 B10 经匹配深度 + 前 10 黑着逐一复核, 确认为真必败,非引擎缺陷)。 - 战术矩阵:L4「挡对方活三」**x → O**;其余不变(L1~L3 的 x 是设计上保留的随机扰动; **L5「破坏对方四三」仍为 x**,属评估侧遗留问题)。 - tssab(L5 TSS开 vs 仅VCF):修复前 **5:5** → 仅修复 A **0:7** → A+B **2:2**; "强制胜/库命中" A 43→9→15、B 27→21→18。说明修复前 TSS 的大量"必胜"是假的; 修复后 TSS 恢复中性但**尚不是净收益**,下一步应做 DF-PN 提升其**完备性**(当前仅做到健全)。 - ladder:L1:L2 = 1:7、L2:L3 = 1:7、L3:L4 = 2:2(4 局)、L4:L5 = 2:0(2 局)。 低档位阶梯清晰;高档位两对**样本过小**(该模式每对仅 60s 预算),仅供参考。 另注:仅修复 A 时曾出现 L3:L4 = **4:1 倒挂**,加上修复 B 后消失。 - **单步耗时上升是预期且正确的**:修复前引擎常因"发现(假)必胜"而提前终止搜索, tssab 中 A 的平均单步 531ms → 1381ms 即该效应;同预算下的"诚实深度"会低于此前的虚高深度 (同一 40 子局面:修复前 depth 9 / −9e8,修复后 depth 7 / +12278)。 **因此本轮之前所有"深度 / 时间让步赛"数据都不能与本轮直接比较。** **已知遗留(下一轮候选,均已实测定位)** - **并行仍未转化为深度**:等预算 3s 下 1/2/4/8/16 线程**同为 depth 9**,累计节点 ×7.7、 每线程 nps −44%。根因:`idLoop` 每线程重搜全部根着法(仅换手序 + 1 bit 深度偏移)、 单条目桶 TT 在多线程下互相踢出、线程数被 `qBound(1, n, 16)` 截断。 - **静态评估未给"双活三"定价**:`evaluate` 对 活四 / 双冲四 / 冲四+活三 给 −5e6 / −4.998e6, 对**双活三**只给 −30360(约 0.6%)——超出搜索视野即完全看不见。 - **时间管理**:根搜索固定只拿 70% 预算(`elapsed + max(600, total*70%)`),VCF/TSS 未用满时 白扔 30%;实测改为用满剩余预算可在 1500ms 档 depth 7→8、6000ms 档 9→10(着法与分数不变)。 - **`maybeForbidden` 每次调用整盘深拷贝**(`Board b = board`,rules.cpp 内共 8 处同款拷贝): 已验证无拷贝等价实现 48248 点 0 差异、单次 2.07× 提速、端到端 −6.8% 时间,尚未合入。 - 单元测试 497/497(含禁手边界、VCT、置换表顺序无关性、增量分解一致性、权重自调约束与目标不升)。 - 同等 22.4s 预算:搜索深度 8 → **9**;节点吞吐 +35%。 - 置换表命中:同一局面重复搜索节点 154,834 → **238**。 - 开关一致性:TT/PVS/Q 任意组合在宽时限下着法与分数一致(仅 Q 会按设计改变叶值)。 - 本轮修复三个真实缺陷: **禁手过滤曾被放宽到"仅根附近两层"**(TT 一轮为提速引入),导致黑方在深层 把禁手点当合法着、搜出假必胜线并实际走输(trace 逐手复现);现已恢复全深度严格过滤。 ① VCT 验证深度原先固定 8 层、可能短于其声称的杀线(最长 16 层), 导致"假必胜"被采信(回归用例:大师对入门 12 手反负);现验证深度 = 杀线长度 + 2。 ② 运行时开局缓存原先会把单次搜索的杀分以 `solved` 形式永久入库并覆盖搜索结论,形成污染放大; 现缓存条目一律只作先验、永不覆盖(`solved` 覆盖仅保留给离线蒸馏的内置库)。 - 永久脑命中时 AI 响应 **2ms**。 - 时间让步赛(新栈@半时间 vs 旧栈@全时间)0:5 —— 说明 TT/PVS/Q 一轮约值 **+1 层 / 1.3~1.5×**,**不值 2×**; 镜像同时间自弈 5:5 属样本不足下的无信息结果。 - 评估权重自调:留出集目标函数下降(见上),但对抗呈深度交互(L4 0:12 / L5 8:0),故不内置为默认。 - **快速搜索包**(评估按线剪枝 + 深层廉价排序)实测效果更直接:在 3 个不同中局局面下, 旧排序在 22.4s 预算内**漏掉**机器可证明的强制胜,新排序在 **46~407ms** 内完成 VCT+全防守验证并命中必胜着。 说明:曾实现"make/unmake 增量维护棋型统计"方案,实测 nps 仅 +6%(成本从叶节点搬到每个节点)且 在 TT 跨评估模式复用时产生分数漂移,**已回退**;改为按线剪枝(无线上子则跳过该色分类)与深层仅用 己方增量排序,二者均不改变评估语义(451 项单测含 360 项分解一致性检查)。 ## 界面风格 | 经典木纹 | 暗夜黑 | |---|---| | ![wood](docs/screenshot-wood.png) | ![dark](docs/screenshot-dark.png) | | 霓虹赛博 | 设置对话框 | |---|---| | ![neon](docs/screenshot-neon.png) | ![settings](docs/screenshot-settings.png) | 在「视图 → 界面风格」或「设置 → 外观」中切换;切换即时生效,设置会被记住。 ### 重新生成开局库 内置开局库由 `tools/genbook.cpp` 离线蒸馏(对前 5 手的常见分支做深度搜索后固化): ```bash # 先按上文方式构建核心对象,或直接: g++ -std=c++17 -fPIC -O2 $(pkg-config --cflags Qt6Core) tools/genbook.cpp \ src/core/{board,rules,evaluator,threat,aiengine,gamerecord,openingbook,book_table}.cpp \ $(pkg-config --libs Qt6Core) -o genbook ./genbook src/core/book_table.cpp ``` ## 许可 MIT。