ゲーム局面の有向グラフ

ウィキペディア小見出し辞書

ゲーム局面の有向グラフ

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2022/02/23 08:08 UTC 版)

「グランディ関数」の記事における「ゲーム局面の有向グラフ」の解説

有向グラフは頂点の集合と有向辺の集合からなる。有向辺は始点の頂点から終点の頂点へ向きを持つ辺である。終点の頂点のことを始点の頂点の次の頂点と呼ぶ。 ゲームを有向グラフで扱う場合、ゲームの1つの局面が1つの頂点である。1つの頂点の次の頂点は、その局面で可能な手を1つ選択した場合の次の局面である。