• 小さい定数についての状態遷移図を書く
  • 負け状態に遷移可能なマスを勝ち状態、勝ち状態にしか遷移できないマスを負け状態に塗る
  • 塗られた模様からパターン発見する

caddi2018_b

  • image
  • 手間は大して変わらないからGrundy数で塗ればいいかも?
    • image
    • いつでも部分問題のXORなわけではない

対戦系問題