设为首页收藏本站

切换到窄版

魔方吧·中文魔方俱乐部 › 论坛 › 『理论篇』 › ★ 计算机最少步理论版 (Software Solver Theory) › 【难题】魔方 - 图论 - 群论

发新帖

查看: 2686|回复: 5

上一主题

下一主题

【难题】魔方 - 图论 - 群论 [复制链接]

Rank: 1

积分: 116
帖子: 87
精华: 0
UID: 1244025
性别: 男

电梯直达

跳转到指定楼层

1^#

发表于 2011-6-7 12:28:02 |只看该作者 |倒序浏览

无向图G以三阶魔方可转动得的一切状态为顶点，两顶点间有边当且仅当其对应状态间差一次旋转。

问：图G上是否有哈密顿回路?

使用道具举报

Rank: 3 Rank: 3

积分: 616
帖子: 139
精华: 0
UID: 10180
性别: 男

2^#

发表于 2011-6-7 12:36:55 |只看该作者

　　

应该是有。

但现在应该无人能证明！
　　
　　

使用道具举报

WCA会员

阿V

Rank: 6 Rank: 6

积分: 7733
帖子: 6460
精华: 2
UID: 1253084
WCA ID: 2010ZHAN17

3^#

发表于 2011-6-7 13:19:10 |只看该作者

不是太懂……我是初二的水平

鱿型的打工仔

使用道具举报

Rank: 7 Rank: 7 Rank: 7

积分: 5292
帖子: 3236
精华: 19
UID: 13140
性别: 男

4^#

发表于 2011-6-7 13:24:08 |只看该作者

可以查查Cayley图的哈密顿圈的研究，不知有没有比较好的充分条件能用到魔方图上的。

sokoban.cn
推箱子

使用道具举报

葙對。。★

Rank: 2

积分: 268
帖子: 216
精华: 0
UID: 1300759
性别: 保密

5^#

发表于 2011-6-7 15:46:47 |只看该作者

高一水平，完全看不懂楼主的题

縂游翼田妳灰坎倒

使用道具举报

Rank: 2

积分: 470
帖子: 196
精华: 1
UID: 91094
性别: 男
居住地: 海淀区
兴趣爱好: 速度

6^#

发表于 2011-6-7 16:05:29 |只看该作者

问一下通过U2算一步达到吗？M算几步？

使用道具举报

发新帖

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

GMT+8, 2024-12-18 10:22

Powered by Discuz! X2

© 2001-2011 Comsenz Inc.

回顶部