[閒聊] Hashi (數橋)
數橋是一種紙上解謎遊戲
https://zh.wikipedia.org/wiki/%E6%95%B8%E6%A9%8B
詳細說明與技巧可參考維基百科
https://i.imgur.com/dbNLWcT.jpg
https://i.imgur.com/GEQ3L5r.jpg
一道數橋的題目上會有許多有數字的島嶼
島嶼上的數字表示島嶼需要連接的橋數
要利用橋將所有島嶼連接起來
但是兩座島之間最多只能建兩座橋
橋只能蓋垂直或水平方向
兩座橋也不可交叉
從要滿足島嶼的橋數以及兩座島之間最多只能兩座橋的條件
可以先找出勢必需要建立的橋
舉例來說
若是一個島有三個方向可以連接 橋數需求是6
由於每個方向最多只能連兩座橋
可知要滿足6座橋的需求
三個方向都需要連滿兩座
而若是三方向的島橋數需求是5
即使其中兩個方向各連滿兩座
仍然會有一座橋的連接需求需要連到第三個方向
因此三個方向都會需要至少連接一座
又例如連接的其中一個方向只有1的餘額時
即表示其他方向需要分攤較多的橋數需求
像是三方向的4橋島 其中一個方向只能連一座
那麼剩下兩個方向會需要分攤掉其餘的3座橋
因此兩個方向至少會各連接一座橋 (可視為兩個方向的3橋島)
利用數橋連接的條件
便可以一步步的簡化問題
成功解決
--
※ PTT 留言評論
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 118.171.38.81 (臺灣)
※ PTT 網址
※ smart0eddie:轉錄至看板 Mobile-game06/08 03:19
推
越看越像化學結構 1是H，4是C，可以雙鍵
推
斜的連接呢？
→
規定就是只能水平或鉛直
→
有什麼有趣的難題嗎？
→
沒有特別留欸
→
基本上大小決定難度
→
1f 的看了頭好痛==
推
原來有這種遊戲
推
1H 2O 3N 4C
→
這種數學小遊戲很多 最紅就數獨 其他數牆數迴數和數
→
連blablabla
→
以後會不會有人搞一款化橋啊www
爆
Re: [無職] 只有我覺得諾倫這集罵得好嗎？![Re: [無職] 只有我覺得諾倫這集罵得好嗎？](https://i.imgur.com/IDCWxxxb.jpeg "Re: [無職] 只有我覺得諾倫這集罵得好嗎？")
爆
[無職] 諾倫有靠魯迪在養嗎?![[無職] 諾倫有靠魯迪在養嗎?](https://i.imgur.com/IA1ZEGbb.jpeg "[無職] 諾倫有靠魯迪在養嗎?")
爆
[GKMS] 泳裝池...![[GKMS] 泳裝池...](https://i.imgur.com/72N6vCSb.jpeg "[GKMS] 泳裝池...")
99
[活俠］活俠傳、夏侯蘭才是真正主線吧？95
[活俠] 關於南宮淺身世?(雷)![[活俠] 關於南宮淺身世?(雷)](https://i.imgur.com/ULZJGT4b.jpeg "[活俠] 關於南宮淺身世?(雷)")
91
[Vtub] 時乃空華為手錶工商影片![[Vtub] 時乃空華為手錶工商影片](https://i.imgur.com/Aj5Gi5Fb.jpeg "[Vtub] 時乃空華為手錶工商影片")
45
[閒聊] 「激活」有沒有好的臺灣說法啊？？![[閒聊] 「激活」有沒有好的臺灣說法啊？？](https://i.imgur.com/SZT1Nnlb.jpg "[閒聊] 「激活」有沒有好的臺灣說法啊？？")
79
[活俠] 小師妹天下第一76
[閒聊] 超時空之鑰![[閒聊] 超時空之鑰](https://i.imgur.com/aRu6Yjbb.jpg "[閒聊] 超時空之鑰")
68
[活俠] 上官螢有夠香(有雷)![[活俠] 上官螢有夠香(有雷)](https://i.imgur.com/LeCjy6pb.jpg "[活俠] 上官螢有夠香(有雷)")
67
[法環] DLC追憶王踢一個踢誰64
[活俠] 南宮遠是不是上一輩最遜的？54
[活俠] 女角們把阿活打倒在地會想要幹嘛![[活俠] 女角們把阿活打倒在地會想要幹嘛](https://i.imgur.com/bqkSvUvb.jpeg "[活俠] 女角們把阿活打倒在地會想要幹嘛")
52
[閒聊] 活俠的世界觀是不是天賦至上![[閒聊] 活俠的世界觀是不是天賦至上](https://i.imgur.com/KMsarSAb.jpeg "[閒聊] 活俠的世界觀是不是天賦至上")
52
[問題] 法環的靈火龍怎麼打51
[閒聊] 新選組的滅亡是必然的嗎？46
[Holo] 螺鈿與博物館合作啦！![[Holo] 螺鈿與博物館合作啦！](https://i.imgur.com/kZIiwymb.jpeg "[Holo] 螺鈿與博物館合作啦！")
42
[閒聊] 魯迪跟希露菲立場對換支持諾倫開噴嗎？43
[閒聊] 無職轉生為什麼不收貓狗啊？![[閒聊] 無職轉生為什麼不收貓狗啊？](https://i.imgur.com/HfTg8cCb.jpeg "[閒聊] 無職轉生為什麼不收貓狗啊？")
42
[活俠] 請問我現在玩到大概什麼進度？？61
[閒聊] 小美老師如是說 54話![[閒聊] 小美老師如是說 54話](https://imgpoi.com/i/GTYJ5D.png "[閒聊] 小美老師如是說 54話")
40
[閒聊] 有已經在玩了原鐵鳴然後還要玩絕區的嗎？39
[閒聊] Hews 米凱拉![[閒聊] Hews 米凱拉](https://pbs.twimg.com/media/GRWrisZa8AAP9ts.jpg "[閒聊] Hews 米凱拉")
39
[閒聊] 活俠傳 深哥是不是很衰阿?雷![[閒聊] 活俠傳 深哥是不是很衰阿?雷](https://i.imgur.com/ffYUy5Sb.jpg "[閒聊] 活俠傳 深哥是不是很衰阿?雷")
35
[縱容] 宮本茂：遊戲銷量達3千萬才能視為大作![[縱容] 宮本茂：遊戲銷量達3千萬才能視為大作](https://img3.gamemad.com/2024/07/01/Fdp7sp78.jpg "[縱容] 宮本茂：遊戲銷量達3千萬才能視為大作")
38
[閒聊] 法環沒有誓約系統是不是很可惜37
[GKMS] 我 十年白線推！![[GKMS] 我 十年白線推！](https://i.imgur.com/Z2QkBbzb.jpeg "[GKMS] 我 十年白線推！")
38
[閒聊] 世界上最多色情創作的前100名![[閒聊] 世界上最多色情創作的前100名](https://i.imgur.com/AYVsLnub.jpeg "[閒聊] 世界上最多色情創作的前100名")
37
[閒聊] 東方project 全世界有名！![[閒聊] 東方project 全世界有名！](https://i.imgur.com/ziW4gnEb.jpeg "[閒聊] 東方project 全世界有名！")
36
[閒聊] 活俠 唐門暗器天下無雙？![[閒聊] 活俠 唐門暗器天下無雙？](https://i.imgur.com/6NbI6vab.jpeg "[閒聊] 活俠 唐門暗器天下無雙？")