14 / 14 / 2
Регистрация: 22.09.2010
Сообщений: 227
|
|||||||||||
1 | |||||||||||
Исправить поиск выхода из лабиринта20.05.2012, 08:14. Показов 1703. Ответов 1
Метки нет Все метки)
(
Есть программа поиска выхода из лабиринта:
Показать код
Сейчас программа ищет кратчайший путь к выходу. Необходимо исправить, чтобы она искала его по принципу «одной руки» (если в незамкнутом лабиринте всегда держаться рукой за одну сторону, то вы всегда найдете выход). Код, отвечающий за поиск кратчайшего пути к выходу:
Актуально Добавлено через 3 часа 53 минуты Актуально Добавлено через 4 часа 2 минуты Актуально Добавлено через 5 часов 22 минуты Актуально
__________________
Помощь в написании контрольных, курсовых и дипломных работ, диссертаций здесь
0
|
|
20.05.2012, 08:14 | |
Ответы с готовыми решениями:
1
Программа «поиск выхода из лабиринта» Какими методами лучше реализовать генерацию и поиск выхода из лабиринта? Поиск маршрутов выхода из лабиринта и запись карты с найденным маршрутом в файл Реализовать программу, осуществляющую поиск выхода из лабиринта методом поиска с возвратом. |
50 / 50 / 12
Регистрация: 22.05.2011
Сообщений: 326
|
||||||
20.05.2012, 09:52 | 2 | |||||
Во-первых, посоветовал бы для поиска пути использовать тип контейнера queue ( подключается #include <queue> ).
Работать с ней легко. Тут можно посмотреть все функции, а их немного: front() back() push_back() pop_front() Пример работы с очередью: берете первую -> все соседние в очередь -> удаляете. А в чем с алгоритмом проблема? Заводите переменную направления, пусть какая-то direction ( я об этом принципе "одной руки" ) И потом, если, например всегда нужно поворачивать направо по возможности:
1
|
20.05.2012, 09:52 | |
Помогаю со студенческими работами здесь
2
Реализовать программу, осуществляющую поиск выхода из лабиринта методом поиска с возвратом. Нахождение выхода из лабиринта Простенький алгоритм выхода из лабиринта Задача нахождения выхода из лабиринта Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |