下限の歴史
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2022/06/14 11:17 UTC 版)
ルービックキューブの最初の回し方は18通りであり、2手目以降は15通り（同じ面を続けて回さないため）である。このことから、n手目の可能な配置の上限は 18×15n-1通りである。(18+18×15+…+18×1515)＜全配置＜(18+18×15+…+18×1516) より、17手以上かかる配置が存在することが分かる。対面を回転させる手順は手順前後が可能であることを考慮すると、この下限は18手となる。 その後しばらくは手数の更新が無かったが、「スーパーフリップ」と呼ばれる配置（全てのエッジピースが正しい位置にありかつ反転しているような配置）からの復元は難しいと予想されていた。 1992年にディク・T・ウィンター(Dik T. Winter)は、スーパーフリップからの復元が20手でできることを確認した。1995年にマイケル・レイド(Michael Reid)は、この配置からの復元に20手かかることを示した（手順の一例:U R2 F B R B2 R U2 L B2 R U' D' R2 F R' L B2 U2 F2）。 半回転を2手として数えると、スーパーフリップは24手かかる。この手順は1995年にレイドによって発見され、ジェリー・ブライアン(Jerry Bryan)によって最小手数と証明された。1998年には、26手かかる配置が確認されている。
※この「下限の歴史」の解説は、「ルービックキューブ」の解説の一部です。
「下限の歴史」を含む「ルービックキューブ」の記事については、「ルービックキューブ」の概要を参照ください。
ウィキペディア小見出し辞書の「下限の歴史」の項目はプログラムで機械的に意味や本文を生成しているため、不適切な項目が含まれていることもあります。ご了承くださいませ。 お問い合わせ。
このページでは「ウィキペディア小見出し辞書」から下限の歴史を検索した結果を表示しています。
Weblioに収録されているすべての辞書から下限の歴史を検索する場合は、下記のリンクをクリックしてください。
全ての辞書から下限の歴史を検索
Weblioに収録されているすべての辞書から下限の歴史を検索する場合は、下記のリンクをクリックしてください。
全ての辞書から下限の歴史を検索 - 下限の歴史のページへのリンク
