A visualization of a "Lunar Rover" problem solution.
Written in Elm.
This is a variation of the "Jeep problem".
The rover must make a full trip around the moon, with given constraints:
- Can carry one spare tank in addition to the fuel tank
- Can deposit (full) spare tank on the surface to use later
- Can fill the tank from the carried spare tank
- One tank is enough to cover 1/5 of the trip
The path around the moon is supposed to be circular (wrapping around).
You need to have Elm installed.
To install the dependencies, run:
$ make setupThe program was tested on Elm v0.18
First build by running:
$ make
After that, you can open the index.html file in your browser.
Running via elm-reactor is also possible, but it currently does not support a nice way to resolve path to external files, so be prepared to not seeing any graphics.
$ make test
You can try the online demo here.
Each step is displayed in the bottom part of the screen, one can click on a step to fast-forward/rewind.
The contents of this repository are covered under the MIT License.