[閒聊] Hashi (數橋)

[smart0eddie (smart0eddie)]

數橋是一種紙上解謎遊戲

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://www.ptt.cc/bbs/C_Chat/M.1623091722.A.7EA.html
※ smart0eddie:轉錄至看板 Mobile-game                              06/08 03:19
推 qoo350154: 越看越像化學結構 1是H，4是C，可以雙鍵
推 namirei: 斜的連接呢？
→ Ricestone: 規定就是只能水平或鉛直
→ nilr: 有什麼有趣的難題嗎？
→ smart0eddie: 沒有特別留欸
→ zChika: 基本上大小決定難度
→ smart0eddie: 1f 的看了頭好痛==
推 pinqooo: 原來有這種遊戲
推 TanakaJapan: 1H 2O 3N 4C
→ TanakaJapan: 這種數學小遊戲很多 最紅就數獨 其他數牆數迴數和數
→ TanakaJapan: 連blablabla
→ smart0eddie: 以後會不會有人搞一款化橋啊www