魔方吧·中文魔方俱乐部

标题: 计算ALL公式量的代码 [打印本页]

作者: yq_118 时间: 2010-4-3 04:04:49 标题: 计算ALL公式量的代码

采用暴力搜索，遍历F2L完成后的所以状态，查找公式表，没有则添加当前状态。算法没优化，需要几分钟时间。顺便计算了OLL,PLL,CLL,ELL,ZBLL的公式量，从计算结果可以相信ALL公式量的正确性。
结果是3915，前面已经有人算出来了http://bbs.mf8-china.com/viewthread.php?tid=50165&extra=page%3D1&page=1
附上c语言代码和运行结果。

更新了算法，现在不到一秒就能计算出来。

[ 本帖最后由 yq_118 于 2011-10-20 13:45 编辑 ]

附件: cubell.tar (2011-10-20 13:45:24, 20 KB) / 下载次数 36
http://bbs.mf8-china.com/forum.php?mod=attachment&aid=OTE4MTd8NjdmMjQ3ZWV8MTczMjI0MTY0NHwwfDA%3D

附件: 1.png (2011-10-20 13:32:45, 19.25 KB) / 下载次数 54
http://bbs.mf8-china.com/forum.php?mod=attachment&aid=OTE4MTh8ZTg2YjMyMDZ8MTczMjI0MTY0NHwwfDA%3D

作者: sjont 时间: 2010-4-3 05:03:16

提示: 作者被禁止或删除内容自动屏蔽

作者: 陆飞 时间: 2010-4-3 06:28:35

楼主，什么意思，没看懂，

作者: chuchudengren 时间: 2010-4-3 09:37:09

研究了一下，注释似乎少了点，函数实现的功能由于不知道变量意思总要看好一会儿，也许是我的c学的太差了

作者: zbyxzh 时间: 2010-4-3 10:03:12

最近在学UNIX，C已经忘得差不多了……
等我重新拾起来，再看看LZ的代码。
（还好VC没删）

P.S.CLL和ELL我不了解，但是楼主算出来的ZBLL公式数应该没错
ZBLL-T:72
ZBLL-U:72
ZBLL-L:72
ZBLL-Pi:72
ZBLL-Sune:72
ZBLL-Anti-sune:72
ZBLL-H:40
PLL:21
不考虑完成态的话，加起来正好是493种状态。我很好奇到底有多少人会ZB method。全部将近800个公式能有人记住吗？
不过话说回来，看来LZ的算法应该是正确的，那ALL公式量为3915又变得更加可信了。顶一个！

[ 本帖最后由 zbyxzh 于 2010-4-3 10:35 编辑 ]

作者: 柯哀之恋 时间: 2017-2-19 23:07:31

这是C语言高手吗，可是要这些有什么用，要是能整理全部的公式多好，我想作为资料收藏起来（当然不可能去一个个背了）

欢迎光临魔方吧·中文魔方俱乐部 (http://bbs.mf8-china.com/)