魔方吧·中文魔方俱乐部

 找回密码
 注册
搜索
热搜: 魔方
查看: 210115|回复: 0
打印 上一主题 下一主题

关于魔方求解程序的可移植性与效率的一组矛盾 [复制链接]

Rank: 7Rank: 7Rank: 7

积分
3923
帖子
2556
精华
6
UID
15558
性别
保密
WCA ID
2008CHEN27
兴趣爱好
理论

魔方理论探索者 国家(地区)纪录(NR) 十年元老

跳转到指定楼层
1#
发表于 2010-3-23 14:04:16 |显示全部楼层 |倒序浏览
可移植性,在魔方求解这块,我理解下来就是说,对于某些魔方的算法,可以通过更改少量代码,使得程序可以直接用以求解其他种类的魔方。
效率,这个我就不多解释了,同样解一个魔方,1秒和1分钟的效率就不用我强调了吧。
现在的问题是:是否需要为了提高可移植性而大大降低程序的效率(数量级上的降低)?
我个人认为没有必要,原因有以下几点:1、不同魔方间差别太大,即使程序可移植性较高,真正换了个魔方编程复杂度仍然非常高
2、效率牺牲的太多。对于二阶、三阶魔方,我粗步估算了一下,如果所有动作都在色片层做的话整体效率会降低一数量级左右,对于部分操作甚至会达到2个数量级的差距,我认为本身魔方的搜索就不是非常快,就因为要提高可移植性而牺牲这么多效率是不值得的。
当然以上只是我自己的想法,如果您是大型软件工程师请自觉跳过。。。
您需要登录后才可以回帖 登录 | 注册

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

GMT+8, 2024-5-14 06:52

Powered by Discuz! X2

© 2001-2011 Comsenz Inc.

回顶部