これは、後述するGrundy数で考えると証明することができます。 Grundy数とは. Grundy数とはゲームの盤面を非負整数で表したものになり、各盤面はGrundy数が0ならば負け、0以外であれば勝つ盤面となります。 Grundy数の求め方の説明の前にMex(minimum excluded)を説明し ...

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