状態遷移図を勝ち負けで塗る
小さい定数についての
状態遷移図
を書く
負け状態に遷移可能なマスを勝ち状態、勝ち状態にしか遷移できないマスを負け状態に塗る
塗られた模様から
パターン発見
する
例
caddi2018_b
https://gyazo.com/3389c6ac2c5426f784be4d9dfd140782
手間は大して変わらないから
Grundy数
で塗ればいいかも?
https://gyazo.com/bf6c35dd587f5fe2b4510163f946e9dd
いつでも部分問題のXORなわけではない
対戦系問題