魔方吧 关注:503,893贴子:11,798,006
  • 12回复贴,共1

MultiCuber3 50步搞定一个四阶

只看楼主收藏回复

很奇怪一个多月前的视频怎么没人转 = =
视频来自:优酷

先贴一段百度来的废话:
解决魔方问题一直是考验各种嵌入式设备实际运算速度的重要标准,ARM工程师David Gilday演示了它的最新编译器“MultiCuber3”,有了它,用乐高积木搭建的Mindstorms机器人就能在50步内解决一个4×4×4魔方——当然,主角是华为Ascend P6,因为Mindstorms机器人的大脑(或者说运算单元)就是一台华为Ascend P6。
如果你是乐高积木的资深玩家,上面这段视频绝对让你印象深刻,安装好MultiCuber3编译器和相应的APP后,华为Ascend P6不断的发出指令,指挥乐高Mindstorms机器人用最精准的幅度完成动作,最终一个正常人需要花120步以上才能解开的4×4×4魔方只用了50步不到就被破解。
演示过后,ARM工程师David Gilday夸奖了华为P6,称它的1.5GHz K3V2处理器数学计算性能强劲,2GB内存也帮了大忙。当然,话语中的客套调调想必大家也都听出来了,毕竟K3V2也是一块采用Cortex A9架构的ARM处理器。


IP属地:广东1楼2013-08-15 11:47回复
    视频来自:优酷

    不过我比较感兴趣的是他的解法,据说先生成一个约600MB的表,然后搜索10万左右个解并取最优
    大致思路是降阶法,第一步先完成相对的两个中心,然后在完成剩下4个中心,最后解决棱并同时处理parity
    比如第一个视频是29步完成降阶,第二个貌似是27步
    剩下的三阶部分就是用二阶段算法了,和之前在CSII上用的算法相同
    而且相对于WCA官方的打乱来说,这货可以算是『真正』意义上的降阶,WCA的打乱只是完成相对的两个中心,比如U,D面的中心块放到U,D面,但U面的块可以放到D面,D面的块可以放到U面,依此类推。


    IP属地:广东2楼2013-08-15 11:49
    回复
      @百度給出的廢話還真是廢話。


      IP属地:上海3楼2013-08-15 11:49
      回复
        前排


        IP属地:贵州来自手机贴吧5楼2013-08-15 11:53
        回复
          厉害


          6楼2013-08-15 11:55
          回复
            前排


            IP属地:上海7楼2013-08-15 11:56
            回复
              其实就是手机广告而已


              IP属地:广东8楼2013-08-15 11:58
              收起回复
                好视频,顶


                9楼2013-08-15 11:58
                回复
                  这个降阶法适不适合人脑呢


                  IP属地:广东来自Android客户端10楼2013-08-15 12:11
                  回复
                    简单说就是最小步降阶+最小步三阶段


                    IP属地:广东来自iPhone客户端11楼2013-08-15 12:17
                    回复


                      IP属地:浙江12楼2013-08-15 12:27
                      回复