猜彩球 游戏的最优步骤问题
扫描二维码
随时随地手机看文章
这是我超爱玩的一个手机游戏。
如上图所示 黑色区域有四只彩球取自右侧的十只彩球。玩家需逐步猜出四只彩球的颜色位置。
每一步猜测会得到提示:有多少只球仅猜对了颜色(游戏中使用蓝色提示点),有多少只球颜色位置都猜对了(游戏给出红色提示点)。
上图
步骤1 猜对了一个球的颜色,但是位置不对
步骤2 猜对了一个球的颜色,位置也对了
步骤3 有两个球猜对了见色和位置,一个球颜色正确但是位置不对。
到第六次猜测,全部猜对了。
以我的经验
1 在明知四个彩球颜色没有重复的情况下,六步内即可猜中。
2 在不知道四个彩球中是否有相同颜色的情况下,八步内即可猜中。
但是缺乏理论支持,有死理性派愿意挑战这个证明否? 最优步骤应该是多少步内肯定猜出