Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.83/6: Рейтинг темы: голосов - 6, средняя оценка - 4.83
Osmium
0 / 0 / 0
Регистрация: 09.10.2012
Сообщений: 18
1

Конечный автомат. Лабиринт (поиск в глубину)

13.11.2012, 13:44. Просмотров 1066. Ответов 2
Метки нет (Все метки)

Пусть лабиринт задан двумерным массивом bool, индексы ячеек соответствуют их координатам. Ячейка содержит true, если она проходима, и false, если нет. За один ход двигаться разрешено либо на один шаг по вертикали, либо на один шаг по горизонтали. Построить автомат, находящий маршрут между двумя заданными позициями (парами индексов), если он существует, либо сигнализирующий об отсутствии маршрута.
Схема автомата, решающего эту задачу, показана на рисунке ниже (фактически, это блок-схема алгоритма). Вместо того, чтобы помечать позиции как пройденные, можно просто присваивать false соответствующей ячейке лабиринта (таким образом, уже нельзя будет сходить в эту ячейку повторно).
0
Миниатюры
Конечный автомат. Лабиринт (поиск в глубину)  
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
13.11.2012, 13:44
Ответы с готовыми решениями:

Конечный автомат
Доброго времени суток! Помогите, пожалуйста, разобрать задачу. Дано условие:...

Конечный автомат
Задание типа нахождения кратчайшей последовательности вставок и удалений одного...

Конечный автомат
Всем доброго времени суток! Я в программировании кое-что понимаю, но именно что...

Конечный автомат
Нужно написать программу работы данного автомата.

Конечный автомат
Здравствуйте! Возникли проблемы с задачей: дан набор правил q0 -> aq1, q1 ->...

2
XRuZzz
Антикодер
1493 / 659 / 37
Регистрация: 15.09.2012
Сообщений: 2,672
13.11.2012, 14:04 2
вы хотя бы начните писать код, и покажите. А то совсем не ясен ваш уровень.
0
Osmium
0 / 0 / 0
Регистрация: 09.10.2012
Сообщений: 18
20.11.2012, 14:50  [ТС] 3
Ребята, помогите пожалуйста. У меня совсем нет идей, а задание сделать надо (.
Уровень программирования - самый начинающий. Пожалуйста, очень прошу!
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
20.11.2012, 14:50

Детерминированный конечный автомат
Всем привет,у меня такая проблема: Написал в билдере код,но не получается...

Конечный автомат для строк
Конечный автомат для строк используя switch. Помогите пожалуйста...

Конечный автомат. Построить транслитератор
Построить транслитеротор: кириллица->латиница, а также конечный автомат,...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru