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

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

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

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

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

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

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

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

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

Шифр ГОСТ, реализация алгоритма - C++
Здравствуйте, решил реализовать ГОСТ, но он не работает, не могу понять в чем ошибка. Может что-то делаю не так в плане алгоритма самого...

Реализация алгоритма последовательного сканирования - C++
Всем доброго времени суток. Нашел одну презентацию и на основе слайда решил написать код...но судя по всему - работает он точно не так как...

Реализация Алгоритма Грэхема и Джарвиса на С++ - C++
Ищу того, кто сделает за деньги с комментариями к каждой строке. В ЛС цену и за какое время.

Реализация алгоритма HMAC SHA256 - C++
Подскажите реализацию hmac sha256 на с++.

Реализация алгоритма сортировки вставками - C++
Мне нужно сделать лабу тема вверху... перед этим прочитал тему http://www.cyberforum.ru/cpp-beginners/thread27084.html все равно не...

Визуализация графа (реализация алгоритма) - C++
Начало темы http://www.cyberforum.ru/cpp-beginners/thread783380.html Нашел описание алгоритма визуализации графа. Но как...

Програмная реализация алгоритма Blowfish - C++
Люди,если может кто , подскажите где можна найти исходники програмной реализации криптографического алгоритма Blowfish ,хотя бы в...


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

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

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