2015年8月4日
博弈之——SG模板
摘要： 很久没搞博弈了。先来写个模板： 现在我们来研究一个看上去似乎更为一般的游戏：给定一个有向无环图和一个起始顶点上的一枚棋子，两名选手交替的将这枚棋子沿有向边进行移动，无法移动者判负。事实上，这个游戏可以认为是所有Impartial Combinatorial Games的抽象模型。也就是说，任何一... 阅读全文
posted @ 2015-08-04 21:57 寻找&星空の孩子 阅读(508) 评论(0) 推荐(0) 编辑