※ 引述《ko1 (一個月病兩次)》之銘言：
: 請問各位喔
: 在猜數字的時候
: 是怎樣的邏輯概念?才能做到完全沒有累贅的猜法..
: 用程式的方式是把不可能的消掉
: 再從可能的答案裡面選一個出來猜..
: 用人腦的話
: 是慢慢湊出可能的答案
: 我聽過比較簡便的方法是
: 第一次先猜0123
: 第二次在猜6789
: 藉此判斷出45兩數中含有幾個是要的數字
: 但是在大部分的情況下
: 第一次猜若不是0A0B的話
: 第二次猜6789就鐵定不可能命中
: 不曉得用人腦的猜法下
: 有沒有辦法做到說 下一次猜的數字永遠還有命中的可能
曾看過一件科展作品 (那一件只有中區佳作)
他對於猜數字提出兩種程式的猜法
第一種就是最直覺的想法 每次都只從可能答案中選出一個再繼續猜
在那份科展作品中
我記得 這種方法大部份的情形都可以在七次內作出來
但是在所測的數字中 有0.01% 要十次才能測出來
還沒有超過十次的例子 但這只是他們用電腦程式跑的結果並沒有嚴密的證明
另外一種方法是 猜完一次後
再去計算接下來要猜什麼會使得所剩的情形期望值最少的數
用這種方法 他們的結果是七次都能做出來
至於人腦的話對這麼多的數去做一些計算真的是很麻煩的一件事
對於這問題 我不知要怎麼說出一個較簡明的猜法使得次數能盡量的少
要看當時所獲得的資訊才能進一步判斷
我個人的感覺 像期望值那種方法算是蠻不錯的方法
但人腦只能做大概的估計巴
不知還有沒有其他 程式或人腦可行的方法
--
※ 發信站: 批踢踢實業坊(ptt.twbbs.org)
◆ From: arist.m7.ntu.edu.tw