关于魔方的状态表示方式？

superflip

版主有不是穷举的方法吗？你的最小步导论实在从字面上看是行不通的，也许你有言外之意我们没有读懂~

pengw

原来用的俺提出来的剪枝穷举，不过你的剪枝空间是不是太大了一点？如何让人信服你的算法没错？至少你应该将你的剪枝算法详细描述一遍

superflip

又出每小时发帖限制，无语~

呵呵，变成你提出的剪枝穷举了，你的导论里剪枝至少字面意思看是不对的~

他用空间换时间，存表查表了，而且实际算的确实比较慢，小时量级，所以才要改进，你说呢？

你要是信不过去看他的HELP里的算法描述或源码吧，也许确实有小bug，但基本不会错的，不光CE，还有很多人验证过了，目前正在计算证明最小步为20步的那人就是其中一个~

希望版主也深入了解一下CE算法，这样也能更好的讨论出从理论层面或算法层面的一个提升~

pengw

剪枝穷举算法后来有过多次讨论,并不局限于导论内容.要让大家信服,你还得将你的剪枝穷举算法详细地描述清楚,我不喜欢看代码,看算法我就明白了

pengw

只要有足够的存贮空间,够快的CPU,不难将所有状态保存在数据库中，再用最小步连接这些状态，余下的问题只是查表，其实穷举法是很蠢的一种方法，基本上没有理论层面的价值，只要肯花力气，都能做出来。

[ 本帖最后由 pengw 于 2010-3-20 19:47 编辑 ]

superflip

你连help也舍不得看一下~

基本意思就是假如角色相需要5步还原，那整体还原至少需要五步。最简单的剪枝，没有任何理论，所以效率不高，所需空间也大，所以需要48同态。

如果你要我一步一步讲解他状态怎么表述，为什么存的下，我就放弃了，你花少许时间看下help吧，不是程序代码，只是精简的描述与解释~

superflip

原帖由 pengw 于 2010-3-20 19:44 发表
只要有足够的存贮空间,够快的CPU,不难将所有状态保存在数据库中，再用最小步连接这些状态，余下的问题只是查表，其实穷举法是很蠢的一种方法，基本上没有理论层面的价值，只要肯花力气，都能做出来。

不得不说版主你说出这话我。。。。

绝对的真理就如同这些话，有建设性的提高吗~

你有理论能让程序少“蠢”一些吗？这正是为什么讨论的关键啊！

[ 本帖最后由 superflip 于 2010-3-20 19:56 编辑 ]

乌木

  
  
  
   
  
  
  


两者不是互相对称的状态，是同一魔方的两个不同的魔方状态；但是，分别从复原态出发，一个做了U，另一个做了对称动作U'，两者的变化过程是对称的，以致在有关处理中，两个状态可以“一视同仁”－－这并不妨碍两个态依然是非对称态。
变化好之后的静态之比较是一回事，变化的过程之比较是另一回事，两者不必混为一谈，更不必相互打架。
我这样认识妥否？

[ 本帖最后由 乌木 于 2010-3-20 20:32 编辑 ]

superflip

呵呵，乌木前辈一直比较开明，版主已经理解了ce对同态的定义了，剩下的是：能否找到理论指导如何改进ce算法。

pengw

遗憾的是，同一公式作用于所有方位加上公式内部左右转层对称置换、其它转层顺逆置换再作用于所有转层，恐怕很难找齐真正的48同态。

比方说，有一个公式让全色三阶唯一一个中心块转了180度，你就是穷尽所有力气，也只能得到6种状态