 |
|
Модераторы: Daevaorn |
 
|
|
Помогите с лабиринтом. Пожалуйста! 
| weirdo1 |
|
|||
|
Новичок Профиль Группа: Участник Сообщений: 3 Регистрация: 27.10.2005 Репутация: нет Всего: нет |
Есть вопрос....надо написать программу на Си. которая отыскивает путь в лабиринте...
ИСПОЛЬЗУЯ стек для хранения шагов...обыскал все в интернете...не нашел...есть ТОЛЬКО рекурсией...но это не то...ПОМОГИТЕ!!! как в рекурсии задействовать стек??? |
|||
|
||||
Загрузка ...
| LPBOY |
|
|||
 Бывалый  Профиль Группа: Участник Сообщений: 228 Регистрация: 12.7.2005 Репутация: 20 Всего: 20 |
Есть метод перехода от рекурсии к итерациям - называется "стек отложенных заданий". Это явно то что тебе нужно. Смотри в гугле.
 Это сообщение отредактировал(а) LPBOY - 27.10.2005, 20:35 --------------------
Каждый человек по-своему прав, а по-моему нет... |
|||
|
||||
| Dark Elf |
|
|||
 Опытный Профиль Группа: Участник Сообщений: 576 Регистрация: 26.12.2003 Где: Брисбен Репутация: 9 Всего: 10 |
http://algolist.manual.ru/games/wavealg.php
Волновой алгоритм - сам использую в своей игрушке которую иногда пишу |
|||
|
||||
| weirdo1 |
|
|||
|
Новичок Профиль Группа: Участник Сообщений: 3 Регистрация: 27.10.2005 Репутация: нет Всего: нет |
ничего не нашел....подобного....есть еще предложения?
|
|||
|
||||
| Helicopterr |
|
|||
 Опытный Профиль Группа: Участник Сообщений: 355 Регистрация: 20.8.2005 Где: Stavropol Репутация: 2 Всего: 3 |
Dark Elf
классный сайт -------------------- people can fly |
|||
|
||||
| yaja |
|
|||
|
Шустрый Профиль Группа: Участник Сообщений: 98 Регистрация: 30.3.2005 Где: Санкт-Петербург Репутация: 1 Всего: 1 |
Представь твой лабиринт в качестве графа, и осуществи обход в ширину... Обо всем этом можно почитать в форуме алгоритмов, неоднократно это там обсуждалось...
|
|||
|
||||
| weirdo1 |
|
|||
|
Новичок Профиль Группа: Участник Сообщений: 3 Регистрация: 27.10.2005 Репутация: нет Всего: нет |
нееет...в общем то алгоритм прохождения есть....НО туба надо вставить стек....и все...
Учитель сказал что в книгах есть МАААЛЕНЬКИЙ алгоритм со стеком....для прохождения лабиринта....искал много....не плодотворно... |
|||
|
||||
|
|
| Правила форума "С++:Общие вопросы" | |
|
|
Добро пожаловать!
Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, Earnest Daevaorn |
| 0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей) | |
| 0 Пользователей: | |
| « Предыдущая тема | C/C++: Общие вопросы | Следующая тема » |
[ Время генерации скрипта: 0.2122 ] [ Использовано запросов: 22 ] [ GZIP включён ]
Реклама на сайте Информационное спонсорство
|
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |