pengw 发表于 2007-2-1 12:17:59

求答案

<p>已知状态1到状态2的最短步数公式L,步数为N.现在一状态3,能否用L找出状态3的另一个状态4,状态到状态4的最短步数为N</p>

乌木 发表于 2007-2-1 12:42:37

理论上我说不清,只是想想应该可以。因为全部M种状态的每一个是“平等”的,任何一态都可以作为其余M-1个态的“初态”。态1经L得到态2;态4也是态3经L而得。那么,两者的“品质”应该一样:此是最短路径,彼应该也是最短路径;此是非优化路径,彼一定也是非优化路径。不知说得对吗?说对的话,又体现了魔方定律的哪一条?大概冬兄又有有关文章了吧。

pengw 发表于 2007-2-1 15:34:25

<p>乌兄的观点跟我一致,一句话,最短步数公式与状态无关,现在有一些想法,想整理出来跟大家分享,还没有动手,乌兄猜对了。</p>

jinyou 发表于 2007-2-5 16:13:47

<p>名称就叫最短步数公式,描述的是公式,所以必然和状态无关。用不同的状态演示这个最短步数公式。是不会影响公式的性质的。</p><p>只是公式没有累积能力,两个最短步数公式连着用就不对了。</p><p>两阶段搜索法,必定用到这些道理。</p><p></p>

pengw 发表于 2007-2-8 09:43:59

<p>论述得很好,关于二阶段搜索法,译文没有看得很明白,不过在我考虑最短步数问题方面,也存在一个二端遍历的方法,由于近来频频出差,很多想法尚没有时间和心情成文发表,有时间一定整理出来与大家共享。</p><p>由于摩方的多簇性,且各簇仅在自已的簇内独立变换,扰动表达的也仅仅是簇状态的搭配关系,我认为不可能用于一个矩阵或其它什么方法将所有簇套入一个数学表达式进行分析,因此对各簇进行协调变换才是取得最短步数的唯一可行方法。</p><p>养一颗最短步数状态树,理论上是完全可能,所有状态都在这颗树上占有一个唯一的位置,邻接状态之间单步连接,从任意状态沿树生长方向到达任何状态的路径都是彼此二状态的最短路径。有了这样一颗树,可以解决所有状态之间的最短步数问题(原因非常简单,容大家思考)。</p><p>不过这样一颗很美丽的树却在天文基数的状态下难以接近,要存放一个三阶的所有状态就可以用光全世界所有的IBM阵列!二阶段搜索方法可以对付三阶,但是,有人听说过对付四阶或四阶以上的方法吗?状态数会让所有这类想法化为泡影。</p><p>所以,从簇最短步数变换层面,找出一个协调尽可多的簇同时沿簇最短路径变换的算法才能回避指数级增长的状态陷井。</p><p></p>
[此贴子已经被作者于2007-2-8 10:30:55编辑过]

jinyou 发表于 2007-3-8 09:09:02

<p>"找出一个协调尽可多的簇同时沿簇最短路径变换的算法。"</p><p>是否会漏调象“时光隧道”那样的捷径?</p>

pengw 发表于 2007-3-8 09:36:03

<div class="msgheader">QUOTE:</div><div class="msgborder"><b>以下是引用<i>jinyou</i>在2007-3-8 9:09:02的发言:</b><br/><p>"找出一个协调尽可多的簇同时沿簇最短路径变换的算法。"</p><p>是否会漏调象“时光隧道”那样的捷径?</p></div><p>没有理由说不存在,还是让怀疑一切、数学高深的魔魔方方来回答,他最近被他无与轮比又无法实证的逻辑逼得有点反常了</p>

1212 发表于 2007-3-8 09:59:02

<div class="msgheader">QUOTE:</div><div class="msgborder"><b>以下是引用<i>pengw</i>在2007-3-8 9:36:03的发言:</b><br/><p>没有理由说不存在,<font color="#ff0000">还是让怀疑一切、数学高深的魔魔方方来回答,他最近被他无与轮比又无法实证的逻辑逼得有点反常了</font></p></div><p>版主自己规定理论版不得涉及<strong><font color="#ff0000" size="4">对任何发贴人的个人评论</font></strong>,为什么斑竹自己却不遵守呢?还因为这个理由封了很多其实并没有违背这个原则的帖子? </p><p>&nbsp; 下面是版主的原贴内容: </p><div class="msgheader">QUOTE:</div><div class="msgborder"><b>以下是引用<i>pengw</i>在2007-3-7 4:39:58的发言:</b><br/><p><font color="#ff0000" size="4"><strong>即日起,理论区只讨论魔方问题,谢绝对任何发贴人的个人评论,若有违者,请恕得罪。</strong></font></p><br/></div>

smok 发表于 2007-3-8 10:08:34

<p>没谁评论魔魔方方本人,其一,他是在让大家玩他的逻辑,其二,他的逻辑确实没有为他反证N阶定律带来任何他想要的结果,这些都给讨论有关,pengw只是建议他改一个可行的话题。而他本人在贴子扯东家跟西家的关系,显然与魔方无关,且破坏合谐团结。</p><p>1212可以去劝劝他,一个反证,足够让PENGW下课,说那么多的废话只能证明自已无能。</p>
[此贴子已经被作者于2007-3-8 10:13:27编辑过]

1212 发表于 2007-3-8 10:13:19

<div class="msgheader">QUOTE:</div><div class="msgborder"><b>以下是引用<i>smok</i>在2007-3-8 10:08:34的发言:</b><br/>没谁评论魔魔方方本人,其一,他是在让大家玩他的逻辑,其二,他的逻辑确实没有为他反证N阶定律带来任何他想要的结果,</div><p>别人也是一样的想法和发贴内容,却被强行编辑掉了或被屏蔽了.既然有这样的规定,那就只说 :"什么什么观点,或某某理论[理论名称],别涉及一点用户相关信息了[包括论坛名,或人家的家乡在哪的事],请把一碗水端平,像要求别人一样要求自己.</p>
页: [1] 2 3
查看完整版本: 求答案