魔方吧·中文魔方俱乐部

标题: 3D魔方开解娱乐程序 [打印本页]

作者: smilestone 时间: 2005-1-1 18:41:51 标题: 3D魔方开解娱乐程序

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

作者: smilestone 时间: 2005-1-4 18:25:57

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

作者: ggglgq 时间: 2005-1-6 11:52:37

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

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

作者: 老猫 时间: 2005-1-6 12:09:56

我们期待着。

作者: cube_master 时间: 2005-1-6 12:13:20

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

作者: smilestone 时间: 2005-1-6 20:03:39

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

ggglgg您好：

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

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

作者: cube_master 时间: 2005-1-7 00:56:32

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

离初始状态最远的图案

作者: ggglgq 时间: 2005-1-7 11:43:45

我以前从没有接触过魔方，是通过小兄弟“宇宙飞碟”介绍才玩了几天魔方，并且知道了《魔方吧》。可能您误会了，我们以前从未联系过，只是刚通过您的 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 度为单步长”等，问题变的复杂了，我现在还没仔细考虑如何有效地解决它们的冲突问题，不知您对此有何高见？

作者: 郭天聪 时间: 2005-1-7 11:56:14 标题: 3D魔方开解娱乐程序

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

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

欢迎光临魔方吧·中文魔方俱乐部 (http://bbs.mf8-china.com/)