2014年1月3日 星期五

魔方解題程式

Rubik's Cube Solver in Javascript

對於「扭計骰機械人」的構造,今天有了另一個想法。原本 PHP 的部份改為 iPhone/iPad 處理。它的運算能力夠強,而且擁有鏡頭,可以把魔方的六個面都拍下,然後再給出運算。在沒有頭緒如何編寫魔方解題程式的情況下,只好使用最簡單的方法:逐個面去扭。目前設定上限為 11 步(太多會運算得上數分鐘時間),在 Javascript 下測試,暫時都能找出解法,大多在 2~3 秒內完成,也有需要用上 28 秒才完成。有待改良...。

沒有留言: