3D魔方开解娱乐程序

smilestone 发表于 2005-1-1 18:41:51

<a href="http://smilestone.zj.com/photo.htm" target="_blank" >http://smilestone.zj.com/photo.htm</A>

smilestone 发表于 2005-1-4 18:25:57

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

ggglgq 发表于 2005-1-6 11:52:37

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

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

老猫发表于 2005-1-6 12:09:56

我们期待着。

cube_master 发表于 2005-1-6 12:13:20

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

smilestone 发表于 2005-1-6 20:03:39

<DIV class=quote>以下是引用ggglgq在2005-1-6 11:52:37的发言：

smilestone 先生：
你好！
先生的软件及源程序我已经粗略用过，很不错。如果有“魔方解法介绍”
就更好了！
一看便知，

</DIV>
ggglgg您好：
极偶然的机会来到魔方吧，发现原来这么多的魔方高手。和当初编这个软件的时候大不一样了！编好之后由于是没有任何收益，也就放下了，当时好象也没有专门的论坛讨论这些东西。既然您看过源程序，应该是曾联系过的，不知是哪一位？！当时程序编的很乱，缺少章法，见笑了！
过去有人提过想利用群论的方法，系统的解决魔方问题。由于其他的兴趣，我也没有细想，到这里后也看到了您的<a href="http://bbs.mf8-china.com/dispbbs.asp?boardID=2&ID=153&star=1&page=1" target="_blank" >魔方循环变换理论概述</A>，但还没细看，既然您希望将其转换成程序，我一定尽力而为，不知当今的程序最少步骤及开解最快速度是多少？

cube_master 发表于 2005-1-7 00:56:32

据说最少步数的 22-23 步，但魔友用 <a href="http://mf8.nease.net/hx/images/cube320.zip" target="_blank" >cube320</A> 还未找以20超过步的图案。离初始状态最远的图案

ggglgq 发表于 2005-1-7 11:43:45

我以前从没有接触过魔方，是通过小兄弟“宇宙飞碟”介绍才玩了几天魔方，
并且知道了《魔方吧》。可能您误会了，我们以前从未联系过，只是刚通过您的
<a href="http://smilestone.zj.com/photo.htm" target="_blank" >http://smilestone.zj.com/photo.htm</A> 网才知道先生的软件及源程序的。呵呵，
这还要感谢 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