3D魔方开解娱乐程序

smilestone

http://smilestone.zj.com/photo.htm

smilestone

大家玩着，有什么建议呀！

ggglgq

smilestone 先生： 你好！ 先生的软件及源程序我已经粗略用过，很不错。如果有“魔方解法介绍” 就更好了！ 一看便知，你是一位精通算法的编程高手！很想向您学习几招！可惜我 只是位教数学的教师，没太多时间研究算法和编程！鉴于你对算法比较精通， 如果有时间，请您能研究一下我的“魔方循环变换理论概述”。我想，凭你 的水平，再结合“魔方循环变换理论”，编出快速解决“魔方最少步软件” 应该是轻而易举的事情了，不知你的想法如何？很愿意和你在这方面多交流！

[此贴子已经被作者于2005-1-6 11:56:31编辑过]

老猫

我们期待着。

cube_master

ggglgq 老师：还猪哥哥也正想编个快速解决“魔方最少步软件”，你们编程高手和算法高手合作正是绝妙！[em17]

smilestone

以下是引用ggglgq在2005-1-6 11:52:37的发言： smilestone 先生： 你好！ 先生的软件及源程序我已经粗略用过，很不错。如果有“魔方解法介绍” 就更好了！ 一看便知，

ggglgg您好：

极偶然的机会来到魔方吧，发现原来这么多的魔方高手。和当初编这个软件的时候大不一样了！编好之后由于是没有任何收益，也就放下了，当时好象也没有专门的论坛讨论这些东西。既然您看过源程序，应该是曾联系过的，不知是哪一位？！当时程序编的很乱，缺少章法，见笑了！

过去有人提过想利用群论的方法，系统的解决魔方问题。由于其他的兴趣，我也没有细想，到这里后也看到了您的魔方循环变换理论概述，但还没细看，既然您希望将其转换成程序，我一定尽力而为，不知当今的程序最少步骤及开解最快速度是多少？

cube_master

据说最少步数的 22-23 步，但魔友用 cube320 还未找以20超过步的图案。

离初始状态最远的图案

ggglgq

我以前从没有接触过魔方，是通过小兄弟“宇宙飞碟”介绍才玩了几天魔方， 并且知道了《魔方吧》。可能您误会了，我们以前从未联系过，只是刚通过您的 http://smilestone.zj.com/photo.htm 网才知道先生的软件及源程序的。呵呵， 这还要感谢 cube_master 先生为我们提供的《魔方吧》让我们认识了！ 我粗略用过 cube320 及 cube356 ，速度很慢。他们的作者是 H.Kociemba ， 他制作了一个大小 1G 左右的“表”，结合 The Two-Phase Algorithm 算法理论， 用 Delphi 写的。我想如果采用魔方循环变换理论，只需构造大约 68.5 M 左右 的魔方最少步库，用 VC 等编会快的多！ 需要注意：目前我的“魔方循环变换理论”仅对于单步长适用，比如正六面体 三阶魔方旋转 90 度为单步长，旋转 180 度为两步长，在此基础上得到正六面体 三阶魔方“循环变换”的步数和[或长度]为偶数！这一点非常重要：我们就没必要 考虑长度为奇数的循环变换了。[注意：五魔方存在长度为奇数 5 的循环变换]。 但如果考虑“旋转 180 度为单步长”等，问题变的复杂了，我现在还没仔细 考虑如何有效地解决它们的冲突问题，不知您对此有何高见？

郭天聪

我也有想过写写看，但我能想到的就只有穷举法而已（就是六个面顺逆共１２个方法的５０次内的排列）。

不知道smilestone能不能简单讲一下你的算法是怎么样的，谢谢。