Здравствуйте.
Есть следующая задача написать алгоритм выхода из 2-мерного лабиринта для точечного робота, который не знает геометрию лабиринта.
Лабиринт
Он задается так, есть ломаная линия, которая ограничивает область лабиринта. А внутри этой области можно размещать n-угольники, где n>2, n-угольники могут пересекать друг друга, ломаную, что ограничивает лабиринт. Потом любое ребро n-угольника или отрезок на ломаной, можно отметить, как финиш. Затем есть точка старта, откуда начнет движение робот.
Например
Робот
Представляется, как точка. Робот не знает лабиринта. Для его исследование использует зрение, которое реализовано с помощью трассировочного луча. С помощью зрения он может восстановить контур из стен, который он видит из данной точки. Затем он ищет разрыв - это есть проход. Для нахождения выхода из лабиринта используется поиск в глубину.
Вот собственно вопрос. В чем актуальность решения данной задачи?
Я пытался найти похожие курсовые, дипломные работы. Но во всех найденных работах, лабиринт представляется клетками, матрицей, графом. Но это все не то...
На данный момент пытаюсь связать с компьютерным зрением, но думаю, что не дотягивает до него решение.
