パスワードを忘れた? アカウント作成
245356 journal

fcpの日記: ルービックキューブは 20 手で完成できる 36

日記 by fcp

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

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

普通のやつらの下を行け -- バッドノウハウ専門家

読み込み中...