必胜策略游戏

三个看似靠运气的博弈游戏,背后都藏着数学上的必胜法则。掌握策略的一方 100% 获胜。和 AI 对弈,亲手验证。

巴什博弈
威佐夫博弈
硬币翻转

巴什博弈

规则
  • 一堆石子,两人轮流取
  • 每次可取 1 ~ 3 个
  • 取走最后一个石子的人赢
点击「开始」开局
剩余:—
0
胜
0
负
—
胜率

威佐夫博弈

规则
  • 桌上有 A、B 两堆棋子
  • 每回合你可以做以下三种操作之一:
  • ① 只从 A 堆取若干个(≥1)
  • ② 只从 B 堆取若干个(≥1)
  • ③ 从 A、B 两堆各取相同数量(≥1)
  • 取光全部棋子(A 和 B 都为 0)的人赢
操作方式:逐个点击棋子选中要取走的。只点 A 堆 = 只从 A 取;只点 B 堆 = 只从 B 取;两堆都点且数量相同 = 同时取。
必胜关键:黄金比例 φ = 1.618...
冷局面(必败态) = (⌊k·φ⌋, ⌊k·φ²⌋),把对手逼入冷局面你就赢了。
点击「开始」开局

A 堆 —

B 堆 —

冷局面一览(φ 数列)
k冷局面 (a, b)差值
0
胜
0
负
—
胜率

硬币翻转游戏

规则
  • 一排硬币,金色=正面(H),灰色=反面(T)
  • 每回合你必须选一枚正面硬币翻为反面
  • 同时可以选择翻转它左边的任意一枚(正↔反)
  • 翻掉最后一枚正面硬币的人赢
本质:每枚正面硬币的位置相当于一个 Nim 堆。所有位置的 XOR = 0 时行动方必败。
点击「开始」开局
0
胜
0
负
—
胜率

全站战绩

所有玩家的累计对局数据,实时更新。

—
总对局
—
AI 获胜
—
AI 胜率
—
玩家获胜

为什么存在必胜策略?

01

巴什博弈:模运算

每次最多取 m 个,核心是「凑 m+1」。先手取 n mod (m+1) 个,之后对手取 k 你取 (m+1)-k。每轮合计消耗固定值,精确归零。

02

威佐夫博弈:黄金比例

必败态由 φ = (1+√5)/2 生成的 Beatty 序列定义。这组数对恰好覆盖所有正整数——冷局面之间不重不漏,无处可逃。

03

硬币翻转:Nim 等价

每枚正面硬币的位置就是 Nim 堆大小。翻转操作等价于减少/增加堆。所有位置 XOR=0 即必败态——跟经典 Nim 完全同构。

统一视角:Sprague-Grundy 定理

所有「双人轮流、完全信息、有限步、无随机因素」的博弈,都等价于一个 Nim 游戏(John Conway, 1976)。每个局面有一个 Grundy 值,为 0 即必败。这意味着:只要满足这些条件,必胜策略就一定存在且可计算。