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

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

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

Человек попал в лабиринт и что бы выбраться из него, ему надо выбрать правильное направление. Перед ним постоянно возникают разветления из 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++ Класс реалз стек, для отыскания выхода из лабиринта
Программа «поиск выхода из лабиринта» C++
Исправить поиск выхода из лабиринта C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Михан
 Аватар для Михан
8 / 8 / 1
Регистрация: 05.11.2009
Сообщений: 74
03.02.2013, 09:13     Простенький алгоритм выхода из лабиринта #2
StigAz, Как понимать ?
если вы попали в коридор 1, то выход будет в коридоре 3,2
3 и 2? то есть в какой не пойдешь из двух будет верное направление?
Михан
 Аватар для Михан
8 / 8 / 1
Регистрация: 05.11.2009
Сообщений: 74
03.02.2013, 09:44     Простенький алгоритм выхода из лабиринта #3
Эта блок схема работает только в том случае если нам не важно в какой из двух коридоров пойти из того в котором мы сейчас. Если это важно, тогда нужно после каждого да вставлять еще одно ветвление и спрашивать в какой пойдем из двух коридоров
Миниатюры
Простенький алгоритм выхода из лабиринта  
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 Посмотреть сообщение
Да верно)
Тогда блок схема прокатит)
Yandex
Объявления
03.02.2013, 10:01     Простенький алгоритм выхода из лабиринта
Ответ Создать тему
Опции темы

Текущее время: 16:39. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru