青青草国产成人av片免费/香港三级日本韩国三级专线/国内自拍在钱/天堂国产女人av

回復

猜數字的策略

樓主: 208251 | 查看: 1232 | 回復: 3

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

中階,能搜到一篇paper:https://www.grin.com/document/312138 其中5.3節 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個出現次數最少的數碼組成一個猜測……不斷重復這個過程即可。聽上去有點道理(尤其結合文中給的例子),“局部最優不等于整體最優”(這個技巧不止一篇paper提到過),但實際用起來會出問題,包括作者給的代碼:https://github.com/namanyayg/moo 跑起來某些組合會死循環,可能還要再完善
——總得來說,雖然網上能搜到很多paper和算法,但樓主搜到的全部是面向計算機的(唯一例外是上面這篇),目前還沒看到一個適合人腦用的好策略。

高階樓主沒涉獵,就不說了。拋磚引玉,等大佬來回復分享下經驗

4

3

分享

| 發表于 2023-9-29 00:06:59 陜西| 發自安卓客戶端
看起來還不錯嘛
| 發表于 2023-9-29 12:51:18 廣東
題外話,看到IP和高階沒涉獵,一眼以為和君自己回自己貼來水了,但是發現他點了個贊

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

中階方法也沒錯,問題是列出組合決定下一步的過程太耗時了,想要速通的玩家靠的還得是熟練
| 發表于 2023-9-29 23:08:38 四川
因為猜數字不只是個智力游戲也是個算法題,更何況你在github上找。。
尚未登錄
您需要登錄后才可以回帖 登錄 | 加入學院