除了比快,有比轉的次數少嗎 - 拼圖

Table of Contents

※ 引述《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 就會看到了

至於世界大賽中轉亂的步驟,我沒仔細找不過沒看到就是了

找找看應該是可以找到


--

All Comments

Audriana avatarAudriana2005-12-04
http://www.rubikscube.info/
我之前推過這個網站了
Lydia avatarLydia2005-12-08
他用的演算法真的很神,而且的確可以求最佳解
不過要花上一點時間,絕大多數的都可以求到最佳解
Eartha avatarEartha2005-12-11
Barb Cronin avatarBarb Cronin2005-12-14
這個才對 orz