Подскажите как решить задачу
Пусть дана логическая матрица MxN, описывающая лабиринт (true – стена, false- проход) и начальное положение человека в лабиринте (x,y). Необходим алгоритм поиска ОПТИМАЛЬНОГО варианта обхода ВСЕХ доступных клеток лабиринта.
Заранее спасибо за любую помощь!
Заранее спасибо за любую помощь!
Цитата:
Originally posted by путник
Пусть дана логическая матрица MxN, описывающая лабиринт (true – стена, false- проход) и начальное положение человека в лабиринте (x,y). Необходим алгоритм поиска ОПТИМАЛЬНОГО варианта обхода ВСЕХ доступных клеток лабиринта.
Заранее спасибо за любую помощь!
Пусть дана логическая матрица MxN, описывающая лабиринт (true – стена, false- проход) и начальное положение человека в лабиринте (x,y). Необходим алгоритм поиска ОПТИМАЛЬНОГО варианта обхода ВСЕХ доступных клеток лабиринта.
Заранее спасибо за любую помощь!
Хотелось бы знать, что есть ОПТИМАЛЬНЫЙ вариант.
Регулярно два раза в год находятся интересующиеся одними и теми же вопросами... :devil:
Может решение задачек для двоешников вынести в отдельную тему (вопрос модератору)?
Может решение задачек для двоешников вынести в отдельную тему (вопрос модератору)?