約4325京パターンのルービックキューブ　「神の数字」は20手以内

２０手以内でそろうと証明＝ルービックキューブ−コンピューターで解析・米独チーム

　立方体のパズル「ルービックキューブ」は、どんな状態からでも２０手以内で各面の色を
全部そろえられることを証明したと、米カリフォルニア州のプログラマー、トマス・ロキッキさんら
米独４人の研究チームが１５日までに発表した。この最善の回し方を選択し続けた場合に
どうしても必要な手数は「神の数字」と呼ばれ、長年数学の研究対象とされてきたが、
コンピューターによる解析で決着したという。

　ルービックキューブは１面が縦横各３列で６面あり、色の組み合わせは計約４３２５京
（けい＝兆の上のけた）パターンある。研究チームは、できるだけ簡略な計算方法を開発。
メンバーの１人の勤務先であるインターネット検索大手グーグルの協力を得て、コンピューターで
実質的に全パターンの計算を行った。

　ルービックキューブは１９７４年、ハンガリーの建築学者が発明し、８０年代初めに世界的
大ブームとなった。研究チームによると、神の数字は８１年には５２回だったが、研究が進んで
更新が重ねられてきた。最低でも手数が２０回必要なパターンは１５年前に見つかっていたという。

http://www.jiji.com/jc/c?g=int_30&k=2010081500082

依頼224

群論で解けるとかいう話を聞いたことがある

ルービックキューブってやり方暗記すれば誰でもできるんだろ

googleの鯖を借りたってことなのかな
いいなあ

未だに元に戻らないルービックキューブもってる

>>4
鯖じゃなくてスパコンじゃないか？

こういうのは強引に計算するしかないのか
もっとエレガントに解けそうな気がするが

人間なら色の配置みてなんとなくの感覚で攻め方を考えてるのかな

>>8
将棋でも囲碁でもそうだよね
コンピューターとは違って
人間が人間足る所以みたいな

人間の場合は理屈をつけようとすると時間がかかっちゃうからねえ
でも、なんとなくの感覚といえるようなものは膨大なパターンの記憶に基づいて行われている
ようなものの場合で、状況が限定的な場合は論理的な理屈が瞬時につくんじゃないかな

最強の将棋プログラムを作る場合
・最高のプログラマが将棋を勉強する
・羽生がC言語を覚える
のどっちの方が早いかとかそういう話があったな