Travelling Santa Problem

Christmas Lights
Enjoy some holiday fun as you spot the differences between the Christmas light displays.

adventure
Christmas Mess
Find all the missing items!

adventure
Level Editor
Edit the platforms to your advantage as you jump around the level!

adventure
Red and Blue Balls 3
The final episode in the popular Red + Blue Balls series!

adventure
Teddy Bear Picnic Adventure
During the lovely summer time why not take your teddy and yourself on a wonderful picnic in the park.

adventure
Mogo-Mogo
The prequel to Little Wheel is finally here!

adventure

Rate this game:

About Travelling Santa Problem

The Travelling Santa Problem (TSP) is an NP-hard problem in combinatorial optimization studied in operations research and theoretical computer science.
Given a list of cities and their pairwise distances, the task is to find a shortest possible tour that visits each city exactly once.

Santa has a big problem with outlining his christmas route. To not overwork his reindeers, he would like to choose the shortest one. He will be travelling from town to town through all countries of the world.

You have to point out the optimal, that is the shortest, route for the Santa's Sleigh.

Help Santa Claus!