Dominoes
Level 10
10 Points
Instructions
Make a chain of dominoes.
Compute a way to order a given set of domino stones so that they form a correct domino chain. In the chain, the dots on one half of a stone must match the dots on the neighboring half of an adjacent stone. Additionally, the dots on the halves of the stones without neighbors (the first and last stone) must match each other.
For example given the stones [2|1], [2|3] and [1|3] you should compute something
like [1|2] [2|3] [3|1] or [3|2] [2|1] [1|3] or [1|3] [3|2] [2|1] etc, where the first and last numbers are the same.
For stones [1|2], [4|1] and [2|3] the resulting chain is not valid: [4|1] [1|2] [2|3]'s first and last numbers are not the same.
4 != 3
Some test cases may use duplicate stones in a chain solution, assume that multiple Domino sets are being used.
Dominoes
Level 10
10 Points
Instructions
Make a chain of dominoes.
Compute a way to order a given set of domino stones so that they form a correct domino chain. In the chain, the dots on one half of a stone must match the dots on the neighboring half of an adjacent stone. Additionally, the dots on the halves of the stones without neighbors (the first and last stone) must match each other.
For example given the stones [2|1], [2|3] and [1|3] you should compute something
like [1|2] [2|3] [3|1] or [3|2] [2|1] [1|3] or [1|3] [3|2] [2|1] etc, where the first and last numbers are the same.
For stones [1|2], [4|1] and [2|3] the resulting chain is not valid: [4|1] [1|2] [2|3]'s first and last numbers are not the same.
4 != 3
Some test cases may use duplicate stones in a chain solution, assume that multiple Domino sets are being used.