26手以内でルービックキューブは揃う!! 米研究者が証明

http://news.goo.ne.jp/article/mycom/business/it/20070606-09-mycom.html

米ノースイースタン大学のコンピュータ科学部のGene Cooperman教授と大学院生のDan Kunkle氏が、
3×3×3のルービックキューブをどのような状態からでも26手以内で揃えられることを証明した。
これまでは27手以内が証明されている最少のソリューションだった。

ルービックキューブのソリューションについては1997年にカリフォルニア大学ロサンゼルス校のRichard Korf教授が、
最少で18手以内、多くとも20手以内で解けると発表した。
ところが実証できずに、長い間27手以内が最少のソリューションと見られていた。