В задаче "джип в пустыне" моделируется длительное путешествие на автомобиле, требующее предварительного создания запасов топлива на трассе.
Условие очень простое. Автомобиль может перемещаться от 0 до 31 кактуса, туда и обратно. У 0-го кактуса можно набирать топливо (не больше 12, это размер бака машины), но количество самого топлива не ограничено. У каждого кактуса можно оставить произвольное количество топлива или забрать его.
Единица топлива позволяет проехать расстояние между двумя кактусами. Надо проехать как можно дальше с возвращением в 0-ой или в 31-ый - последний кактус (считаем, что цивилизация есть только в 0 и в 31 позиции). Если не удается добраться до цивилизации, то надо просто проехать как можно дальше, не обязательно возвращаясь. В случае решений, одинаковых по дальности, оценивается общее количество взятого топлива — его надо минимизировать, при одинаковых затратах топлива сравнивается число шагов в алгоритме движения.
Для того, чтобы наполнить бак горючим или оставить запас, отливая часть бензина, пользуйтесь голубым слайдером. Начните с того, что передвиньте слайдер вправо до упора, чтобы налить полный бак. После этого появится возможность перемещаться на расстояние, дозволенное размером бака (и бензина в нем). Для перемещения на нужное расстояние просто щелкните на "кактус прибытия". При этом в окне программы появятся выполненные действия: наполнение бака и перемещение. Теперь голубым слайдером можно отлить часть бензина, оставив запас под кактусом, около которого стоит автомобиль. Чередованием этих трех действий описывается весь алгоритм движения. Этот алгоритм можно скорректировать, щелкнув на любое действие в окне алгоритма и введя другую команду. При этом все следующие за исправляемой командой действия удаляются из алгоритма.