[閒聊] 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
爆
[閒聊] 聯合國要求日本創作減少過度性化的女性66
[妮姬] 大歪砲61
[閒聊] 台灣沒有這個了嗎?88
[閒聊] 外國玩家為了「玩一輩子遊戲」花2000美35
[獵人] 偷睪丸也太不講武德了吧奇犽34
[24秋] 膽大黨 05 吉祥物來啦~~~~~70
[閒聊] 日本私立大學學費也太坑23
[討論] 如果酸民貶低其他作品時也說出自己的品味24
[妮姬] 主線33、34劇情雷23
[妮姬] 編劇人員是不是越來越過份了ㄚ21
[地錯] 乳繩為什麼沒有被魅惑? JC沒力了?19
[問題] 我崩鐵怎麼什麼都打不贏61
[24秋] 芙蕾雅也太他媽唬洨了吧22
[討論] 【我推】一點心得 - 我不懂19
[火影] 為何雲隱村的女忍者身材都這麼好15
[Vtub] 破防了 櫻巫女是性惡說的支持者18
[閒聊] 《蜘蛛人4》正式敲定!陶比回歸有條件85
Re: [閒聊] 你認為德國菜好吃嗎?☺16
[24秋] 青春之箱 05 挖15
[問題] 陰陽眼見子何時進入戰鬥番?41
[問題] 風雲的故事寫得怎麼樣啊?25
[Vtub] 小箱or個人Vtuber 1031 DD串36
[閒聊] 勞團認為 索尼關閉工作室是為了鞏固地位13
[妮姬] 新年拉P SSR穩了吧27
[Vtub] 10/30同接鬥蟲22
[問題] 地錯S5 05疑問37
[24秋] 亂馬 良牙一直都這麼機掰嗎12
[閒聊] 對岸是不是比我們還要迷美國動漫文化啊?9
[閒聊] 闇龍紀元 DEI大勝利?31
[Vtub] 三毛貓 萬聖節女僕裝照片