2016年8月24日
博弈游戏的各种经典模型（备忘）
摘要： SG函数的计算方法： 一个局面的SG为mex{后继局面的SG} mex运算为集合中没出现的最小的自然数 几个局面的和的SG为单个的SG亦或 SG不为0时先手必胜，SG为0时后手必胜 1.Nim Game 最为经典 n堆石子，每次可以从一堆里面取任意个石子 对于一堆石子，SG函数就是石子数 整个游戏的 阅读全文
posted @ 2016-08-24 22:04 Randolph87 阅读(2736) 评论(1) 推荐(4) 编辑