ルービックキューブが考案されたのは1974年のこと。それから長い年月を経て「全知全能の神がルービックキュー
ブを解いたら、最大で何手かかるか?」(神のアルゴリズム)の問いに答えが見つかりました。結論からいうと、それは20手。ルービックキューブを渡され
て、揃えるまでに21手以上かかったら、どこかにミスがあったということになります。
答えを見つけたのはケント州立大学 Morley Davidson氏らのグループ。ルービックキューブの全組み合わせ43,252,003,274,489,856,000通りを対象に、意味的に重複す るものなどをまとめ、分析する必要のある55,882,296セットに分類、各セットあたり20秒で解法を見つけだすプログラムを作り、しらみつぶしに分 析しました。計算にはグループメンバーが所属するGoogleのマシンを利用。どれほどの性 能のマシンが提供されたのかは不明とのことですが、たとえば4コア・2.8GHzのIntel Nehalemを使ったとしたら11億秒 / 35年くらいかかるとのこと。Googleが35年分の計算をやってくれたというわけで、なによりその力技が印象的です。すべての答えは42でも、 Googleの答えは20。覚えておきましょう。
答えを見つけたのはケント州立大学 Morley Davidson氏らのグループ。ルービックキューブの全組み合わせ43,252,003,274,489,856,000通りを対象に、意味的に重複す るものなどをまとめ、分析する必要のある55,882,296セットに分類、各セットあたり20秒で解法を見つけだすプログラムを作り、しらみつぶしに分 析しました。計算にはグループメンバーが所属するGoogleのマシンを利用。どれほどの性 能のマシンが提供されたのかは不明とのことですが、たとえば4コア・2.8GHzのIntel Nehalemを使ったとしたら11億秒 / 35年くらいかかるとのこと。Googleが35年分の計算をやってくれたというわけで、なによりその力技が印象的です。すべての答えは42でも、 Googleの答えは20。覚えておきましょう。
“
| — | Engadget Japanese - ルービックキューブの全パターンを分析、最大20手と解明 (via konishiroku) (via fialux) |
-
naimononedari reblogged this from hsmt
-
unihiko reblogged this from l9g
-
henachoko reblogged this from shimamura-kun
-
erikuro reblogged this from kazcorp
-
kazcorp reblogged this from mxcxrxjapan
-
allgreendays reblogged this from fujihajime
-
crhg reblogged this from l9g
-
rl8-1 reblogged this from gkojax-text
-
fujihajime reblogged this from shima-ken
-
shima-ken reblogged this from d-d-d
-
shima-ken liked this
-
miya10918 liked this
-
thrasher-itamae reblogged this from crakka
-
pakukupa liked this
-
pakukupa reblogged this from d-d-d
-
crakka reblogged this from mxcxrxjapan
-
suzukinasake reblogged this from hsmt
-
mxcxrxjapan reblogged this from hsmt
-
guccho-dr reblogged this from hsmt
-
daizupower reblogged this from d-d-d
-
d-d-d reblogged this from 4percent-pantomime
-
shohei7 liked this
-
miyagaaaaworks reblogged this from l9g
-
4percent-pantomime reblogged this from l9g
-
hsmt reblogged this from l9g
-
20yen reblogged this from nekomimiseijin2
-
l9g liked this
-
l9g reblogged this from tamaran
-
tamaran reblogged this from mnky
-
10000000000yen reblogged this from sotono-hito
-
sotono-hito liked this
-
sotono-hito reblogged this from shinnya
-
nekomimiseijin2 reblogged this from shimamura-kun
-
propacil reblogged this from shimamura-kun
-
ka1010ru liked this
-
douke liked this
-
zaiga reblogged this from shimamura-kun
-
zaiga liked this
-
shimamura-kun reblogged this from joriko
-
shimamura-kun liked this
-
imutakaoru reblogged this from tomo-himajin
-
nxaxmxa liked this
-
joriko reblogged this from shinnya
-
shinnya reblogged this from tomo-himajin
-
tomo-himajin reblogged this from obrt
-
obrt reblogged this from rock-the-baby
-
obrt reblogged this from rock-the-baby
-
hearts999 reblogged this from rock-the-baby
-
rock-the-baby reblogged this from mnky
-
kiramura reblogged this from mnky
- Show more notes