5696脑筋急转弯简单数值题medium
博弈 DAG 上的 Grundy 值
题目
一枚棋子位于有向无环图的某顶点;一步沿一条出边滑动它,无法行动(棋子在汇点)者判负。边为:S 到 A、S 到 B、S 到 C;A 到两个不同的汇点;B 到 A 以及 B 到一个汇点;C 到 B。汇点 Grundy 值为 0。计算 A、B、C、S 的 Grundy 值。
解题计时
0:00
提交作答时记录,用于后续平均用时统计。
你的答案
g(A)
g(B)
g(C)
g(S)
题目
一枚棋子位于有向无环图的某顶点;一步沿一条出边滑动它,无法行动(棋子在汇点)者判负。边为:S 到 A、S 到 B、S 到 C;A 到两个不同的汇点;B 到 A 以及 B 到一个汇点;C 到 B。汇点 Grundy 值为 0。计算 A、B、C、S 的 Grundy 值。
解题计时
0:00
提交作答时记录,用于后续平均用时统计。
你的答案
g(A)
g(B)
g(C)
g(S)