A video of Space Patrol 3000 showing path finding using A* on a test map.