Given a Double Twelves Domino Set, prove that the dominos can be arranged in a valid formation such that placement follows the domino placement rules, namely:
- A domino can be placed with the short end touching the short end of another domino, provided that the short end of both dominos match in number of pips.
- A domino with the same number of pips both ends can be placed horizontally perpendicular to another domino, simply for conservation of space, and placing the domino this way does not permit any additional connections.
- A domino can be rotated 90 degrees in either direction to change the direction of the train of dominoes, only for conservation of space.
An image of a Double Twelves Domino Set: it includes, 91 tiles and 1092 pips.
I will accept the best answer, but for extra consideration, provide proof that this works for dominoes going up to size N, or also provide an image of the solution, additional extra consideration will be awarded if the final solution is arranged in a creative, organized shape.
Please use spoilers to hide mathematical proofs, or key answers. Good luck!