かっさのなにか

僕も生涯現役競プロ人間になりたい

ゲーム理論

競技プログラミングの不偏ゲーム(Nim, grundy数にまつわる)問題集

はじめに ゲーム問題へのアプローチについて ゲームの末尾から考えるとルールや必勝法がわかりやすいです。 Sprague-Grundyの定理によってプレイヤーごとに打つ手が変化しないような”二人完全情報不偏ゲーム”はNimberによってニムに帰着できます。 ゲームを…