<aside> 🔵 Обновляется

</aside>

1. Общие положения

1.1. Описание задания

Необходимо добраться от зоны старта до зоны финиша и обратно за отведенное время.

2. Требования к полигону

Полигон лабиринта состоит из набора ячеек размером 30×30 см.

Между ячейками могут быть установлены стенки высотой 10 см и толщиной 16 мм. Стенки также установлены по всему периметру лабиринта. Между стенками могут быть зазоры и выступы размером до 5 мм.

Конфигурация лабиринта должна удовлетворять следующим критериям:

• между любыми двумя ячейками существует маршрут, причём единственный. Критерием единственности маршрута между любыми двумя ячейками может выступать отсутствие в лабиринте циклов;
• количество ячеек, не ограниченных стенками ни с одной из сторон, не превосходит трёх;
• внутри любого квадрата из четырех ячеек находится хотя бы одна стенка (см. рис. 1).

Рисунок 1. а) допустимая конфигурация стенок; б) недопустимая конфигурация стенок – внутри квадрата из четырёх ячеек нет ни одной стенки.

Рисунок 1. а) допустимая конфигурация стенок; б) недопустимая конфигурация стенок – внутри квадрата из четырёх ячеек нет ни одной стенки.

Зона старта и зона финиша ограничены черной линией. Зона старта обозначена красным цветом, зона финиша – зелёным (см. рис. 3).

Расположение стенок меняется непосредственно перед попыткой.

https://lh5.googleusercontent.com/t6ogXRqiaBbP3yiJ1PZ22q49LVYSWd_yxaJWUmAHWQrwgProuVnTFLP8cb5sR81slW-eZ8fh_scI0GRNFz4tpTZ17K7CvOSVamYbwFJ4Z3BqiVjpgFiw_XeaUX0pAMauBMnLnjht

Рисунок 2. Схема полигона

3. Требования к роботу

К роботу предъявляются следующие требования:

• ширина: не более 25 см,
• длина: не более 25 см;