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

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

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

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

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

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

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

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

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

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

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

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

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

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


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

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

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