猜數(shù)字的策略

208251

初階一個(gè)簡(jiǎn)單的（也適合人腦用）的策略，是Swaszek (1999-2000) 提出的方法的改良版：
從0011開始猜，接下來(lái)不斷地從“所有還沒被排除掉的組合”中任選一個(gè)猜，重復(fù)這個(gè)過程直到猜對(duì)為止——雖然“任選”聽起來(lái)有點(diǎn)草率，但這個(gè)策略效果卻不錯(cuò)：平均4.6次可以猜對(duì)（github上有個(gè)驗(yàn)證程序：https://github.com/kubabuda/mastermind.net 還有些算法雖然能進(jìn)一步縮減次數(shù)，但只適合計(jì)算機(jī)用，不適合人腦用，就不提了（詳情可以在上面的github鏈接和維基百科看到

中階，能搜到一篇paper：https://www.grin.com/document/312138 其中5.3節(jié) Human-friendly strategy 介紹了一個(gè)策略：
1. Order digits by frequency as they occur in the pruned set.
2. Choose the digits that occur least frequently and form a guess with them.
先簡(jiǎn)單列一下當(dāng)前還沒排除掉的所有可能的組合，選出4個(gè)出現(xiàn)次數(shù)最少的數(shù)碼組成一個(gè)猜測(cè)……不斷重復(fù)這個(gè)過程即可。聽上去有點(diǎn)道理（尤其結(jié)合文中給的例子），“局部最優(yōu)不等于整體最優(yōu)”（這個(gè)技巧不止一篇paper提到過），但實(shí)際用起來(lái)會(huì)出問題，包括作者給的代碼：https://github.com/namanyayg/moo 跑起來(lái)某些組合會(huì)死循環(huán)，可能還要再完善
——總得來(lái)說，雖然網(wǎng)上能搜到很多paper和算法，但樓主搜到的全部是面向計(jì)算機(jī)的（唯一例外是上面這篇），目前還沒看到一個(gè)適合人腦用的好策略。

高階樓主沒涉獵，就不說了。拋磚引玉，等大佬來(lái)回復(fù)分享下經(jīng)驗(yàn)

209864

看起來(lái)還不錯(cuò)嘛

140774

題外話，看到IP和高階沒涉獵，一眼以為和君自己回自己貼來(lái)水了，但是發(fā)現(xiàn)他點(diǎn)了個(gè)贊

我雖然沒專門算過，但實(shí)際用的初階猜法也是這樣的。其實(shí)“從沒排除掉的組合中任選”很籠統(tǒng)，熟練了就是不用帶腦子的猜法。新手的難點(diǎn)在于如何排除，熟手的關(guān)鍵點(diǎn)在于使用能降低排除難度和猜測(cè)次數(shù)、提高輸入速度的定式來(lái)猜，最終達(dá)到人機(jī)合一

中階方法也沒錯(cuò)，問題是列出組合決定下一步的過程太耗時(shí)了，想要速通的玩家靠的還得是熟練

214243

因?yàn)椴聰?shù)字不只是個(gè)智力游戲也是個(gè)算法題，更何況你在github上找。。