分享

【策略分析】最强大脑孙彻然(数独)

 长沙7喜 2014-03-10
【策略分析】最强大脑孙彻然

规则:数独,相当于做两套,不仅要各自满足条件,结合起来时也不能有重复元素,如一套以1-9编码,一套以A-I编码,则不能出现两次A1。
初始条件:对于两套编码,仅各给出一个单独元素。如确定1的位置,及A的位置。
选手挑战结果:成功

分析:这个其实可以通过策略来做到,因为初始条件的简易性导致了多解,接下来给出一个方案。

两套编码:选手用的数字和颜色,这里颜色用ABCDEFGHI九个字母代替。暂时先不考虑初始条件,因为考虑初始条件本质上就是进行一个代换。

对于数字
第一行:1 2 3, 4 5 6, 7 8 9
第二行:4 5 6, 7 8 9, 1 2 3
第三行:7 8 9, 1 2 3, 4 5 6
上述是前三行,注意这种分组的置换性。一个轮回后,第四行不妨从2开始,采用同样的置换规则。
第四行:2 3 4, 5 6 7, 8 9 1
第五行:5 6 7, 8 9 1, 2 3 4
第六行:8 9 1, 2 3 4, 5 6 7
接下来的轮回里,只能以3、6、9开头,正好也是一个轮回。
第七行:3 4 5, 6 7 8, 9 1 2
第八行:6 7 8, 9 1 2, 3 4 5
第九行:9 1 2, 3 4 5, 6 7 8
上述规则简单易记,同理可以利用类似规则给出字母(颜色)对应的方案。


对于字母(颜色)
第一行同样,按顺序来。第二行,数字是把第二组提前,这里为了保证不重复,就把第三组提前。
第一行:A B C, D E F, G H I
第二行:G H I , A B C, D E F
第三行:D E F, G H I, A B C
对于第二组,第四行的数字是从2开始,这里就从第三个字母C开始。同样,第五行是把第四行的第三组提前。
第四行:C D E, F G H, I A B
第五行:I A B , C D E, F G H
第六行:F G H, I A B, C D E
对于第三组,第七行的数字是从3开始,这个每组首行开头的变化规律1、2、3是+1,那对于字母不妨采取+2,即A、C、E开头,这里字母的第七行就从E开始,分组置换规则仍然同理。
第七行:E F G, H I A, B C D
第八行:B C D, E F G, H I A
第九行:H I A, B C D, E F G
完毕。

复杂化
依照上述规则,特征可能太明显了,不过也可以通过极为简单的手段进行表面的复杂化,下面举几个例子。
1、按行(列)有三组,每一组里,每行(列)的位置是可以随便调节的,而且也可以先调完行再调列,照样满足规则。本质上是要注意满足小九宫格里的规则。
2、在上述规则中,我是连续的三行为一组。但是,也可以1、4、7行一组,2、5、8行一组,3、6、9行一组,诸如此类。在选手的答案中,其分组方式和这种策略极为相似。


额,上面木有搞错吧?搞错就完蛋了。。。TT

采取上述策略可以保证符合规则(具体的数学证明我就偷懒不管了),简直不用记,而且也会有很多别的类似的策略。给出初始条件,就是代换。比如第一行第一个数字给的是5,那么在上述策略里,1和5换位即可。

这个规则有个很明显的特征,即斜向的相似性,而用颜色就更直观了。比如数字的分组是123、675、894,颜色的分组是红橙黄、蓝紫绿、棕黑白。然后就是行列换顺序了。不过我没有进行进一步的计算,有可能这种问题的解必须带有这种特征?
下面是我在网络视频上截的图。


熟悉上述规则后,那剩下就是需要集中注意力,稳定心态了。那么这样子是否符合“最强大脑”的要求呢?各位见仁见智了。

    本站是提供个人知识管理的网络存储空间,所有内容均由用户发布,不代表本站观点。请注意甄别内容中的联系方式、诱导购买等信息,谨防诈骗。如发现有害或侵权内容,请点击一键举报。
    转藏 分享 献花(0

    0条评论

    发表

    请遵守用户 评论公约

    类似文章 更多