26手以内でルービックキューブは揃う!! 米研究者が証明 | ホビー | マイコミジャーナル

米ノースイースタン大学のコンピュータ科学部のGene Cooperman教授と大学院生のDan Kunkle氏が、3×3×3のルービックキューブをどのような状態からでも26手以内で揃えられることを証明した。これまでは27手以内が証明されている最少のソリューションだった。 3×3×3のルービックキューブ 「ルービックキューブは、SearchとEnumerationの問題に結びつく研究題材である」とCooperman氏。ルービックキューブのソリューションを導きだす過程は、AIからオペレーションに至るまで、様々な分野において異なったメソッドを比較検討する機会になるという。両氏は、大規模なテーブルを展開するために、7テラバイトの分散ディスクをRAMの拡張として利用。その上でルービックキューブのすべてのコンフィギュレーションをセット化し、1つの動きが全てのセットに与える結果を調べた。そのデータを基に

[webmarksjp]

雑学

[kkobayashi]

「美しくない」というコメントが多くてびっくり。分からなくもないけど。素数だって円周率だってコンピューターで計算してるじゃん・・・

[fenethtool]

お世辞にもエレガントな証明だとはいい難い。コンピュータ無しだと証明できないのか・・・。4^3とかになるともうこれは量子コンピュータの領域だな。

[yomiusi]

直径 26センチΣ(゜Д゜)

[drumsco]

26手ってすごいな

[ttpooh]

スパコンでブルートフォースにて。確かに四色問題的(↓id:chishiro氏)／4300京通りもあるのか・・・想像以上。

[tks_period]

全探索したのか… いやいいんだけどさ…

[himagine_no9]

今の技術でようやく導き出せるのかぁ。こうやって考えると、発売当時の「虎の巻」の完成度に思いを馳せずにはいられない。人力であそこまでまとめたんだぜ（手数は多いけど、かなり整理されてたよなぁ）。

[anhelo]

ノースイースタン大学のコンピュータ科学部のGene Cooperman教授と大学院生のDan Kunkle氏が、3×3×3のルービックキューブをどのような状態からでも26手以内で揃えられることを証明

[iga_k]

証明っておもしろそうだ。

[kagawa3]

そんな難問だったのか

[hiragisan]

「どのような状態からでも26手以内に揃えられるソリューションを、およそ1秒程度のスピードで見つけ出せる」美しくないなぁ

[fk_2000]

全面同色のRC作れば０手じゃね？

[dadabreton]

↓確かに訳が変。

[yoshiii]

「われわれのプログラムは先に大規模な予測計算を行い、その結果ルービックキューブをどのような状態からでも26手以内に揃えられるソリューションを、およそ1秒程度のスピードで見つけ出せる」という。

[hamasta]

これはすごい

[itacchi]

「たけしのコマネチ大学数学科」だったら、たけし軍団チーム的な解き方だな

[fieldragon]

4300京通り以上の状態が考えられるってのも凄いな

[adamrocker]

ルービックキューブはどのような形からも27手でそろえられることが知られていたが、今回、26手でそろえられることが分かった。7テラバイトの分散ディスクで知からづくの計算でしょうか？

[Nean]

というより、かな？

[zatsubun]

こういう研究を仕事にしたいね！

[kohedonian]

"Search"は検索、"Enumeration"は数え挙げ。群論を理解してなくとも、ちょっとググれば見当がつけられる。どういうメディアか存じぬが締切りきつい?内容が理解を超えるなら翻訳に手を出すべきではないのでは。

[k-s1r]

＞ルービックキューブのソリューションについては1997年にカリフォルニア大学ロサンゼルス校のRichard Korf教授が、最少で18手以内、多くとも20手以内で解けると発表した。

[Baatarism]

力業で解いたようです。

[mind]

ルービックキューブのすべてのコンフィギュレーションをセット化し、1つの動きが全てのセットに与える結果を調べた。 ――テーブルに展開!?

[Kazabana]

「ルービックキューブは、SearchとEnumerationの問題に結びつく研究題材である」横が分類で縦が深さ、面の切替は何？

[shibainu1969]

凄い。最短秒数はどこまでいくのか

[mainyaa]

解き方に夢がない＞＜

[zxcvdayo]

構造は単純なのにこの奥深さはすげーな

[yuuboku]

なんという力技。