Catch up on stories from the past week (and beyond) at the Slashdot story archive


Forgot your password?

Submission The Physical Travelling Salesman Challenge 1

mikejuk writes: You probably know that the travelling salesman problem is one of the classics of computer science theory. Now we have a new challenge — the Physical Travelling Salesman Problem and anyone can join in. All you have to do is visit each city once using an optimal route. The new element is that you now have to drive between the cities using a "car" that has inertia and friction — see the video. You can submit an AI bot to solve the problem or drive the course yourself. Try it out at: PTSP
This discussion was created for logged-in users only, but now has been archived. No new comments can be posted.

The Physical Travelling Salesman Challenge

Comments Filter:

A sine curve goes off to infinity, or at least the end of the blackboard. -- Prof. Steiner