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

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

Войти
Регистрация
Восстановить пароль
 
PG94
2 / 2 / 0
Регистрация: 15.01.2012
Сообщений: 181
#1

Обход лабиринта - C++

16.02.2013, 20:11. Просмотров 638. Ответов 2
Метки нет (Все метки)

Добрый вечер.
Стоит задача обойти лабиринт, заданный матрицей (вводятся размерности и начальное положение), т. е. посетить каждую клетку, до которой можно добраться и на определённом шаге узнать, что ты уже всё обошёл? Подскажите, какие существуют подходы к решению? Есть ли какие - либо алгоритмы, помогающие правильно организовать движение по лабиринту?
Спасибо.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
16.02.2013, 20:11     Обход лабиринта
Посмотрите здесь:

Найти выход из лабиринта - C++
Пожалуйста помогите решить. Перевод. Вопрос задачи: наити выход роботу из лабиринта. Робот проходит только через (.), а это (#)...

Чтение лабиринта из файла - C++
ребята , не могу задать чтение элементов лабиринта с файла.. помогите пожалуйста.. const int - никак не задается #include...

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

Задача с картой лабиринта - C++
Определить является ли лабиринт правильным. карта представляет собой лабиринт 1=стена, 0=проход карта представляет собой лабиринт ...

Генерация случайного лабиринта - C++
Вообщем требуется сгенерировать лабиринт 12х12 с одним входом и выходом. Лабиринт представляется символьным массивом, где '#' - стенка, а...

Генерация 6 свободного лабиринта - C++
#include "stdio.h" #include "stdlib.h" #include "time.h" int ShowMaze(int size, int**maze) { for (int i = 0; i <= size; i++) ...

Прохождение лабиринта со стеком - C++
Добрый вечер После запуска программа вылетает с ошибкой Stack Overflow и останавливается на внесение данных в стек (глядела на...

Стенки внутри лабиринта - C++
Господа эксперты,не пойму почему код не работает: "Мышь" не должна бегать по стенка(стенки определяются в массиве),а на деле результата...

Построение лабиринта на Borland С++ 3.01 - C++
Здравствуйте... Надо написать программу построения лабиринта...длина и ширина лабиринта вводится с клавиатуры. Желательно, чтобы можно...

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


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Mиxaил
533 / 438 / 37
Регистрация: 10.12.2009
Сообщений: 1,857
16.02.2013, 20:25     Обход лабиринта #2
Для простых задач, таких как выход из лабиринта с кратчайшим путем, я использую волновой алгоритм с различными модификациями. Можете почитать о нем. Думаю, прикрутить к вашей задаче, особого труда не составит.
PG94
2 / 2 / 0
Регистрация: 15.01.2012
Сообщений: 181
16.02.2013, 21:20  [ТС]     Обход лабиринта #3
Немного уточню условие: программа должна эмулировать действия агента, который за 1 шаг может переместиться только в одном направлении.
Ответ Создать тему
Опции темы

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