查看: 583718|回复: 13

最少步数的另一种思路，可行否？ [复制链接]

aubell

红魔

Rank: 4

积分: 1962
帖子: 1077
精华: 6
UID: 17579
性别: 保密

电梯直达

1^#

发表于 2010-3-28 22:32:45 |只看该作者 |倒序浏览

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

收藏0

Enjoy cubing
Enjoy coding.
我喜欢的公式 U D F2 B2 U' D'

使用道具举报

夜雨听风

铜魔

♂鉦版宅娚ミ

Rank: 8 Rank: 8

积分: 10831
帖子: 9358
精华: 1
UID: 90305
性别: 男

2^#

发表于 2010-3-28 22:40:56 |只看该作者

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

哥拧的不是魔方，是寂寞
“人生就好比魔方，要想好下一步该怎么走”
魔方吧-福建超级群：63887957
玩魔方就是玩个低调

使用道具举报

robester

红魔

电工九段

Rank: 4

积分: 2899
帖子: 2458
精华: 1
UID: 24502
性别: 男

3^#

发表于 2010-3-28 22:42:57 |只看该作者

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

使用道具举报

mengfl

黄魔

Rank: 3 Rank: 3

积分: 996
帖子: 868
精华: 0
UID: 1242458
性别: 男

4^#

发表于 2010-3-28 22:57:59 |只看该作者

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

该开始练了，为什么还在等待

使用道具举报

superacid

银魔

Rank: 7 Rank: 7 Rank: 7

积分: 2520
帖子: 3072
精华: 7
UID: 62890
性别: 男

5^#

发表于 2010-3-28 23:59:56 |只看该作者

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

19events = 644days
PB (2 3 4 5)B = 1200seconds
北大魔方爱好者QQ群74893945
mf8最少步讨论群：RP与公式的绝佳配合QQ群5652935

使用道具举报

今夜微凉

铜魔

张雨生大海

Rank: 8 Rank: 8

积分: 10493
帖子: 9306
精华: 1
UID: 90742
性别: 男

6^#

发表于 2010-3-29 00:08:15 |只看该作者

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

论坛常见问题汇总及解决方案请点击这里

使用道具举报

ggglgq

资深版主

Rank: 8 Rank: 8

积分: 4788
帖子: 1877
精华: 12
UID: 93
性别: 男

7^#

发表于 2010-3-29 09:39:40 |只看该作者

　　
　　

楼主不愧为编程高手，这样的想法可能只有编写过魔方开解程序的人才能

深有体会。我们可能不谋而合了，这实际上正是魔方循环变换理论初期的

想法。请大家参考：


八个循环变换锁定魔方 “任意两状态” 的最少步变换（最优解）实例

http://bbs.mf8-china.com/viewthread.php?tid=30650&page=3#pid678184

三维 0123 双环魔方的正十二点四连循环变换球面网  中共有八个不同的循环

变换：

   大  大  大
   大' 大' 大'
   小  小  小
   小' 小' 小'
   大  小  大  小
   小' 大' 小' 大'
   大  小' 大  小' 大  小'
   小  大' 小  大' 小  大'

这“八个循环变换”包含了三维 0123 双环魔方所有“最少步变换”！即

对三维 0123 双环魔方“任意状态”使用这“八个循环变换”将产生该魔方的

“所有状态”！即三维 0123 双环魔方“任意两状态”的最少步变换被该魔方的

“八个循环变换”锁定！

同样，各类魔方“任意两状态”的最少步变换被该魔方的“循环变换”锁定！


　　
　　
　　
　　
　　

～～宇宙在旋转运动～

～魔方在循环变换～～

使用道具举报

ggglgq

资深版主

Rank: 8 Rank: 8

积分: 4788
帖子: 1877
精华: 12
UID: 93
性别: 男

8^#

发表于 2010-3-29 09:39:54 |只看该作者

　　
　　

至于可行性，如果强调像上面循环变换那样高效，现在对于计算机都

很难胜任这样的任务（一次性搞定）。如果老牛拉破车式地“来回反复折腾”，

人们应该可以搞出些名堂，现在“人工求解最少步数”的各种方法从本质上说

和楼主的“分数化简”类似嘛！


呵呵，瞎说一通，希望能起到“抛砖引玉”的作用，不妥之处请大家指正。

　　
　　
　　

～～宇宙在旋转运动～

～魔方在循环变换～～

使用道具举报