ルービックキューブは20手以内で完成できることが証明されたそうです。
ルービックキューブ、20手以内で必ず完成
http://www.yomiuri.co.jp/kyoiku/news/20100817-OYT8T00710.htm
より詳しい記事は、Wired に掲載されています。
ルービックキューブ「神の数字」を証明
http://wiredvision.jp/news/201008/2010081719.html
アメリカとドイツの数学者らが、グーグルのコンピューター・リソースを借りて証明したということで、こんなところでグーグルが活躍するとは、さすがに、セルゲイ・ブリン氏とラリー・ペイジ氏という二人の数学者が創業した会社だけのことはあります。



