Re: [問題] 除了比快,有比轉的次數少嗎
看板puzzle作者weijiunn (http://kuso.cc/rubiks )時間18年前 (2005/12/02 16:30)推噓2(2推 0噓 5→)留言7則, 1人參與討論串2/4 (看更多)
※ 引述《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
推
12/03 06:50, , 1F
12/03 06:50, 1F
→
12/03 06:50, , 2F
12/03 06:50, 2F
→
12/03 06:51, , 3F
12/03 06:51, 3F
→
12/03 06:51, , 4F
12/03 06:51, 4F
推
12/03 06:54, , 5F
12/03 06:54, 5F
→
12/03 06:54, , 6F
12/03 06:54, 6F
→
12/03 06:56, , 7F
12/03 06:56, 7F
討論串 (同標題文章)
本文引述了以下文章的的內容：
完整討論串 (本文為第 2 之 4 篇)：