最少步数的另一种思路,可行否?
我们能够很容易识别 R R' 的消去,也在魔方上可以试出来(RUR'U')6= I。在玩最少步数的时候,先找到一个较长的还原公式,
假如可以像三角函数一样,把魔方公式直接变形,
然后像分数约分一样,直接约去一些步骤,是否可以通过这种方式达到化简的目的呢? 最少步骤比赛如果要你要给出思路,你要说的出,这样的话…… 这种方式通过什么实现呢
程序不允许
人脑算不了 看楼上意思,不能加入实战 明知道能消去很多步,为什么不直接少做一些 弄到最后貌似还是群论的理论~
楼主不愧为编程高手,这样的想法可能只有编写过魔方开解程序的人才能
深有体会。我们可能 不谋而合 了,这实际上正是 魔方循环变换理论 初期的
想法。 请大家参考:
八个循环变换 锁定魔方 “任意两状态” 的 最少步变换(最优解)实例
http://bbs.mf8-china.com/viewthread.php?tid=30650&page=3#pid678184
http://bbs.mf8-china.com/attachments/month_0906/20090608_ae27f6aa0749a923ba5aIuU5Hhm4TgCn.png
三维 0123 双环魔方 的 正十二点四连循环变换球面网 中 共有八个不同的循环
变换:
大 大 大
大' 大' 大'
小 小 小
小' 小' 小'
大 小 大 小
小' 大' 小' 大'
大 小' 大 小' 大 小'
小 大' 小 大' 小 大'
这“八个循环变换”包含了 三维 0123 双环魔方 所有“最少步变换”! 即
对 三维 0123 双环魔方“任意状态”使用这“八个循环变换”将产生该魔方的
“所有状态”!即 三维 0123 双环魔方“任意两状态”的 最少步变换 被该魔方的
“八个循环变换”锁定!
同样,各类魔方“任意两状态”的 最少步变换 被该魔方的“循环变换”锁定!
至于可行性,如果强调像上面 循环变换 那样高效,现在对于 计算机 都
很难胜任这样的任务(一次性搞定)。如果 老牛拉破车 式地“来回反复折腾”,
人们应该可以搞出些名堂,现在“人工求解最少步数”的各种方法从本质上说
和楼主的“分数化简”类似嘛!
呵呵,瞎说一通,希望能起到“抛砖引玉”的作用,不妥之处请大家指正。
首先魔方转动的表示就不不太合理,用坐标轴表示法应该更好… 我昨天就想请教G大师关于循环变换理论了,主要就是如何证明最后的解答是最优的。当然如果是求较优解的话绝对是和二阶段搜索法不相上下的算法。
页:
[1]
2