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

Нахождение выхода из лабиринта - C++

19.05.2013, 21:33. Просмотров 1487. Ответов 1
Метки нет (Все метки)

Нужна помощь.Может кто-нибудь видел туториал(или здесь,на форуме) по этой теме.Но хотелось бы,чтобы было объяснение.Собственно,любым методом.Если будет волновой алгоритм,то прекрасно).
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
19.05.2013, 21:33
Я подобрал для вас темы с готовыми решениями и ответами на вопрос Нахождение выхода из лабиринта (C++):

Задача нахождения выхода из лабиринта
Дан файл с нарисованным лабиринтом в нем, состоящий из 0 и 1. 0 - проход, 1 -...

Программа «поиск выхода из лабиринта»
Открывать файл «карту», имя файла передавать как параметр командной строки....

Исправить поиск выхода из лабиринта
Есть программа поиска выхода из лабиринта: #include <stdio.h> #include...

Простенький алгоритм выхода из лабиринта
Нужна помощь в создании алгоритма, вот его суть: Человек попал в лабиринт и...

Класс реалз стек, для отыскания выхода из лабиринта
Добрый день. написал стек и поиск по лабиринту, осталось их привязать друг к...

Реализовать программу, осуществляющую поиск выхода из лабиринта методом поиска с возвратом.
Реализовать программу, осуществляющую поиск выхода из лабиринта методом поиска...

1
Droom
3 / 3 / 2
Регистрация: 23.01.2011
Сообщений: 71
19.05.2013, 21:38 #2
http://e-maxx.ru/algo/bfs
Если лабиринт - матрица, то вершина графа - ячейка, соединена она соответственно с соседними, ну и есть запрещенные ячейки.
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
19.05.2013, 21:38
Привет! Вот еще темы с решениями:

Поиск маршрутов выхода из лабиринта и запись карты с найденным маршрутом в файл
Нужно провести поиск маршрутов выхода из лабиринта и запись карты с найденным...

Реализовать программу, осуществляющую поиск выхода из лабиринта методом поиска с возвратом.
Реализовать программу, осуществляющую поиск выхода из лабиринта методом поиска...

Прохождение лабиринта
Ниже програма ищет маршрут в квадрате, который начинаеться и заканчиваеться в...

Выход из лабиринта
Всем привет, возник вопрос по поводу лабиринта. Посмотрев форум не нашел такого...


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

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

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