魔方吧 关注:503,894贴子:11,796,086
  • 1回复贴,共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
    回复