魔方吧·中文魔方俱乐部

 找回密码
 注册
搜索
热搜: 魔方
查看: 244666|回复: 13
打印 上一主题 下一主题

只有相对两个面贴纸的魔方的最远步数是多少? [复制链接]

银魔

宇宙起源

Rank: 7Rank: 7Rank: 7

积分
3197
帖子
1034
精华
12
UID
564
性别

魔方理论探索者 魔方破解达人 论坛建设奖 六年元老

跳转到指定楼层
1#
发表于 2009-1-18 00:07:42 |只看该作者 |倒序浏览
魔方是一个一个的小方块,忍大师也常说魔方与贴纸无关。

那我们不妨抛开理论,来做个小题:

一个三阶魔方,只在相对的两个面贴上贴纸,那么,它的状态数有多少呢?它的最远步数是多少呢?

下图来自Twisty Puzzle论坛,一个DIY的贴子中的图,原贴:Super Simple Sticker Mod.

IMG_0300_1.JPG IMG_0301_1.JPG

另外还有一个更简单一点的题:

一个三阶魔方,只在相对的两个面贴上贴纸,并且是同一个颜色,那么,它的状态数有多少呢?最远步数又是多少呢?

呵呵,大家来想想看~
The Answer to the Ultimate Question of Life, the Universe, and Everything 

Rank: 3Rank: 3

积分
640
帖子
518
精华
0
UID
62206
性别
2#
发表于 2009-1-18 00:53:06 |只看该作者
哇。貌似很高深的问题,中学生想不来

使用道具 举报

Rank: 6Rank: 6

积分
6174
帖子
5963
精华
0
UID
17509
性别

六年元老

3#
发表于 2009-1-18 09:24:23 |只看该作者
呵呵,太深澳了吧,偶回去算算,再见了.二十年以后再见.
小魔女 QQ:835711797
我  的  主  页

使用道具 举报

银魔

小欣然的爸爸

Rank: 7Rank: 7Rank: 7

积分
37843
帖子
34374
精华
15
UID
16477
性别
保密

论坛建设奖 爱心大使 八年元老

4#
发表于 2009-1-18 15:15:03 |只看该作者
状态数和最远步数一直没弄太明白,学习!
天津1群11471969,2群5834223
3群62462688,4群62462702
5群70735234,6群33712046
7群12240584,8群29198783
9群62974165,欢迎加入!

使用道具 举报

红魔

沉沦一生

Rank: 4

积分
2607
帖子
2298
精华
3
UID
34403
性别

六年元老

5#
发表于 2009-1-18 15:32:40 |只看该作者
这个我在翻译的时候确实是个很头疼的地方~~~
I'm sure you'll do what you have to!

使用道具 举报

Rank: 8Rank: 8

积分
18050
帖子
16478
精华
9
UID
449
性别

魔方理论探索者 论坛建设奖 爱心大使 十年元老

6#
发表于 2009-1-18 17:03:29 |只看该作者
1楼头两图所示的魔方,大概仍要约定中心块组固定不动的吧?8个角块只有2种;12个棱块只有3种,且其中一种还只有一个色向(或者说是其两个色向简并为一个色向)。看来,总态数将大大减少(?)。

使用道具 举报

红魔

苦练金字塔

Rank: 4

积分
1201
帖子
1104
精华
0
UID
70172
性别
保密
7#
发表于 2009-1-18 23:39:26 |只看该作者
期待答案~~~
乌木老师算下看看

使用道具 举报

Rank: 8Rank: 8

积分
18050
帖子
16478
精华
9
UID
449
性别

魔方理论探索者 论坛建设奖 爱心大使 十年元老

8#
发表于 2009-1-19 11:03:21 |只看该作者
实在吃不准如何算,下面是抛砖引玉。

约定六个中心块不动,即魔方无整体运动。

三阶纯色魔方总态数4.3×10^19的算式之一是 8!×12!×3^7×2^11 / 2 ,其含义许多人都知道了。我对照此式的因子逐个改写来解1楼两个图所示的魔方的总态数。

8!改为(8×7×6×5 / 24)×(4×3×2×1 / 24)。
理由:先不管色向,设4个相同的蓝色角块先(用转魔方层的方法)布排。一般,头四个角块有8×7×6×5 种方式;一般,四角块在四位置的排列数为4!=24,但因这四个角块一样,这24态是位置同态(不管色向,仅就位置状态而言),只能算一个位置态,故要除以24。
接下来四个相同的绿色角块布排方式数(4×3×2×1 / 24)的理由类推。

12!改为(12×11×10×9 / 24)×(8×7×6×5 / 24)×(4×3×2×1 / 24)。
理由:类似于上面角块的考虑,头四个相同的蓝色棱块仅就位置排列数并经消(位置)同态,得到(12×11×10×9 / 24);接下来四个绿色棱块就位置而言的对总态数的贡献因子为(8×7×6×5 / 24);最后四个相同的无色棱块提供了(4×3×2×1 / 24)。

3^7 不改。现在的8个角块每个都有自己的色向,魔方的色向和规律仍起作用。

2^11改为 2^8 。理由:只有8个棱块有色向变化;也不必担心“单单一个棱块无法改变色向”之约束,因为有没色向的棱块可以配合“单独一个棱块变色向”,使得该改变色向的棱块表观上似乎不受魔方规律约束。

/ 2 改为 / 1,即不必除以2。理由:有许多相同的角块和棱块在,很容易选出两个相同的块,配合要求互换的两个块,实现表观上的“单单两块互换”。看起来不受魔方规律约束,实际上属于“上有政策,下有对策”。

上述五大因子综合如下:
(8×7×6×5 / 24)×(4×3×2×1 / 24)×(12×11×10×9 / 24)×(8×7×6×5 / 24)×(4×3×2×1 / 24)×3^7×2^8 / 1
=(8×7×6×5 / 24)×(12×11×10×9 / 24)×(8×7×6×5 / 24)×3^7×2^8
=1 357 969 536 000
≈1.358*10^12

请指正。

[ 本帖最后由 乌木 于 2009-1-19 16:44 编辑 ]

使用道具 举报

Rank: 2

积分
465
帖子
344
精华
0
UID
69067
性别
保密

两年元老

9#
发表于 2009-1-19 14:35:33 |只看该作者
次不懂~~!!
闻道有先后 术业有专攻 如是而已

使用道具 举报

银魔

宇宙起源

Rank: 7Rank: 7Rank: 7

积分
3197
帖子
1034
精华
12
UID
564
性别

魔方理论探索者 魔方破解达人 论坛建设奖 六年元老

10#
发表于 2009-1-19 14:38:48 |只看该作者

回复 8# 的帖子

(8×7×6×5 / 24)×(12×11×10×9 / 24)×(8×7×6×5 / 24)×3^7×2^8
=C(8,4)×C(12,4)×C(8,4)×3^7×2^8
但我想,比如蓝色放在D面,绿色放在U面,那么这个魔方绕U-D轴转动,会有四个状态是一样的,这样计算会有重复的。
看这样行不行,U-D轴固定,看8个角块有多少种形状组合(即绕U-D轴转动后一样的算同一个),然后再往上添棱块。这样,角块位置的组合数就是:
D面4个蓝角块  1
D面3个蓝角块  4
D面2个蓝角块  10
D面1个蓝角块  4
D面0个蓝角块  1
1+4+10+5+1=20种。
这样,状态数就是:
20×3^7×C(12,4)×C(8,4)×2^8
8楼答案除以3.5正好是这个答案。。
The Answer to the Ultimate Question of Life, the Universe, and Everything 

使用道具 举报

您需要登录后才可以回帖 登录 | 注册

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

GMT+8, 2024-11-16 01:16

Powered by Discuz! X2

© 2001-2011 Comsenz Inc.

回顶部