第四百九十二章 睚眦必报 (第2/2页)

明天总共要录制两场淘汰赛，数字华容道，以及接下来的AB房间，后天录制CD房间。
　　
　　不过他们并不知道第二场比赛的项目，方小武比他们多知道一个层叠消融，不晓得是A房间的项目还是B房间的项目。
　　
　　黑幕啊……
　　
　　理论上来说，100大名单里的任何一个人，只要提前知道层叠消融的玩法，就有百分之百的机会晋级60强。
　　
　　提前准备和临场应变，差距太大。
　　
　　这就有点过分了，黑幕黑到我头上，这是瞧不起谁呢？！
　　
　　小五哥对此十分不齿，可是并没有打算找节目组要什么说法，没意思。
　　
　　吃完饭，他回到客房，在应用市场里下一个数字华容道APP，开始琢磨算法。
　　
　　数字华容道有4×4、5×5一直到任意阶，明天要比的是4×4，16个格子。
　　
　　无论是几阶，其实核心解法是一样的，最基本的办法就是拆解成一个个2×2的小四方格，旋转复位。
　　
　　只要有一个足够好的套路，4×4的解法控制在30秒以内并不难。
　　
　　不过要玩出最优解，就需要足够好的大局观和布局能力，围棋职业选手可能会比较占便宜。
　　
　　方小武玩了十分钟左右，就找出一个标准解法，将时间稳定控制在40秒左右。
　　
　　接下来再优化十分钟，成绩基本稳定到30秒加减5秒。
　　
　　其实过程特别简单，标记横轴为ABCD，纵轴为1234，总计16个格子。
　　
　　第一步，先将数字一、二挪到A1、B1的位置上，分别将数字四固定在C1、数字三固定在C2。
　　
　　第二步，空出D1，数字四和数字三即可归位。
　　
　　第三步，六七八九按照上述办法处理。
　　
　　以方小武的运算力，基本上复原第一行的时候，六七八九就已经归位得差不多了，特别简单。
　　
　　第四步，剩余空间不够再按照上面的办法腾挪，只能以2×2的方式，将十三挪到A3，将九挪到B3，然后旋转复位。
　　
　　第五步，按照第四步的方法，处理十四和十。
　　
　　第六步，剩下那三个数字，随便一转就OK。
　　
　　整个方法的总步数，根据起始位置的不同而变化，比如说，数字一的初始位置可能在D4，方格最右下角。
　　
　　那么，要将一挪到A1位置上，就需要至少十三步。
　　
　　如果不能在这个过程里尽量将其余数字挪移到最合适的位置上，那么整个复原路径就会产生非常多的浪费，导致速度变慢。
　　
　　当然，以方小武现在的智力水平，知道原理，知道该怎么定位以后，脑子里秒秒钟就能算出最优路径。
　　
　　送分题？
　　
　　谈不上吧，唯一制约方小武速度的只有手速，送分它还不够格。
　　
　　鼓捣完就继续读书，直到睡觉前，方小武都没碰那份文件一下。
　　
　　不过刷完牙准备上床前，小五哥想了想，翻开文件，一页一页的拍照存进手机，然后随手扔到一边。
　　
　　娱乐节目嘛，娱乐大众是应该的，但是最好别想着连我一起娱乐。
　　
　　哥属鸭子的，有仇必报。