逻辑岛攻略
精华修改于3 小时前1.7 万浏览攻略
逻辑岛玩法为Hashi wo Kakero(日语 橋をかけろ,意为建造桥梁、搭桥,简称Hashi),游戏规则为数字代表岛屿,玩家在岛屿之间搭桥,最终要符合以下要求
- 只能竖直或者水平方向上搭桥
- 桥不能相交
- 一对岛屿之间最多只能搭两座桥
- 岛屿上数字与连向该岛屿的桥数量一致
- 所有岛屿之间必须直接或间接相连(即从任意一个岛屿,可通过桥前往任意的另一个岛屿)
因为这些限制,可以得出不少规律(注意:不是完全依据实用程度排序,比如实际上岛屿群组连通分析法中部分规律比较常见且在熟悉后相对容易判断)
- 固定模式:观察一个岛屿,根据与该岛屿相邻(上下左右4方向)的岛屿情况,以及岛屿间最多两座桥的规律,推断桥的数量
- 孤岛群排除模式:观察一个岛屿,根据与该岛屿相邻(上下左右4方向)的岛屿情况,以及所有岛屿必须连通的规律,推断桥的数量
- 简单排除法:假设某方向没有桥,推导得出错误结果,从而确定某方向上有桥
- 全分支交集法:某种情况的所有可能性都推导出某一部分共同结果,则该结果为正确解
- 未解区域分析法:当未解区域存在割点时,根据某一半区域内可搭桥总数判断割点向两个半区域搭桥数量
- 多解排除法:当某种情况可以推断最终结果必定会产生多解时,可以排除掉这种情况进而确定搭桥
- 岛屿群连通分析法:根据岛屿群的外部连接点情况和岛屿群间外部接触点关系分析
要注意的是,当前版本(版本号1.3.4)的谜题中,绝大部分(甚至可能全部),只需要前两类规律即可解出来(不过多了解点规律对凹速度或许有用?雾)
补充(1.8.7版本):在后续版本出现的30x30以及更大尺寸的谜题中,基本需要用到更多方法才能解
注:个人命名方法,可能听起来比较怪,问就是想不到好名字
注:标注旧版本的谜题为初期未保证连通和唯一解时的非标准Hashi谜题的谜题,因此结果会出现多解或孤岛为正常现象


一、固定模式
说明:使用如41**格式来表示,第一个数字表示要观察的岛屿的数字,后面数字或*代表相邻岛屿可搭桥数量(数字-已搭桥数量),*代表可搭桥数量≥2,这些固定模式不建议硬背,理解中记忆,列出来是为了防遗漏,实际上因为要减去桥的数量、距离可能很远、附近岛屿较多等原因,就算是简单的模式,也可能很难发现
规律(可忽略):记岛屿数字 n,四向岛屿中可向中心岛屿搭 1 座桥的岛屿数量为 n₁,可搭 2 座桥的岛屿数量为 nₓ
当 n₁+2*nₓ-n=0 时,所有方向可搭桥数量与中心岛屿数字相等,即全连接刚好连满
当 n₁+2*nₓ-n=1 时,全连满状态下去掉一座桥,显然 n2 的岛屿至少会剩一座桥,即向 * 各搭一座桥
- 1*
只有一个方向可搭桥情况,直接搭桥(1=1+2*0/1=0+2*1-1)
- 2*
同上(2=0+2*1)
- 21*
最多向1搭1座桥,所以至少向*搭1座桥(2=1+2*1-1)
- 3**
不可能向一个方向搭3座桥,所以两个方向都必须有一座桥(3=0+2*2-1)
- 31*
直接搭满了(3=1+2*1)
- 311*
*以外最多搭2座桥,所以*至少搭一座桥(3=2+2*1-1)
- 4**
搭满了(4=0+2*2)
- 41**
两个*至少搭3座桥,类似3**(4=1+2*2-1)
- 411*
搭满了(4=2+2*1)
- 4111*
3个1最多搭3座桥,所以*至少搭1座桥(4=3+2*1-1)
- 5***
任意方向不搭桥都不可能满,所以三个方向都有桥(5=0+2*3-1)
- 51**
搭满了(5=1+2*2)
- 511**
两个1最多搭2座桥,所以两个*至少搭3座桥,类似3**(5=2+2*2-1)
- 5111*
搭满了(5=3+2*1)
- 6***
搭满了(6=0+2*3)
- 61***
1最多搭1座桥,所以3个*至少搭5座桥,同5***(6=1+2*3-1)
- 611**
搭满了(6=2+2*2)
- 7***
类似5***(7=0+2*4-1)
- 71**
搭满了(7=1+2*3)
- 8***
搭满了(8=0+2*4)


二、孤岛群排除模式
因为规则中有要全连通的要求,所以可以通过排除孤岛来确定连线(可以理解为假如某座桥不存在,推断出的结果出现孤岛,则该桥必定存在),与上面固定模式不同,这里数字不能简单用原数字-已连桥数量,还需要满足与除了*以外方向为不可再向外连接的孤岛状态。规律为除了某个方向外其他岛屿数字可搭桥数量加起来等于岛屿数字,理解中记忆
规律(可忽略):定义自由岛屿为中心岛屿与之连接后在该区域无法确定是否会产生孤岛情况的岛屿,有以下两种情况
1. 岛屿可搭桥数量大于中心岛屿可搭桥数量
2. 与其他岛屿相连,且相连的岛屿中至少存在一个岛屿处于未连接满状态
记中心岛屿可搭桥数量为 n,相邻岛屿中自由岛屿数量为 nₓ ,非自由岛屿中,可搭桥数量为 1 的岛屿数量为 n₁,可搭桥数量为2的岛屿数量为 n₂ (当 n=1时,n₂ 为 0 )
一、当 nₓ>1 时:连接方式无法确定
二、当 nₓ=1 时:
当 n₂=0 或 n₁+2*n₂-n=0 时,除自由岛屿外,任意连接均会产生孤岛,因此可确定中心岛屿至少向自由岛屿搭一座桥,否则无法确定
三、当 nₓ=0 时:(由于不可连满,可推导出必定有 n<n₁+2*n₂)
当 n₂=1时:必须向 n₂ 搭一座桥(不能多也不能少,此时可能进而判断 n₂ 的搭桥情况),然后继续下面判断
当 n₁+2*n₂-n=1 时:由第一类规律可知至少向 n₂ 各搭一座桥;此时相当于全连满时去掉一座桥的情况,去掉的桥不可能是 n₁ ,因此 n₁ 必须各搭一座桥。结论为向所有方向各搭一座桥
当 n₁+2*n₂-n=2 时:即全连满情况去掉两座桥,此时不可能让某个 n₂ 的岛屿桥全部去掉,因此向所有 n₂ 方向各搭一座桥
- 11*、111*、1111*
nx=1且n2=0
- 22*
nx=1且n1+2*n2-n=0
- 222
可看成两次22*模式(nx=0且n1+2*n2-n=2)
- 221 、2211、22111(nx=0且n2=1)
- 211*、2111*
nx=1且n2=0
- 321*
nx=1且n1+2*n2-n=0
- 3221
可看做两个321*模式(nx=0且n1+2*n2-n=2)
- 3211
只有一个2、(nx=0且n2=1且n1+2*n2-n=1)
- 32111 (nx=0且n2=1)
- 3111*
nx=1且n2=0且n1+2*n2-n=0
- 422*
nx=1且n1+2*n2-n=0
- 4221 (nx=0且n1+2*n2-n=1)
- 4222
可看做3个422*模式(nx=0且n1+2*n2-n=2))
- 5221*
nx=1且n1+2*n2-n=0
- 52211
不向任意1搭桥情况都是孤岛+511**固定模式(nx=0且n1+2*n2-n=1)
此处3向外连接的的所有岛屿(岛屿2)均处于连满状态,所以可等效成3-2=1
- 52221
3次5221*模式(nx=0且n1+2*n2-n=2)
- 6222*
nx=1且n1+2*n2-n=0
- 62221 (nx=0且n1+2*n2-n=1)
- 62222
nx=0且n1+2*n2-n=2


三、简单排除法
通过假设某情况,根据该情况推导产生错误结果时,可以排除掉这种情况,此时有可能可以得出某些必定存在的桥,下面只是举例一些简单的情况,复杂情况可能需要自己分析,a向b表示可能存在a个可搭桥方向的数字b岛屿3。此处*可能为数字1
规律(可忽略):主要情况有两种
1. 某方向可搭桥数量 -1 后进行基础模式判断,如果判断有结果,用这个结果来解题,如果解题时发现错误,则原方向(数量-1的方向)再搭一座桥
2. 某已搭桥数量为0搭桥方向,将该方向可搭桥数量设为0,进行孤岛排除模式判断,如果判断有结果,用这个结果来解题,如果解题时发现错误,则原方向(数量设为0的方向)至少搭一座桥
- 2向1(1**)
数字1的岛屿必定往其中一个方向搭桥,记两个方向分别为 a b,假设a方向有桥,发现错误,则b方向搭1座桥,其他方向同理,假如均未出现错误,则无法推断
- 2向2(2**)
数字2的岛屿至少往其中一个方向搭桥,记两个方向分别为 a b,假设a方向有桥,发现错误,则b方向搭2座桥,其他方向同理,假如均未出现错误,则无法推断
- 3向3(3***)
数字3的岛屿至少往2个方向搭桥,记三个方向分别为a b c,假设a b方向有桥,推导出错误结果,那么c方向至少有1座桥,其他方向同理
蓝色为假设推导方向,出现红色的错误,推导出绿色的桥必定存在。
- 3向4(4***)
数字4的岛屿至少往2个方向搭桥,记三个方向分别为a b c,假设a b方向有桥,推导出错误结果,那么c方向必有有2座桥,其他方向同理
- 4向5(5****)
数字5的岛屿至少往3个方向搭桥,记四个方向分别为a b c d,假设某a b 方向有桥,推导出错误结果,那么c d方向分别至少有一座桥,其他方向同理
- 4向6(6****)
数字6的岛屿至少往3个方向搭桥,记四个方向分别为a b c d,假设某a b 方向有桥,推导出错误结果,那么c d方向分别必定搭2座桥,其他方向同理
- 等效情况
例如41***,除了①的方向外三个方向至少搭3座桥,因此至少往两个方向搭桥,与3**情况一样。顺便一提,该谜题可以通过一样方法推断出④向下的桥也一定存在


四、全分支交集
假如某处有3种可能情况,且为所有可能性(并集为全集),这3种情况得出的推导结果有交集,则此交集为正确解
蓝色③的岛屿可与三个方向连线,上下方向上至少一个方向有桥,因此有三种可能:向上有桥、向下有桥、上下都有桥。图上左右两边分别代表两种可能,上下都有桥的情况与右边类似就不画了,可以看出共同结果为绿色的②和③相连,此连接为正确解
注:此处假设绿色的②和③连接不存在,也可以推导出蓝色的③处出现错误,进而确定该连接存在


五、未解区域分析法
前置知识(非严格标准定义)
割点:指在连通图中删除某顶点及其相关联的边后会导致其余部分的图不再连通的顶点
割边:指在连通图中删除某条边后会导致图不再连通的边
二分图:如果一个无向图可以分为互不相交的集合A和B,称该无向图为二分图。因为二分图中每条边都是集合A和B之间的连接,所以A和B中的顶点关联的边数总和相等
将未解岛屿根据可能的桥连接起来,得出无向图,一个连通的区域中有以下规律
区域内剩余可搭桥数总和一定为偶数
割边将连通区域分成两个子区域,两子区域内剩余可搭桥数总和±割边的实际桥数(指谜题的解中该位置的桥数)一定为偶数
割点将连通区域分成多个子区域,所有子区域内剩余可搭桥数总和±子区域与割点的实际桥数一定为偶数
如果该连通区域为二分图,则两集合区域内的搭桥总数相等。
因此可约束或判断相关岛屿的搭桥数量
(图待补充)
当某一部分未解区域不与区域外连接时,也可以看出一个岛屿群使用岛屿群分析法的规律(方法在后面)
假如一个未解的环,与环外存在较少连接点时,可能可以推导出连接点的搭桥情况,如下图
红色圈起来的环,按相间岛屿分成蓝色和橙色两组,环上存在两个外部连接点(绿色虚线处x),都在橙色组,橙色组数字总和(减去向外搭桥数量)为5,蓝色组数字总和为3,可知橙色组必定向外搭2座桥:又因为两连接点分别最多可向外搭1座桥,因此两连接点必须向外各搭1座桥(绿色虚线)。
另外要注意的是,环内部可能存在无关岛屿,形状也可能较奇怪,有时候可用于进行分析的环可能并不好找
旧版本谜题注意事项看前面说明
此图红色的环只存在蓝色箭头两个连接点,很好分析,但是正常较难发现


六、多解排除法
注意:并非所有 'Hashi 谜题' 都会保证只有一个解,当谜题允许多解存在时,此规律不可用
注:到目前(1.8.7)为止的,30x30,35x35,50x50的谜题均不保证谜题存在唯一解,此规律在这些谜题中不适用
标准 Hashi 谜题只允许一个解,可利用此规律进行推导。
当一个闭环存在多解且没有破坏多解条件的情况出现时,该谜题最终必定多解,破坏闭环多解的情况有
- 除某一解外均会出现孤岛群
- 闭环与环外桥相交
- 某些边的桥数量达到上限
因此根据破坏多解的条件可能可以确定桥的连接方式。例如当出现多解闭环且所有解均可连通时,必定存在与闭环相交的桥;当非闭环存在多解且不存在可能与该环相交时,只能从环上外部连接点破坏多解条件,进而确定外部连接点搭桥方式
如下图左图,由未解区域规律可知蓝色区域内可搭桥总数为偶数,可以发现蓝色区域只能向外搭0或2座桥。当蓝色区域和红色②和③各搭一座桥时,区域内出现多解(水平或竖直方向各搭一座桥满足规则),排除掉这种情况,推导出右图绿色搭法为正确解
七、岛屿群连通分析法
将相互连接岛屿视为一个整体称作连通岛屿群;(为搭桥的岛屿可视为只有一个岛屿的连通岛屿群)
将一个或多个连通岛屿群视为一个整体称作岛屿群;
当岛屿群数量>1时,有以下规律,
- 必定存在与岛屿群外部的桥
- 岛屿群内部可搭桥数总和-岛屿群向外部搭桥数结果一定为偶数
岛屿群中,可与岛屿群外部搭桥的岛屿称为岛屿群的外部连接点;
将整体谜题分为互不重叠的多个岛屿群时:
将仅可向特定一个岛屿群搭桥的岛屿群称为附着岛屿群;
将可能向多个岛屿群搭桥,但是无法同时向的两个或以上岛屿群搭桥的岛屿群称为半连接岛屿群;(如只有唯一 1 座可连向外部的桥、两座可连向外部的桥相交或两桥同时存在时岛屿群内部会产生错误等)
- 所有岛屿群连通(直接或间接相连)
- 附着岛屿群与被附着岛屿群的连接一定存在
- 半连接岛屿群无法使临近两个岛屿群连通
- 半连接岛屿群之间不能直接连接
- 除附着岛屿群和半连接岛屿群以外的岛屿群必须连通
- 将附着岛屿群和半连接岛屿群去掉后进行分析可能会出现新的附着岛屿群和半连接岛屿群,这些岛屿群也适用以上规律
因此,以岛屿群和连接岛屿为顶点,根据连接关系画出无向图,有以下结论
- 割边一点存在,即割边所代表的桥中至少有一座存在
- 如果岛屿群为二分图,则两集合在岛屿群内剩余可搭桥总数相等,根据两集合剩余可搭桥总数的差可判断两集合向岛屿群外搭桥数的关系
注:也可结合排除法确定岛屿群或连接点之间的连接关系,部分也可观察出必定存在的桥
注:部分情况对岛屿群内的未解区域分析可快速确认岛屿群外部连接点的连接方式或约束
岛屿群分析法示例 - TapTap
方法介绍:观察下图谜题可降岛屿分成以下 1~6 岛屿群,以及 7~8 连接岛屿将岛屿群视为一个整体,并画出岛屿群之间可能连接关系得出下面抽象图可以看出岛屿群 3 与岛屿群 5 之间一定相连,因...

https://www.taptap.cn/moment/517754288395521422?share_id=747682109ebc&utm_medium=share&utm_source=copylink
岛屿群分析法示例(二) - 逻辑岛攻略 - TapTap 逻辑岛论坛
方法介绍示例观察下图谜题观察下面标准的斜向网状岛屿分布,可以直接分成两个互不相连的群组观察其中一组(下图蓝色岛屿)可以发现该群组内岛屿只有两个可以向群组外的搭桥岛屿(绿色虚线),群组内剩余可...

https://www.taptap.cn/moment/758755564774756326
八、其他
想不到了,如果有什么方法的话欢迎补充
一些修改
去掉了单独列出的闭环分析法,这是未解区域分析法的一种特例


