Motion Planning

In this game the goal is to move the green object from the given start position to the goal  position without colliding with the blue obstacles.

The goal position is indicated with the outline of the robot. You move the object by clicking with the mouse on the red arrow at the left top of the screen. You rotate the object using the green arrow. (You can also use the number keys on the numeric keypad to move the object. - and + rotate the object. Make sure that is pressed.) As long as you keep the button pressed the object moves in the given direction. If you also hold the key the object moves slower such that you can control it more precisely.

There are a number of different tests. With the buttons Next and Previous you can choose the test you like. With Repeat you can repeat the current test. If you are unable to solve the problem, press the button Solution and the program will solve the problem for you.

The goal is to find the shortest possible path, and you should of course avoid collisions. At the left in the middle you see the length of the path and the number of collisions. Your score is based on that. The longer the path, the lower the score. Try to get the highest score. The program keeps track of the best score so far.