首页 > 搜索 > 三阶魔方更快算法,[转]三阶魔方神程序

三阶魔方更快算法,[转]三阶魔方神程序

互联网 2020-10-21 00:39:05
在线算命,八字测算命理

原文链接

http://tomas.rokicki.com/cubecontest/winners.html

第一名是来自密歇根的 Tomas Sirgedas,他的实现相当令人震惊,语言为C++,代码长度只有874个字符。在我的数据集上,平均步数为16.03,平均速度为64毫秒。他最终的得分是难以置信的7901,他的程序若非亲眼看见,打死也不相信会有这么巧妙的思路。

裁判奖归给了德国人Stefan Pochmann,他用C++实现了Thistlethwaite's algorithm。他的得分为15278,屈居第二名,代码长度为1311个字符,平均用时197毫秒,平均步数为16.72步。尽管这份代码并不完美,他还是赢得了裁判奖。在所有提交者中Perl提供了只有528个字符的最短的程序,平均占用15毫秒得出结果,并且平均327,63步复原一个魔方。

三等奖给了Jaap Scherphuis,来自Delft, the Netherlands,他再次用C++实现了Thistlethwaite’s algorithm算法。他的程序总计2059个字符,平均154毫秒得出结果,并且平均执行16.04步复原魔, 总得分21,599。此外,第一名和第二名都是归功于Jaap和他的网站算法的帮助。(原句:Furthermore, both the first and second place winners credit Jaap and his site for help with the algorithms! )

第四名是来自Gennevilliers, France的Antony Boucher ,他使用了四步连续的IDA*搜索算法来复原所有的十字到特定状态,如果失败了,就 复原顶部十字,然后复原剩下的棱块儿,接着用预先设定好的算法复原角块儿。他用C语言编写的程序使用了1628个字符,获得了惊人的平均22毫秒得出结果的成绩,对于我设定的数据,平均29.49步复原模仿,并且最终得分25,061分。

我设置的实验数据包括了所有的单步转动魔方状态,18种两步转动混乱魔方,18种3步,和46种随机混乱状态。

按最终成绩排列的最高分记录如下:

Place名称大小速度步骤数得分1Tomas Sirgedas, Ann Arbor, MI, USA8746416.0379012Stefan Pochmann, Darmstadt, Germany131119716.72152783Jaap Scherphuis, Delft, the Netherlands205915416.04215994Antony Boucher, Gennevilliers, France16282229.49250615David Barr, Laurel, MD, USA149915535.03343946Charles Tsai, Canton, MA, USA22131078.76873227Mikael Klasson, Linköping, Sweden21901088.34969258Grant Tregay, West Chicago, IL, USA40091059.171188439Adrian Sandor, Hong Kong, China199267054.6512742310Yuri Pertsovski, Hazorea, Israel3013298.8214946711Joe Lindström, Linköping, Sweden2054160039.9617236312Justin Legakis351721293.4233883

Stefan Pochmann, Darmstadt, Germany52815327.6389089
免责声明:非本网注明原创的信息,皆为程序自动获取互联网,目的在于传递更多信息,并不代表本网赞同其观点和对其真实性负责;如此页面有侵犯到您的权益,请给站长发送邮件,并提供相关证明(版权证明、身份证正反面、侵权链接),站长将在收到邮件12小时内删除。

相关阅读

一周热门

查看更多