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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Osmium
0 / 0 / 0
Регистрация: 09.10.2012
Сообщений: 18
#1

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

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

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

Конечный автомат - C++
Доброго времени суток! Помогите, пожалуйста, разобрать задачу. Дано условие: C*C(aa)b(a)*(aa|ab) Для этого нужно написать задачу на...

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

Конечный автомат - C++
Задание типа нахождения кратчайшей последовательности вставок и удалений одного символа превращающий данную цепочку x в такую же данную y,...

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

Детерминированный конечный автомат - C++
Всем привет,у меня такая проблема: Написал в билдере код,но не получается запустить в VS 10,никак не могу понять в чем же проблема. И кому...

Конечный автомат. Построить транслитератор - C++
Построить транслитеротор: кириллица->латиница, а также конечный автомат, осуществляющий обратную транслитерацию: латиница->кириллица в...

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

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

Конечный автомат по поиску числовых констант в строке - C++
Построить автомат, осуществляющий чтение вектор строки, содержащей числовые константы. Например, такой: (+27, -3, 2.1, 15, 0.7Е+12). На...

Создать программу, реализующую конечный автомат и таблицу перехода. - C++
ЗАДАЧА: Ipv4 айпи адрес версии 4 (опускаем проверку ip на зарезервированные адреса, учитываем что число из ip адреса не может начинаться на...

Проверить правильность расстановки в тексте круглых скобок (конечный автомат) - C++
Только начала изучать С++.Необходимо проверить правильность расстановки в тексте круглых скобок. Текст вводится с клавиатуры и...

Построить конечный автомат из вещественных чисел в 16-речной системе счисления - C++
Здравствуйте,помогите разобраться с алгоритмом.нужно построить конечный автомат из вещественных чисел с целой и/или дробной частью в...


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

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

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