魔方吧·中文魔方俱乐部

 找回密码
 注册
搜索
热搜: 魔方
楼主: jshyhzj
打印 上一主题 下一主题

个人写的一个魔方还原软件 [复制链接]

Rank: 1

积分
48
帖子
16
精华
1
UID
107440
性别
保密
11#
发表于 2009-8-27 21:32:00 |只看该作者
补充下,在程序运行目录下有个文件:RubikCubeV4.cfg,调整其中的参数可以让程序跑的飞快,如我调整到如下:
EvaluateWidth=1000
EvaluateMax=90
则搜索的结果如下,5秒不到搜索到结果:
EvaluateWidth: 1,000    EvaluateMax: 90
Deep: 0   Width: 1
Deep: 1   Width: 18
Deep: 2   Width: 243   RunTime: 17毫秒   平均价值: 27
Deep: 3   Width: 3,240   RunTime: 23毫秒   平均价值: 26
Deep: 4   Width: 1,099   RunTime: 295毫秒   平均价值: 41
Deep: 5   Width: 1,238   RunTime: 105毫秒   平均价值: 47
Deep: 6   Width: 1,526   RunTime: 123毫秒   平均价值: 51
Deep: 7   Width: 1,470   RunTime: 195毫秒   平均价值: 55
Deep: 8   Width: 1,538   RunTime: 141毫秒   平均价值: 58
Deep: 9   Width: 1,831   RunTime: 151毫秒   平均价值: 60
Deep: 10   Width: 1,422   RunTime: 180毫秒   平均价值: 63
Deep: 11   Width: 1,425   RunTime: 159毫秒   平均价值: 65
Deep: 12   Width: 1,425   RunTime: 139毫秒   平均价值: 67
Deep: 13   Width: 1,557   RunTime: 136毫秒   平均价值: 68
Deep: 14   Width: 1,444   RunTime: 148毫秒   平均价值: 71
Deep: 15   Width: 1,701   RunTime: 155毫秒   平均价值: 72
Deep: 16   Width: 1,461   RunTime: 164毫秒   平均价值: 74
Deep: 17   Width: 1,558   RunTime: 141毫秒   平均价值: 75
Deep: 18   Width: 1,437   RunTime: 159毫秒   平均价值: 77
Deep: 19   Width: 1,582   RunTime: 186毫秒   平均价值: 78
Deep: 20   Width: 1,629   RunTime: 152毫秒   平均价值: 80
Deep: 21   Width: 1,591   RunTime: 160毫秒   平均价值: 82
Deep: 22   Width: 1,754   RunTime: 155毫秒   平均价值: 83
Deep: 23   Width: 1,580   RunTime: 169毫秒   平均价值: 85
Deep: 24   Width: 1,511   RunTime: 156毫秒   平均价值: 87
Deep: 25   Width: 1,353   RunTime: 151毫秒   平均价值: 89
Deep: 26   Width: 1,394   RunTime: 155毫秒   平均价值: 90
Deep: 27   Width: 1,397   RunTime: 149毫秒   平均价值: 92
Deep: 28   Width: 1,461   RunTime: 159毫秒   平均价值: 92
Deep: 29   Width: 1,860   RunTime: 183毫秒   平均价值: 92
Deep: 30   Width: 1,660   RunTime: 289毫秒   平均价值: 95
Deep: 31   Width: 1,846   RunTime: 267毫秒   平均价值: 95
Deep: 32   Width: 216   RunTime: 8毫秒   平均价值: 98
======== 搜索节点总数: 295,031 ========
======== 搜索总耗时: 4,762毫秒 ========

要是用我自己的笔记本估计4秒内就可搞定

[ 本帖最后由 jshyhzj 于 2009-8-27 21:33 编辑 ]

使用道具 举报

Rank: 1

积分
48
帖子
16
精华
1
UID
107440
性别
保密
12#
发表于 2011-6-27 20:54:37 |只看该作者

源代码

这个是提供源代码的,你可以下载源代码后将平台改为.net 4.0, 编译后性能又可以提高50%

使用道具 举报

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

Archiver|手机版|魔方吧·中文魔方俱乐部

GMT+8, 2024-11-24 08:07

Powered by Discuz! X2

© 2001-2011 Comsenz Inc.

回顶部