|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
21.11.2012, 12:57 | #1 |
Новичок
Джуниор
Регистрация: 21.11.2012
Сообщений: 1
|
Конечный автомат. Лабиринт (поиск в глубину)
Всем привет. Помогите пожалуйста решить задачку. Уровень программирования - самый начинающий.
Пусть лабиринт задан двумерным массивом bool, индексы ячеек соответствуют их координатам. Ячейка содержит true, если она проходима, и false, если нет. За один ход двигаться разрешено либо на один шаг по вертикали, либо на один шаг по горизонтали. Построить автомат, находящий маршрут между двумя заданными позициями (парами индексов), если он существует, либо сигнализирующий об отсутствии маршрута. Схема автомата, решающего эту задачу, показана на рисунке ниже (фактически, это блок-схема алгоритма). Вместо того, чтобы помечать позиции как пройденные, можно просто присваивать false соответствующей ячейке лабиринта (таким образом, уже нельзя будет сходить в эту ячейку повторно). |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Конечный автомат. Регулярная грамматика | RocBoy-D | Помощь студентам | 1 | 26.10.2012 23:03 |
недетерминированный конечный автомат | CodeNOT | Общие вопросы C/C++ | 0 | 21.02.2012 15:48 |
Конечный автомат | maxon56 | Помощь студентам | 0 | 19.12.2011 19:32 |
Конечный автомат для строк | Infinite | Помощь студентам | 0 | 25.12.2009 21:08 |
Конечный автомат на Delphi | Arkuz | Общие вопросы Delphi | 4 | 02.10.2008 23:50 |