Who jumps best?

Traveling Salesman Problem with Forbidden Neighborhoods

Interactive Presentation, “Long Night of Research” at the University of Klagenfurt

22nd of April 2016

Guests must attend all fields of the chessboard (applied on the bottom) and return to the beginning again, avoiding certain fields around their current field. In this game guests receive a horse costume. There are different difficulties offered, depending on the "forbidden neighborhoods". Guests' selected routes are evaluated at the end using a computer program.

 

 

Link to the Photo Gallery