Форум программистов, компьютерный форум CyberForum.ru
Наши страницы

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ списки, вектора, map, Hash http://www.cyberforum.ru/cpp-beginners/thread696304.html
интересует информация о следующих "типах" std::vector и std::deque Списки, деревья std::list, std::set, std::map, hash_set, hash_map что это вобще такое и с чем это едят? если можно ссылку на...
C++ сортировка массива (исправить код) Нужно отсортировать массив по убыванию bals, но даже не компилируется! #include <iostream> #include <iomanip.h> using namespace std; const int size=3; const int n=3; struct list{ char... http://www.cyberforum.ru/cpp-beginners/thread696271.html
C++ указатели
1) создать функцию(проблем нет) 2) в функции ввести и определить локальную переменную типа int и задать ей значение 1(проблем нет) 3) в главной функции программы с помощью созданной...
C++ Найти минимум элементов массива с помощью рекурсивной функции min1(k)
Есть небольшая задача: Дан массив целых чисел. Найти минимум его элементов с помощью рекурсивной функции min1(k), возвращающей минимум последних элементов, начиная с k-го. Надо создать к ней...
C++ В заданной строке определить количество слов http://www.cyberforum.ru/cpp-beginners/thread696245.html
В заданной строке определить количество слов.C учетом что слова отделены пробелом
C++ Объясните понятно пожалуйста float и double Для чего они и как ими пользоваться? подробнее

Показать сообщение отдельно
Osmium
0 / 0 / 0
Регистрация: 09.10.2012
Сообщений: 18

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

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

Пусть лабиринт задан двумерным массивом bool, индексы ячеек соответствуют их координатам. Ячейка содержит true, если она проходима, и false, если нет. За один ход двигаться разрешено либо на один шаг по вертикали, либо на один шаг по горизонтали. Построить автомат, находящий маршрут между двумя заданными позициями (парами индексов), если он существует, либо сигнализирующий об отсутствии маршрута.
Схема автомата, решающего эту задачу, показана на рисунке ниже (фактически, это блок-схема алгоритма). Вместо того, чтобы помечать позиции как пройденные, можно просто присваивать false соответствующей ячейке лабиринта (таким образом, уже нельзя будет сходить в эту ячейку повторно).
0
Миниатюры
Конечный автомат. Лабиринт (поиск в глубину)  
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru