Car-tech

研究者:ルービックキューブは20以上の移動で解決できます

Beachbody Coaching

Beachbody Coaching

目次:

Anonim

新しい研究によれば、ルービックキューブの構成は20回以下の移動で解くことができます。

最近のパズルベースの発見は、大学の数学者やGoogleのエンジニアなどの研究者グループ。集合的に彼らはRubik's Cubeの膨大な数の43,252,003,274,489,856,000の組み合わせがわずか20回の移動で解決できることを発見した。

God's Number と呼ばれるこの驚異的な少数の動きは正確であることが判明した [参考資料:あなたの高価な電子機器のための最高のサージプロテクター]

この研究によれば、集中的な数のcruncing Google独自のコンピュータによって完成され、問題を小さな問題に分割しました。研究者がサイトに載せたように、「私たちは問題を2,217,093,120個の小さな問題に分解し、それぞれ19,508,428,800の異なるポジションを構成しました。これらのサブ問題はそれぞれ、現代のPCのメモリに収まるほど小さく、我々はそれを打破しました我々は各セットを迅速に解決することができました。」

研究者のサイトには、

God Number に到達した方法に関する詳細情報があります。しかし、Rubikのキューブを解決できなかった人たちのために、インターネットにはステッカー交換に頼るのを止めるためのガイドが豊富に用意されています。 [Via Slashdot]

パズルを解決するためにAndroidとレゴが一緒になる

  • GPSが個人的になる:日本のエンジニアがGPSをメガネに組み込む
  • もっと良いロケットを作る方法
  • Chris Brandrick

GeekTech はTwitterで