二阶魔方状态转移图与应用 2010.4.15更新

yq_118

首先建立了所有二阶魔方状态与集合{0,1,...,3674159}的一一对应从而实现了状态转移图的线性存储，达到快速访问的目的。

采用BFS，计算所有节点的距离(最少步还原的步数)。
状态转移图有很多用途，这里只实现了两种：
计算各距离下的的状态数(函数ana)最少步还原(函数solve)
时间关系，程序还有许多不足。
有错误请指出，谢谢。
Archive.zip (36.39 KB)

/**************************************************/
2010.4.15更新MiniCube.zip
代码进行了优化，占用内存减少。
第一次运行时将距离表写入磁盘，以后运行非常快。
添加180°转算两步的求解。
多重解，每个状态求出所有最少步解。
MiniCube.zip (9.28 KB)

[ 本帖最后由 yq_118 于 2010-4-15 09:34 编辑 ]

aubell

代码使用了一些宏，显得精巧美观。赞一个，再！

aubell

更新过的程序真的很好！很强大！

aubell

好，先顶！先支持！

yq_118

原帖由 aubell 于 2010-4-14 19:09 发表 你知道用了多少内存吗？粗略看了一下，初始化完成后144632k。 大概内存泄露了？还是本来就要这么多？已经很不错了，加油啊。

这个本来就要这么多，更新后的只有第一次运行需要怎么多，以后运行只用不到4M的内存。

aubell

你知道用了多少内存吗？
粗略看了一下，初始化完成后144632k。
大概内存泄露了？还是本来就要这么多？

已经很不错了，加油啊。

aubell

支持一下，很好的程序啊！

ggglgq

　　
  
    看来楼主对 开解正六面体二阶魔方程序 有一定的研究，加精支持！
  
    希望推出功能更强大的后续版本！
　　
　　
　　

superflip

版主回复过了，老程序还不能调试，以后再说~

其实我是觉得这个定义挺好的，也不存在是正确，错误之类的。  
只是它更像一种方法或思路，有些贴把之吹得过了（尤其是早期的某些贴子里）~

不过魔方就是拿来把玩的，每人有自己的新思路就很好。

yq_118

看来二阶魔方这种简单的东西没必要用“循环变换”，但要证明“循环变换”是正确的总要给点东西出来啊。