魔方吧·中文魔方俱乐部

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

关于魔方的状态表示方式?  关闭 [复制链接]

Rank: 7Rank: 7Rank: 7

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

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

跳转到指定楼层
1#
发表于 2010-3-20 10:12:00 |只看该作者 |正序浏览
首先声明我发之前那个帖子的原因之一就是:我在研究计算机解魔方的时候发展了魔方的另外一种表示形式,但在那种“理论”下所有关于魔方的性质都变得和现在认为的理论有出入。看来也确实很难让人接受一个和现有理论矛盾的想法,所以这里只是希望和大家一起探讨下。
现在状态表示一个很大的分歧就是:整体转动魔方算不算不同的状态?我本身也认为应该不算,但也就引出了另外一个问题,48同态算不算同一个状态?
对于三阶魔方,当前的理论认为根据中心块相对位置的不变,其余块围绕这中心块变换,并且认为48同态是不同的状态,这一系列观点在一开始我写程序的时候确实提供了很大的帮助,但是在最近希望快速处理对称态的时候发生了很大的问题。

所以我发这个只是希望吧里有人可以对魔方状态表示进行更深入的探讨,如果能在状态表示方面就省略掉部分对称态,那从各方面将都将是一个突破。即使最终表示后的状态数与4.3*10^19有很大出入也并不奇怪(对某人认为算对魔方状态数才算理论的观点表示观望),不仅限于置顶理论的表示方式,希望可以找到一个表示方式,在转动,对称处理上有着同样的效率,尽管这并不是很容易做到。
对魔方状态表达有自己见解的欢迎发表自己的想法。

Rank: 8Rank: 8

积分
4825
帖子
2795
精华
7
UID
383
性别

魔方理论探索者 八年元老

72#
发表于 2010-3-20 22:44:58 |只看该作者
回70楼:
完全是拿着似是而非的东西在这里瞎忽悠,连贴子的名称都是文不对题,算了,还是让smok来陪你们玩吧

使用道具 举报

Rank: 8Rank: 8

积分
4825
帖子
2795
精华
7
UID
383
性别

魔方理论探索者 八年元老

71#
发表于 2010-3-20 22:41:43 |只看该作者
如果你有什么创新,请先贴出你的原理吧或算法,否则没人会去在意

使用道具 举报

透魔

已退役

Rank: 6Rank: 6

积分
6788
帖子
4147
精华
5
UID
12912
性别
WCA ID
2010zeng03
兴趣爱好
其它

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

70#
发表于 2010-3-20 22:40:06 |只看该作者
高理论境界结合IT运算,看了六十多楼,实在一句话也插不上嘴,路过留名!希望讨论后能得出个总结,让我们这些外行的能看明白!谢谢各位!
【已从魔界退役!勿寻我!】

使用道具 举报

Rank: 8Rank: 8

积分
4825
帖子
2795
精华
7
UID
383
性别

魔方理论探索者 八年元老

69#
发表于 2010-3-20 22:36:59 |只看该作者
我还以为是你发明的什么东西,哈哈哈。

使用道具 举报

Rank: 1

积分
104
帖子
77
精华
0
UID
1251652
性别
保密
68#
发表于 2010-3-20 22:30:54 |只看该作者

回复 67# 的帖子

CE就是CubeExplorer

使用道具 举报

Rank: 8Rank: 8

积分
4825
帖子
2795
精华
7
UID
383
性别

魔方理论探索者 八年元老

67#
发表于 2010-3-20 22:29:43 |只看该作者
怪不得让你澄清算法比要你的命还难受,原来是在无理取闹,哗众取宠,你急什么嘛,又没人跟你争输赢

使用道具 举报

Rank: 1

积分
104
帖子
77
精华
0
UID
1251652
性别
保密
66#
发表于 2010-3-20 22:26:30 |只看该作者

回复 65# 的帖子

我倒!CE能比CubeExplorer更强,今天开眼了~

使用道具 举报

Rank: 8Rank: 8

积分
4825
帖子
2795
精华
7
UID
383
性别

魔方理论探索者 八年元老

65#
发表于 2010-3-20 22:24:29 |只看该作者
重来没有听说过的什么CE能比CubeExplorer更强?CubeExplorer至少还附有算法,还没有强调是什么最小步工具,今天冒出一个什么连算法都没有的CE,号称是什么最小步工具,凭什么让人相信?

使用道具 举报

Rank: 1

积分
104
帖子
77
精华
0
UID
1251652
性别
保密
64#
发表于 2010-3-20 22:23:45 |只看该作者

回复 63# 的帖子

哈哈,说实话,楼主只是在写作业,我只是最近在拿楼主的2阶论文学编程~

其实算出最小步是没什么意义的,即使明天证明最小步为20步了,我也觉得~

使用道具 举报

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

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

GMT+8, 2024-9-29 01:07

Powered by Discuz! X2

© 2001-2011 Comsenz Inc.

回顶部