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

博弈，类似于象棋这样的游戏问题。 特点： 双人博弈，对垒双方轮流走步 信息完备，对垒双方得到的信息一样 零和，即对一方有利的棋，对另一方肯定是不利的。对弈的结果是一方输，另一方赢；或者双方和棋，即结果零和。 Grundy博弈 这是一个分钱钱币游戏。 有一堆数目为N的钱币，由两个选手轮流分堆。 要求：每位选手每次只把其中一堆分成数目不等的两小堆，直到有一位选手无法再把钱币分成不相等的两堆就得认输。

>>阅读原文<<