与或图搜索问题--Grundy博弈

博弈，类似于象棋这样的游戏问题。
特点：

1. 双人博弈，对垒双方轮流走步
2. 信息完备，对垒双方得到的信息一样
3. 零和，即对一方有利的棋，对另一方肯定是不利的。对弈的结果是一方输，另一方赢；或者双方和棋，即结果零和。

Grundy博弈

这是一个分钱钱币游戏。
有一堆数目为N的钱币，由两个选手轮流分堆。
要求：每位选手每次只把其中一堆分成数目不等的两小堆，直到有一位选手无法再把钱币分成不相等的两堆就得认输。

设初始状态为（7，MIN），则该问题的状态空间图如下图：
取胜方的目标是设法使棋局发展为结束在对方走步时的终结点上。
因此结点B是MAX方的搜索目标，结点A，C是MIN方的搜索目标