摘要: Nim 博弈: 两个人以最优策略在玩游戏,有 \(n\) 堆石子,第 \(i\) 堆有 \(a_i\) 个,每人每次能从一堆石子中取任意多个石子但不能不取,不能拿的人输,请问先手与后手谁必胜? 先手,后手:第一个,第二个行动者。 必胜,必败:指先手必胜或必败。 定理:Nim 博弈先手必胜,当且仅当: 阅读全文
posted @ 2023-08-04 21:49 Melting_Pot 阅读(66) 评论(2) 推荐(2)