老瓶装新酒

来源: 火球魔法 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

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

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