最强大脑吧 关注:343,024贴子:3,795,048
  • 8回复贴,共1

数字迷盘真的很看运气

取消只看楼主收藏回复

如果你把数字迷盘做成了这个样子,那基本上就是一个死局了。


IP属地:广东来自Android客户端1楼2019-02-23 12:04回复
    数字迷盘在网上查不到什么解法,这一点跟魔方很不一样。所以我们一般人解它,常常是先拼好第一排,再拼好第一列,剩下一个3×3的格子。然后再拼好一列或者一行,剩下一个2×3的格子


    IP属地:广东来自Android客户端2楼2019-02-23 12:06
    收起回复
      拼到2×3之后,差不多就可以收官了,如果你正好将它解出来,那就恭喜你成功了。但是如果你出现了1楼图中这种情况——有两个是反的,那么你基本上就已经凉了


      IP属地:广东来自Android客户端3楼2019-02-23 12:08
      收起回复
        我用计算机模拟了一下,如果在2×3的格子里,就好比上图右下角的10、11、12、15、14,让计算机随机地移动方格,一千万次后,仍然没有将位置摆对,说明在最后的2×3范围进行调整是做不到的。


        IP属地:广东来自Android客户端4楼2019-02-23 12:10
        收起回复
          如果我们把6、7、8也囊括进来,会发现还是不行。今天我甚至把5、9、13也加了进来,计算机移动了11亿步后,仍然没有将位置摆对。


          IP属地:广东来自Android客户端5楼2019-02-23 12:11
          回复
            所以总结一下就是,如果出现了1楼图所示的情况,就必须将整个数字迷盘从1到15全部打乱,才有可能将其位置摆对,否则14和15是无法交换位置的。即保留1234不动,只移动下面的3×4个格子里的方块,是无法将数字迷盘摆对的。


            IP属地:广东来自Android客户端6楼2019-02-23 12:14
            回复(4)
              因此我认为数字迷盘的运气成分很重。如果你排到最末的时候,正好14和15的顺序一致,那么你就过了。如果14和15位置反了,那么你就完了。


              IP属地:广东来自Android客户端7楼2019-02-23 12:15
              收起回复
                这里有两点需要提一下。第一,我对计算机程序做了力所能及的一点小小的优化,虽然计算机的每一次移动方块都是随机的,但是不会“走回头路”,即不会出现“把12移下去然后再移上来”的情况,大大提高了效率。第二,之前我的程序出了一点点的小问题,有一个移动规则写错了,于是计算机用了2亿步找出了3×4的解法,但是将这个小问题修复之后,计算机用了11亿步都没有找到解法,我认为有很大概率是无解的了,但也不能完全排除有解的可能性。


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


                  IP属地:广东来自Android客户端22楼2019-02-24 01:20
                  收起回复