NISHIO Hirokazu
[日本語]
[English]
状態遷移図を勝ち負けで塗る
小さい定数についての
状態遷移図
を書く
負け状態に遷移可能なマスを勝ち状態、勝ち状態にしか遷移できないマスを負け状態に塗る
塗られた模様から
パターン発見
する
例
caddi2018_b
手間は大して変わらないから
Grundy数
で塗ればいいかも?
いつでも部分問題のXORなわけではない
対戦系問題
(C)NISHIO Hirokazu / Converted from Markdown (ja)
Source:
[GitHub]
/
[Scrapbox]