老瓶裝新酒

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