(Школьники и студенты СПО) Управление интеллектуальным агентом в динамической среде

Цель трека

Разработать программу, которая бы выполняла задачи компьютерного зрения автономного транспортного средства. В задачи решения войдет распознавание типовых объектов дорожного движения на основании RGB-снимков камеры автономного робота - колесной платформы DuckieBot или квадрокоптера с автопилотом.

Задание

Вам необходимо разработать программу на языке Python3, которая будет управлять движеним виртуального агента в двумерной среде, разделенной на клетки. Состояние среды и агента обновляется дискретно (по шагам). Агенту будет необходимо:

• собирать ключи в определенной последовательности,
• находить наикратчайший маршрут.

В зависимости от этапа олимпиады в задаче будут использованы следующие усложнения:

• ограничение области видимости - агент не видит всей карты, а только область N на M вокруг себя;
• изменение положений стен, ключей и целевой точки на каждом шаге;
• ограничение на общее количество шагов агента. 

Шаблон и примеры - будут уточнены в дальнейшем.

Исходные данные.

В процессе обновления

Проверка решений.

В процессе обновления.