[閒聊] 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
59
[Vtub] 兔：洩漏情報搞不好會被Holo開除![[Vtub] 兔：洩漏情報搞不好會被Holo開除](https://i.imgur.com/ze6Fb9ib.jpeg "[Vtub] 兔：洩漏情報搞不好會被Holo開除")
33
[問題] 網飛上動漫作品推薦![[問題] 網飛上動漫作品推薦](https://img.youtube.com/vi/ApkCqZxYq-U/mqdefault.jpg "[問題] 網飛上動漫作品推薦")
23
[慘遭] 網飛開拍真人版狂賭之淵![[慘遭] 網飛開拍真人版狂賭之淵](https://i.imgur.com/91tYiJCb.jpeg "[慘遭] 網飛開拍真人版狂賭之淵")
24
[閒聊] 阿薩斯要找誰復仇啊20
[閒聊] 動畫瘋後面的問題 大家答對率多少啊![[閒聊] 動畫瘋後面的問題 大家答對率多少啊](https://i.imgur.com/Q7hZSy8b.jpg "[閒聊] 動畫瘋後面的問題 大家答對率多少啊")
17
Re: [今島] 任天堂為什麼不急？![Re: [今島] 任天堂為什麼不急？](https://i.imgur.com/77X24Izb.jpeg "Re: [今島] 任天堂為什麼不急？")
爆
[情報] DMM出大事 被盜482億日圓比特幣![[情報] DMM出大事 被盜482億日圓比特幣](https://www3.nhk.or.jp/news/html/20240531/K10014467791_2405312256_0531225627_01_02.jpg "[情報] DMM出大事 被盜482億日圓比特幣")
18
[24春] 極速星舞 09 幹你娘什麼垃圾王者![[24春] 極速星舞 09 幹你娘什麼垃圾王者](https://i.imgur.com/wSYkFEib.png "[24春] 極速星舞 09 幹你娘什麼垃圾王者")
16
[閒聊] 夜晚的水母不會游泳 動畫聖地巡禮第二彈![[閒聊] 夜晚的水母不會游泳 動畫聖地巡禮第二彈](https://aurakaze.blog/wp-content/uploads/2024/05/SS05302.png "[閒聊] 夜晚的水母不會游泳 動畫聖地巡禮第二彈")
14
[Vtub] 5/31同接鬥蟲![[Vtub] 5/31同接鬥蟲](https://i.meee.com.tw/8Z0Bk1S.jpg "[Vtub] 5/31同接鬥蟲")
13
【影評】《八戒：決戰未來》：原以為是《西遊記
36
[艦B] 靠北，難怪碧藍航線的免費ASMR上不了YT![[艦B] 靠北，難怪碧藍航線的免費ASMR上不了YT](https://i.imgur.com/2o9PUkMb.jpg "[艦B] 靠北，難怪碧藍航線的免費ASMR上不了YT")
17
[閒聊] LiSA 織部里沙 接機心得分享![[閒聊] LiSA 織部里沙 接機心得分享](https://i.imgur.com/cE6oxjBb.jpeg "[閒聊] LiSA 織部里沙 接機心得分享")
19
[蔚藍] 泳裝打工貓 紀念大廳![[蔚藍] 泳裝打工貓 紀念大廳](https://i.imgur.com/fxATSRab.jpg "[蔚藍] 泳裝打工貓 紀念大廳")
13
[24春] 水母 花音真晝彈吉他![[24春] 水母 花音真晝彈吉他](https://i.imgur.com/UE7TS7mb.jpeg "[24春] 水母 花音真晝彈吉他")
67
[情報] 哥吉拉-1.0 Netflix 網飛上線![[情報] 哥吉拉-1.0 Netflix 網飛上線](https://occ-0-3594-3997.1.nflxso.net/dnm/api/v6/E8vDc_W8CLv7-yMQu8KMEC7Rrr8/AAAABWjC7P6QGqbJE4-WNeQLIvxo2EbymKHOPzMks6hqRGEkmFTjkStmOG2JVuK9QQHL9essfGnEuOuEGlhTqvMwfq9Nosc2HNwzmyWR.jpg?r=381 "[情報] 哥吉拉-1.0 Netflix 網飛上線")
17
Re: [今島] 任天堂為什麼不急？27
[GBC ] 沒有冷氣吹有那麼嚴重嗎![[GBC ] 沒有冷氣吹有那麼嚴重嗎](https://i.imgur.com/3psGt2yb.gif "[GBC ] 沒有冷氣吹有那麼嚴重嗎")
11
[24春] GBC girls band cry 9 越看越不懂486![[24春] GBC girls band cry 9 越看越不懂486](https://i.imgur.com/YbKqLrSb.jpeg "[24春] GBC girls band cry 9 越看越不懂486")
18
[BGD] 今天6/1是祐天寺若麥(喵夢親)生日!!![[BGD] 今天6/1是祐天寺若麥(喵夢親)生日!!](https://pbs.twimg.com/media/GO470U0aUAAuODr.jpg "[BGD] 今天6/1是祐天寺若麥(喵夢親)生日!!")
10
[原神] 擅自把芙寧娜的點心吃掉![[原神] 擅自把芙寧娜的點心吃掉](https://pbs.twimg.com/media/GO5k7-ebUAAXlSw.jpg "[原神] 擅自把芙寧娜的點心吃掉")
13
[馬娘] 不要滿身大汗的站在電風扇前好嗎![[馬娘] 不要滿身大汗的站在電風扇前好嗎](https://pbs.twimg.com/media/GO3Czvca0AAG4R-.jpg "[馬娘] 不要滿身大汗的站在電風扇前好嗎")
10
[情報] 我想成為影之強者 三英雄公開![[情報] 我想成為影之強者 三英雄公開](https://i.imgur.com/dgWsRu9b.jpeg "[情報] 我想成為影之強者 三英雄公開")
10
[閒聊] VR快打為何人氣輸給鐵拳？14
Re: [閒聊] 鋼彈W的思想是不是走在太前面了9
[蔚藍]泳裝打工貓![[蔚藍]泳裝打工貓](https://i.imgur.com/XhSFnVwb.jpeg "[蔚藍]泳裝打工貓")
8
[鳴潮] 認真說，運營幹嘛不刪掉雪豹這個角色?8
[情報] GBC bd全卷特典收納盒公開![[情報] GBC bd全卷特典收納盒公開](https://i.imgur.com/hWGEKJqb.png "[情報] GBC bd全卷特典收納盒公開")
8
[24春] 極速星舞09 等了一周就是為了大場面29
Re: [鳴潮] 日版將軍專武說明誤植惹議![Re: [鳴潮] 日版將軍專武說明誤植惹議](https://i.imgur.com/9Thvsklb.jpg "Re: [鳴潮] 日版將軍專武說明誤植惹議")