作者Huntermagic (Hunter)
看板Rubiks
标题[闲聊] Cross Solver V2
时间Sat Apr 12 03:42:36 2025
https://mwhx10.github.io/Cross-Solver-V2/
之前推文贴的第一版是用暴力解
逻辑是先定义24个边块贴纸可能出现的位置
再定义每一种转动会让贴纸位置怎麽改变
接着依照打乱逐步追踪4块白边贴纸,决定转乱後的状态
再来就是暴力搜索解法
魔术方块face turn metric的架构下有18种转动方式
当深度到6以上就会明显拖慢
虽然已知单色十字解的上限是8步
但是用heuristic的方式提早结束搜寻也不是很好定义
总之就是效果不是很好
其实十字就算不考虑等价相似的case
排列组合也「只有」190080种
V2就决定从网路上找解法资料库来用
这版也加了3D模拟,还有直接输入位置的cross location mode
其实填色(位置)找答案对这个工具来说反而是最简单的
因为跳过前面追踪的过程
接下来应该还可以再加个六底十字解之类的
做法应该会是在底下把整颗方块做xyz处理
详细的档案都在GitHub上了,很多部分不懂也是问AI来的
大家有兴趣可以再随便改改
https://github.com/mwhx10/Cross-Solver-V2
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 118.168.42.26 (台湾)
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Rubiks/M.1744400562.A.B43.html
1F:推 a159371153: 感谢!04/12 05:52
※ 编辑: Huntermagic (118.168.42.26 台湾), 04/12/2025 10:35:39
2F:推 a159371153: 请问那个json档就是所有cross的资料库吗?04/12 14:20
3F:→ Huntermagic: 对所有白底cross,或是看你打乱的时候哪个颜色朝上,04/12 22:05
4F:→ Huntermagic: 前面四个是cross贴纸的位置,最後一个是解法,我加z204/12 22:05
5F:→ Huntermagic: 是要能够做底cross04/12 22:05
6F:推 a159371153: 了解!感谢!04/12 23:26
※ 编辑: Huntermagic (42.73.208.160 台湾), 04/13/2025 14:23:05
7F:推 LUSRICH: 这个好赞! Hunter学长厉害!! 04/28 00:50