★☆★☆★スレ立て依頼所★☆★☆★

スレタイ↓
おまえらルービックキューブ何面揃えられんの？


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

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

ルービックキューブのソリューションについては1997年にカリフォルニア大学ロサンゼルス校の
Richard Korf教授が、最少で18手以内、多くとも20手以内で解けると発表した。ところが実証できずに、
長い間27手以内が最少のソリューションと見られていた。従来の研究についてKunkle氏は、
「Korf氏はルービックキューブの1つ状態から最適なソリューションを導き出すプログラム
づくりに時間をかけていた」と指摘。「われわれのプログラムは先に大規模な予測計算を行い、
その結果ルービックキューブをどのような状態からでも26手以内に揃えられるソリューションを、
およそ1秒程度のスピードで見つけ出せる」という。

http://journal.mycom.co.jp/news/2007/06/05/004/index.html


俺は5面いけたね。