研究者：ルービックキューブは20手以内で解ける

新しい研究によると、ルービックキューブのどの構成でも20手以内で解くことができる。

最近のパズルに基づく研究結果は、大学の数学者とGoogleのエンジニアを含む少人数の研究者グループによるものです。彼らは共同で、ルービックキューブの43,252,003,274,489,856,000通りという膨大な組み合わせのすべてが、わずか20手以内で解けることを発見しました。

神の数として知られるこの驚くほど少ない手数は、数値計算に費やされた 35 年分の計算時間のおかげで正確であることが判明しました。

研究によると、Googleの自社コンピューターで行われた集中的な数値計算によって、問題はより小さな問題に分解された。研究者らはウェブサイトで、「私たちは問題を2,217,093,120個のより小さな問題に分解しました。それぞれの問題は19,508,428,800通りの異なる位置から構成されています。これらの小問題はそれぞれ、現代のPCのメモリに収まるほど小さく、分解方法によって各問題を迅速に解くことができました」と述べている。

研究者のサイトには、彼らがどのようにして神の数字に到達したかについての詳しい情報が掲載されています。しかし、私を含め、ルービックキューブを解くことができなかった人のために、シール交換に頼らないようにするためのガイドがインターネット上にたくさんあります。

[スラッシュドット経由]