ルービックキューブはどんな状況でも必ず２３、４？手で完成すると分かった

質問

ルービックキューブはどんな状況でも必ず２３、４？手で完成すると分かったようですがあれはどのようにして求めているのでしょうか？

回答No.1

B-juggler · ベストアンサー

どうやら、群論からの発展みたいですが
スーパーコンピュータで、２６手未満　というのが分かったようですね。

これはいわゆる「しらみつぶし」のようですよ。

ワンクッション、人の手が入っているようですが、あんまり変わりはなさそうですね。

回答No.3

kabaokaba

知る人ぞ知るTomas Rokicki氏のお仕事関係ですな
おそらく21手か20手が限界らしいとかなんとか．

Tomas Rokicki氏のサイト（スタンフォードのサイトの中のほうだった気がする）から
25手のときの論文が読めたような記憶があります．
群論とコンピュータの合体技だということだけはわかりました(^^;

We just proved that all positions of Rubik's cube can be solved in 20 or fewer face turns.

なんてこともRokickiさんいってます．

＃Tomas Rokicki：dvipsの作者
＃理工学系の書籍は結構多くの本がdvipsを使って作られてる

回答No.2

alice_44

http://www.cube20.org/
↑ こんなのが。真偽は…