ルービックキューブは26手以内に揃えることができる

  • このエントリーをはてなブックマークに追加
  • Evernoteに保存Evernoteに保存
  • 0
広告1 レスポンシブ

 『26手以内でルービックキューブは揃う!! 米研究者が証明』という記事より。

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


ルービックキューブ



 最近、再び流行のきざしをみせているルービックキューブですが、6面を26手以内で揃えることができることが証明されたそうです。
 コンピュータはこういうのを解析するのは得意そうですが、6面を全部バラバラにすると4300京通り以上の状態が考えられるということになるのだそうです。そのどの状態からでも26手以内に完成させる方法を見つけ出すのですから計算量は半端ではないはず。
 ちなみに人間が手で揃える速さの最高記録は11秒台だそうです。

▼関連エントリ

メガハウス (2005/01/23)
売り上げランキング: 33
おすすめ度の平均: 4.0

2 類似品の方が品質は上
5 これは!!
4 気を使う

  • このエントリーをはてなブックマークに追加
  • Evernoteに保存Evernoteに保存