魔方吧·中文魔方俱乐部

 找回密码
 注册
搜索
热搜: 魔方
查看: 210002|回复: 7

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

Rank: 7Rank: 7Rank: 7

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

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

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

Rank: 3Rank: 3

积分
996
帖子
868
精华
0
UID
1242458
性别
发表于 2010-3-23 14:18:49 |显示全部楼层
最近问题越来越深刻了。。

使用道具 举报

Rank: 4

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

四年元老

发表于 2010-3-23 15:10:18 |显示全部楼层
可以为搜索创建一套模板,不影响效率的话,必须对魔方状态存储进行优化。

使用道具 举报

Rank: 4

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

六年元老

发表于 2010-3-23 15:34:23 |显示全部楼层
这是拧魔方,还是拧脑子啊~

高手啊~高手~能弄点,俺们明白的吗~
蒙其.L.路飞QQ48963396长春

使用道具 举报

透魔

o千o

Rank: 6Rank: 6

积分
7215
帖子
6594
精华
2
UID
83601
性别

八年元老 十年元老 十二年元老 十四年元老

发表于 2010-3-23 16:37:55 |显示全部楼层
3楼说的有道理~~要是以最短的编码把一种魔方的形态记录下来~~~这样的搜索加快的最直接的方法~~不过~~我觉得现在的编码应该已经很优化了~~毕竟这个是最直接的路~~
常住新疆阜康市 有魔友的话可以联系

使用道具 举报

Rank: 6Rank: 6

积分
6174
帖子
5963
精华
0
UID
17509
性别

六年元老

发表于 2010-3-23 18:12:23 |显示全部楼层
楼主说的很深澳....听起来有些吃力....帮楼主顶吧...
小魔女 QQ:835711797
我  的  主  页

使用道具 举报

Rank: 4

积分
1926
帖子
1058
精华
6
UID
17579
性别
保密

魔方理论探索者 论坛建设奖 六年元老

发表于 2010-3-23 18:27:34 |显示全部楼层
支持楼主。
具体问题具体分析。
Enjoy cubing
Enjoy coding.
我喜欢的公式 U D F2 B2 U' D'

使用道具 举报

Rank: 8Rank: 8

积分
4787
帖子
1876
精华
12
UID
93
性别

魔方理论探索者 十年元老

发表于 2010-3-25 22:59:16 |显示全部楼层
  
  
  
    呵呵,非 大型软件工程师 路过。欣赏一下这位 彰显个性 的年轻人,
  
有魄力,我很赏识。  赏识什么呢? 赏识你帮 乌木、忍氏一族 等顽固派
  
理解消化 48 同态(自同构),把我们的 48 同态(自同构)移植 给他们。
  
其 效率 如何不重要,重要的是坚持真理的大无畏精神值得称赞! 领教了!
  
  
  
~~ 宇宙在旋转运动 ~~ 魔方在循环变换 ~~

使用道具 举报

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

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

GMT+8, 2024-3-29 03:40

Powered by Discuz! X2

© 2001-2011 Comsenz Inc.

回顶部