可以用计算机辅助生成所有可能情况。
初始条件下,候选集合有6*6*6*6=1296个元素。
1.对候选集合,做出一个预测
2.根据预测的全对半对数目,将候选集合划分成对应的子集。
3.若2中子集非空,将该子集作为候选集合,重复进行1,2,直至划分结束
这是一个决策树的结构,我们希望猜出正确答案的步数最少,也就是希望决策树的最大深度最小。
由于决策树深度和候选集合大小显著相关,也就是让每次划分得到的最大子集最小。
通过这种划分方式,得到决策树的最大深度为5,满足5次以内一定能得到答案的要求。详见:
https://aistudio.baidu.com/aistudio/projectdetail/2324590?shared=1若想直接玩,可以下载上述网址中的test_tree3.json文件,在可视化json的网页例如
https://www.bejson.com/jsonviewernew/ 复制test_tree3.json内容,就可以得到一个可视化列表。
(管理员不让放图片)
含义如下
1-6代表不同颜色
(1,1,2,2)表示按顺序放置两个第一个颜色的小球,两个第二个颜色的小球。若(全对:0;半对:3)就找对应的(0,3)下一步预测为(1,2,1,3);若(全对:0;半对:4)下一步预测(2,2,1,1)就是最终答案。
该表保存了所有预测可能,根据该方法,任意一个答案的预测次数都不会超过5次。