2024年11月22日
SG函数
摘要： 有向图游戏 题意：给定一个有向无环图，图中只有一个起点，在起点上放一个棋子，两个玩家轮流沿着有向边推动棋子，每次走一步，不能走的玩家失败 先分析一下 对于这样一个游戏，最终结束状态是棋子走到一个没有出度的点，这种状态属于必输状态，结合前两篇的 Nim 游戏可以知道，所有连向这个必输状态的状态都属于必 阅读全文
posted @ 2024-11-22 20:29 hapihapi 阅读(32) 评论(0) 推荐(0)