鱼C论坛

 找回密码
 立即注册
查看: 7843|回复: 139

[技术交流] 【原创】三阶魔方十字求解器

[复制链接]
回帖奖励 184 鱼币 回复本帖可获得 8 鱼币奖励! 每人限 1 次
发表于 2023-4-2 16:50:57 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

您需要 登录 才可以下载或查看,没有账号?立即注册

x
本帖最后由 豆嘉木 于 2024-10-4 10:05 编辑

魔方求解-十字求解器



枚举法-深度Ⅰ
GitHub仓库: https://github.com/Doujiamu/CubeCrossSolver (后续会慢慢更新代码, 支持者可以先 Star一下)
CSDN: https://blog.csdn.net/m0_69465776/article/details/129903316?spm=1001.2014.3001.5501 (基本同步更新)
bilibili: https://www.bilibili.com/read/cv22806141?spm_id_from=333.999.0.0 (作用不大)
注:本文的十字处理用的是白底,所谓底棱就是白色底面的棱块也就是白棱,底面就是底棱的白色面。
本人有2年魔方经验,三阶速拧百次平均13s
对魔方稍有理解,酝酿许久才成此文
作此文,是为了
博采众议,并在修改后于暑假用c++实现这个十字求解器
今后可能会在b站用视频讲解
当然,撒育碧那是必不可少的
文中如有涉及较难理解的地方请指出,我会尽力修改并加上图片
前言
    无论是层先法还是CFOP,十字处理是必不可少的环节,可能对于30秒开外的人而言十字处理的好坏并无大碍,因为这确实只是数十步解法中,2~3秒的一瞬,提升十字处理并不能在整体速度上获得明显进步。
    但对于20秒或是12秒以内的人而言,十字处理水平就尤为重要了,因为0.5~1.5秒和2~4秒的差距与12秒这个小分母一比比值急剧增大。这是9秒和12秒的区别。作为一个卡在15s瓶颈一年多的菜鸟,意识到在其他环节难以得到明显的进步,因此打算摸索摸索十字处理技术。
不咋玩魔方的大佬会问,速度不行练手速去啊!

    为了解决这问题,首先我们对“手速”这个概念有个正确的认识。
    记得苏格拉底灵魂三问中有一问是“我是谁”。
手速是什么?
    用专业点的词语表述就是tpstime per second),这里的time译为“次,回”,类似于“four times a week”,tps 翻译过来差不多就是每秒多少步。
    初中物理学过,时间=路程/速度,手速(tps)可理解为速度,t=s/v中的路程s可类比为还原步骤,于是我们得到了一个公式:还原时间=还原步骤/tps
    即使如此,问题还没解决。根据公式可知,提升手速的确可以取得进步,但手速是有上限的,在实战中由4tps提升到5tps之难难于上青天啊!各位可以亲自尝试一下。
    综上所述,提升手速比较困难,那么从优化原步骤入手,即优化解法,因此,我决定做一个十字求解器。

评分

参与人数 12荣誉 +29 鱼币 +34 贡献 +15 收起 理由
Wei-Yuanzhe + 1 + 1 无条件支持楼主!
TbodyDarkforest + 1 + 1
yinda_peng + 3 鱼C有你更精彩^_^
歌者文明清理员 + 4 + 3 无理由
liuhongrun2022 + 5 + 5 + 3 鱼C有你更精彩^_^
Twilight6 + 2 + 3 + 3
小甲鱼的二师兄 + 2 + 3 + 3 鱼C有你更精彩^_^
myd0311 + 1 鱼C有你更精彩^_^
傻眼貓咪 + 5 + 5 感谢楼主无私奉献!
sfqxx + 3 鱼C有你更精彩^_^

查看全部评分

本帖被以下淘专辑推荐:

想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2023-4-8 16:20:53 | 显示全部楼层

回帖奖励 +8 鱼币

不错
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

 楼主| 发表于 2023-4-2 16:53:50 | 显示全部楼层
顶!第二楼我自己占了

评分

参与人数 1荣誉 +2 收起 理由
yinda_peng + 2 鱼C有你更精彩^_^

查看全部评分

想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2023-4-2 17:16:38 | 显示全部楼层

回帖奖励 +8 鱼币

顶!
要是能多领几次就好了

点评

钱包快空了。。  发表于 2023-4-2 18:17
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2023-4-2 17:27:56 | 显示全部楼层

回帖奖励 +8 鱼币

6的嘞!支持!谢谢鱼币!
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2023-4-2 17:35:35 | 显示全部楼层

回帖奖励 +8 鱼币

写得好
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2023-4-2 17:53:16 | 显示全部楼层

回帖奖励 +8 鱼币

好贴要顶(话说这么多育碧为什么没人要)
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2023-4-2 18:14:17 From FishC Mobile | 显示全部楼层
额外减小 发表于 2023-4-2 17:53
好贴要顶(话说这么多育碧为什么没人要)

在线的人少吧,肯定会有人拿的
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 0 反对 1

使用道具 举报

 楼主| 发表于 2023-4-2 18:19:03 | 显示全部楼层
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2023-4-2 19:00:15 | 显示全部楼层
顶一下
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2023-4-2 19:03:14 | 显示全部楼层

回帖奖励 +8 鱼币

真是好文,可以慢慢研究。
我曾经用乐高拼出魔方解机,用乐高的EV3系列自己写程序,当时蛮有成就感的(当然,解法用时超级久,少说30秒,长1分钟吧,因为我对魔方没有深入研究,只是靠着说明书一步一脚印,慢慢的解),哈哈哈。
目前在玩 4阶、5阶的(还是只能靠说明书解
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2023-4-2 19:12:24 | 显示全部楼层

回帖奖励 +8 鱼币

第一句就看不懂
不过明天记得叫我来这评分
加个好友,到时候at我一下(今天限额没了)

评分

参与人数 1鱼币 +5 收起 理由
豆嘉木 + 5 ok

查看全部评分

想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2023-4-2 19:18:44 | 显示全部楼层

回帖奖励 +8 鱼币

有点深奥,还得收藏慢慢看,仔细研究

评分

参与人数 1鱼币 +1 收起 理由
豆嘉木 + 1 加油

查看全部评分

想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2023-4-2 19:56:54 | 显示全部楼层
傻眼貓咪 发表于 2023-4-2 19:03
真是好文,可以慢慢研究。
我曾经用乐高拼出魔方解机,用乐高的EV3系列自己写程序,当时蛮有成就感的(当 ...

谢谢哈!
乐高的魔方机器人我家也有一个,好像是EV6的,不过没啥时间去玩
哈哈,魔方之前疫情的时候网课实在没事干就去研究了。四阶我也没咋研究,卡在1分半然后就放弃了。不过四五阶学会之后如果能理解的话,更高阶的也都一个道理。
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2023-4-2 20:52:50 | 显示全部楼层

回帖奖励 +8 鱼币

本帖最后由 zhangjinxuan 于 2023-4-2 20:59 编辑

吾有一计,名曰打表

已知一个魔方 12 个棱,那么 4 个有白色的棱就有 12 * 11 * 10 * 9 * 2 = $*~?@ 种!

虽然费键盘,但是真的是 O(1)求解
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2023-4-2 20:55:10 | 显示全部楼层
zhangjinxuan 发表于 2023-4-2 20:52
吾有一计,名曰打表

已知一个魔方 8 个棱,那么 4 个有白色的棱就有 8 * 7 * 6 * 5 * 2 = 336 ...

为啥是8个棱
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2023-4-2 20:59:33 | 显示全部楼层

算错了
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2023-4-2 22:05:51 | 显示全部楼层

回帖奖励 +8 鱼币

虽然看不懂!但是支持!
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2023-4-3 05:14:48 | 显示全部楼层

回帖奖励 +8 鱼币

我去,冲这字数就应该给个精华!!!

评分

参与人数 1鱼币 +3 收起 理由
豆嘉木 + 3 以后不知道能不能申请

查看全部评分

想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2023-4-3 08:58:03 | 显示全部楼层

回帖奖励 +8 鱼币

好贴要顶
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2023-4-3 09:44:22 | 显示全部楼层

回帖奖励 +8 鱼币

虽然看不明白,但是还是顶一下
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2024-11-22 12:03

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表