魔方吧·中文魔方俱乐部

标题: 关于魔方求解程序的可移植性与效率的一组矛盾 [打印本页]

作者: 铯_猪哥恐鸣 时间: 2010-3-23 14:04:16 标题: 关于魔方求解程序的可移植性与效率的一组矛盾

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

作者: mengfl 时间: 2010-3-23 14:18:49

最近问题越来越深刻了。。

作者: yq_118 时间: 2010-3-23 15:10:18

可以为搜索创建一套模板，不影响效率的话，必须对魔方状态存储进行优化。

作者: 陆飞 时间: 2010-3-23 15:34:23

这是拧魔方，还是拧脑子啊~

高手啊~高手~能弄点，俺们明白的吗~

作者: maqianxi 时间: 2010-3-23 16:37:55

3楼说的有道理~~要是以最短的编码把一种魔方的形态记录下来~~~这样的搜索加快的最直接的方法~~不过~~我觉得现在的编码应该已经很优化了~~毕竟这个是最直接的路~~

作者: aben306 时间: 2010-3-23 18:12:23

楼主说的很深澳....听起来有些吃力....帮楼主顶吧...

作者: aubell 时间: 2010-3-23 18:27:34

支持楼主。
具体问题具体分析。

作者: ggglgq 时间: 2010-3-25 22:59:16

　　
　　

呵呵，非大型软件工程师路过。欣赏一下这位彰显个性的年轻人，

有魄力，我很赏识。  赏识什么呢？赏识你帮乌木、忍氏一族等顽固派

理解消化 48 同态（自同构），把我们的 48 同态（自同构）移植给他们。

其效率如何不重要，重要的是坚持真理的大无畏精神值得称赞！领教了！
　　
　　
　　

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