aubell 发表于 2010-3-28 22:32:45

最少步数的另一种思路，可行否？

我们能够很容易识别 R R' 的消去，也在魔方上可以试出来(RUR'U')6= I。
在玩最少步数的时候，先找到一个较长的还原公式，
假如可以像三角函数一样，把魔方公式直接变形，
然后像分数约分一样，直接约去一些步骤，是否可以通过这种方式达到化简的目的呢？

夜雨听风 发表于 2010-3-28 22:40:56

最少步骤比赛如果要你要给出思路，你要说的出，这样的话……

robester 发表于 2010-3-28 22:42:57

这种方式通过什么实现呢
程序不允许
人脑算不了

mengfl 发表于 2010-3-28 22:57:59

看楼上意思，不能加入实战

superacid 发表于 2010-3-28 23:59:56

明知道能消去很多步，为什么不直接少做一些

今夜微凉 发表于 2010-3-29 00:08:15

弄到最后貌似还是群论的理论~

ggglgq 发表于 2010-3-29 09:39:40

　　
　　
  
    楼主不愧为编程高手，这样的想法可能只有编写过魔方开解程序的人才能
  
深有体会。我们可能 不谋而合 了，这实际上正是 魔方循环变换理论 初期的
  
想法。 请大家参考：
  
   
    八个循环变换 锁定魔方 “任意两状态” 的 最少步变换（最优解）实例
  
    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 双环魔方“任意两状态”的 最少步变换 被该魔方的
  
“八个循环变换”锁定！
  
    同样，各类魔方“任意两状态”的 最少步变换 被该魔方的“循环变换”锁定！
  
  
　　
　　
　　
　　
　　

ggglgq 发表于 2010-3-29 09:39:54

　　
　　
  
    至于可行性，如果强调像上面 循环变换 那样高效，现在对于 计算机 都
  
很难胜任这样的任务（一次性搞定）。如果 老牛拉破车 式地“来回反复折腾”，
  
人们应该可以搞出些名堂，现在“人工求解最少步数”的各种方法从本质上说
  
和楼主的“分数化简”类似嘛！
  
  
    呵呵，瞎说一通，希望能起到“抛砖引玉”的作用，不妥之处请大家指正。
  
　　
　　
　　

versionxp 发表于 2010-3-29 10:13:22

首先魔方转动的表示就不不太合理，用坐标轴表示法应该更好…

铯_猪哥恐鸣 发表于 2010-3-29 11:41:51

我昨天就想请教G大师关于循环变换理论了，主要就是如何证明最后的解答是最优的。当然如果是求较优解的话绝对是和二阶段搜索法不相上下的算法。
页: [1] 2
查看完整版本: 最少步数的另一种思路，可行否？