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

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

Войти
Регистрация
Восстановить пароль
 
DiKo_RuS
0 / 0 / 0
Регистрация: 09.03.2011
Сообщений: 32
#1

Реализация алгоритма обхода лабиринта - C++

26.05.2012, 13:18. Просмотров 833. Ответов 5
Метки нет (Все метки)

Определение границ перколяционного кластера: реализация алгоритма обхода лабиринта. Буду очень благодарен за помощь.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
26.05.2012, 13:18     Реализация алгоритма обхода лабиринта
Посмотрите здесь:

C++ Реализация алгоритма Мандельброта
Реализация алгоритма Йена на С++ C++
Алгоритм обхода лабиринта C++
C++ цикл обхода алгоритма связного списка
C++ Реализация LCS алгоритма на с++
Реализация алгоритма FOREL C++
Реализация алгоритма Прима C++
C++ Реализация волнового алгоритма
C++ Реализация алгоритма пузырьковой сортировки
Реализация циклического алгоритма C++
Реализация Алгоритма Грэхема на С++ C++
C++ Реализация алгоритма DBSCAN

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
ruslawik
9 / 33 / 1
Регистрация: 25.05.2012
Сообщений: 113
26.05.2012, 13:23     Реализация алгоритма обхода лабиринта #2
c++? я тебе напишу к примеру по двумерному массиву, задашь две координаты откуда и куда а потом он будет искать путь, пойдет?

Добавлено через 41 секунду
Там где стены будут стоять # а где можно идти . (точка)

Добавлено через 3 минуты
?че нормально?или я пошел
DiKo_RuS
0 / 0 / 0
Регистрация: 09.03.2011
Сообщений: 32
26.05.2012, 14:03  [ТС]     Реализация алгоритма обхода лабиринта #3
с++, тут немного в другом суть, перколяция происходит, например, как показано ниже:

0 0 0 1
1 1 0 0
0 1 1 0
0 0 1 1

То есть она происходит, только тогда когда существует хотя бы один непрерывный путь через соседние проводящие узлы (по единицам) от одного до противоположного края

Мне необходимо чтобы, программа подтверждала, что происходит перколяция, или соответственно не происходит.

Добавлено через 33 минуты
В принципе отличие перколяции от обычного лабиринта, состоит в том что начальная и конечная точка изначально не задана (но они обязательно должны стоять на противоположных сторонах матрицы, желательно снизу и сверху), путей может быть несколько, а может быть и ни одного.
ruslawik
9 / 33 / 1
Регистрация: 25.05.2012
Сообщений: 113
26.05.2012, 14:17     Реализация алгоритма обхода лабиринта #4
эх ты) это же еще проще. блин но у меня времени сейчас нету.
1) Короче идешь по четырем сторонам матрицы и как находишь единицу пускаешь поиск в ширину
2) Если он дошел до противоположного конца то выводишь там "yes" или что надо а else "no" вот и весь алгоритм

Добавлено через 1 минуту
Ну ща может накатаю...подожди
DiKo_RuS
0 / 0 / 0
Регистрация: 09.03.2011
Сообщений: 32
26.05.2012, 14:53  [ТС]     Реализация алгоритма обхода лабиринта #5
Буду очень благодарен)

Добавлено через 19 минут
Также очень желательно, чтобы программа определяла границы перколяционного кластера (те есть, границы матрицы, через которые идет протекание по проводящим узлам (единицам)).
DiKo_RuS
0 / 0 / 0
Регистрация: 09.03.2011
Сообщений: 32
27.05.2012, 21:21  [ТС]     Реализация алгоритма обхода лабиринта #6
Ребят, моя задача ещё актуальна, помогите кто-нибудь пожалуйста.
Yandex
Объявления
27.05.2012, 21:21     Реализация алгоритма обхода лабиринта
Ответ Создать тему
Опции темы

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