Let's go to the Mun!

[thedeemon]

Называются ли разработчики космической программы космическими программистами?

В наше темное время, когда NASA закрылось, а Роскосмос вставляет датчики положения вверх ногами, регулярно бороздя космическими кораблями пашни Казахстана и просторы Тихого океана, вся надежда человечества сосредоточена на небольшой группе людей, знакомых с кроссплатформенной игрушкой Kerbal Space Program, а надежда этих людей лежит сегодня на вас: нужно написать программу, которая бы изобретала ракеты, оптимально приспособленные под параметры миссии. Входных параметров всего два: масса полезного груза и Delta-V бюджет миссии (определяемый планируемым маршрутом корабля), программа должна придумать конфигурацию ракеты минимальной массы, способной подняться в космос и доставить груз по назначению.
Подробное описание задачи здесь. Там же ссылка на онлайн-калькулятор, в котором можно проверить свое решение и посмотреть, как идет расчет.

Задача проходит в рамках октябрьского конкурса по функциональному программированию, но с измененными правилами. Побеждает не тот, кто пришлет решение раньше, а тот, чьи ракеты для предложенных миссий окажутся легче, а поиск конфигураций - быстрее. Ответы с найденными конфигурациями, ссылками на исходники и указанием времени работы оставляйте здесь. Комментарии будут скрыты в течении 72 часов. Открытое обсуждение условий на страничке конкурса, ну и тут тоже можно, только могут быть некоторые задержки с открытием таких комментов.



Upd: время вышло, ответы открыты, подводим итоги:

	Mun	Kerbol	Moho	sum	language
Nikita Beloglazov	224.325	113.899	467.7125	805.9365	Clojure
Sanny Sanoff	223.6125	128.975	504.75	857.3375	Java
Alex Pashkov	222.7875	116.1499	552	890.9374	Haskell
kerbal_nut	225.05	115.462499	603.30	943.8125	Python

Похоже, наш победитель - Никита Белоглазов с решением на Clojure!
Если есть вопросы или лучшие идеи по оценке решений, еще не поздно тут обсудить.
Я думаю, окончательные результаты опубликует у себя хозяин конкурса ФП(ФП) _darkus_.

Comments

Re: точность

[thedeemon.livejournal.com]

У него в прелюде нет натурального логарифма, поэтому код такой, с не самым точным е:
dV = logBase 2.718281828 (m_start / m_end) * isp * 9.816
Завтра могу сделать поточнее.

Re: точность

[sanny sanoff (from livejournal.com)]

Обязательно исправь. Т.к. борьба будет идти за 4 знак наверняка 8)

Re: точность

[thedeemon.livejournal.com]

Поправил. Оказалось, там даже еще запущеннее было: при генерации JS вещественные константы обрезаются до еще меньшего числа знаков, да еще и с ошибкой в последнем. :)

Re: точность

[sanny sanoff (from livejournal.com)]

А ничего, что Isp для второй ступени и выше всегда считается в вакууме, даже если сама ступень целиком входит в начальные 5000?

Re: точность

[thedeemon.livejournal.com]

Считать по-хорошему было бы слишком сложно. Плотность атмосферы там падает плавно экспоненциально с высотой, и у Kerbin'a официальная граница атмосферы - 70 км. Пришлось бы чуть ли не весь взлет посекундно моделировать. Так что оставим такое упрощение с первой ступенью, хоть это и приводит к забавным конфигурациям.

атмосфера

[serge shikov (from livejournal.com)]

Ну там не так уж и сложно все с тягой, экспонента для плотности, да и все, но вот где взять высоту без учета программы тангажа? Не то чтобы набор дифуров там был уж очень сложным, но это явно была бы уже совсем другая задача.

Re: атмосфера

[thedeemon.livejournal.com]

Совершенно верно, результат бы зависел от траектории, а она в игре определяется тем, как игрок рулит ракетой. Поэтому до такой точности доводить нет смысла.