Dominos

Instructions

Construis une chaîne de dominos.

Trouve un moyen d'ordonner un ensemble donné de dominos de façon à ce qu'ils forment une chaîne de dominos correcte (les points d'une moitié de pierre correspondent aux points de la moitié voisine d'une pierre adjacente) et que les points des moitiés des pierres qui n'ont pas de voisine (la première et la dernière pierre) correspondent entre eux.

Par exemple, avec les pierres [2|1], [2|3] et [1|3], tu devrais trouver quelque chose comme [1|2] [2|3] [3|1] ou [3|2] [2|1] [1|3] ou [1|3] [3|2] [2|1], etc., où les premier et dernier nombres sont identiques.

Avec les pierres [1|2], [4|1] et [2|3], la chaîne obtenue n'est pas valide : les premier et dernier nombres de [4|1] [1|2] [2|3] ne sont pas identiques. 4 != 3

Certains cas de test peuvent utiliser des pierres en double dans une solution de chaîne ; on suppose alors que plusieurs jeux de dominos sont utilisés.