Grundy数の求め方 ある盤面のGrundy数はその盤面から遷移できる盤面のGrundy数の集合のMexになります。 例えば、以下の遷移図があったとすると?に入るGrundy数は遷移先のGrundy数の集合が {1,2,1}であるためMexを求めると0になります。

『LIAR GAME』は未履修、arrstyです。今回の典型はGrundy数。「双方が最善を尽くしたとき、ゲームに勝つのはどちらですか？」って問題、たまに見ますね。そんな感じの問題に役立ってくれるかもしれない、そんな数。 あ、ここでの「ゲーム」とは不偏ゲーム、つまり 2人で交互に操作 最終状態に ...