有向图游戏(博弈图)

博弈图是一张有向图,每一个节点表示游戏的状态(例如每个堆里石子的个数),有向边表示行动(取石子导致了状态的变化)。根据定义,博弈图是有向无环图

Nim Game Graph
Nim Game Graph

Nim 定理