文件名称:acm算法-nim游戏篇(算法设计)
文件大小:399KB
文件格式:PDF
更新时间:2012-12-23 13:32:19
nim游戏篇
acm算法-nim游戏篇(算法设计) A number of Nim-like games in which moves are restricted somehow to occur from a single pile are analysed. In each case the complete description of type P and type N positions is obtained. A more detailed analysis of the Sprague-Grundy values of positions in two heap Nim where the move must be from the larger heap is also presented.