ICFPC 2008

Для: 2 и более человек.

http://www.ittc.ku.edu/icfp-contest/

Цель: выбрать из задания icfpc-2008 интересное и выполнимое подмножество и решить его.

Задача контеста целиком выглядела так:

• есть несколько кусков кода, написанных на специальном низкоуровневом языке
• нужно написать интерпретатор для этого куска кода
• куски кода являются моделями космоса (по существу, близкий аналог того, что мы уже сделали), с запущенными в них нескольких специфическими ситуациями, и отлавливающие некоторые заданные условия (совершение манёвра, исчерпание топлива, столкновение с Землёй и т.п.). Требуемые манёвры выглядят так:
  1. Совершить переход с одной круговой орбиты на другую (на более высокую и на более низкую)
  2. Совершить переход с одной круговой орбиты на другую и стыковка со спутником, находящимся на ней (в нескольких сочетаниях начальных условий)
  3. Совешрить переход с одной эллиптической орбиты на другую и стыковка со спутником, находящимся на ней (в нескольких вариациях)

  4. Совершить серию переходов между орбитами, и в итоге посетить каждый из 11 спутников, движущихся по эллиптической орбите, по пути заправляясь у специального спутника – заправочной станции

  5. То же, что и 4, но с некоторыми спутниками на орбите Луны
  6. Синхронное управление несколькими спутниками (без внятно поставленной цели)
• нужно написать программу, которая совершает необходимые манёвры и выдаёт в качестве ответа серию импульсов, которые нужно было исполнить спутнику, чтобы достичь цели

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