Mad-P音ゲー日記 2007年08月上旬

←前 2007年06月中旬   ↑index   2007年08月中旬 次→

★ 2007/08/02 ルービックキューブは34q以内で解ける

■ Silviu Raduがルービックキューブの上限を34qであると証明した(ただしレビュー前)。「34q」っていうのは、180度回しを2手と数える数え方で quarter turn metric (QTM)という。ついでに論文の中でFTMでの上限を27fとする証明も示された。
  http://cubezzz.homelinux.org/drupal/?q=node/view/92
 RaduはH=〈U,D,R2,L2,F2,B2〉を中間の部分群として使って、EOを保存するかどうかに注目、新しい上限を示した。計算機は使っているけど、先日のKunkleとCoopermanほどの計算量は使っていない。
 そういや追跡してないけど、Kunkle達の証明はその後どうなったんだろう。

←前 2007年06月中旬   ↑index   2007年08月中旬 次→