ルービックキューブの最短解法が25から23に縮む！

ルービックキューブは「どんな状態（No position）」にあったとしても必ず23手で完成させる
ことが可能ということが米ソニー・ピクチャー・イメージワークスの社員が発表した論文により5日、明らかとなった。
（中略）
　今回、改めて従来まで最短だった解法を更に2手も短縮することに成功した米ソニー子会社社員というのは、前回、25手の
解法を発表した同じロキッキさん。
　ロキッキさんの解析手法は、ルービックキューブの動きを個別な「手」としてではなく「動きの組み合わせ」と考えることで、
200億通り存在するルービックキューブの空間遷移の状態を20億通りまでに集約。しかし、ここまでは前回とまったく同じ。
　前回はスタンフォード大学の助手という立場だったため、利用できる資源が限られたため、20億通りまでに集約したルービッ
クキューブの空間遷移状態をインテルのQ6600プロセッサーを搭載したパソコンを使って枝木の絞込みを行いながら部分的
解析を実施することで25手という最短の解法を見つけたが、今回は、更に、解析過程を完全にするために、彼の新しい職場と
なるソニー・ピクチャー・イメージワークスでCG制作用に使われているスーパーコンピューターの計算資源を利用することを
上司から承諾を受けた上で、夜間にスーパーコンピューターが使われていない時間帯にルービックキューブの空間遷移状
態探索のためのプログラムを稼動。その結果、これまでパソコンを使った部分的探索ではわからなかったより効率的な解法
を見つけることに成功した。
　計算結果からロキッキさんによるとルービックキューブは「どんな状態」にあったとしても最短では21手、悪くても23手では
必ずマス目をそろえることが可能だということが判ったとしている。
（中略）
　ルービックキューブの解法を巡っては、著名な数学者のダグラス・ホフスタッター（Douglas Hofstadter）が1996年に出版した
数学の入門書で20手以内で完成可能という理論上の枠組みを示しており、今回、発表された成果がそのまま、最短の解法と
はならなそうだ。

http://www.technobahn.com/cgi-bin/news/read2?f=200806061524&page=2

――最短では21手

これがよく分からない
誰か説明してくれ

>>2
確かに、最短で1手とかも考えられるわな

>2
最も短い手で21と言う意味

最短は一手じゃね？
と思ってしまうのは頭の悪い考えか。
最長が23手であると。

「２１以上２３以下」ってのは、（彼の計算によると）
・とりあえず、どんな状態でも必ず２３手以内には解ける
・それを２１手に縮められる可能性はある
・しかし２０手に縮められる可能性はない
って意味。これ豆知識な。

>>5

>>6

>>2
バラバラにする(１手)＋はめ直す(２０ピース)＝２１手

一方、俺は「ロキッキ」とか「ホフスタッター」とかこの問題に興味の
ある人物の名前はダブり調の名前である事を発見した。

仕事しろよ

IQ6600に見えた

>>9
先日、本が復刊された日本の先生も、
シマウチタカカズ、と「カ」がだぶっていますな。

たけしのコマ大数学科で検証して欲しい。

すごいね
http://youtube.com/watch?v=FMK_W6PWgOk


Ｔシャツが

DSソフトで出ねえかな
500円ぐらいなら買う

:::::::::::::: |＼＿_／|　　　　http://jp.youtube.com/watch?v=WwPWVA0ppXY
::::::::::／　▼▼▼ヽ:::::::::::::::::::
::::::　| oﾟ(●)　(●)ﾟ|:ﾟ｡:ﾟ:ﾟ:。　　　　　あううううううううううう、
::::::　|　 三(_又_)三|::::::::::::::::::::
::::::::::＼＿_　＾＿／:::::::::::::::::::::
::::: (￣ (＿＿_　 ）::::::::::::::::　　　　ダダダダダダダダダダ。。。。。。。　
:::::::::::￣{　　　 ﾆ（::::::::::::::::::::::::
::::::::::::::: {　　　 三）◯:::::::::::::::::::::::::
::::::::::::::::/　／＼＿つ）））））::::::::::::::::::::::::::
::::::::::::⊂ ノノノノ::::::::::::::::::::::::::::::::::::::::::::::::::::::

最近やっと６面揃えられるようになった。
苦節２６年、ちょっとうれしい