https://cloudlake.eu.org/tags/%E4%B8%AD%E5%9B%BD%E8%B1%A1%E6%A3%8B/Recent content in 中国象棋 on CloudLakeHugo -- gohugo.iozh-CNMon, 12 Oct 2026 00:00:00 +0000https://cloudlake.eu.org/p/chinese-cheese/Mon, 12 Oct 2026 00:00:00 +0000https://cloudlake.eu.org/p/chinese-cheese/<img src="https://cloudlake.eu.org/p/chinese-cheese/cover.jpg" alt="Featured image of post 中国象棋：perft 证明我的规则写对了" /><p>一个完整的中国象棋网页版。</p> <p>不需要构建步骤，克隆下来 <code>npm start</code> 就能跑。手机、平板、电脑都能连。</p> <p>但真正让我想做这个项目的，不是&quot;做个象棋&quot;，而是——</p> <p><strong>一个规则引擎怎么写才算&quot;写对了&quot;？</strong></p> <hr> <h2 id="规则这东西看起来简单"><a href="#%e8%a7%84%e5%88%99%e8%bf%99%e4%b8%9c%e8%a5%bf%e7%9c%8b%e8%b5%b7%e6%9d%a5%e7%ae%80%e5%8d%95" class="header-anchor"></a>规则这东西，看起来简单 </h2><p>七种棋子，每种走法都耳熟能详。写起来好像没什么难的。</p> <p>真正难的是那些<strong>边界条款</strong>：</p> <table> <thead> <tr> <th>规则</th> <th>容易漏在哪</th> </tr> </thead> <tbody> <tr> <td>帅/将</td> <td>九宫内直走一步；<strong>任何导致两将同线且中间无子的着法都非法</strong></td> </tr> <tr> <td>仕/士</td> <td>九宫内斜走一步</td> </tr> <tr> <td>相/象</td> <td>走「田」字，<strong>象眼被堵不能走，不能过河</strong></td> </tr> <tr> <td>马</td> <td>走「日」字，<strong>马腿被堵则该方向不能走</strong></td> </tr> <tr> <td>车</td> <td>直线滑行，遇子即止</td> </tr> <tr> <td>炮</td> <td>不吃子时同车；<strong>吃子必须隔且只隔一个炮架</strong></td> </tr> <tr> <td>兵/卒</td> <td>未过河只能向前；<strong>过河后可向前或左右，永不后退</strong></td> </tr> </tbody> </table> <p>还有胜负判定层：</p> <ul> <li><strong>将死判负</strong> —— 被将军且无合法着法</li> <li><strong>困毙判负</strong> —— 没被将军但也没有任何合法着法（中国象棋特有，国际象棋是判和）</li> <li><strong>长将判负</strong> —— 循环内某方每一步都在将军</li> <li><strong>长捉判负</strong> —— 循环内某方每步都在追捉同一个非兵非将棋子</li> <li><strong>重复局面判和</strong> —— 三次重复且不构成长将/长捉</li> <li><strong>自然限着判和</strong> —— 120 个半回合无吃子</li> </ul> <p>光靠&quot;我觉得应该对了&quot;是写不完的。</p> <hr> <h2 id="perft一个不给你留面子的检验"><a href="#perft%e4%b8%80%e4%b8%aa%e4%b8%8d%e7%bb%99%e4%bd%a0%e7%95%99%e9%9d%a2%e5%ad%90%e7%9a%84%e6%a3%80%e9%aa%8c" class="header-anchor"></a>perft：一个不给你留面子的检验 </h2><p>国际象棋引擎圈子里有个标准测试叫 <strong>perft</strong>：从开局开始，逐层统计所有合法着法能生成的节点数。</p> <p>它有一个残忍的性质：<strong>任何一处规则写错，数字立刻对不上，而且不告诉你错在哪。</strong></p> <p>中国象棋的公认值是这样的。这是我的实测：</p> <table> <thead> <tr> <th>深度</th> <th>节点数（公认）</th> <th>结果</th> </tr> </thead> <tbody> <tr> <td>1</td> <td>44</td> <td>✅</td> </tr> <tr> <td>2</td> <td>1,920</td> <td>✅</td> </tr> <tr> <td>3</td> <td>79,666</td> <td>✅</td> </tr> <tr> <td>4</td> <td><strong>3,290,240</strong></td> <td>✅</td> </tr> </tbody> </table> <p>到深度 4，要生成并验证 <strong>329 万个局面</strong>。</p> <p>这比&quot;手动走几步看起来没问题&quot;强得多——它逼你把每一个边界条款都写对，因为只要有一处错，329 万会变成 328 万或者别的数。</p> <blockquote> <p><strong>一个能被数字否证的测试，比一百次&quot;看起来没问题&quot;更有价值。</strong></p> </blockquote> <p>另外还有 69 项单元测试，逐条覆盖蹩马腿、塞象眼、炮翻山、将帅照面、被牵制棋子、困毙、长将判负、自然限着，以及中文记谱的前后缀消歧。</p> <hr> <h2 id="ai六档难度但不许装傻"><a href="#ai%e5%85%ad%e6%a1%a3%e9%9a%be%e5%ba%a6%e4%bd%86%e4%b8%8d%e8%ae%b8%e8%a3%85%e5%82%bb" class="header-anchor"></a>AI：六档难度，但不许装傻 </h2><p>引擎是纯 JavaScript，跑在 Web Worker 里，所以深度搜索不会卡住界面。</p> <h3 id="搜索"><a href="#%e6%90%9c%e7%b4%a2" class="header-anchor"></a>搜索 </h3><ul> <li><strong>Negamax + Alpha-Beta</strong> 负极大值搜索</li> <li><strong>迭代加深 + 时间控制</strong>（随时可以返回当前最优着法）</li> <li><strong>置换表</strong>：Zobrist 校验、深度优先替换、100 万槽位</li> <li><strong>着法排序</strong>：置换表着法 &gt; MVV-LVA 吃子 &gt; 杀手着法 &gt; 历史启发</li> <li><strong>静态搜索（Quiescence）</strong>：消除水平线效应</li> <li><strong>空着裁剪</strong>、<strong>将军延伸</strong>、<strong>后期着法削减（LMR）</strong></li> <li>搜索路径内重复局面按和棋处理，<strong>避免引擎自己走进循环</strong></li> </ul> <h3 id="评估"><a href="#%e8%af%84%e4%bc%b0" class="header-anchor"></a>评估 </h3><p>子力价值 + 位置价值表（每种棋子一张 10×9 表）+ 结构项：</p> <ul> <li>机动性（马/车/炮/兵各自可走到的格数）</li> <li>车的纵线开放性（半开放 / 全开放）</li> <li>缺士怕双车、残局炮贬值、残局兵升值</li> </ul> <p>开局评估为 0 分（完全对称），速度约 <strong>30 万节点/秒</strong>。</p> <h3 id="六档难度不是简单调深度"><a href="#%e5%85%ad%e6%a1%a3%e9%9a%be%e5%ba%a6%e4%b8%8d%e6%98%af%e7%ae%80%e5%8d%95%e8%b0%83%e6%b7%b1%e5%ba%a6" class="header-anchor"></a>六档难度：不是简单调深度 </h3><p>难度是<strong>四层</strong>可调的：搜索深度 + 思考时间 + 选点随机窗口 + 失误概率。</p> <table> <thead> <tr> <th>档位</th> <th>深度</th> <th>时间</th> <th>随机窗口</th> <th>失误率</th> </tr> </thead> <tbody> <tr> <td>入门</td> <td>2</td> <td>0.15s</td> <td>150</td> <td>30%</td> </tr> <tr> <td>初级</td> <td>3</td> <td>0.3s</td> <td>55</td> <td>12%</td> </tr> <tr> <td>中级</td> <td>5</td> <td>0.7s</td> <td>18</td> <td>3%</td> </tr> <tr> <td>高级</td> <td>8</td> <td>1.4s</td> <td>5</td> <td>0</td> </tr> <tr> <td>大师</td> <td>12</td> <td>2.8s</td> <td>0</td> <td>0</td> </tr> <tr> <td>宗师</td> <td>20</td> <td>6s</td> <td>0</td> <td>0</td> </tr> </tbody> </table> <p>「随机窗口」＝在「最优分 − 窗口」范围内的着法里随机挑一个——这是低难度&quot;<strong>像人但会犯错</strong>&ldquo;的关键。</p> <p>但这里有一条铁律：</p> <blockquote> <p><strong>无论哪一档，能一步杀就一定会杀。</strong></p> </blockquote> <p>低难度可以犯错，但<strong>不能在该赢的时候装傻</strong>。</p> <p>因为一旦那种事发生，玩家就不认为自己在跟一个对手下棋，而是在跟一个随机数生成器。</p> <hr> <h2 id="联机服务端说了算"><a href="#%e8%81%94%e6%9c%ba%e6%9c%8d%e5%8a%a1%e7%ab%af%e8%af%b4%e4%ba%86%e7%ae%97" class="header-anchor"></a>联机：服务端说了算 </h2><p>同一份服务端同时提供 HTTP 静态服务与 WebSocket 信令，端口共用一个。</p> <p>关键是<strong>规则引擎浏览器与 Node 共用同一份代码</strong>，所以：</p> <ul> <li>服务端为每个房间持有一份 <code>Position</code></li> <li>每一步都用规则引擎<strong>重新算一遍</strong></li> <li>非法着法直接回 <code>error</code>，局面不变</li> </ul> <p><strong>改前端无法作弊。</strong></p> <p>其他细节：</p> <ul> <li>房间码 4 位，字符集去掉易混淆的 <code>I/O/0/1</code></li> <li>座位满了自动成为观战者，可观战、可聊天，不能走棋</li> <li>悔棋需对方同意；对方在你请求后走了子，请求自动作废</li> <li>断线重连：token 存在 <code>localStorage</code>，120 秒内自动回到座位，超时判负</li> <li>心跳 25 秒一次，死连接自动清理</li> </ul> <hr> <h2 id="一个手机端的真实坑"><a href="#%e4%b8%80%e4%b8%aa%e6%89%8b%e6%9c%ba%e7%ab%af%e7%9a%84%e7%9c%9f%e5%ae%9e%e5%9d%91" class="header-anchor"></a>一个手机端的真实坑 </h2><p>移动浏览器的音频策略比桌面严格得多。</p> <p><strong>页面加载时创建 <code>AudioContext</code> 会被自动播放策略永久挂起。</strong></p> <p>所以这个项目特意<strong>不在加载时建上下文</strong>，而是在第一次用户触摸时才创建并解锁。</p> <p>配套做了个<strong>音效自检</strong>功能：</p> <table> <thead> <tr> <th>状态显示</th> <th>含义</th> </tr> </thead> <tbody> <tr> <td>运行中 · 音效已开启，却仍听不到</td> <td>设备侧静音（iPhone 检查侧边静音拨片；Android 调<strong>媒体音量</strong>不是通话音量）</td> </tr> <tr> <td>一直显示「已挂起」</td> <td>浏览器还在拦截，再多点几下棋盘</td> </tr> <tr> <td>显示「尚未开始」</td> <td>还没产生过触摸</td> </tr> </tbody> </table> <p>试听按钮<strong>始终会发声</strong>——这样就能区分&quot;开关关了&quot;和&quot;设备真没声音&rdquo;。</p> <p>自动化验证会在<strong>严格自动播放策略 + 手机触屏模拟</strong>下跑一条完整链路：加载时不建上下文 → 首次触摸即解锁 → 首声不被吞掉 → 落子/AI 应招都有声。</p> <hr> <h2 id="素材全部可自由使用"><a href="#%e7%b4%a0%e6%9d%90%e5%85%a8%e9%83%a8%e5%8f%af%e8%87%aa%e7%94%b1%e4%bd%bf%e7%94%a8" class="header-anchor"></a>素材：全部可自由使用 </h2><ul> <li>棋子汉字字形取自 <strong>Wikimedia Commons</strong> 的<strong>公有领域</strong>作品（作者 Inductiveload）</li> <li>原素材是四格精灵图，只取汉字字形，去掉原图圆片，重新合成为木纹实体棋子（径向渐变 + 车削年轮 + 倒角 + 内圈阳文 + 投影）</li> <li><strong>棋盘木纹是 SVG <code>feTurbulence</code> 程序化生成的</strong>，无第三方版权</li> <li><strong>音效是 WebAudio 现场合成的</strong>，不打包任何音频文件</li> </ul> <p>所以这个项目可以随便分发，没有版权风险。</p> <hr> <p style="text-align:center;margin:2.5em 0"> <a href="https://cloudlake.eu.org/lab/xiangqi/" style="display:inline-block;padding:12px 26px;border-radius:8px;background:var(--accent-color);color:var(--accent-color-text);text-decoration:none;font-weight:600">下一盘（单机版）→</a> </p> <blockquote> <p>上面是在线单机版。局域网联机需要跑 Node 服务端，本地 <code>npm start</code> 即可。</p> </blockquote> <hr> <h2 id="技术选型"><a href="#%e6%8a%80%e6%9c%af%e9%80%89%e5%9e%8b" class="header-anchor"></a>技术选型 </h2><table> <thead> <tr> <th>选择</th> <th>原因</th> </tr> </thead> <tbody> <tr> <td>原生 JS，<strong>无构建步骤</strong></td> <td>克隆下来 <code>npm install &amp;&amp; npm start</code> 就能跑</td> </tr> <tr> <td>规则引擎浏览器与 Node 共用</td> <td>联机时服务端复用同一份规则做权威校验，<strong>避免两套实现不一致</strong></td> </tr> <tr> <td>AI 用 Web Worker</td> <td>深度搜索不阻塞界面；拿不到 Worker 时自动退回主线程</td> </tr> <tr> <td>棋子用内联 SVG 精灵表</td> <td>32 枚棋子共用一份渐变与滤镜定义，零额外请求，任意缩放清晰</td> </tr> <tr> <td>音效用 WebAudio 合成</td> <td>不需要打包音频，落子/吃子/将军音色各不相同</td> </tr> <tr> <td><code>ws</code> 是唯一运行时依赖</td> <td>WebSocket 手写容易在分片、掩码、关闭握手上出错</td> </tr> </tbody> </table> <hr> <blockquote> <p>这个项目让我对&quot;做对&quot;这件事的看法变了一点。</p> <p>规则能凭记忆写出来，但<strong>只有 perft 能证明你写对了</strong>。</p> </blockquote>