最終更新日：2025/11/30

(combinatorial game theory) A theorem stating that every impartial game under the normal play convention is equivalent to a nimber.

音声機能が動作しない場合はこちらをご確認ください

正解を見る

Sprague-Grundy theorem

元となった辞書の項目

Sprague-Grundy theorem

日本語の意味

（組合せゲーム理論における定理）正規プレイ（最後に手を打った者が勝ち）の規則下では、任意の不偏ゲームがニム数（ニムと同等の値）に相当するという定理。 / スプラーグ・グランディの定理とも呼ばれ、各不偏ゲームの状態が、計算可能なニムの局面（ニム値）によって表現できることを示している。

Understanding the Sprague-Grundy theorem can greatly simplify the analysis of impartial games by reducing them to nimbers.

通常の先手勝ち規則の下ではすべての公平ゲームがニム値に相当するとする組合せゲーム理論の定理を理解することで、そうしたゲームの解析を大幅に簡略化できます。

意味（1）

the Sprague-Grundy theorem

（ canonical ）