楼主: 藕榭

最少步还原的思路 [复制链接]

Ozark

入魔

积分: 1
帖子: 1
精华: 0
UID: 1345768
性别: 保密
兴趣爱好: 速度

14^#

发表于 2017-10-10 11:04:58 |只看该作者

最小步数如果每个人都能想出，那世界冠军就纯靠手速了

使用道具举报

吉祥3 吉祥3 当前离线最后登录 2017-8-27 在线时间 6 小时阅读权限 0 注册时间 2017-8-22 积分 31 帖子 41 精华 0 UID 1345408 IP卡狗仔卡禁止发言积分 31 帖子 41 精华 0 UID 1345408 串个门加好友打招呼发消息	13^# 发表于 2017-8-26 14:59:26 \|只看该作者提示: 作者被禁止或删除内容自动屏蔽

	使用道具举报恢复卡

吉祥3 吉祥3 当前离线最后登录 2017-8-27 在线时间 6 小时阅读权限 0 注册时间 2017-8-22 积分 31 帖子 41 精华 0 UID 1345408 IP卡狗仔卡禁止发言积分 31 帖子 41 精华 0 UID 1345408 串个门加好友打招呼发消息	12^# 发表于 2017-8-26 14:50:12 \|只看该作者提示: 作者被禁止或删除内容自动屏蔽

	使用道具举报恢复卡

吉祥3 吉祥3 当前离线最后登录 2017-8-27 在线时间 6 小时阅读权限 0 注册时间 2017-8-22 积分 31 帖子 41 精华 0 UID 1345408 IP卡狗仔卡禁止发言积分 31 帖子 41 精华 0 UID 1345408 串个门加好友打招呼发消息	11^# 发表于 2017-8-26 14:49:41 \|只看该作者提示: 作者被禁止或删除内容自动屏蔽

	使用道具举报恢复卡

吉祥3 吉祥3 当前离线最后登录 2017-8-27 在线时间 6 小时阅读权限 0 注册时间 2017-8-22 积分 31 帖子 41 精华 0 UID 1345408 IP卡狗仔卡禁止发言积分 31 帖子 41 精华 0 UID 1345408 串个门加好友打招呼发消息	10^# 发表于 2017-8-26 12:26:35 \|只看该作者提示: 作者被禁止或删除内容自动屏蔽

	使用道具举报恢复卡

吉祥3 吉祥3 当前离线最后登录 2017-8-27 在线时间 6 小时阅读权限 0 注册时间 2017-8-22 积分 31 帖子 41 精华 0 UID 1345408 IP卡狗仔卡禁止发言积分 31 帖子 41 精华 0 UID 1345408 串个门加好友打招呼发消息	9^# 发表于 2017-8-26 12:25:46 \|只看该作者提示: 作者被禁止或删除内容自动屏蔽

	使用道具举报恢复卡

吉祥3 吉祥3 当前离线最后登录 2017-8-27 在线时间 6 小时阅读权限 0 注册时间 2017-8-22 积分 31 帖子 41 精华 0 UID 1345408 IP卡狗仔卡禁止发言积分 31 帖子 41 精华 0 UID 1345408 串个门加好友打招呼发消息	8^# 发表于 2017-8-26 12:24:59 \|只看该作者提示: 作者被禁止或删除内容自动屏蔽

	使用道具举报恢复卡

Ein

白魔

Rank: 1

积分: 160
帖子: 124
精华: 0
UID: 68250
性别: 男

7^#

发表于 2017-8-20 10:24:46 |只看该作者

折翼蚂蝗发表于 2017-8-19 12:31
最少步采用的是降群的思想，需要一点数学的观点。
定义群G0={F，B，L，R，U}，即采用这五种转动所达到的状 ...

现在最小步普遍采用的是Petrus Method及其扩展变化，还原思路是先完成一个2x2x2的块，再发展成2x2x3。
你说的是Thistlethwaite's algorithm，仅用于计算机解魔方，且不适合计算最小步数。
现在计算机解魔方和计算最小步采用的是Kociemba's Algorithm，也称为Two-phase Algorithm(二阶段算法)，G0为18种可能转动，G1为<U, D, R2, L2, F2, B2>。是目前效率和效果最高的解法。著名的Cube Explorer，cstimer，均采用这种算法。
然而这依然不适合人手算。毕竟两段深度10左右的搜索树，不是人力能够1小时内完成的。

使用道具举报