如果把牌隨機亂擺,四川省(兩次轉彎消除)有時會變成怎麼消都消不完的排列。App「四川省」的發牌,做成每一局都是一定能全部消完的排列。這篇文章要簡單介紹它的做法。

想法:照消除順序倒過來擺

要做出能全部消完的排列,只要先決定「消除的方式」,再倒著走回去就行了。

  1. 準備一個空的牌桌。
  2. 把最後消除的那一對,最先擺上去。
  3. 接著擺倒數第 2 個消除的那一對。
  4. 一直持續到最先消除的那一對。

擺某一對的時候,已經擺好的牌,在消除那一對的時間點,還留在牌桌上。還沒擺的格子,在消除那一對的時間點,已經消除完而變成空格。所以,我們把擺好的牌當成牆壁,還沒擺的格子當成空格,只在兩個格子能用轉彎兩次以內的線連起來的位置擺牌。

全部擺完之後,把擺的順序倒著走一遍,每一對的線都確實連得起來。這就直接成了這個排列的解法。

範例:4×4 的牌桌

我們用這個做法,做了一個 16 張(4 種×4 張)的小牌桌。

七索七索四萬二萬四萬六萬四萬七索四萬二萬六萬六萬六萬二萬七索二萬

最後擺的那一對,是左數第 2 列下方的 2 張(二萬)。所以這一對最先能消除(金線)。把擺的順序倒著走,消除 4 對之後,牌桌會變成下面這樣。第 5 個要消除的,是六萬那一對。

二萬六萬四萬七索四萬六萬七索二萬

像這樣依序消除 8 對,就能全部消完。

避免沒地方擺的設計

這個做法有一個陷阱。如果中途碰到「剩下的格子裡,任何兩格都連不起來」的狀態,就會擺不下去。

App 為了避免這種情況,用了下面的性質。

  • 相鄰的兩格,隨時都連得起來(線的長度是 1,不會被任何東西擋住)。
  • 所以,要一直保持還沒擺的格子「剛好能分成相鄰兩格一組」的狀態。

只要能這樣分,最壞的情況下,把牌擺在相鄰的兩格一組,也能繼續往下走。能不能這樣分,可以把牌桌塗成棋盤格(白和黑),當成「把白格和黑格相鄰地配成一組」的問題,電腦馬上就能確認(數學上叫做二分圖的完美匹配)。從這個性質可知,一組的兩格,一定是棋盤格上顏色不同的格子。

不要都是相鄰的

如果都是相鄰的對,光看就知道答案了。所以擺的位置,會盡量先找離得遠的兩格。

用和 App 相同的做法做出 2000 局 48 張的牌桌,解法裡的對,相鄰兩格的對約占 28%。剩下大約 7 成,是用 L 形或 U 形的線消除的、離得遠的對。

洗牌也是同樣的做法

沒有可消除的牌時的洗牌,也是同樣的做法。把剩下的牌,在目前有牌的格子裡,照消除順序倒過來重新擺。所以洗牌之後,也一定能全部消完。

不過,這個做法保證的,只有「至少有一種解法」。消除順序選錯的話,還是可能卡住。卡住時該怎麼辦,整理在卡住時就洗牌。