数桥是一种纸上解谜游戏
https://zh.wikipedia.org/wiki/%E6%95%B8%E6%A9%8B
详细说明与技巧可参考维基百科
https://i.imgur.com/dbNLWcT.jpg
Google Play 上也有许多不同的数桥游戏可以选择
https://i.imgur.com/GEQ3L5r.jpg
以维基百科的附图为例
一道数桥的题目上会有许多有数字的岛屿
岛屿上的数字表示岛屿需要连接的桥数
要利用桥将所有岛屿连接起来
但是两座岛之间最多只能建两座桥
桥只能盖垂直或水平方向
两座桥也不可交叉
从要满足岛屿的桥数以及两座岛之间最多只能两座桥的条件
可以先找出势必需要建立的桥
举例来说
若是一个岛有三个方向可以连接 桥数需求是6
由于每个方向最多只能连两座桥
可知要满足6座桥的需求
三个方向都需要连满两座
而若是三方向的岛桥数需求是5
即使其中两个方向各连满两座
仍然会有一座桥的连接需求需要连到第三个方向
因此三个方向都会需要至少连接一座
又例如连接的其中一个方向只有1的余额时
即表示其他方向需要分摊较多的桥数需求
像是三方向的4桥岛 其中一个方向只能连一座
那么剩下两个方向会需要分摊掉其余的3座桥
因此两个方向至少会各连接一座桥 (可视为两个方向的3桥岛)
利用数桥连接的条件
便可以一步步的简化问题
成功解决