查看: 235885|回复: 5

计算ALL公式量的代码 [复制链接]

yq_118

红魔

Rank: 4

积分: 1843
帖子: 1468
精华: 1
UID: 79281
性别: 男

电梯直达

1^#

发表于 2010-4-3 04:04:49 |只看该作者 |倒序浏览

采用暴力搜索，遍历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 编辑 ]

1.png (19.25 KB, 下载次数: 55)

cubell.tar

20 KB, 下载次数: 36

收藏1

转转转转转转……

使用道具举报

sjont 该用户已被删除	2^# 发表于 2010-4-3 05:03:16 \|只看该作者提示: 作者被禁止或删除内容自动屏蔽
sjont 该用户已被删除
	使用道具举报恢复卡

陆飞

红魔

Rank: 4

积分: 1367
帖子: 1319
精华: 0
UID: 1252250
性别: 男

3^#

发表于 2010-4-3 06:28:35 |只看该作者

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

蒙其.L.路飞QQ48963396长春

使用道具举报

chuchudengren

红魔

Rank: 4

积分: 2052
帖子: 1452
精华: 5
UID: 84402
性别: 男

4^#

发表于 2010-4-3 09:37:09 |只看该作者

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

使用道具举报

zbyxzh

粉魔

人称B哥

Rank: 5 Rank: 5

积分: 4868
帖子: 1673
精华: 7
UID: 1239855
性别: 男

5^#

发表于 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 编辑 ]

休闲玩家
老了，别和我比成绩 = =||

使用道具举报