MCTS 锻造炉

Monte-Carlo Tree Search · UCT(UCB1 + Rollout) · 与 Minimax(α-β) 最优解对照 seed - 模拟 0 晨星 / Chenxing

棋盘 3×3 井字棋

Minimax 最优手 UCT 选择 价值 −1（对行棋方） 价值 +1

搜索控制

5000
1.41

Minimax 对照 α-β + 置换表

未计算

搜索统计

MCTS 搜索树 节点大小 ∝ 访问次数 · 颜色 ∝ 价值 · 点击节点折叠/展开

圆内数字 = 访问次数 N 半径 ∝ √N 颜色 = 该节点对「走出这一手的玩家」的价值 −Q(node) 连线标签 = 落子格号 虚线圈 = 终局叶（无子节点）

一键自检 浏览器内实时实跑全部不变量，逐条给出实测数值（与 engine.test.mjs 同一份代码）

未运行
自检包含：PRNG 确定性、规则单元断言、Minimax 战术局面、α-β ≡ 朴素 Minimax、 UCT vs Minimax 一致率（16 局面 × 20000 模拟）、树策略守恒（每步全树校验）、UCB1 公式独立复算、 同 seed 确定性、收敛性三档对照、无 NaN/Infinity 扫描。耗时约 3–20 秒（取决于机器），期间页面可继续操作。