Nimber(グランディー数, grundy数) メモ - antaの競技プログラミング練習日記

※Wikipedia読んだだけ Reference: http://en.wikipedia.org/wiki/Nimber http://en.wikipedia.org/wiki/Sprague%E2%80%93Grundy_theorem ゲーム 二人、有限、確定完全情報、 「normal play condition」(動きができない時、かつその時に限り負ける) 「impartial game(公平ゲーム)」(二人のプレイヤーは、同じ状態なら同じ動…