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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 14, средняя оценка - 4.93
DiKo_RuS
0 / 0 / 0
Регистрация: 09.03.2011
Сообщений: 32
#1

Алгоритм обхода лабиринта - C++

02.06.2012, 20:10. Просмотров 1755. Ответов 4
Метки нет (Все метки)

Помогите реализовать алгоритм обхода лабиринта, на примере матрицы nxn, где 1 (единицы) это проходимые элементы, а 0 (нули) это непроходимые элементы, начальные и конечные точки не известны. Программа сама должна найти начальную точку (единицу), и пройдя путь до противоположного конца, должна указать, если путь от от одного края до другого или нету. Желательно чтобы сама матрица каждый раз была разной.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
02.06.2012, 20:10     Алгоритм обхода лабиринта
Посмотрите здесь:

C++ алгоритм обхода поля кубиком
Жадный алгоритм для определения последовательности обхода городов. C++
C++ Прохождение лабиринта
C++ Реализация алгоритма обхода лабиринта
Алгоритм Дейкстры для лабиринта C++
Простенький алгоритм выхода из лабиринта C++
C++ Обход лабиринта
Разработать алгоритм и написать программу прошивания дерева при симметричном порядке обхода его C++
C++ Генерация лабиринта
Алгоритм обхода диагонали параллельной главной диагонали матрицы C++
C++ Составить алгоритм обхода игрового поля
Выход из лабиринта C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Subrealist
149 / 46 / 3
Регистрация: 28.05.2012
Сообщений: 115
02.06.2012, 20:41     Алгоритм обхода лабиринта #2
Решение похожей задачи
DiKo_RuS
0 / 0 / 0
Регистрация: 09.03.2011
Сообщений: 32
02.06.2012, 21:52  [ТС]     Алгоритм обхода лабиринта #3
Программу, которую ты мне посоветовал, определяет существование пути, только когда начальная точка верхняя левая, а конечная нижняя правая(, как можно избавится от этой зависимости? Для меня важно только существование пути и не важно в каких точках он завершится, обязательно только от одного края матрицы до другого.
Subrealist
149 / 46 / 3
Регистрация: 28.05.2012
Сообщений: 115
02.06.2012, 22:20     Алгоритм обхода лабиринта #4
Я не понял, чего ты просишь: помочь тебе реализовать алгоритм или решить задачу за тебя?
Если помочь реализовать алгоритм, то я дал тебе решение задачи, очень похожей на твою, если хоть маленько разбираешься, доделать тебе труда не составит. А если решить за тебя, то так сразу бы и писал, я своё время на ответ бы не тратил.
DiKo_RuS
0 / 0 / 0
Регистрация: 09.03.2011
Сообщений: 32
02.06.2012, 22:49  [ТС]     Алгоритм обхода лабиринта #5
Помогите кто нибудь, доделать задачу, чтобы начальная и конечная точка пути была изначально не задана.
Yandex
Объявления
02.06.2012, 22:49     Алгоритм обхода лабиринта
Ответ Создать тему
Опции темы

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