魔方吧·中文魔方俱乐部

 找回密码
 注册
搜索
热搜: 魔方
楼主: 折翼蚂蝗

魔金齿的状态穷举和玩法分析 [复制链接]

Rank: 2

积分
271
帖子
372
精华
3
UID
1329680
性别
居住地
潍坊市
兴趣爱好
破解
发表于 2017-10-23 14:12:46 |显示全部楼层
蚂蝗 厉害了。完全看不懂,上大学就对高数头疼  不明觉厉

使用道具 举报

红魔

管中窥豹

Rank: 4

积分
1386
帖子
1099
精华
4
UID
802
性别

魔方破解达人 超级搬运工 十四年元老

发表于 2017-10-23 21:18:34 |显示全部楼层
厉害 !                    

使用道具 举报

Rank: 5Rank: 5

积分
4178
帖子
1844
精华
2
UID
107007
性别
居住地
广州市
兴趣爱好
收藏

收藏爱好者 六年元老 八年元老

发表于 2017-10-23 22:58:56 |显示全部楼层
厉害,WORD 哥

使用道具 举报

Rank: 1

积分
99
帖子
195
精华
0
UID
1305637
性别
兴趣爱好
收藏

四年元老

发表于 2017-10-24 18:33:49 |显示全部楼层
迷宫类的魔金相对简单一些,可玩性还是很强的
不过个人还是更喜欢暗盒类的,比如连锭互永转这些,可能和我数学不好有关系吧

使用道具 举报

Rank: 4

积分
2047
帖子
1368
精华
4
UID
1321618

收藏爱好者 六年元老 八年元老

发表于 2017-10-25 10:52:37 |显示全部楼层
luckybox 发表于 2017-10-23 14:12
蚂蝗 厉害了。完全看不懂,上大学就对高数头疼  不明觉厉

完全不懂,大概是我写的不够通俗。。其实普通玩玩是不用数学的,我总结的 懒人玩法 还是挺简单的~

使用道具 举报

Rank: 4

积分
2047
帖子
1368
精华
4
UID
1321618

收藏爱好者 六年元老 八年元老

发表于 2017-10-25 10:56:19 |显示全部楼层
ian_wood 发表于 2017-10-24 18:33
迷宫类的魔金相对简单一些,可玩性还是很强的
不过个人还是更喜欢暗盒类的,比如连锭互永转这些,可能和我 ...

暗盒类,需要猜测、试探结构上各种可能的机关布置,解开后恍然大悟,但是重复可玩性偏低。迷宫这方面好一点,总结出穷举图,就能以上帝视角看它

使用道具 举报

Rank: 6Rank: 6

积分
5053
帖子
1898
精华
7
UID
1244890
性别
兴趣爱好
破解
DIY

魔方理论探索者 论坛建设奖 十年元老 十二年元老

发表于 2017-10-26 15:58:04 |显示全部楼层
折翼蚂蝗 发表于 2017-10-23 00:28
占一楼,用于发布 穷举网状图 的修改版,以及回答6楼的问题。
----------------------------------------- ...

确实没有哈密顿回路
之前忘记了连通的2-正则图就是一个环路这么简单的判定。。。假设哈密顿回路存在,我们只要去掉一些度为3的点之间的连接就可以了。
容易看出,这个图里度为3的点是8个一组,分布在五个区域里的,所以“不走的边”只有红蓝两种选择。去掉蓝边会变成2个连通分支,去掉红边会变成5个连通分支,故哈密顿回路不存在。

无标题.jpg

使用道具 举报

Rank: 1

积分
155
帖子
134
精华
0
UID
1345188
性别
保密
发表于 2017-10-26 17:56:37 |显示全部楼层
强,支持支持

使用道具 举报

Rank: 4

积分
2047
帖子
1368
精华
4
UID
1321618

收藏爱好者 六年元老 八年元老

发表于 2017-10-26 19:03:01 |显示全部楼层
redcarrot 发表于 2017-10-26 15:58
确实没有哈密顿回路
之前忘记了连通的2-正则图就是一个环路这么简单的判定。。。假设哈密顿回路存在,我 ...

是的。2度节点的边不能去掉,所以B1—R1连线、B2—R2连线必须去掉,也就是你画的短蓝线。剩下的3度节点有L1,L2,U1,U2四种,怎么“去边”都不行。所以不存在哈密顿回路。
这款魔金很有意思,不妨买来试试,同为数学人的你一定会有新发现

使用道具 举报

Rank: 6Rank: 6

积分
5053
帖子
1898
精华
7
UID
1244890
性别
兴趣爱好
破解
DIY

魔方理论探索者 论坛建设奖 十年元老 十二年元老

发表于 2017-10-27 09:33:49 |显示全部楼层
折翼蚂蝗 发表于 2017-10-26 19:03
是的。2度节点的边不能去掉,所以B1—R1连线、B2—R2连线必须去掉,也就是你画的短蓝线。剩下的3度节点有 ...

好的,我去买来看看

使用道具 举报

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

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

GMT+8, 2023-2-8 20:53

Powered by Discuz! X2

© 2001-2011 Comsenz Inc.

回顶部