作者weijiunn (http://kuso.cc/rubiks )
看板puzzle
标题Re: [问题] 除了比快,有比转的次数少吗
时间Fri Dec 2 16:40:30 2005
※ 引述《Manbot (谁会玩飞盘的(b))》之铭言:
: 若限定时内解出
: 然後随机取一个方块
: 以最少的转数来求解
: 有在比这个的吗?
当然有 XD
: 总觉得比这个也蛮酷的
: ~~
: 第一次发言
叫做 Fewest Move Challange
http://www.necrophagous.co.uk/cubestation/fmcresults/fmc.php
每个礼拜 Dan's Cube Station 都会办线上比赛
会把转乱的步骤提供在网路上
(转乱的步骤大概都有 4,50 步)
然後一个礼拜的时间给大家投递,最後在取出最佳解
能不能用电脑跑?
好像可以,可是现在似乎也没有比较好的软体在跑最佳解的
---
题外话:
一直以来都有人试着要证明,
无方向 3x3x3 魔术方块的 4.3 x 10^19 种排列组合
每一个 case 都可以在 2x 步之内解出来
到底是 22 还 23 还 24 我也搞不清楚,
不过总知还没有人提出最佳解就是了 (optimal solution!)
---
而且听说就算用软体跑,也都要跑超级久,出来的结果也不一定比较少步
总之有这个比赛存在
另外,刚刚结束的世界大赛 2005 也有办 Fewest Move 的比赛
结果在这
http://www.speedcubing.com/events/wc2005.html
请自行按 ctrl+f 搜寻 move 就会看到了
至於世界大赛中转乱的步骤,我没仔细找不过没看到就是了
找找看应该是可以找到
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.119.27.43
2F:→ AngelLeliel:我之前推过这个网站了 12/03 06:50
3F:→ AngelLeliel:他用的演算法真的很神,而且的确可以求最佳解 12/03 06:51
4F:→ AngelLeliel:不过要花上一点时间,绝大多数的都可以求到最佳解 12/03 06:51
5F:推 AngelLeliel:啊 我推错网站了 orz 12/03 06:54
7F:→ AngelLeliel:这个才对 orz 12/03 06:56