Let's go to the Mun!
Oct. 11th, 2013 01:00 pm![[personal profile]](https://www.dreamwidth.org/img/silk/identity/user.png){kind=small}
thedeemonНазываются ли разработчики космической программы космическими программистами?
В наше темное время, когда NASA закрылось, а Роскосмос вставляет датчики положения вверх ногами, регулярно бороздя космическими кораблями пашни Казахстана и просторы Тихого океана, вся надежда человечества сосредоточена на небольшой группе людей, знакомых с кроссплатформенной игрушкой Kerbal Space Program, а надежда этих людей лежит сегодня на вас: нужно написать программу, которая бы изобретала ракеты, оптимально приспособленные под параметры миссии. Входных параметров всего два: масса полезного груза и Delta-V бюджет миссии (определяемый планируемым маршрутом корабля), программа должна придумать конфигурацию ракеты минимальной массы, способной подняться в космос и доставить груз по назначению.
Подробное описание задачи здесь. Там же ссылка на онлайн-калькулятор, в котором можно проверить свое решение и посмотреть, как идет расчет.
Задача проходит в рамках октябрьского конкурса по функциональному программированию, но с измененными правилами. Побеждает не тот, кто пришлет решение раньше, а тот, чьи ракеты для предложенных миссий окажутся легче, а поиск конфигураций - быстрее. Ответы с найденными конфигурациями, ссылками на исходники и указанием времени работы оставляйте здесь. Комментарии будут скрыты в течении 72 часов. Открытое обсуждение условий на страничке конкурса, ну и тут тоже можно, только могут быть некоторые задержки с открытием таких комментов.
Upd: время вышло, ответы открыты, подводим итоги:
Похоже, наш победитель - Никита Белоглазов с решением на Clojure!
Если есть вопросы или лучшие идеи по оценке решений, еще не поздно тут обсудить.
Я думаю, окончательные результаты опубликует у себя хозяин конкурса ФП(ФП)![[livejournal.com profile]](https://www.dreamwidth.org/img/external/lj-userinfo.gif)
_darkus_.
В наше темное время, когда 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_.
![[identity profile]](https://www.dreamwidth.org/img/silk/identity/openid.png){kind=small}
no subject
Date: 2013-10-19 08:58 pm (UTC)no subject
Date: 2013-10-20 05:13 am (UTC)Вот мое на хаскеле, в полторы сотни строк:
http://stuff.thedeemon.com/lj/ksp2.hs
Оно бы заняло третье место из пяти, если бы участвовало. Для одной из планет нашло решение лучше, чем у всех конкурсантов. Работает в среднем около минуты.
Не учитывает вес разделителей ступеней, что на качество ответов мало влияет, но истинную массу полученных ей ракет следует проверять в онлайн-калькуляторе.
no subject
Date: 2013-10-20 07:24 pm (UTC)no subject
Date: 2013-10-21 12:29 pm (UTC)https://github.com/nbeloglazov/fpcontests/blob/master/rocketscience-october-2013/src/rocketscience/core.clj
Описание решения:
https://github.com/nbeloglazov/fpcontests/tree/master/rocketscience-october-2013
https://bitbucket.org/sannysanoff/rock/src/54a69891c9726f71932dd7f6e806c0999e6aa5cd/src/main/Generator.java?at=master
no subject
Date: 2013-10-21 12:51 pm (UTC)