Perlentaucher 2 - The Sequel

Level types

The game comprises different variants of the TSP in different blocks of levels:

• 1-10 startnode models choose the same point
• 11-20 startnode models choose different points
• 21-30 one point, not choosen by the startnode models, is colored differently
• 31-40 startnode models cannot choose a point with certainty
• 41-50 random node position, random color clusters
• 51-60 points chosen by the startnode models are colored differently (same level as 21-30)
• 61-90 random node positions, no clusters

Data and Level specifications

The levels are specified in TSPLIB format, with some additions using commentary fields to indicate starting points and regions. For convenient creation of TSP instances (in the size that fits into the Perlentaucher game), we have developed a freely available editor.

The data collected in the game is provided as a csv file.

• Download game data and level specifications (last update 06-12-2016)