ゲーム理論の基礎と応用：ニムゲームからスプラグ-グリニー定理まで
ニムゲームの基本構造
ニムゲームは組合せゲーム（Combinatorial Game）の代表例であり、両者交互に行動し、最終的に移動できない者が敗れるというルールを持つ。各ターンで、プレイヤーは任意の山から1個以上の石を取り除くことができる。
重要な性質として、ある状態 (a₁, a₂, ..., aₙ) がP-ポジション（後手必勝）であるための条件は、すべての山の石の数のビット単位 ...
9月22日 07:43 投稿