上限の歴史
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2022/06/14 11:17 UTC 版)
神の数字の上限に対する最初期の成果として、モウエン・シスルスウェイト(Morwen Thistlethwaite)によるアルゴリズムがあげられる。これは、1981年にダグラス・ホフスタッターによってサイエンティフィック・アメリカン誌に発表された。このアルゴリズムによって、52手という上限が示されている。 1992年に Herbert Kociemba はシスルスウェイトのアルゴリズムを改良し、1995年にレイドはこのアルゴリズムを使用して29手という数字を示した。半回転を2手として数えると、42手になる。 2005年に Silviu Radu は、上限を28手（半回転を2手とすると40手）に下げた。翌2006年には、Radu 自身によってこの数値は27手（半回転を2手とすると35手）に改良されている。 2007年にノースイースタン大学の博士ジーン・コッパーマンらは、26手であると発表した。この時、全ての配置が26回の半回転で復元できる[要出典]ことも確認された。 2008年3月、スタンフォード大学で数学の研究助手を務めるトマス・ロキッキは、25手であることを示し、さらに2008年4月には23手、2008年8月には22手にまで記録を縮めた。 2010年7月、Morley Davidsonを中心とするグループによって、20手であることが示された。上述のスーパーフリップの件とあわせて、これが真の「神の数字」と証明されたことになる。余談だが、このグループのメンバーには上述のトマス・ロキッキも含まれている。 en:Optimal solutions for Rubik's Cubeも参照。
※この「上限の歴史」の解説は、「ルービックキューブ」の解説の一部です。
「上限の歴史」を含む「ルービックキューブ」の記事については、「ルービックキューブ」の概要を参照ください。
- 上限の歴史のページへのリンク
