魔方吧·中文魔方俱乐部

 找回密码
 注册
搜索
热搜: 魔方
打印 上一主题 下一主题

部分名词定义 [复制链接]

Rank: 7Rank: 7Rank: 7

积分
3923
帖子
2556
精华
6
UID
15558
性别
保密
WCA ID
2008CHEN27
兴趣爱好
理论

魔方理论探索者 国家(地区)纪录(NR) 十年元老

81#
发表于 2010-3-28 02:53:19 |显示全部楼层
恩,228楼,三阶如果说要搜索所有状态,那48没意义是显然的,但我说了,实际我们只需要搜索少量状态。

使用道具 举报

Rank: 7Rank: 7Rank: 7

积分
3923
帖子
2556
精华
6
UID
15558
性别
保密
WCA ID
2008CHEN27
兴趣爱好
理论

魔方理论探索者 国家(地区)纪录(NR) 十年元老

82#
发表于 2010-3-28 02:55:45 |显示全部楼层
回230楼,你可能对计算机搜索不是很了解吧?我这么说好了,比如我找的状态在20层的深度,我只要从还原态开始枚举10步,再从目标态枚举10步就必然可以得到解了。要知道枚举10步的状态数是很少的。
在这个基础上再加48优化就很有意义了。

[ 本帖最后由 铯_猪哥恐鸣 于 2010-3-28 02:57 编辑 ]

使用道具 举报

Rank: 7Rank: 7Rank: 7

积分
3923
帖子
2556
精华
6
UID
15558
性别
保密
WCA ID
2008CHEN27
兴趣爱好
理论

魔方理论探索者 国家(地区)纪录(NR) 十年元老

83#
发表于 2010-3-28 02:58:37 |显示全部楼层
回233楼,从一个状态求它的镜像状态绝对和公式无关的,运算量和求同构是一样的啊。。。

使用道具 举报

Rank: 7Rank: 7Rank: 7

积分
3923
帖子
2556
精华
6
UID
15558
性别
保密
WCA ID
2008CHEN27
兴趣爱好
理论

魔方理论探索者 国家(地区)纪录(NR) 十年元老

84#
发表于 2010-3-28 03:00:29 |显示全部楼层
我也是这个意思啊,说白了就是我找到了一个状态,然后我闭着眼睛也能知道某些状态的最少步,深度等等是这意思吧?

[ 本帖最后由 铯_猪哥恐鸣 于 2010-3-28 03:01 编辑 ]

使用道具 举报

Rank: 7Rank: 7Rank: 7

积分
3923
帖子
2556
精华
6
UID
15558
性别
保密
WCA ID
2008CHEN27
兴趣爱好
理论

魔方理论探索者 国家(地区)纪录(NR) 十年元老

85#
发表于 2010-3-28 03:04:01 |显示全部楼层
234楼,我认为48同态作为一个“减少”总状态数的“工具”,不管是在求上帝之数,还是在计算机解魔方方面都有极大的意义,至于它本身是为了什么并不重要吧。而且CE也用了同构你不可否认吧。

使用道具 举报

Rank: 7Rank: 7Rank: 7

积分
3923
帖子
2556
精华
6
UID
15558
性别
保密
WCA ID
2008CHEN27
兴趣爱好
理论

魔方理论探索者 国家(地区)纪录(NR) 十年元老

86#
发表于 2010-3-28 03:06:51 |显示全部楼层
回237楼,任何状态的47对称态(不包括逆的48个)的计算都绝对不涉及公式,这点别说我知道,CE都这么实现了。所以如果你说上帝之数的话,这个数字绝对是96而非48,因为逆和本身也有这相同的性质。

使用道具 举报

Rank: 7Rank: 7Rank: 7

积分
3923
帖子
2556
精华
6
UID
15558
性别
保密
WCA ID
2008CHEN27
兴趣爱好
理论

魔方理论探索者 国家(地区)纪录(NR) 十年元老

87#
发表于 2010-3-28 03:08:39 |显示全部楼层
恩,240楼说得不错,毕竟三阶状态数实在太多。但不得不说它对于计算机求解的帮助绝对会比求上帝之数大得多

使用道具 举报

Rank: 7Rank: 7Rank: 7

积分
3923
帖子
2556
精华
6
UID
15558
性别
保密
WCA ID
2008CHEN27
兴趣爱好
理论

魔方理论探索者 国家(地区)纪录(NR) 十年元老

88#
发表于 2010-3-28 03:09:51 |显示全部楼层
回242楼,恩,说得太对了,但你不觉得求逆,求镜像也是不需任何计算量的线性转换嘛?

使用道具 举报

Rank: 7Rank: 7Rank: 7

积分
3923
帖子
2556
精华
6
UID
15558
性别
保密
WCA ID
2008CHEN27
兴趣爱好
理论

魔方理论探索者 国家(地区)纪录(NR) 十年元老

89#
发表于 2010-3-28 03:15:02 |显示全部楼层
回楼上,镜像的性质和怎么定义无关的,就像同构的性质不会因为我用公式来定义就会和公式有关。我可以证明,镜像和同构本质是一回事情,就看怎么理解了。

使用道具 举报

Rank: 7Rank: 7Rank: 7

积分
3923
帖子
2556
精华
6
UID
15558
性别
保密
WCA ID
2008CHEN27
兴趣爱好
理论

魔方理论探索者 国家(地区)纪录(NR) 十年元老

90#
发表于 2010-3-28 03:19:50 |显示全部楼层
比较难解释吧,我试着说一下,首先定义一个镜像魔方,它的配色和一般的魔方不同,使得它在镜子里的状态是一般魔方的合法状态。然后将状态F作用于这个镜像魔方上,那么这个镜像魔方在镜子中的状态就是F的镜像状态

使用道具 举报

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

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

GMT+8, 2024-5-19 16:49

Powered by Discuz! X2

© 2001-2011 Comsenz Inc.

回顶部