|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
03.12.2008, 22:21 | #1 |
Пользователь
Регистрация: 08.11.2008
Сообщений: 24
|
Лабиринт))
Думаю, что многие уже столкнулись с этой классической задачей, поэтому заранее извиняюсь
Условие: Лабиринт - квадратная матрица NxN (N - нечетное число). Начальное положение - центральная точка. Стена - любой символ, например "W", проход - пробел. Путь движения отмечать "+". Алгоритм перебора: Из каждой точки траектории просматриваются все возможные направления в одной и той же последовательности: справа-сверху- слева-снизу. Шаг производится в первую же обнаруженную свободную клетку. Задача: найти все возможные траектории выхода. Собственно, один выход у меня получается, но вот каким образом можно найти все возможные. Не могу додуматься..
Это было бы смешно, если бы не было так серьезно. "451 по Фаренгейту".
|
04.12.2008, 12:40 | #2 |
Забанен
Форумчанин Подтвердите свой е-майл
Регистрация: 01.11.2006
Сообщений: 420
|
Перебор с возвратом (backtracking) нужно использовать в решении.
Если ничто другое не помогает, прочтите, наконец, инструкцию! Аксиома Кана
|
04.12.2008, 17:12 | #3 |
Высокая репутация
СуперМодератор
Регистрация: 27.07.2008
Сообщений: 15,648
|
Схожая тема, есть решение на Делфи: 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 |