Engadget | Technology News & Reviews

My iPhone 11 is perfectly fine, but the new buttons on the iPhone 16 are compelling

[mobitan]

全探索!

[yduke]

algorithm google

[w2allen]

どんなスペックのコンピューターが提供されたのだろうか？引用：計算にはグループメンバーが所属するGoogleのマシンを利用。どれほどの性能のマシンが提供されたのかは不明とのことですが、たとえば4コア・2.8GHzのIntel Ne

[You-me]

力技で解析というのが少し残念

[makamaka_at_donzoko]

ホフスタッターのメタマジック・ゲームには初期状態から任意の到達可能状態まで最低でも17手と書いてあった

[lyot]

20手でできるとは、、どれだけやっても解けないのに、、

[tsupo]

ぜひ、テンビリオンも全パターン分析してください!!

[daysleeeper]

ルービックキューブ　パターン　計算　google

[Nean]

《すべての答えは42でも、Googleの答えは20》？？？？

[isaisstillalive]

すごいけど力技すぎﾜﾛﾀ。数学的に分析したわけじゃないからn×nに一般化はできないのね

[Heppokosan]

そう聞くとやってみたくなるｗ： ルービックキューブの全パターンを分析、最大20手と解明

[ks1234_1234]

愛されてるねえルービックキューブ。▼アルゴリズムはちゃんと最適化されてたのかな。それよりも、単純アルゴリズムでマシンパワーでやっちゃうほうがいいのかな。

[toshworld]

ルービックキューブの全パターンを分析、最大20手と解明: ルービックキューブが考案されたのは1974年のこと。それから長い年月を経て「全知全能の神がルービックキューブを解いたら、最大で何…

[hiragisan]

最後まで力技でした

[isano]

最近4×4とか5×5とかあるけど、そっちはどうなんやろなー流石に簡単にはいかんやろけど

[qnighy]

上限を引き下げたんじゃなくて、決定しちゃったのか。

[bunoum]

"the Answer to omniscient, omnipotent, and God" 20

[kidego]

1面揃えるだけでも20手くらいかかるんだが……。

[mattarin]

最大20手？どんな配置から始めても20手で揃うということか。

[mattodesign]

googleかっけー

[iouri]

ついにルービックキューブの最大手数が20手まで縮まった。ただし20手で解けることを総当りで確認しただけなので、まだ縮まる可能性はある。そろそろ行き詰まるとは思うけど。

[kazutanaka]

原文では実際に解いた時間は数週間とのこと。35年の1/1000程度。

[studiomu]

20！？

[mohno]

「4コア・2.8GHzのIntel Nehalemを使ったとしたら11億秒 / 35年くらいかかる」「なによりその力技が印象的」←四色問題を思い出すな。

[pokosuke-2]

早くトリビアに投稿しないと！！・・・えっもうやってない？マジ？

[t101]

へぇ。

[deep_one]

20手。出来る気がしない（笑）

[chomgeh]

iPhoneにCubeCheaterなるAppがあってだな（今はないみたい）、シャッフルしたキューブを手入力orカメラ撮影すると数秒で解の手順が表示されるんだぜ。

[shioki]

"計算にはグループメンバーが所属するGoogleのマシンを利用。どれほどの性能のマシンが提供されたのかは不明とのことですが、たとえば4コア・2.8GHzのIntel Nehalemを使ったとしたら11億秒 / 35年くらいかかるとのこと"

[sakushin_lo]

すごい力技