已知状态1到状态2的最短步数公式L,步数为N.现在一状态3,能否用L找出状态3的另一个状态4,状态到状态4的最短步数为N
乌兄的观点跟我一致，一句话，最短步数公式与状态无关，现在有一些想法，想整理出来跟大家分享，还没有动手，乌兄猜对了。
名称就叫最短步数公式，描述的是公式，所以必然和状态无关。用不同的状态演示这个最短步数公式。是不会影响公式的性质的。
只是公式没有累积能力，两个最短步数公式连着用就不对了。
两阶段搜索法，必定用到这些道理。
论述得很好，关于二阶段搜索法，译文没有看得很明白，不过在我考虑最短步数问题方面，也存在一个二端遍历的方法，由于近来频频出差，很多想法尚没有时间和心情成文发表，有时间一定整理出来与大家共享。
由于摩方的多簇性，且各簇仅在自已的簇内独立变换，扰动表达的也仅仅是簇状态的搭配关系，我认为不可能用于一个矩阵或其它什么方法将所有簇套入一个数学表达式进行分析，因此对各簇进行协调变换才是取得最短步数的唯一可行方法。
养一颗最短步数状态树，理论上是完全可能，所有状态都在这颗树上占有一个唯一的位置，邻接状态之间单步连接，从任意状态沿树生长方向到达任何状态的路径都是彼此二状态的最短路径。有了这样一颗树，可以解决所有状态之间的最短步数问题（原因非常简单，容大家思考）。
不过这样一颗很美丽的树却在天文基数的状态下难以接近，要存放一个三阶的所有状态就可以用光全世界所有的IBM阵列！二阶段搜索方法可以对付三阶，但是，有人听说过对付四阶或四阶以上的方法吗？状态数会让所有这类想法化为泡影。
所以，从簇最短步数变换层面，找出一个协调尽可多的簇同时沿簇最短路径变换的算法才能回避指数级增长的状态陷井。
[此贴子已经被作者于2007-2-8 10:30:55编辑过]
"找出一个协调尽可多的簇同时沿簇最短路径变换的算法。"
是否会漏调象“时光隧道”那样的捷径?
"找出一个协调尽可多的簇同时沿簇最短路径变换的算法。"
是否会漏调象“时光隧道”那样的捷径?
没有理由说不存在，还是让怀疑一切、数学高深的魔魔方方来回答，他最近被他无与轮比又无法实证的逻辑逼得有点反常了
没有理由说不存在，还是让怀疑一切、数学高深的魔魔方方来回答，他最近被他无与轮比又无法实证的逻辑逼得有点反常了
版主自己规定理论版不得涉及对任何发贴人的个人评论,为什么斑竹自己却不遵守呢?还因为这个理由封了很多其实并没有违背这个原则的帖子?
下面是版主的原贴内容:
即日起，理论区只讨论魔方问题，谢绝对任何发贴人的个人评论，若有违者，请恕得罪。
没谁评论魔魔方方本人，其一，他是在让大家玩他的逻辑，其二，他的逻辑确实没有为他反证N阶定律带来任何他想要的结果,这些都给讨论有关，pengw只是建议他改一个可行的话题。而他本人在贴子扯东家跟西家的关系，显然与魔方无关，且破坏合谐团结。
1212可以去劝劝他，一个反证，足够让PENGW下课，说那么多的废话只能证明自已无能。
[此贴子已经被作者于2007-3-8 10:13:27编辑过]
别人也是一样的想法和发贴内容,却被强行编辑掉了或被屏蔽了.既然有这样的规定，那就只说 :"什么什么观点，或某某理论［理论名称］，别涉及一点用户相关信息了［包括论坛名，或人家的家乡在哪的事］，请把一碗水端平，像要求别人一样要求自己．
没谁评论魔魔方方本人，其一，他是在让大家玩他的逻辑，其二，他的逻辑确实没有为他反证N阶定律带来任何他想要的结果,这些都给讨论有关，pengw只是建议他改一个可行的话题。而他本人在贴子扯东家跟西家的关系，显然与魔方无关，且破坏合谐团结。
1212可以去劝劝他，一个反证，足够让PENGW下课，说那么多的废话只能证明自已无能。
根据理论版规定，此贴已严重针对到个人,而且还涉及到人身攻击和侮辱,请版主执行自己的职责,谢谢!
抓图做证!
附件: [求答案] itWMvHjE.jpg (2007-3-8 10:20:14, 68.01 KB) / 下载次数 45对论坛风气有好处的建设贴,不能删除,这样的贴与这个版有关,有好处.就像一面镜子,一个规定,人人参照,人人自醒.
赢了口水仗，又怎样？魔方长劲了？理论推翻了？什么也没有，又何必，且口水仗一定就能赢？有时打鬼的跟装鬼的还真难区别
各位平静，我只要一个反证，其它我不关心
各位平静，我只要一个反证，其它我不关心
最近魔方吧理论区很热闹嘛，“魔魔方方”、“1212”等先生 一直在想办法帮助
pengw 大师 改进“ N 阶定律”。看来成效显著，pengw 大师 的表现的确越来越突出了。
不知 pengw 大师对 最少步魔法 “搅扰”得怎样了？希望能看到 pengw 大师 最近
的成果。
养一颗最短步数状态树，理论上是完全可能，所有状态都在这颗树上占有一个唯一的位置，邻接状态之间单步连接，从任意状态沿树生长方向到达任何状态的路径都是彼此二状态的最短路径。有了这样一颗树，可以解决所有状态之间的最短步数问题（原因非常简单，容大家思考）。
pengw 大师有进步，可喜可贺！ 请参考：
我构造的 2×2 平面魔方“循环变换球面网”
2×2 平面魔方有 4 种操作 U 、 D 、 L 、 R 。 2×2 平面魔方的“循环变换球面网”
为“正八面体的循环变换球面网”（如图）。
请各位魔友注意，图中 A --> B 箭头表示：从 A 到 B 但还需要整体旋转后才能得到 B 。
图中不带箭头的可以互相转换；但带箭头的是不能互相转换的，转换后还需整体旋转。
我们不妨分别用 U 、 U+ 、 U2 、 U- 表示（D 、 L 、 R 操作同理）：
U 表示操作 U 后不需要再做整体旋转；
U+ 表示操作 U 后再做顺时针整体旋转；
U2 表示操作 U 后再做整体旋转 180 度；
U- 表示操作 U 后再做逆时针整体旋转。
由 2×2 平面魔方“正八面体的循环变换球面网”可以得出， 2×2 平面魔方“循环变换”
只有三种：
1. 步长为 2 的循环变换：如 U U （两点式圆）
2. 步长为 3 的循环变换：如 D R U- （正三角圆）
3. 步长为 4 的循环变换：如 D U D U （正方形圆）
其他的封闭多边形均是“广义循环变换”，当然可以构造出 N 阶（即周期为 N ）算子循环
变换。请感兴趣的魔友自己试试！
由 2×2 平面魔方“正八面体的循环变换球面网”可以得出，2×2 平面魔方总状态数只有 6 个
（经过整体旋转后相同的为同一状态）。最小循环变换为 2 个步长，最大循环变换为 4 个步长。
由最大循环变换为 4 个步长立即得到： 2×2 平面魔方
最远状态的最少步只有 2 个步长。[em07]
（即得 2×2 平面魔方任意两个状态之间最多需要 2 步），
比如： D U 就是 2×2 平面魔方的一个最远状态！
从上面的例子，大家可能对“循环变换球面网”已有了更进一步的认识。实际上各类魔方的
“循环变换”都构成“循环变换球面网”！
不过，请大家注意，这个“循环变换球面网”的球面可能不是“三维空间的球面网”，而是
“高维空间的球面网”！
真诚希望 pengw 继续 改进 其内容为“儿科方法”，供“ N 阶定律”消化，呵呵。
我这两天的贴与哪种理论并无直接关系，只是希望论坛建设的更好，大家更多的是理论的交流，每个人的观点都应受到尊重，无论暂时是否正确，讨论是过程，学习提高是目的，至于水平能力，不在讨论范围内。学习是每个人的权利.
[此贴子已经被作者于2007-3-8 12:57:33编辑过]
[此贴子已经被作者于2007-3-8 13:00:19编辑过]
GGGLGQ大师将N阶魔方简化成了四个正方片的平面关系,真是前无古人,后无来者
上面这个玩意是魔方吗?晕死哦
在魔方吧及魔方吧论坛，本人目前只有一个学生－－“宇宙飞碟”，我已经多次重申，
请 pengw 及 弟子们（搅扰大师们）不要在这里一再 搅扰是非 ！
再强调一点，本人对“N阶定律的反证”没有任何兴趣！请“搅扰大师们”找对此感
兴趣的魔友争论“N阶定律的反证”，不要再找错对象，胡乱 搅扰 大家了！
同时，本人更没有兴趣回复你们这些无聊的 搅扰 帖！请自重！
最近魔方吧理论区很热闹嘛，“魔魔方方”、“1212”等先生 一直在想办法帮助
pengw 大师 改进“ N 阶定律”。看来成效显著，pengw 大师 的表现的确越来越突出了。
不知 pengw 大师对 最少步魔法 “搅扰”得怎样了？希望能看到 pengw 大师 最近
的成果。
真诚希望 pengw 继续 改进 其内容为“儿科方法”，供“ N 阶定律”消化，呵呵。
上面引用的大师真是很自重啊,到哪都念念不忘与PENGW的深厚感情,虽然他永远无力反证N阶定律,但凭大师的威望,随意踹墙二脚,岂有不倒之理?即便是骨折也何妨?有人效仿吗?哈哈哈,再有反对最小步者,将死得比马甲植物人还难看!
谁敢说上面不是魔方?哈哈哈
[此贴子已经被作者于2007-3-8 15:56:30编辑过]
原来最小步研究的是下面这个四花色四张扑克,我总算是明白了忍大师批错了对象,GGGLGQ研究的根本不是什么魔方最小步,而是下面这个四张四花色"扑克"最小步,早说嘛,要少多少误会.
上面是魔方吗?哈哈哈
[此贴子已经被作者于2007-3-8 15:46:55编辑过]
| 欢迎光临 魔方吧·中文魔方俱乐部 (http://bbs.mf8-china.com/) | Powered by Discuz! X2 |