猜數(shù)字的策略

208251

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

中階，能搜到一篇paper：https://www.grin.com/document/312138 其中5.3節(jié) Human-friendly strategy 介紹了一個策略：
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.
先簡單列一下當前還沒排除掉的所有可能的組合，選出4個出現(xiàn)次數(shù)最少的數(shù)碼組成一個猜測……不斷重復這個過程即可。聽上去有點道理（尤其結合文中給的例子），“局部最優(yōu)不等于整體最優(yōu)”（這個技巧不止一篇paper提到過），但實際用起來會出問題，包括作者給的代碼：https://github.com/namanyayg/moo 跑起來某些組合會死循環(huán)，可能還要再完善
——總得來說，雖然網(wǎng)上能搜到很多paper和算法，但樓主搜到的全部是面向計算機的（唯一例外是上面這篇），目前還沒看到一個適合人腦用的好策略。

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

209864

看起來還不錯嘛

140774

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

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

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

214243

因為猜數(shù)字不只是個智力游戲也是個算法題，更何況你在github上找。。