[閒聊] 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
77
Re: [塵白] 2.3劇情出包 超絕炎上中![Re: [塵白] 2.3劇情出包 超絕炎上中](https://i.imgur.com/EwEmjQdb.jpeg "Re: [塵白] 2.3劇情出包 超絕炎上中")
45
[閒聊] 學不來當年做全部結局有多震撼![[閒聊] 學不來當年做全部結局有多震撼](https://i.imgur.com/eslSsdQb.jpeg "[閒聊] 學不來當年做全部結局有多震撼")
38
[SAO] 刀劍神域-序列爭戰4DX 觀後雜談![[SAO] 刀劍神域-序列爭戰4DX 觀後雜談](https://i.imgur.com/iC9RYjzb.jpeg "[SAO] 刀劍神域-序列爭戰4DX 觀後雜談")
30
[討論] 沒人管酷拉皮卡破壞約定俗成的規矩嗎?![[討論] 沒人管酷拉皮卡破壞約定俗成的規矩嗎?](https://iili.io/2I2jeZG.jpg "[討論] 沒人管酷拉皮卡破壞約定俗成的規矩嗎?")
24
Re: [塵白] 2.3劇情出包 超絕炎上中![Re: [塵白] 2.3劇情出包 超絕炎上中](https://i.imgur.com/vrt2BHyb.png "Re: [塵白] 2.3劇情出包 超絕炎上中")
24
Re: [塵白] 2.3劇情出包 超絕炎上中33
[閒聊] 我的青梅竹馬變得太大了![[閒聊] 我的青梅竹馬變得太大了](https://i.imgur.com/WDBztVfb.png "[閒聊] 我的青梅竹馬變得太大了")
31
[閒聊] 下班遇到有車的流浪漢![[閒聊] 下班遇到有車的流浪漢](https://i.imgur.com/luVIpbZb.jpeg "[閒聊] 下班遇到有車的流浪漢")
16
[閒聊] PTCGP 欠幹的小霞15
[地錯] 芙蕾雅阿姨的品味讓人好絕望......![[地錯] 芙蕾雅阿姨的品味讓人好絕望......](https://i.imgur.com/4ivjc1Bb.jpeg "[地錯] 芙蕾雅阿姨的品味讓人好絕望......")
13
[閒聊] 浪客劍心 佐之助的"雙重極致"大挑戰![[閒聊] 浪客劍心 佐之助的"雙重極致"大挑戰](https://pbs.twimg.com/media/Gby7nrzboAAzbv-.jpg "[閒聊] 浪客劍心 佐之助的\"雙重極致\"大挑戰")
13
[閒聊] ルリ 很大的PS5 Pro![[閒聊] ルリ 很大的PS5 Pro](https://pbs.twimg.com/media/GbyEvTKa0AAmVTH.jpg "[閒聊] ルリ 很大的PS5 Pro")
13
[閒聊] 禮包那些東西，賣不掉為什麼要進？13
[閒聊] 中國翻牆網友自畫像![[閒聊] 中國翻牆網友自畫像](https://pbs.twimg.com/media/GbvY3gDaoAAs6e5.jpg "[閒聊] 中國翻牆網友自畫像")
14
[蔚藍]今日壽星-銀鏡 イオリ![[蔚藍]今日壽星-銀鏡 イオリ](https://i.imgur.com/5PrDofab.jpeg "[蔚藍]今日壽星-銀鏡 イオリ")
11
[24秋] 膽大黨 06 牙白的女人![[24秋] 膽大黨 06 牙白的女人](https://i.imgur.com/Q7PMXaGb.jpeg "[24秋] 膽大黨 06 牙白的女人")
14
[妮姬] 格拉維至少抽一隻簡單分析![[妮姬] 格拉維至少抽一隻簡單分析](https://img.youtube.com/vi/NluSUdwBb74/mqdefault.jpg "[妮姬] 格拉維至少抽一隻簡單分析")
16
[蔚藍] 偶像櫻子美彌 撞奶比愛心![[蔚藍] 偶像櫻子美彌 撞奶比愛心](https://i.imgur.com/AA7JAlcb.jpeg "[蔚藍] 偶像櫻子美彌 撞奶比愛心")
10
[Vtub] Zeta這次Live有多頂？![[Vtub] Zeta這次Live有多頂？](https://i.imgur.com/O76JD59b.jpeg "[Vtub] Zeta這次Live有多頂？")
10
[討論] 有沒有把垃圾當寶的角色![[討論] 有沒有把垃圾當寶的角色](https://i.imgur.com/3cnwS7Kb.jpg "[討論] 有沒有把垃圾當寶的角色")
61
Re: [塵白] 2.3劇情出包 超絕炎上中![Re: [塵白] 2.3劇情出包 超絕炎上中](https://i.imgur.com/1KXDQ2tb.jpeg "Re: [塵白] 2.3劇情出包 超絕炎上中")
17
Re: [閒聊] 橫槍:我想畫【我推的孩子】同人誌（劇情雷）93
[閒聊] 一般大學生穿越回古代能做啥？![[閒聊] 一般大學生穿越回古代能做啥？](https://i.imgur.com/3TFpEzAb.jpeg "[閒聊] 一般大學生穿越回古代能做啥？")
7
[閒聊] 對岸塵友是不是比台灣老師還有行動力![[閒聊] 對岸塵友是不是比台灣老師還有行動力](https://i.imgur.com/3iB8VV6b.jpeg "[閒聊] 對岸塵友是不是比台灣老師還有行動力")
38
[閒聊] 看完FX戰士久留美學到了什麼![[閒聊] 看完FX戰士久留美學到了什麼](https://i.imgur.com/vqW7pnXb.jpeg "[閒聊] 看完FX戰士久留美學到了什麼")
8
Re: [閒聊] 大逃殺的劇情是不是怪怪的10
Re: [塵白] 2.3劇情出包 超絕炎上中![Re: [塵白] 2.3劇情出包 超絕炎上中](https://i.imgur.com/ZTFOEC0b.jpeg "Re: [塵白] 2.3劇情出包 超絕炎上中")
7
[蔚藍] 陽奈、睦月、無限光雜圖![[蔚藍] 陽奈、睦月、無限光雜圖](https://i.imgur.com/OSiApJmb.png "[蔚藍] 陽奈、睦月、無限光雜圖")
7
Re: [閒聊] 禮包那些東西，賣不掉為什麼要進？![Re: [閒聊] 禮包那些東西，賣不掉為什麼要進？](https://i.imgur.com/IPAhV5ob.jpeg "Re: [閒聊] 禮包那些東西，賣不掉為什麼要進？")
32
Re: [塵白] 2.3劇情出包 超絕炎上中![Re: [塵白] 2.3劇情出包 超絕炎上中](https://i.imgur.com/F2mzBqGb.jpeg "Re: [塵白] 2.3劇情出包 超絕炎上中")