這是我超愛玩的一個手機游戲。
如上圖所示 黑色區(qū)域有四只彩球取自右側(cè)的十只彩球。玩家需逐步猜出四只彩球的顏色位置。
每一步猜測會得到提示:有多少只球僅猜對了顏色(游戲中使用藍色提示點),有多少只球顏色位置都猜對了(游戲給出紅色提示點)。
上圖
步驟1 猜對了一個球的顏色,但是位置不對
步驟2 猜對了一個球的顏色,位置也對了
步驟3 有兩個球猜對了見色和位置,一個球顏色正確但是位置不對。
到第六次猜測,全部猜對了。
以我的經(jīng)驗
1 在明知四個彩球顏色沒有重復的情況下,六步內(nèi)即可猜中。
2 在不知道四個彩球中是否有相同顏色的情況下,八步內(nèi)即可猜中。
但是缺乏理論支持,有死理性派愿意挑戰(zhàn)這個證明否? 最優(yōu)步驟應該是多少步內(nèi)肯定猜出