Форум программистов, компьютерный форум, киберфорум
Наши страницы

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

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

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

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

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

Реализация алгоритма обхода лабиринта - C++
Определение границ перколяционного кластера: реализация алгоритма обхода лабиринта. Буду очень благодарен за помощь.

Алгоритм Дейкстры для лабиринта - C++
Лабиринт задается матрицей, где 0 стены, 1 проходы, s - начальная вершина, f - конечная. Лабиринт считывается из файла. Не могу сообразить,...

Простенький алгоритм выхода из лабиринта - C++
Нужна помощь в создании алгоритма, вот его суть: Человек попал в лабиринт и что бы выбраться из него, ему надо выбрать правильное...

алгоритм обхода поля кубиком - C++
народ - никому не попадалась задачка такого вида: есть поле n*n - начало в координате 0*0(верхний левый угол). есть кубик с 1 красной...

Составить алгоритм обхода игрового поля - C++
Вобщем, такая тема: Дан двумерный массив чисел 12х12, который содержит числа от 0 до 5. 0 - дырка 1 - мое местоположение( при...

Как написать волновой алгоритм для трехмерного лабиринта? - C++
Трехмерный лабиринт выглядит следующим образом На примере 3*3*3 Числа 0,1,2... секторы лабиринта -1 проходимые участки -2 стенки ...

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

Жадный алгоритм для определения последовательности обхода городов. - C++
Здравствуйте! Изучаю разные транспортные алгоритмы и возник следующий вопрос. На основе данных, полученных из txt-файла формирую...

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

Алгоритм обхода диагонали параллельной главной диагонали матрицы - C++
Как обработать каждый элемент матрицы, находящийся на диагонали параллельной главной диагонали? Понимаю, что надо ввести какую-то...

Алгоритм обхода в игре "точки" - C++
пишу игру "точки" на с++ в VS form, по клику заполняю два вектора с точками, vector<MyPoint> One; vector<MyPoint> Two; мне нужно найти...


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

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

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