Fibonacci Nim (斐波那契取石子博弈)
摘要:
版权声明:转载时请以超链接形式标明文章原始出处和作者信息及本声明http://yjq24.blogbus.com/logs/46150651.html 有一堆个数为n的石子,游戏双方轮流取石子,满足: 1)先手不能在第一次把所有的石子取完; 2)之后每次可以取的石子数介于1到对手刚取的石子数的2倍之间(包含1和对手刚取的石子数的2倍)。 约定取走最后一个石子的人为赢家,求必败态。 这个和之前的Wythoff’s Game 和取石子游戏 有一个很大的不同点,就是游戏规则的动态化。之前的规则中,每次可以取的石子的策略集合是基本固定的,但是这次有规则2:一方每次可以取的石子数依赖于对手刚才取的石子数 阅读全文
posted @ 2011-08-03 18:20 moonlit 阅读(363) 评论(0) 推荐(0) 编辑