競技プログラミングにおけるゲーム問題まとめ [Nim,Grundy数,後退解析,ミニマックス法]

ゲーム問題を解決する手段 Nim 「N個の石山があり、交互に山から石を任意個取っていく。先に取れなくなったほうが負け。」 各石山の個数をx[i]個とすると、勝敗は各山の個数を全てxorした値を見れば分かる。全てxorして=0なら先手は負け、!=0なら勝ち Nimの派生 二次元nim 資料1 資料2 問題 問題 Grundy数 2人でやるような…