【组合博弈】02|Nim 与异或的直觉:为什么二进制按位相加能支配石子堆?
拒绝把 Nim 异或背成黑盒魔法:通过 2 的幂筹码配对直觉证明 Bouton 定理,给出 3 秒牌桌口算必胜步方法,并用同一套不变量一次打通 Poker Nim、Northcott 棋盘与 Moore's Nim_k,附 Python 验证与 6 道练习。
Linux 内核、存储与网络、可观测性、系统架构与大模型基础设施的工程笔记:机制拆解、踩坑复盘与可核对证据,少空谈。
共 3 篇文章 · 返回首页
拒绝把 Nim 异或背成黑盒魔法:通过 2 的幂筹码配对直觉证明 Bouton 定理,给出 3 秒牌桌口算必胜步方法,并用同一套不变量一次打通 Poker Nim、Northcott 棋盘与 Moore's Nim_k,附 Python 验证与 6 道练习。
沉淀遇到陌生小游戏时的 5 步现场诊断协议,越过公平博弈边界介绍红蓝 Hackenbush 与 Conway 超实数、PSPACE 复杂性及 Grundy's Game 等未解难题,并附 10 道覆盖全系列的闭卷综合测验与 Python 核验脚本。
系统拆解 Nim 及其经典变种的组合博弈论原理:从 P/N 态倒推、对称模仿、二进制异或配对,到 Sprague-Grundy 定理、Anti-Nim、阶梯 Nim、威佐夫、斐波那契博弈与红蓝 Hackenbush,配套图解、Python 核验脚本与分级练习。