Fw: [閒聊] Hashi (數橋)

看板mobile-game (手機遊戲)作者smart0eddie (smart0eddie)時間3年前 (2021/06/08 03:19)推噓1(1推 0噓 0→)

留言1則, 1人參與討論串1/1

※ [本文轉錄自 C_Chat 看板 #1WlceAVg ] 作者: smart0eddie (smart0eddie) 看板: C_Chat 標題: [閒聊] Hashi (數橋) 時間: Tue Jun 8 02:48:40 2021 數橋是一種紙上解謎遊戲 https://zh.wikipedia.org/wiki/%E6%95%B8%E6%A9%8B 詳細說明與技巧可參考維基百科 https://i.imgur.com/dbNLWcT.jpg

Google Play 上也有許多不同的數橋遊戲可以選擇 https://i.imgur.com/GEQ3L5r.jpg

以維基百科的附圖為例一道數橋的題目上會有許多有數字的島嶼島嶼上的數字表示島嶼需要連接的橋數要利用橋將所有島嶼連接起來但是兩座島之間最多只能建兩座橋橋只能蓋垂直或水平方向兩座橋也不可交叉從要滿足島嶼的橋數以及兩座島之間最多只能兩座橋的條件可以先找出勢必需要建立的橋舉例來說若是一個島有三個方向可以連接橋數需求是6 由於每個方向最多只能連兩座橋可知要滿足6座橋的需求三個方向都需要連滿兩座而若是三方向的島橋數需求是5 即使其中兩個方向各連滿兩座仍然會有一座橋的連接需求需要連到第三個方向因此三個方向都會需要至少連接一座又例如連接的其中一個方向只有1的餘額時即表示其他方向需要分攤較多的橋數需求像是三方向的4橋島其中一個方向只能連一座那麼剩下兩個方向會需要分攤掉其餘的3座橋因此兩個方向至少會各連接一座橋 (可視為兩個方向的3橋島) 利用數橋連接的條件便可以一步步的簡化問題成功解決 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 118.171.38.81 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/C_Chat/M.1623091722.A.7EA.html ※ 發信站: 批踢踢實業坊(ptt.cc) ※ 轉錄者: smart0eddie (118.171.38.81 臺灣), 06/08/2021 03:19:34