※ [本文转录自 C_Chat 看板 #1WlceAVg ] 作者: smart0eddie (smart0eddie) 看板: C_Chat 标题: [闲聊] Hashi (数桥) 时间: Tue Jun 8 02:48:40 2021 数桥是一种纸上解谜游戏 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桥岛) 利用数桥连接的条件 便可以一步步的简化问题 成功解决 --

※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 118.171.38.81 (台湾) ※ 文章网址: https://webptt.com/cn.aspx?n=bbs/C_Chat/M.1623091722.A.7EA.html

※ 发信站: 批踢踢实业坊(ptt.cc) ※ 转录者: smart0eddie (118.171.38.81 台湾), 06/08/2021 03:19:34