三阶魔方还原的13种程序实现
三阶魔方还原的13种程序实现
文末附程序下载
src:http://tomas.rokicki.com/cubecontest/winners.html
译者:WilliamYu
Copyright © 2018 本文遵从GNU自由文档许可(Free Document License)条款,欢迎转载、散布。
翻译不足之处,万望指正,邮箱windmillyucong@163.com
冠军是来自于Ann Arbor, Michigan的Tomas Sirgedas,他提供了一种非常切实可行的并且只有874个C++字符的程序!对于我设定的魔方状态,这套程序的平均解决步数是16.03步,并且平均每种耗时仅仅64毫秒。他的总成绩是非常不可思议的7901;这套程序 是十分可信的。
第二名是来自Darmstadt, Germany的 Stefan Pochmann,他用C++实现了Thistlethwaite’s algorithm算法,他的程序总得分为15,278,总计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 | 名称 | 大小 | 速度 | 步骤数 | 得分 |
---|---|---|---|---|---|
1 | Tomas Sirgedas, Ann Arbor, MI, USA | 874 | 64 | 16.03 | 7901 |
2 | Stefan Pochmann, Darmstadt, Germany | 1311 | 197 | 16.72 | 15278 |
3 | Jaap Scherphuis, Delft, the Netherlands | 2059 | 154 | 16.04 | 21599 |
4 | Antony Boucher, Gennevilliers, France | 1628 | 22 | 29.49 | 25061 |
5 | David Barr, Laurel, MD, USA | 1499 | 155 | 35.03 | 34394 |
6 | Charles Tsai, Canton, MA, USA | 2213 | 10 | 78.76 | 87322 |
7 | Mikael Klasson, Linköping, Sweden | 2190 | 10 | 88.34 | 96925 |
8 | Grant Tregay, West Chicago, IL, USA | 4009 | 10 | 59.17 | 118843 |
9 | Adrian Sandor, Hong Kong, China | 1992 | 670 | 54.65 | 127423 |
10 | Yuri Pertsovski, Hazorea, Israel | 3013 | 2 | 98.82 | 149467 |
11 | Joe Lindström, Linköping, Sweden | 2054 | 1600 | 39.96 | 172363 |
12 | Justin Legakis | 3517 | 212 | 93.4 | 233883 |
* | Stefan Pochmann, Darmstadt, Germany | 528 | 15 | 327.63 | 89089 |
点击表格名称栏目下载相应程序。
转载请注明出处。
2018.02.05_WilliamYu
三阶魔方还原的13种程序实现相关推荐
- 三阶魔方还原程序心得
第一次写技术性的博客啊,本人菜鸟,如果哪里说的不够准确完善,欢迎大神前来点拨呀~ 先放几张效果图吧~ 这是我最近做的一个三阶魔方还原的小程序. 用的环境是VC++6.0,其中也大量运用了easyx库进 ...
- C++ 三阶魔方还原
转载请注明出处,谢谢 http://blog.csdn.net/ACM_cxlove?viewmode=contents by-cxlove 三阶魔方还原.因为只搜5层,所以使用IDA*搜索.由于每次 ...
- ZOJ 2477 Magic Cube 三阶魔方还原(IDA*)
转载请注明出处,谢谢 http://blog.csdn.net/ACM_cxlove?viewmode=contents by---cxlove 三阶魔方还原.因为只搜5层,所以使 ...
- 二阶魔方 三阶魔方还原法
二阶魔方 三阶魔方还原法 二阶魔方归正: 1 下面蓝色 不停用 上右下左,直到下面全蓝 2 翻动蓝色到上方, 找到左右的上侧 两个相同的颜色固定 ,然后 上右下推 上右下左 下压上 上左下左 ...
- 三阶魔方还原 two phase 算法 学习笔记
twophase算法,或者Kociemba's Algorithm. wiki说,目前速度最快且解决魔方平均步骤最少的软件是Cube Explorer.[1] 以下是按照官网上作者公开的mathema ...
- 三阶魔方还原步骤图_研究人员开发的AI成功在1.2秒内还原三阶魔方
据外媒报道,在2018年3月,麻省理工学院学生Ben Katz和软件开发人员Jared Di Carlo曾共同创建了机器人装置,以0.38秒解开三阶魔方.尽管魔方解开技术的最新重大进展并没有导致比Ka ...
- 三阶魔方还原步骤图_(六)最简单的三阶魔方入门教程——顶面还原
本系列教程适合刚刚接触魔方,又比较有好奇心,是为渴望学会还原魔方,又不想死记公式的人准备的.全部教程只使用三种公式,还原过程以理解为主,公式为辅. 第六部分 顶面黄色还原 6.1 预览顶面还原后的效果 ...
- 三阶魔方还原方法(白色在上层先法)
2020-5-9 最近买了个小米的智能魔方,学会了解魔方的方法.分享给大家! 玩魔方可以锻炼手指,手脑协作,解压. 1.白色小花 2.白色十字 3.上层还原 D'R'DR 4.中层还原 5.黄色十字 ...
- 三阶魔方大中小魔公式_三阶魔方还原公式
1. 第二层棱块归位: 2. 顶层十字 3. 顶层棱中间块归位 这一步的目的是使顶层的4个棱中间块全部归位. 转动顶层(U),若可以使一个棱中间块归位(如下图左,这里以[红-黄]块为例),而其他3个都 ...
最新文章
- JVM调优实战:G1中的to-space exhausted问题
- GIT项目管理工具(part6)--放弃工作区文件修改及从仓库区恢复文件
- mysql级联_MySQL 级联复制(A-B-C)
- 转载:手写SpringMVC框架
- 比特币原理——交易与UTXO
- 【Android UI设计与开发】第04期:引导界面(四)仿人人网V5.9.2最新版引导界面...
- 银行会计学3(特点、核算的前提假设、对象和标准)
- Nmap的下载与基本命令运用
- JavaWeb项目——疫情数据可视化
- 解读大内老A的《.NET Core框架本质》
- 中企动力牵手七鑫易维 以眼球追踪技术剔除建站顽疾
- PAT 乙级 1002 写出这个数
- IIS的配置和网站发布
- python无法启动0xc0000022_无法正常启动0xc0000022?0xc0000022一键修复教程
- Windows 2003 server 搭建拨号服务器
- coding期间遇到的bug记录
- 广电总局要求所有视频网站TV端APP下架
- 文本中每行的部分文本格式由CamelWord的形式替换为CAMEL_WORD的形式
- 2005年中国移动增值业务市场回顾与展望
- 狼人杀个人理解玩法之(女巫)