推 rehearttw:想想 Square-1 試看看... 10/17 10:51
推 huskyomega:嗯~~謝謝~~ 10/17 11:29
現在研究上對魔術方塊最長步數還是未定論
對於任意亂的方塊，是否存在一個最短路徑的解法？
這個答案是肯定的，那麼如果存在一個這樣的解法，
那麼將之推廣的話，對於所有的狀態，是否都能在n轉之內將其復元呢？
有人說大概是 22 or 23 之譜，但是從來就沒有人能證明
因為這個問題在 NP-hard 裡面~
這是一個 open problem 喔！！
另外一個是我最近自己想到的
MIT 有一位天才教授叫 Erik Demaine，目前 24 歲吧~
搞出了一個摺紙的領域，給他一張 2D 的紙
他可以用電腦算出該怎麼摺，可以摺出任何你想要的 3D model
這個超炫，原理用到了組合數學
我就在想，有沒有可能把這個東西推廣到 3D 上面
給你一個 cube，有沒有辦法對這個 cube 的內部做切割
然後產生出另一個不同的 model 出來，但還是可以轉~~
我妹家幫我想想吧 Orz..
--
興趣：收集各種魔術方塊~
http://shr.homeip.net/gallery/Cube
魔術方塊時距測量網頁
http://rubiks.tw/timer
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.112.30.52