→ AngelLeliel:我之前推過這個網站了 12/03 06:50
→ AngelLeliel:他用的演算法真的很神，而且的確可以求最佳解 12/03 06:51
→ AngelLeliel:不過要花上一點時間，絕大多數的都可以求到最佳解 12/03 06:51
推 AngelLeliel:啊 我推錯網站了 orz 12/03 06:54
→ AngelLeliel:這個才對 orz 12/03 06:56
※ 引述《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