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

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

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

Реализация алгоритма C++
C++ реализация алгоритма кодирования
Реализация алгоритма Йена на С++ C++
Алгоритм обхода лабиринта C++
C++ цикл обхода алгоритма связного списка
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
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     Реализация алгоритма обхода лабиринта
Ответ Создать тему
Опции темы

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