二阶魔方复原算法推算-Part2
(Owed by: 春夜喜雨 http://blog.csdn.net/chunyexiyu)
接上個文章繼續往后討論,梳理一個頂層逆序的算法公式推算。
1. 基礎變換影響分析
先來再深入分析RUR‘,RU2R‘,RU’R’基礎算法的影響。
先把頂部的角點設為ABCD,底部角點設為XYZW。AB->DC->XY->WZ連接在一起。
| A-B D-C | X-Y W-Z | D-C X-Y | C-B Y-Z | A-D W-X | B-A Z-W |
這三個方法都是對底部的-右前下角進行換離,從頂部選取頂部的-除右后上角外的三個角點種的一個進行替換
RUR‘,選取的右前上角換到底面,頂點C
RU2R‘,選取左后上角,頂點A
RU’R‘,選取左前上角,頂點D
添加頂部歸位U‘/U2/U后,算法的影響可以直觀的表示出來:
| RUR‘U‘ | A-B D-C X-Y W-Z | B-A D-Y X-C W-Z |
| RU2R’U2 | A-B D-C X-Y W-Z | Y-B C-D X-A W-Z |
| RU‘R‘U | A-B D-C X-Y W-Z | A-C Y-B X-D W-Z |
2. 頂層逆序實現
從上面的詳細分析種,我們可以看出形如RUR’U’基礎變換的詳細影響,它可以把頂面的三個角點和底面的一個角點聯動起來,進行變換:
RUR‘U’實現了變換:A-B互換,C-Y互換,其它不影響,那么如果我們把C-Y的位置通過對前面的順時針旋轉,把D-C換到該位置來,就可以該算法下的D-C互換,再把前面旋轉回來,就實現了A-B互換,C-D互換,從而實現了頂層逆序。
| A-B D-C X-Y W-Z | A-B X-D Y-C W-Z | B-A X-C Y-D W-Z | B-A C-D X-Y W-Z |
RUR’U’變換前后各附加F與F‘,相當于把變換角點修改為前面上的另外角點,利用了該變換不修改左前上D點位置的優勢,把底面角點放過去,變換完再放回來,相當于多使用了底面的一個空位,實現了頂面的兩兩換位,從而順時針變逆時針排序。
新公式FRUR‘U’F’,實現了在不影響底面基礎上,頂面四個角點兩兩互換----順時針變逆時針排序,同時原節點BC朝上顏色未變換,AD朝上顏色換位左側顏色。
對于還原它們的話,可以再執行一次時針變換,另外為了調朝上顏色,把BC放回BC位置后再變換,可以一次把朝上顏色也調對。
(Owed by: 春夜喜雨 http://blog.csdn.net/chunyexiyu)
總結
以上是生活随笔為你收集整理的二阶魔方复原算法推算-Part2的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 常用图像处理软件
- 下一篇: 计算机报名照片无法显示,有关人事考试照片