假设1为必胜态,0为必败态。那么如果当前的为1,那么当前拿得人胜,所以为先手胜,0为先手败。
Nim游戏
SG函数:http://www.cnblogs.com/hsqdboke/archive/2012/04/21/2461034.html
三种经典博弈:
!chomp型
广搜型:BC27D