2021-01-06から1日間の記事一覧

Grundy数

Grundy数およびよく出てくるNIMゲームについてまとめた。 Grundy数とは まず、以下の条件を満たすゲームを不偏ゲーム、公平ゲームと呼ぶ。 2人プレーヤーが交互にプレイする 何もしないことはできない(すなわち有限回で終了することが保証されている) 両者…