魔金齿的状态穷举和玩法分析

luckybox

蚂蝗 厉害了。完全看不懂，上大学就对高数头疼  不明觉厉

管窥子

厉害 ！                    

林海gz

厉害，WORD 哥

ian_wood

迷宫类的魔金相对简单一些，可玩性还是很强的
不过个人还是更喜欢暗盒类的，比如连锭互永转这些，可能和我数学不好有关系吧

折翼蚂蝗

luckybox 发表于 2017-10-23 14:12
蚂蝗 厉害了。完全看不懂，上大学就对高数头疼  不明觉厉

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

折翼蚂蝗

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

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

redcarrot

折翼蚂蝗 发表于 2017-10-23 00:28
占一楼，用于发布 穷举网状图 的修改版，以及回答6楼的问题。
----------------------------------------- ...

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

sfkgi漷

强，支持支持

折翼蚂蝗

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

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

redcarrot

折翼蚂蝗 发表于 2017-10-26 19:03
是的。2度节点的边不能去掉，所以B1—R1连线、B2—R2连线必须去掉，也就是你画的短蓝线。剩下的3度节点有 ...

好的，我去买来看看