Domino

Anleitung

Bilde eine Kette aus Dominosteinen.

Finde eine Reihenfolge für eine gegebene Menge von Dominosteinen, sodass sie eine korrekte Domino-Kette bilden (die Punkte auf der einen Hälfte eines Steins stimmen mit den Punkten auf der benachbarten Hälfte eines angrenzenden Steins überein) und die Punkte auf den Hälften der Steine ohne Nachbarn (der erste und der letzte Stein) zueinander passen.

Zum Beispiel solltest du für die Steine [2|1], [2|3] und [1|3] etwas wie [1|2] [2|3] [3|1] oder [3|2] [2|1] [1|3] oder [1|3] [3|2] [2|1] usw. finden, wobei die erste und die letzte Zahl gleich sind.

Für die Steine [1|2], [4|1] und [2|3] ist die resultierende Kette nicht gültig: Die erste und die letzte Zahl von [4|1] [1|2] [2|3] sind nicht gleich. 4 != 3

Einige Testfälle verwenden in ihrer Kettenlösung möglicherweise doppelte Steine. Geh davon aus, dass mehrere Domino-Sets verwendet werden.