骨牌

說明

排出一條骨牌鏈。

計算如何排列一組給定的骨牌，讓它們形成一條正確的骨牌鏈。 在鏈中，一塊骨牌其中一半上的點數，必須與相鄰骨牌鄰接那一半的點數相符。 此外，兩端沒有相鄰骨牌的骨牌（第一塊和最後一塊），其半邊上的點數也必須彼此相符。

例如給定骨牌 [2|1]、[2|3] 和 [1|3]，你應該計算出類似 [1|2] [2|3] [3|1]、[3|2] [2|1] [1|3] 或 [1|3] [3|2] [2|1] 等的結果，其中第一個和最後一個數字相同。

對於骨牌 [1|2]、[4|1] 和 [2|3]，產生的鏈並不合法：[4|1] [1|2] [2|3] 的第一個和最後一個數字不相同。 4 != 3

有些測試案例可能會在鏈的解法中使用重複的骨牌，請假設這是同時使用了多副骨牌。

實作

定義一個 Go 函式 MakeChain，它接受一個骨牌切片，並嘗試建構出一條合法的骨牌鏈。

MakeChain 應該有以下簽章：

type Domino [2]int

func MakeChain(input []Domino) (chain []Domino, ok bool)

這個ok布林結果指出給定的輸入骨牌清單是否能排成一條合法的骨牌鏈。 空的輸入清單視為合法，而單張兩邊相同的骨牌也視為合法。

「chain」結果是由零或多張骨牌組成的切片，這些骨牌以能呈現出這條合法鏈的順序排列。 「input」裡的骨牌可能需要旋轉，好讓每一邊與鏈中相鄰的骨牌相符，這是可以接受（而且預期如此）的。 位於鏈開頭與結尾的骨牌，外側也必須相符。

如果給定的輸入骨牌切片無法排成一條合法的骨牌鏈 MakeChain 可以讓「chain」結果回傳 nil，但 ok 結果必須回傳 false。

由於給定的輸入清單可能有一種以上合法的排列方式，當ok為 true 時，測試程式只會檢查這條鏈是否合法。