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