Grundy数に関するメモ - Isa@Diary若干勉強した。 事前の認識 Nimというゲームがあって、初期の石の数のxorを取った結果が0かそうでないかで 何故か勝敗が解る。Grundy数というのが関係あるらしい。 Nim以外のゲームでどうやって使うのか(何に対してxor取るのか)解らない。 読んだもの .@nanikakaさんのd.hatena.ne.jp/nanikaka/20120… がとても役に立った— いささん (@Isa_rentacs) 12月 21, 2012 理解したこと ゲームの状態には2つの状態がある。 最善手を取れば勝てる(winning) 相手が最善手を取ると負ける(losing) ある盤面の状態は、現在の状態から遷移できる盤面の状態にlosingがあればwinning、そうでなければlosingとして決定できる。 ここで、あるゲームのルールと盤面の状態sに対して sからルールに従って遷移できる盤面の状態の集
