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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 18, средняя оценка - 4.72
StigAz
Сообщений: n/a
#1

Простенький алгоритм выхода из лабиринта - C++

01.02.2013, 16:18. Просмотров 2460. Ответов 4
Метки нет (Все метки)

Нужна помощь в создании алгоритма, вот его суть:

Человек попал в лабиринт и что бы выбраться из него, ему надо выбрать правильное направление. Перед ним постоянно возникают разветления из 4 коридоров. Если он выберет неправильный коридор, он навсегда останется в лабиринте. Но вот проблема, что бы узнать какой коридор правильный, ему нужно будет построить определенный алгоритм. Основные значения алгоритма: если вы попали в коридор 1, то выход будет в коридоре 3,2 если вы попали в коридор 2, то выход будет в коридоре 4,1 если вы попали в коридор 3, то выход будет в коридоре 2,4 если вы попали в коридор 4, то выход будет в коридоре 1,3. Что бы выйти из лабиринта, надо выбрать 80 правильных коридоров. Напишите алгоритм выхода из лабиринта.
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
01.02.2013, 16:18
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Простенький алгоритм выхода из лабиринта (C++):

Нахождение выхода из лабиринта - C++
Нужна помощь.Может кто-нибудь видел туториал(или здесь,на форуме) по этой теме.Но хотелось бы,чтобы было объяснение.Собственно,любым...

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

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

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

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

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

4
Михан
8 / 8 / 1
Регистрация: 05.11.2009
Сообщений: 74
03.02.2013, 09:13 #2
StigAz, Как понимать ?
если вы попали в коридор 1, то выход будет в коридоре 3,2
3 и 2? то есть в какой не пойдешь из двух будет верное направление?
0
Михан
8 / 8 / 1
Регистрация: 05.11.2009
Сообщений: 74
03.02.2013, 09:44 #3
Эта блок схема работает только в том случае если нам не важно в какой из двух коридоров пойти из того в котором мы сейчас. Если это важно, тогда нужно после каждого да вставлять еще одно ветвление и спрашивать в какой пойдем из двух коридоров
0
Миниатюры
Простенький алгоритм выхода из лабиринта  
StigAz
Сообщений: n/a
03.02.2013, 09:55 #4
Цитата Сообщение от Михан Посмотреть сообщение
StigAz, Как понимать ?
3 и 2? то есть в какой не пойдешь из двух будет верное направление?
Да верно)
Михан
8 / 8 / 1
Регистрация: 05.11.2009
Сообщений: 74
03.02.2013, 10:01 #5
Цитата Сообщение от StigAz Посмотреть сообщение
Да верно)
Тогда блок схема прокатит)
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
03.02.2013, 10:01
Привет! Вот еще темы с ответами:

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

Алгоритм обхода лабиринта - C++
Помогите реализовать алгоритм обхода лабиринта, на примере матрицы nxn, где 1 (единицы) это проходимые элементы, а 0 (нули) это...

Алгоритм Дейкстры для лабиринта - C++
Лабиринт задается матрицей, где 0 стены, 1 проходы, s - начальная вершина, f - конечная. Лабиринт считывается из файла. Не могу сообразить,...

Как написать волновой алгоритм для трехмерного лабиринта? - C++
Трехмерный лабиринт выглядит следующим образом На примере 3*3*3 Числа 0,1,2... секторы лабиринта -1 проходимые участки -2 стенки ...


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

Или воспользуйтесь поиском по форуму:
5
Yandex
Объявления
03.02.2013, 10:01
Ответ Создать тему
Опции темы

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