メモメモ
ルービックキューブが考案されたのは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。覚えておきましょう。
“
— Engadget Japanese - ルービックキューブの全パターンを分析、最大20手と解明 (via konishiroku) (via fialux)
Reblogged 1 year ago from fialux (Originally from konishiroku)
343 notes
Source: konishiroku
  1. naimononedari reblogged this from hsmt
  2. unihiko reblogged this from l9g
  3. henachoko reblogged this from shimamura-kun
  4. erikuro reblogged this from kazcorp
  5. kazcorp reblogged this from mxcxrxjapan
  6. allgreendays reblogged this from fujihajime
  7. crhg reblogged this from l9g
  8. rl8-1 reblogged this from gkojax-text
  9. fujihajime reblogged this from shima-ken
  10. shima-ken reblogged this from d-d-d
  11. thrasher-itamae reblogged this from crakka
  12. pakukupa reblogged this from d-d-d
  13. crakka reblogged this from mxcxrxjapan
  14. suzukinasake reblogged this from hsmt
  15. mxcxrxjapan reblogged this from hsmt
  16. guccho-dr reblogged this from hsmt
  17. daizupower reblogged this from d-d-d
  18. d-d-d reblogged this from 4percent-pantomime
  19. miyagaaaaworks reblogged this from l9g
  20. 4percent-pantomime reblogged this from l9g
  21. hsmt reblogged this from l9g
  22. 20yen reblogged this from nekomimiseijin2
  23. l9g reblogged this from tamaran
  24. tamaran reblogged this from mnky
  25. 10000000000yen reblogged this from sotono-hito
  26. sotono-hito reblogged this from shinnya
  27. nekomimiseijin2 reblogged this from shimamura-kun
  28. propacil reblogged this from shimamura-kun
  29. zaiga reblogged this from shimamura-kun
  30. shimamura-kun reblogged this from joriko
  31. imutakaoru reblogged this from tomo-himajin
  32. joriko reblogged this from shinnya
  33. shinnya reblogged this from tomo-himajin
  34. tomo-himajin reblogged this from obrt
  35. obrt reblogged this from rock-the-baby
  36. obrt reblogged this from rock-the-baby
  37. hearts999 reblogged this from rock-the-baby
  38. rock-the-baby reblogged this from mnky
  39. kiramura reblogged this from mnky