PTT推薦

[閒聊] Hashi (數橋)

看板C_Chat標題[閒聊] Hashi (數橋)作者
smart0eddie
(smart0eddie)
時間推噓 4 推:4 噓:0 →:8

數橋是一種紙上解謎遊戲

https://zh.wikipedia.org/wiki/%E6%95%B8%E6%A9%8B
詳細說明與技巧可參考維基百科

https://i.imgur.com/dbNLWcT.jpg

圖https://i.imgur.com/dbNLWcT.jpg?e=1667316942&s=Kujh6QXgh1vicjGU-vXcOA, Hashi (數橋)
Google Play 上也有許多不同的數橋遊戲可以選擇

https://i.imgur.com/GEQ3L5r.jpg

圖https://i.imgur.com/GEQ3L5r.jpg?e=1667327523&s=J3Y7kQpdd05pSL2j-uxjcg, Hashi (數橋)
以維基百科的附圖為例
一道數橋的題目上會有許多有數字的島嶼
島嶼上的數字表示島嶼需要連接的橋數
要利用橋將所有島嶼連接起來
但是兩座島之間最多只能建兩座橋
橋只能蓋垂直或水平方向
兩座橋也不可交叉

從要滿足島嶼的橋數以及兩座島之間最多只能兩座橋的條件
可以先找出勢必需要建立的橋

舉例來說
若是一個島有三個方向可以連接 橋數需求是6
由於每個方向最多只能連兩座橋
可知要滿足6座橋的需求
三個方向都需要連滿兩座

而若是三方向的島橋數需求是5
即使其中兩個方向各連滿兩座
仍然會有一座橋的連接需求需要連到第三個方向
因此三個方向都會需要至少連接一座

又例如連接的其中一個方向只有1的餘額時
即表示其他方向需要分攤較多的橋數需求
像是三方向的4橋島 其中一個方向只能連一座
那麼剩下兩個方向會需要分攤掉其餘的3座橋
因此兩個方向至少會各連接一座橋 (可視為兩個方向的3橋島)

利用數橋連接的條件
便可以一步步的簡化問題
成功解決


--

※ PTT留言評論
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 118.171.38.81 (臺灣)
PTT 網址
smart0eddie:轉錄至看板 Mobile-game

06/08 03:19

qoo35015406/08 03:26越看越像化學結構 1是H,4是C,可以雙鍵

namirei06/08 04:01斜的連接呢?

Ricestone06/08 04:30規定就是只能水平或鉛直

nilr06/08 05:32有什麼有趣的難題嗎?

smart0eddie06/08 06:42沒有特別留欸

zChika06/08 07:16基本上大小決定難度

smart0eddie06/08 07:241f 的看了頭好痛==

pinqooo06/08 08:05原來有這種遊戲

TanakaJapan06/08 11:381H 2O 3N 4C

TanakaJapan06/08 11:39這種數學小遊戲很多 最紅就數獨 其他數牆數迴數和數

TanakaJapan06/08 11:39連blablabla

smart0eddie06/08 12:30以後會不會有人搞一款化橋啊www