與或圖搜索問題--Grundy博弈

博弈，類似於象棋這樣的遊戲問題。 特點： 雙人博弈，對壘雙方輪流走步 信息完備，對壘雙方得到的信息一樣 零和，即對一方有利的棋，對另一方肯定是不利的。對弈的結果是一方輸，另一方贏；或者雙方和棋，即結果零和。 Grundy博弈 這是一個分錢錢幣遊戲。 有一堆數目爲N的錢幣，由兩個選手輪流分堆。 要求：每位選手每次只把其中一堆分成數目不等的兩小堆，直到有一位選手無法再把錢幣分成不相等的兩堆就得認輸。

>>阅读原文<<