Free Plans/Instructions for Domino Mosaics
Opt-emoji and Opti-meme TSP files
Below you will find optimal tours of four 1024-city TSP instances are based on emojis. For images of the point sets and additional information, see pages 97-99 of my Opt Art book (link on the left).
If you’d like to solve these TSP instances, I strongly recommend using the wonderful Concorde TSP Solver.
- A (21 KB) TSP file for a 1024-city TSP of a smiley-face emoji wearing sun glasses.
- A (21 KB) TSP file for a 1024-city TSP of a laughing smiley-face emoji.
- A (21 KB) TSP file for a 1024-city TSP of a nervous smiley-face emoji.
- A (21 KB) TSP file for a 1024-city TSP of a love-struck smiley-face emoji.
If you’d like to try your hand at much larger instances, I’ve provided two 100000-city TSP instances based on well known memes (“distracted boyfriend” and “get in loser”). The best tours I’ve found to date for these problems have lengths of 9918257 distance units (for db_meme_100K.tsp) and 10079842 distance units (for gil_meme_100K.tsp). Warning: these are large files!
RLE Files (Game of Life Patterns)
To be able to use the following RLE files, you will need a program that can run Conway's Game of Life. I strongly recommend GOLLY.