алгоритм исследования лабиринта
От: Marina_S  
Дата: 19.10.03 12:29
Оценка:
Помогите, пожалуйста, очень нужен алгоритм исследования лабиринта. Суть задачи такова: робот попадает на неизвестную территорию, которая представляет собой замкнутый лабиринт произвольной формы. Робот "видит" только на шаг вперед, ему нужно исследовать все доступные для него ходы в лабиринте и по возможности не возращаться на уже исследованные места. Исследование должно пройти за оптимальное время. Роботов в задаче несколько и желательно было бы и несколько алгоритмов Очень буду ждать ответа, а то сроки поджимают. Заранее спасибо!
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.