標準ルービックキューブのすべての可能な状態は20回以下の移動で解決できます

標準ルービックキューブのすべての可能な状態は20回以下の移動で解決できます

今日私は、Rubikの標準的なキューブの43,252,003,274,489,856,000のすべての位置が20回以下の移動で解決できることを発見しました。

ルービックキューブを真剣に考えている人は、ある種のアルゴリズム、あるいは一連の手順を使ってパズルを解くのに役立ちます。多くの異なるアルゴリズムがあり、複雑さと必要な移動数が異なりますが、人間が記憶して使用できるアルゴリズムは、通常40以上の動きが必要です。実際のところ、Rubikの標準キューブ上の特定の位置に最も効率的なソリューションを使用するという点では、この数字は少し高いです。これは2010年7月に、トムス・ロキッキー、ハーバート・Kociemba、モルレー・デビッドソン、ジョン・デートリッジによって計算時間の35分を費やして、計算時間を費やしたことが証明されました。標準ルービックキューブ上の任意の位置。

興味深いことに、研究者は最適解によってあらゆる位置を解決しなかった。むしろ、一番効率的な方法で解決するために20の動きが必然的に必要な1つのポジションを発見すると、彼らは最適な解決策を得るために他のポジションを解決しようとしなかった。彼らはそれが現在知られている上限を下回っていることを確認するために、20回以下の移動で解決することを要求しました。他のすべてのポジションがこの金額で解決できる限り、彼らは標準的なルービックキューブ上の任意のポジションを解決するために必要な動きの上限でなければならないことを知っていました。このようにすることのメリットは、Rubikの標準的な立方体の位置が解決するために20以上の動きを必要としないことを証明するために必要な計算の数を大幅に減らしたことです。

*注記:1つの "CPU Year"は、通常、1つのGiga-FLOPマシンで1年間に実行可能な作業能力と呼ばれます。使い慣れていない人にとっては、「FLOP」は単に「浮動小数点演算/秒」を意味します。したがって、1つのFLOPマシンは1秒あたり1回の操作を実行できます。一般にGFLOPと略される1つのギガ-FLOPマシンは、毎秒10億回の操作を実行できます。したがって、上記のことを証明するために、研究者は35のCPU年数または約1,103,760,000,000,000,000の操作を使用しました。これはRubikのキューブの可能な数よりも少ないことに注意してください。 「数少ない」オペレーションで問題を大幅に軽減して、それをいかに正確に実行できるかについては、ここをクリックしてください。

ボーナスの事実:

  • Rubikの標準的なキューブには26のキューブがあり、他のキューブと連動する内向きの拡張があります。 6つの側面のそれぞれの中心立方体は、立方体内のコア機構に固定され、他の部分のためのベース構造を提供する。
  • ルービックのキューブを「解決する」最も簡単な方法は、ルービックのキューブを分割して並べ直すことで、キューブを再配置することです。ステッカーを動かすこともできますが、ステッカーを破り、不正行為を明らかにする可能性があります。 🙂
  • ルービックキューブは、1974年にハンガリーのアーノルビック教授の教授によって発明されました。もともと、彼は周りを歩いていて、いくつかのブロックをゴムバンドで一緒に付けていました。この元のシステムでは、いくつかのねじれの後、ゴムバンドが壊れました。その後、立方体が崩壊することなく、ブロックを独立して任意の数だけ回転させるという構造的問題に興味を持ちました。興味深いことに、彼は実際にパズルを作成しようとは考えていませんでした。むしろ、彼はキューブを作成するという構造的な問題を解決することにもっと興味を持っていました。その発明の直後、1975年に彼はハンガリー特許HU170062を申請し、彼の「マジックキューブ」が最初に販売された。
  • このパズルは、1980年にIdeal Toy Corpによって販売されるRubikによってライセンスされました。Rubikは要求された時間スケールで国際特許を提出できる要件を満たしていなかったため、誰もがこれらの "Magicハンガリーの外にある「立方体」。 Ideal Toy Corpは、この問題をいくらか解決するために、一般的な「Magic Cube」という名前を使用するのではなく、より思い出深い商標の「Rubik's Cube」に名称を変更しました。ルービック自身は1983年に米国などの様々な国でRubik's Cubeの特許を取得しました。
  • ルービックの立方体は、1976年に独学の技術者、石木テルトシが独自に発明したものでもありました。彼の立方体はルービックの立方体とほぼ同じですが、それは何も知らなかったが、ルービック。ルービックは発明者として認められています。なぜなら、石垣はハンガリーのルービック後約1年前までに(日本で)彼の特許を受け取っていなかったからです。
  • 2009年1月現在、全世界で3億5,000万個のキューブが販売されています。
  • SpeedcubingはRubikのキューブを可能な限り短時間で解決しようとする試みです。主催の第1回世界選手権 ギネスブック世界記録 1981年3月13日にミュンヘンで開催された。
  • 3×3×3 Rubik's Cubeの現在の世界記録は、Feliks Zemdegsによって設定されました.Feliks Zemdegsは、2011年メルボルン冬季オープンで最長5.66秒のタイムを記録しました。
  • ルービックキューブの顔を1回転させた場合、可能なすべてのキューブ構成を通過するのに14億年かかるでしょう。
  • 1981年、デュッセルドルフ・ドイツのフラウ・シュミット(Frau Schmit)は、夫を離婚訴訟で訴え、ルービック・キューブを共犯者とした。彼女は「グンダーはもはや私に語りかけることはなく、寝るときにはキューブで遊んでも疲れているから、抱きしめてくれる」
  • これまで製作された最も高価なルービックキューブは、ダイヤモンドカッターズインターナショナルが1995年に作成した「マスターキューブ」です。完全に機能するこの標準サイズのキューブは、アメジスト22.5カラット、ルビー34カラット、エメラルド34カラット、18カラット約150万ドルの価値があります。

コメントを残します