|
|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail | |||||||
| Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
||||
 |
|
|
Опции темы | Поиск в этой теме |
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,553
|
Схожая тема, есть решение на Делфи: 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 |
