Jeremie Allard's solution

Here is the source code (jeremie.zip) with two images generated from the distance map I use in my algorithm. The makefile generate 3 programs:

- mars-step optimizing for steps
- mars-fuel optimizing for fuel
- mars-img creating the two distance map images. This version requires DevIL (http://openil.sourceforge.net/).

The map should be given as input. As I did not optimize my code much, I use a temporary file to store path informations in order to display the solutions found. It can be big (several gigabytes) so you can specify its location as an argument. Note that I didn't try it with the newer maps...