![]() |
|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
![]() |
|
Опции темы | Поиск в этой теме |
![]() |
#1 |
Пользователь
Регистрация: 08.11.2008
Сообщений: 24
|
![]()
Думаю, что многие уже столкнулись с этой классической задачей, поэтому заранее извиняюсь
![]() Условие: Лабиринт - квадратная матрица NxN (N - нечетное число). Начальное положение - центральная точка. Стена - любой символ, например "W", проход - пробел. Путь движения отмечать "+". Алгоритм перебора: Из каждой точки траектории просматриваются все возможные направления в одной и той же последовательности: справа-сверху- слева-снизу. Шаг производится в первую же обнаруженную свободную клетку. Задача: найти все возможные траектории выхода. Собственно, один выход у меня получается, но вот каким образом можно найти все возможные. Не могу додуматься.. ![]()
Это было бы смешно, если бы не было так серьезно. "451 по Фаренгейту".
|
![]() |
![]() |
![]() |
#2 |
Забанен
Форумчанин Подтвердите свой е-майл
Регистрация: 01.11.2006
Сообщений: 420
|
![]()
Перебор с возвратом (backtracking) нужно использовать в решении.
Если ничто другое не помогает, прочтите, наконец, инструкцию! Аксиома Кана
|
![]() |
![]() |
![]() |
#3 |
Высокая репутация
СуперМодератор
Регистрация: 27.07.2008
Сообщений: 15,596
|
![]()
Схожая тема, есть решение на Делфи: http://www.programmersforum.ru/showthread.php?t=10952
E-Mail: arigato.freelance@gmail.com
|
![]() |
![]() |
![]() |
![]() |
||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Поиск выхода из лабиринта! Входными параметрами являются лабиринт, заданный массивом A[n][n] | Astor | Помощь студентам | 4 | 12.05.2008 16:45 |
Задача на Турбо Паскаль "Лабиринт" | H[o][o]K | Помощь студентам | 1 | 17.12.2007 18:46 |