最强大脑吧 关注:342,473贴子:3,793,931

回复:数字迷盘真的很看运气

只看楼主收藏回复

我有一种猜测, 这个可能是人为因素造成的无解情况,


IP属地:山东18楼2019-02-23 17:21
收起回复
    题目组不会出无解的题,肯定都经过运算的。4*4有100多组组合呢。
    13 15 14,14 13 15都无解。
    所以,是相对简单的。来最强大脑的都是高智商,只是在那样的环境下压力陡增,思维短路是常有的。


    IP属地:广东19楼2019-02-23 17:29
    收起回复
      这个不会无解的,我遇到过,手机版的和实物版都玩过,平均成绩在40秒之内,这是遇到过运气比较好的。





      IP属地:重庆来自Android客户端21楼2019-02-23 18:13
      收起回复
        从目前的情况来看,我认为数字迷盘确实存在无解的可能性。如果是把一个已经拼好的数字迷盘打乱顺序,那么它必然是有解的。但如果在打乱顺序之前,这个迷盘本身就有问题,比如14和15换个位置摆放,那么不管将它打乱成什么样子,都注定是无解的。遗憾的是这个我没办法证明,这需要很强的数学功力。更糟糕的是,我没办法用计算机来模拟它。因为4×4的迷阵有16的阶乘种情况,即它有大约21万亿种情况,我的程序一天最多也只能移动700亿步,远远不能涵盖所有的情况。


        IP属地:广东来自Android客户端22楼2019-02-24 01:20
        收起回复
          楼主才是最强大脑,佩服了


          IP属地:吉林来自Android客户端23楼2019-02-24 02:05
          收起回复
            前排


            IP属地:广东来自Android客户端24楼2019-02-24 03:57
            回复
              好像这样确实是解不开的


              IP属地:浙江来自Android客户端25楼2019-02-24 09:07
              回复
                如果4阶存在无解的情况,那是不是5阶段也存在,毕竟5阶段比4阶还复杂


                来自Android客户端27楼2019-02-24 10:06
                收起回复
                  运气很重要。但肯定有解法啊,四阶以上如果是按一行行解的思路的话。最后两行是要同时进行的。比如先排9和13接出来是10跟14


                  IP属地:广西来自Android客户端29楼2019-02-24 13:43
                  收起回复
                    当然有无解的情况。。。。最后可复原成的一种是比赛时要求复原成的情况(标准型),还有一种就是楼主拍的这种,这种称为snake型,这两种情况所对应的任意初始状况当然不同。。。而且可以用简单的数学方法证明,这两种情况所对应的任意初始状况之间是可以建立一个双射,也就是说,任意一种初始情况可复原成标准型的概率是2分之1.。。即有解的概率是2分之1.。


                    IP属地:广东30楼2019-02-24 15:58
                    收起回复
                      其实本质上是因为,在不打乱其他块的相对位置的前提下,无法通过有限次操作,只将任意两块的位置互换,这就是楼主一开始提出的w,而证明是容易的


                      IP属地:广东31楼2019-02-24 16:01
                      回复
                        网上是有提供思路的,看起来超简单。
                        第三行9 10 11 12逆时针退2格,第四行的数字(13、14、15)不能按正序排列出就是无解的。所以,排列13 15 14 或14 13 15或15 14 13都是无解的。


                        IP属地:广东33楼2019-02-24 17:08
                        收起回复
                          如果你可以做到从1-15排列,那你就做不到从15-1排列;若你做到15-1排列,则1-15排列做不到,你不可能同时做这两者!


                          IP属地:广东来自Android客户端34楼2019-02-24 17:11
                          收起回复
                            搞笑 我5秒就能完成 你这个局面


                            IP属地:重庆来自Android客户端35楼2019-02-24 19:41
                            收起回复
                              解法很简单,


                              来自iPhone客户端36楼2019-02-24 20:24
                              收起回复