Улучшение экологической обстановки – это одна из важнейших задач, которая стоит перед человечеством. Несомненно, что утилизация мусорных отходов является одним из путей для решения этой проблемы. Сортировка мусора, в свою очередь, позволяет сделать его утилизацию более эффективной. В нашей задаче мы встречаемся с моделью автоматизации процесса подготовки мусора к его дальнейшей утилизации.
Мусор уже прошёл предварительную сортировку относительно возможности его переработки тем, либо иным способом. Для этого он разложен в специальные контейнеры чёрного и белого цветов. Эти контейнеры (будем называть их также чёрными и белыми блоками) в начальный момент времени помещены в область исходного положения (область исходного положения чёрных и белых блоков).
Робот находится в начальном положении и должен доставить блоки в зоны доставки белых и чёрных блоков соответственно.
Для решении этой задачи в распоряжении робота есть специальный подъёмный механизм, снабжённый датчиками, позволяющими определить цвет блока (если подъёмный механизм находится в поднятом состоянии), либо цвет поверхности, по которой движется робот (если механизм находится в опущенном состоянии).
Помимо этого у робота предусмотрено специальное пространство под блоком управления между колёс, в котором могут размещаться до 3 блоков, которые, в свою очередь, можно перемещать волоком (фрагмент решения можно посмотреть на демонстрационном видео).
Требуется написать программу для робота, который в автоматическом режиме должен доставить все блоки в предназначенные для них области. Известно, что по центру каждой исходной области располагается ровно один блок, а также среди исходных блоков есть хотя бы один (или более) блоков отличного от остальных цвета.
Фото исходного расположения робота.
Фото одного из возможных вариантов исходного расположения блоков.
Робот должен начать своё движение из указанной стартовой позиции после того, как осуществляется запуск загруженной в него программы-решения. В момент запуска программы секундомер начинает свой отсчёт.
Робот имеет ограниченную зону действия размером 200×96 см (отмечена ограничивающими линиями). Выход робота двумя или тремя колёсами (шарообразную подпорку считаем за колесо) за пределы зоны не допускается.
Все белые блоки располагаются в зоне доставки белых блоков. Все чёрные блоки располагаются в зоне доставки чёрных блоков.
Робот располагается в начальном положении. Направление робота не принципиально.
При необходимости решение может быть помещено в архив 7zip.
(данный фрагмент приведён в ознакомительных целях и не является инструкцией
для решения задачи)