スプレイグ・グランディの定理
(Sprague–Grundy theorem から転送)
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2022/11/04 07:51 UTC 版)
スプレイグ・グランディの定理（英: Sprague–Grundy theorem）とは、 組合せゲーム理論において、通常のプレイ規約下におけるすべての公平ゲームはニム数と等価であることを意味する定理である。このとき、公平ゲームにおけるグランディ値やニム値はゲームと等価なユニークな数として定義される。位置（もしくは位置の加数）に自然数（例えばニムのようなゲームにおいて考えられるヒープのサイズ）によって添字が付けられているゲームの場合、連続したヒープサイズに対するニム数の列はゲームのニム列と呼ばれる。
[続きの解説]
「スプレイグ・グランディの定理」の続きの解説一覧
- 1 スプレイグ・グランディの定理とは
- 2 スプレイグ・グランディの定理の概要
- 3 外部リンク
- スプレイグ・グランディの定理のページへのリンク
