不知道有沒有什麼特殊規則的Android數字排列遊戲

[lyen 10]

https://play.google.com/store/apps/details?id=ntl.android.tosort

這遊戲是我之前在google play上面找到的。

它的玩法是將順序被打亂的1~8數字透過交換位置，來重新排列成1, 2, 3..., 8的次序。

如果每一關都用最少步數達成目標的話，還會有隱藏的關卡出現。

我很好奇當初遊戲設計的人是怎麼算出每次最少需要的步數？

這背後是不是有什麼數學規則可以推導（聽有些人說似乎可以用圖論來解，但我沒修過圖論@@）？

目前我玩它的感覺是有點靠運氣才能用最少步數來過關。

希望能有多一點人來討論這個問題

[qaz852967 10]

剛剛去找來玩了

只破了7關

最低步數都跟它寫得一樣

應該真的可以推導

------

反過來想 可能是照次數來出題目的

此內容已被編輯, August 27, 2013 ,由 qaz852967