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

By Sarah
at 2005-12-02T16:40
at 2005-12-02T16:40
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 就會看到了
至於世界大賽中轉亂的步驟,我沒仔細找不過沒看到就是了
找找看應該是可以找到
--
: 若限定時內解出
: 然後隨機取一個方塊
: 以最少的轉數來求解
: 有在比這個的嗎?
當然有 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 就會看到了
至於世界大賽中轉亂的步驟,我沒仔細找不過沒看到就是了
找找看應該是可以找到
--
Tags:
拼圖
All Comments

By Audriana
at 2005-12-04T13:55
at 2005-12-04T13:55

By Lydia
at 2005-12-08T20:35
at 2005-12-08T20:35

By Eartha
at 2005-12-11T09:18
at 2005-12-11T09:18

By Barb Cronin
at 2005-12-14T10:52
at 2005-12-14T10:52
Related Posts
Manbot

By Suhail Hany
at 2005-12-02T14:02
at 2005-12-02T14:02
除了比快,有比轉的次數少嗎

By Franklin
at 2005-12-02T13:59
at 2005-12-02T13:59
方塊的問題5678

By William
at 2005-12-02T13:21
at 2005-12-02T13:21
Siamese Cubes

By Carol
at 2005-12-02T01:22
at 2005-12-02T01:22
Siamese Cubes

By Jack
at 2005-12-02T00:25
at 2005-12-02T00:25