【算法设计与分析】三个博弈论算法分析

主要讨论三个比较常见的博弈游戏spa Bash Game,Nim Game和Wythoff Game，较为领人惊叹的是，他们最后都是经过数论或者天然数性质完美解决：.net Bash    Game:同余理论blog Nim      Game:异或理论游戏 Wythoff Game:黄金分割get （1）Bash Game：一堆n个物品，两人轮流取，每次取1至m个，最后取完者胜io      

>>阅读原文<<