最終更新日:2025/11/30
編集履歴(0)
元となった辞書の項目

Sprague-Grundy theorem

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

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

canonical

Dictionary quizzes to help you remember the meaning

編集履歴(0)

ログイン / 新規登録

 

アプリをダウンロード!
DiQt

DiQt(ディクト)

無料

★★★★★★★★★★