学会玩魔方了

居然学会玩魔方了。nerdy指数进一步增加。看下面的两个视频学会的。比我想的要简单。rubik's cube似乎是图论的问题。lower bound是18步。upper bound现在计算机已经证明22步可以完成了。

Part I: http://www.youtube.com/watch?v=HsQIoPyfQzM

Part II: http://www.youtube.com/watch?v=IW_BBp3FPMQ

Update: 5x5的也玩出来了。看了网上的几个方法，都不太明白。大部分是自己琢磨的。大方向还是先转换成3x3，然后再用之前3x3的方法来玩。

- Written on Sun Oct 5 19:02:50 2008.