【文件属性】:
文件名称: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.