老瓶装新酒

来源: 火球魔法 2009-10-01 21:50:18 [] [博客] [旧帖] [给我悄悄话] 本文已被阅读: 次 (467 bytes)

老瓶装新酒

http://web.wenxuecity.com/BBSView.php?SubID=netiq_best&MsgID=5004

原题是基于黎鸣"发明"的游戏, 问有没有必胜的策略. 这个问题已有定论. 现在有两
个扩展的问题.

1. 我们知道画图的一方有必胜的策略. 但是根据原帖的解答, 需要大约14回合才能
保证必胜. 请问最少需要多少个回合画图的一方就可以保证胜利.

2. 如果把原游戏的规则放宽, 可以允许5中不同的颜色, 画图的一方还有没有必胜的
策略? 如果有n中颜色呢(n是一个已知的常数).

请您先登陆,再发跟帖!

发现Adblock插件

如要继续浏览
请支持本站 请务必在本站关闭Adblock

关闭Adblock后 请点击

请参考如何关闭Adblock

安装Adblock plus用户请点击浏览器图标
选择“Disable on www.wenxuecity.com”

安装Adblock用户请点击图标
选择“don't run on pages on this domain”