[闲聊] Hashi (数桥)

楼主: smart0eddie (smart0eddie)   2021-06-08 02:48:40
数桥是一种纸上解谜游戏
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桥岛)
利用数桥连接的条件
便可以一步步的简化问题
成功解决
作者: qoo350154 (呵呵我是鬼)   2021-06-08 03:26:00
越看越像化学结构 1是H,4是C,可以双键
作者: namirei (哎呀奈米光)   2021-06-08 04:01:00
斜的连接呢?
作者: Ricestone (麦饭石)   2021-06-08 04:30:00
规定就是只能水平或铅直
作者: nilr   2021-06-08 05:32:00
有什么有趣的难题吗?
楼主: smart0eddie (smart0eddie)   2021-06-08 06:42:00
没有特别留欸
作者: zChika (滋琪卡)   2021-06-08 07:16:00
基本上大小决定难度
楼主: smart0eddie (smart0eddie)   2021-06-08 07:24:00
1f 的看了头好痛==
作者: pinqooo (东条家的二里头)   2021-06-08 08:05:00
原来有这种游戏
作者: TanakaJapan (田中將大19)   2021-06-08 11:38:00
1H 2O 3N 4C这种数学小游戏很多 最红就数独 其他数墙数回数和数连blablabla
楼主: smart0eddie (smart0eddie)   2021-06-08 12:30:00
以后会不会有人搞一款化桥啊www

Links booklink

Contact Us: admin [ a t ] ucptt.com