パスワードを忘れた? アカウント作成
245362 story
おもちゃ

ルービックキューブは 20 手で完成できる 36

ストーリー by reo
Rokicki 先生の次回作にご期待下さい 部門より

fcp 曰く

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

実際に計算に要した時間は数週間だったそうです。よしパパがんばっちゃうぞと予言してらっしゃった方がおりましたが。

この議論は賞味期限が切れたので、アーカイブ化されています。 新たにコメントを付けることはできません。
typodupeerror

UNIXはただ死んだだけでなく、本当にひどい臭いを放ち始めている -- あるソフトウェアエンジニア

読み込み中...