|
スプレイグ・グランディの定理(Sprague-Grundy theorem)とは、 組合せゲーム理論において、通常のプレイ規約下におけるすべての公平ゲームはニム数と等価であることを意味する定理である。 このとき、公平ゲームにおける グランディ値 や ニム値はゲームと等価なユニークな数として定義される。 位置(もしくは位置の加数)に自然数(例えばニムのようなゲームにおいて考えられるヒープのサイズ)によって添字が付けられているゲームの場合、 連続したヒープサイズに対するニム数の列はゲームのニム列と呼ばれる。 この理論は R. P. Sprague (1935)と P. M. Grundy (1939) により独立に発見された。 ==参考文献== * Reprinted, 1964, 27: 9–11. 抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)』 ■ウィキペディアで「スプレイグ・グランディの定理」の詳細全文を読む スポンサード リンク
|