ルービックキューブは 20 手で完成できる | スラド サイエンスルービックキューブをどんな状態からでも最小手数で完成できる人がいたとして、最悪の場合何手必要か。この数は「神の手数」と呼ばれ、多くのパズル愛好家や研究者等の興味の対象であった。これまで、神の手数は 20 手以上 23 手以下であることが知られていたが、このたび Morley Davidson、 John Dethridge、 Herbert Kociemba、 Tomas Rokicki は神の手数が 20 手であることを計算により明らかにしたと発表した。計算には、 Google により提供された余剰 CPU 時間、のべ 35 年分 (4 コア 2.8 GHz の Nehalem 換算) が使われた。
