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

redcarrot

分析的很漂亮！
一开始看到那个网状图的时候还以为是正则的（每个点的度相等，是叫这个吧，没怎么学过图论），以为有可能是有群结构，后来发现有的点度是2有的点度是3……不过可以通过去掉一些边（形如1L2-2R1，3B1-4R1的边）或者添上一些边变成正则的，不知道是不是可以在Puzzle本身上找到解释？

你数过这个网状图的最短回路不？以及这个图应该有Hamilton回路吧？

一直没敢入魔金坑，这个看起来好像很有意思，光看分析还是不能完全看懂，有点想入一个玩玩。

redcarrot

求推荐几个入门的魔金……或者是不是有前辈写过心得？

redcarrot

折翼蚂蝗 发表于 2017-10-23 00:26
推荐魔金，主要考虑这三个方面:难度适中，外观美观，经得起折腾。推荐这几款:环美乐辰锁对星蟹球，这些是 ...

谢谢推荐！

redcarrot

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

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

redcarrot

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

好的，我去买来看看