摘要:
斐波那契博弈(Fibonacci Game) 一、问题模型 有 n 枚石子,两人轮流取: Mirko 先取,第一次可以取走任意多枚(至少 1 枚) 之后每次至少取 1 枚,最多取走上一次取走数量的 2 倍 取走的数量不能超过场上剩余石子数 取走最后一枚石子的人获胜 双方都采取最优策略。问:Mirko 阅读全文
posted @ 2026-09-22 21:58
leaderling
阅读(28)
评论(0)
推荐(0)
摘要:
威佐夫博弈(Wythoff Game) 一、问题模型 有两堆石子,数量任意,可以不同。两人轮流取石子,每次有两种取法: 从任意一堆中取走任意多枚石子 从两堆中同时取走相同数量的石子 取走最后一枚石子的人获胜。问先手是否必胜? 对应题目:洛谷 P2252 取石子游戏 二、结论 设两堆石子数量为 a, 阅读全文
posted @ 2026-09-22 21:58
leaderling
阅读(37)
评论(0)
推荐(0)

浙公网安备 33010602011771号