Раловец Яромир Андреевич Задача №5 Для компилирования и запуска решения перейдите в каталог build и выполните следующие команды:

1. cmake ..

2. make

3. ./task_1C

Целью задачи ставилось учитывание многих факторов работы программы, таких как сопоставление времени осмотра ментавром местности с поворотом и попыткой пройти, анализ вывода лабиринта системой, создание обхода лабиринта последовательно в четырёх направлениях(вверх, вправо, вниз, влево). Но в ходе реализации было принято решение максимально всё упростить с целью получения хоть какого-то рабочего решения за ограниченное время.

В моём проекте ментавр ходит в произвольном направлении, не используя осмотр местности. Критерием остановки для него является возвращение в начальную точку. К этому алгоритму можно подобрать множество контрпримеров в виде лабиринтов, и трудно оценить его оптимальность.