MasterMind 破解公式?

用戶247866

2008-12-30 12:18 am

我功課要用C寫個program,就係玩家隨便諗四個數(1~6之間,可以重複),然後叫電腦估,電腦出數之後,玩家話電腦知有幾多o岩位,幾多o岩字,簡單講,即係人同電腦玩mastermind,不過係電腦做估o個個.

我想問,有無破解mastermind噶方法?最好就係有條公式啦.

回答 (1)

2008-12-30 3:34 pm

✔ 最佳答案

Dr. Donald Knuth 在 1977 年已經出了一個破解公式, 可以估五次或以下,就估中答案.
如果想知公式,請看
http://en.wikipedia.org/wiki/Mastermind_(board_game)
如有問題,請PM我,多多指教

2008-12-31 21:10:53 補充：
補充內容唔夠容量去解釋.
可唔可以PM你個E-MAIL俾我, 同埋你可以話俾我知你做到邊道,我可以寄個PSEUDOCODE俾你.

2009-01-04 01:48:28 補充：
There is another link with source programme (unfortunately in Pascal). The link shows step-by-step how to proceed.
http://www.delphiforfun.org/Programs/MasterMind.htm

👍 0 👎 0