グランディ関数
グランディ関数(グランディかんすう、英: Grundy function)は、有限個の頂点を持つ非循環な有向グラフ上で、各頂点に0以上の整数値を対応させる関数である。スプレイグ・グランディ関数とも呼ぶ。
グランディ関数は、役割区別のない、2人交互型ゲームで、自分の番で可能な手のない人を負けとするゲームの解析に、威力を発揮する。