2025年8月9日
【学习笔记】博弈论
摘要： Nim 游戏 \(n\) 堆物品，每堆有 \(a_i\) 个，两个玩家轮流取走任意一堆的任意个物品，但不能不取。取走最后一个物品的人获胜。 博弈图 如果将每个状态视为一个节点，并向它的所有后继状态连边，就可以得到一个 博弈状态图。 定义必胜状态（N）为 当前的先手 必胜的状态，定义必败状态（P）为 阅读全文
posted @ 2025-08-09 17:01 GuoSN0410 阅读(11) 评论(0) 推荐(0)