謎題規(guī)則介紹#11 連接類——數(shù)橋(Hashi)
這一期介紹一下數(shù)橋。
規(guī)則:
通過水平或豎直放置的橋梁將圓圈所代表的島嶼連接起來,使所有島嶼相互連接。橋梁不能相互交叉。兩個(gè)島最多可由兩個(gè)橋梁直接連接。數(shù)字表示在各自的島嶼上有多少座橋。
例題如下:


數(shù)橋的規(guī)則也比較簡單,由于出現(xiàn)了雙線的橋,因此這個(gè)題型也多變了起來,具有很多獨(dú)特的技巧。
1、對于只有N個(gè)方向的數(shù)字2N,它顯然是一個(gè)極大值,因此可以將其對應(yīng)的方向的線全部畫上。如例題中左下角的4,它只有2個(gè)方向可以延伸出線,因此這兩個(gè)方向都必須是雙線,得到下圖。

之后,左下角的2也是同理,只能往上延伸,得到下圖。

2、對于只有N個(gè)方向的數(shù)字2N-1,其在所有方向上最多只有一條線不畫,所以這樣的數(shù)字四個(gè)方向都需要至少一條線,如倒數(shù)第二列的353,兩個(gè)3只有2個(gè)方向,5只有3個(gè)方向,因此可以用這個(gè)邏輯來出很多線,得到下圖。

3、一些只有一個(gè)方向可以再連線的數(shù)字,可以通過作差來求出該方向的畫線數(shù)量。例如第2行的1,以及右上角的2,都可以按照這個(gè)套路畫出來,得到下圖。

其實(shí)這個(gè)例題也不用特別復(fù)雜的技巧,單純上面三招就可以把這題做完了。
接下來再講一些稍微復(fù)雜一點(diǎn)的內(nèi)容,這一部分可能不會用題目,而是用結(jié)構(gòu)來示意。
接下來講的這兩點(diǎn)是上面的1和2的推廣,在題目中比較實(shí)用。
4、數(shù)字極大值的使用。如下圖所示結(jié)構(gòu),當(dāng)3的下邊和右邊都沒有可以連線的島時(shí),由于其左邊的1影響,其向左最多連1條邊,而根據(jù)規(guī)則其向上最多連2條邊,也就是這個(gè)島本身最多就只能連出3條邊,因此,它必然向左連一條邊,向上連2條邊。其原理和1本質(zhì)是一樣的。


5、仿照4,如果島上的數(shù)字是最大值-1的話,那么,在一些方向上,也是可以得到線的。如下圖所示,當(dāng)2的下邊和右邊都沒有島的時(shí)候,根據(jù)4,這個(gè)2最多可以延伸出3條線,分別是上2左1,那么上邊就至少得有1條線了。


6、一些連通性得到的結(jié)構(gòu)。一個(gè)比較經(jīng)典的結(jié)構(gòu)是角上的2旁邊還有一個(gè)2。如下圖所示,假設(shè)右下2的右邊和下邊沒有別的島,那么如果這個(gè)2的兩條線都往左邊連的話,這兩個(gè)2就沒法和其他的島連接了,就矛盾了。因此,右下這個(gè)2至少要和上面的島連接。


以上的結(jié)構(gòu)都要注意加粗字體的使用前提,當(dāng)然它們也可能出現(xiàn)在一些其他地方,大家需要根據(jù)這些結(jié)構(gòu)的特征來靈活運(yùn)用。
那么簡單的數(shù)橋技巧就先講這么多,以下是兩個(gè)練習(xí)題:


附上期答案:


那么這一期介紹就到這里,我們下期見。