2024年9月29日
Nim 游戏 和 有向图游戏
摘要： Nim 经典的博弈论 大致意思：地上有 \(n\) 堆石子，每人每次可从任意一堆石子里取出任意多枚石子扔掉，可以取完，不能不取。每次只能从一堆里取。最后没石子可取的人就输了。问是否存在先手必胜的策略。 手玩一下，发现很复杂，于是考虑把游戏状态形式化地表示出来便于观察。 设先手为 \(a\) ，后手为 阅读全文
posted @ 2024-09-29 16:01 mountzhu 阅读(77) 评论(0) 推荐(0)