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

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

Войти
Регистрация
Восстановить пароль
 
oleg_prime
#1

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

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

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

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

Исправить поиск выхода из лабиринта - C++
Есть программа поиска выхода из лабиринта: #include <stdio.h> #include <io.h> #include <iostream> using namespace std; ...

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

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

Реализовать программу, осуществляющую поиск выхода из лабиринта методом поиска с возвратом. - C++
Реализовать программу, осуществляющую поиск выхода из лабиринта методом поиска с возвратом. Общий алгоритм хотя бы. Ну а лучше всю прогу...

Поиск маршрутов выхода из лабиринта и запись карты с найденным маршрутом в файл - C++
Нужно провести поиск маршрутов выхода из лабиринта и запись карты с найденным маршрутом в файл solution.txt. Карта лабиринта содержится в...

1
Droom
3 / 3 / 0
Регистрация: 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
Привет! Вот еще темы с ответами:

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

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

Выход из лабиринта - C++
Всем привет, возник вопрос по поводу лабиринта. Посмотрев форум не нашел такого же задания. Суть - написать программу, с помощью которой...

Прохождение лабиринта - C++
Приведенная ниже сетка единиц и нулей - двумерный массив, представляющий лабиринт. 111111111111 100010000001 001010111101 ...


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

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

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