魔方吧·中文魔方俱乐部

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

魔方计算机求解中状态表示层次与效率 [复制链接]

Rank: 8Rank: 8

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

魔方理论探索者 十年元老

1#
发表于 2010-3-21 12:18:54 |显示全部楼层
  
  
  
    呵呵,这个方法我在后续版本中已经考虑了。
  
    只要按照下面这个状态分布图,我的那个程序的状态分布与楼主的最优
  
方案(3、编码层)是完全一样的效果。只需要做 mod 3 即可。
  
  
  
  
  
  
  
~~ 宇宙在旋转运动 ~~ 魔方在循环变换 ~~

使用道具 举报

Rank: 8Rank: 8

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

魔方理论探索者 十年元老

2#
发表于 2010-3-21 12:19:06 |显示全部楼层
  
    
  
    最后,再次提醒楼主,我的算法是“最优”的,关键是你接受和处理
  
问题的方法——如何移植。 这是你自己的 个人问题。 不要以为只有你的
  
算法优秀,那就大错特错了。 我在这里只是给出一些大家都能接受的一般
  
性方法而已,关于你上面的方法我早在《论二阶魔方的计算机求解及优化》
  
说过,这是常用技巧,没什么可炫耀的。
  
    此事到此为止,希望今后大家正确对待自己的算法即可。
  
  
  
~~ 宇宙在旋转运动 ~~ 魔方在循环变换 ~~

使用道具 举报

Rank: 8Rank: 8

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

魔方理论探索者 十年元老

3#
发表于 2010-3-22 23:57:29 |显示全部楼层
    
  
  
    楼主探讨“效率”是无可厚非的。但是楼主搞个“层次论”就 ......
  
按楼主的说法,我给出的是“色片 指针”,楼主的便是“编码 技巧”。
  
  
    我们知道,48 同态的算法的“最优算法”是“指针”。对于我给出的
  
“色片层(母)指针”完全可以在程序设计时抽取为“编码层(子)指针”。
  
这个明眼人一看就知道,算法还是“指针”,丝毫没有改变算法的复杂度。
  
其间必然涉及类似 zip 和 unzip 式的 编码 转化,故称为“编码 技巧”。
  
   
    含有“编码 技巧”的程序,其效率有所提高,但其“可移植性”就差
  
远了。在魔方上讲,就是一个 魔方,一套“编码技巧”,其“拓展效率”很
  
低。 这是辩证的问题,正是困扰楼主的 48 同态的算法 受挫 的根本原因。
  
  
    另:正六面体二阶魔方任意状态最少步开解源代码.rar 在 2006-6-6
  
      http://bbs.mf8-china.com/viewthread.php?tid=2191&extra=&page=2
  
早就公开,大家可以下载。 我的其他优化程序现在不在身边,它对楼主的
  
PK 式算法不会有任何帮助的! 我就更不想和别人 PK 了,呵呵!
  
  
  
  
~~ 宇宙在旋转运动 ~~ 魔方在循环变换 ~~

使用道具 举报

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

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

GMT+8, 2024-5-15 21:04

Powered by Discuz! X2

© 2001-2011 Comsenz Inc.

回顶部