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

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

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

C++ Конечный автомат для строк
C++ Конечный автомат
Конечный автомат C++
C++ конечный автомат
Детерминированный конечный автомат C++
C++ Как организовать на си++ недетерминированый конечный автомат?
Конечный автомат по поиску числовых констант в строке C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
XRuZzz
Антикодер
577 / 478 / 23
Регистрация: 15.09.2012
Сообщений: 2,429
13.11.2012, 14:04     Конечный автомат. Лабиринт (поиск в глубину) #2
вы хотя бы начните писать код, и покажите. А то совсем не ясен ваш уровень.
Osmium
0 / 0 / 0
Регистрация: 09.10.2012
Сообщений: 18
20.11.2012, 14:50  [ТС]     Конечный автомат. Лабиринт (поиск в глубину) #3
Ребята, помогите пожалуйста. У меня совсем нет идей, а задание сделать надо (.
Уровень программирования - самый начинающий. Пожалуйста, очень прошу!
Yandex
Объявления
20.11.2012, 14:50     Конечный автомат. Лабиринт (поиск в глубину)
Ответ Создать тему
Опции темы

Текущее время: 15:14. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru