岛屿群分析法示例（二）

01/0972 浏览攻略

方法介绍

逻辑岛攻略 - 逻辑岛攻略 - TapTap 逻辑岛论坛

逻辑岛玩法为Hashi wo Kakero（日语橋をかけろ，意为建造桥梁、搭桥，简称Hashi），游戏规则为数字代表岛屿，玩家在岛屿之间搭桥，最终要符合以下要求只能竖直或者水平方向上搭桥桥不能相...

https://www.taptap.cn/moment/515623911644203778?share_id=e3b5ce2884bd

示例

观察下图谜题

观察下面标准的斜向网状岛屿分布，可以直接分成两个互不相连的群组

观察其中一组（下图蓝色岛屿）

可以发现该群组内岛屿只有两个可以向群组外的搭桥岛屿（绿色虚线），群组内剩余可搭桥数之和1+2+1+2+2+1+2+3=14为偶数，因此外部搭桥总数为偶数，有以下两种情况

1：上方和下方各搭一座桥
2：下方搭两座桥

其中，情况2因为右边的②满了无法继续向外搭桥，排除掉，因此情况1为正确解，此时绿线右边的岛屿②剩余一座桥必须向上，剩下就比较简单了

延伸

该群组为标准的二分图，可分为两个部分，（如下图）

由二分图特性可知该群组内搭桥方式必定为蓝色岛屿和橙色岛屿之间搭桥，蓝色部分和橙色部分在群组内搭桥总数相等，橙色部分可搭桥总数为1+1+2+2=6，蓝色部分可搭桥总数为2+2+1+3=8，可以推导出蓝色部分必须向群组外搭两座桥，这个例子这里结论和上面分析一样，但是部分情况可以进一步限制向群组外的搭桥方式