← 返回数学题库
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)