设为首页收藏本站

切换到窄版

魔方吧·中文魔方俱乐部 › 论坛 › 『理论篇』 › ★ 计算机最少步理论版 (Software Solver Theory) › 关于魔方最少步数的问题

12 3 4 5 6 7 下一页

发新帖

查看: 324763|回复: 63

上一主题

下一主题

关于魔方最少步数的问题 [复制链接]

Rank: 4

积分: 1194
帖子: 924
精华: 6
UID: 44804
性别: 保密

电梯直达

跳转到指定楼层

1^#

发表于 2009-2-13 20:37:23 |只看该作者 |正序浏览

任何一种正6面体魔方，旋转180度算两步，不允许中间层旋转，也就是说每步只有12种转法（RLFBUDR‘L’F‘B’U‘D’）。
用X表示魔方的一种状态，目标状态为X0。
假设从X复原成X0的最少步数为N步，Y是X旋转一步所成的状态，
那么Y复原成X0的最少步数不是N-1步，就是N+1步。

[ 本帖最后由 lulijie 于 2009-2-13 23:02 编辑 ]

使用道具举报

Rank: 4

积分: 2562
帖子: 2236
精华: 1
UID: 4575
兴趣爱好: 其它

64^#

发表于 2015-5-7 17:17:47 |只看该作者

lulijie 发表于 2009-2-15 16:16
对于奇偶差异性魔方” 的定义：
我觉得不必采用
不存在步长为奇数的循环变换来定义。

定义简明，准确！

使用道具举报

Tydus

Rank: 4

积分: 1252
帖子: 1133
精华: 2
UID: 38665
性别: 男

63^#

发表于 2009-2-19 20:41:53 |只看该作者

奇偶性…
刚开始看还以为是状态转移方程（学过DP的应该都知道吧…）

LUF,LCD~

使用道具举报

Tydus

Rank: 4

积分: 1252
帖子: 1133
精华: 2
UID: 38665
性别: 男

62^#

发表于 2009-2-19 20:40:05 |只看该作者

奇偶性…
刚开始看还以为是状态转移方程（学过DP的应该都知道吧…）

LUF,LCD~

使用道具举报

Rank: 8 Rank: 8

积分: 8483
帖子: 7887
精华: 0
UID: 68944
性别: 男

61^#

发表于 2009-2-19 15:36:45 |只看该作者

学习了,还不太明白

使用道具举报

Rank: 2

积分: 328
帖子: 40
精华: 0
UID: 4414
性别: 男

60^#

发表于 2009-2-18 13:31:47 |只看该作者

我会证明.我是数学系的

使用道具举报

All Blue

Rank: 4

积分: 1196
帖子: 999
精华: 2
UID: 38845
性别: 男

59^#

发表于 2009-2-17 22:25:37 |只看该作者

其實大家覺得難的原因只是因為有許多英文字母，看起來很專業的樣子罷了
慢慢看，也不難理解啊，就算看不懂多少也能學到什麼東西的

使用道具举报

小永

Rank: 4

积分: 1557
帖子: 1411
精华: 0
UID: 48193
性别: 男

58^#

发表于 2009-2-17 19:36:50 |只看该作者

看起来就怕怕, 好难!!!

欢迎大家加我的魔方群:66089737
魔幻变化炫手中
方寸之间显乾坤
小小方块展七彩
永世不悔结芹缘

使用道具举报

All Blue

Rank: 4

积分: 1196
帖子: 999
精华: 2
UID: 38845
性别: 男

57^#

发表于 2009-2-17 17:57:28 |只看该作者

回54#：我認為如果是有意思的回帖，就是連五帖都沒啥問題，版主不也連帖了麼？
回LS：就是如果打亂是U，那麼下一步是U,D,D',F,F',R,R',L,L',B,B'，Y都會是N+1步；但如果下一步是U'呢？那麼就算是N-1了。

使用道具举报

积分: 1
帖子: 1
精华: 0
UID: 76267
性别: 男

56^#

发表于 2009-2-17 12:23:35 |只看该作者

n+1终于想明白了，但是n-1不懂

为什么还有少一步的？

使用道具举报

12 3 4 5 6 7 下一页

发新帖

Archiver|手机版|魔方吧·中文魔方俱乐部

GMT+8, 2024-11-22 15:45

Powered by Discuz! X2

© 2001-2011 Comsenz Inc.

回顶部