We have created two games that help build a user's intution for properties of near-optimal tours.

   
Play Game
    The first game challenges a player to find the optimal tour through sets of randomly generated cities. It is fairly easy to find a good tour and with practice a player learns to find better tours, but it is often not obvious which of the many good tours is in fact the best.

   
Play Game
    The second game pits two players against each other. The object is again to find a traveling salesman tour. Once the first player completes a tour, the second player may continue to edit his/her tour for as long as time allows. The game rewards players who can define good tours fast, but if the slower player completes a better tour in the extra time alloted he/she may still win.

These games were implemented using the mcmTheater package, see mcmTheater Home.