![]() |
|
|
![]()
|
|
| Alabay2 |
|
|||
|
Новичок Профиль Группа: Участник Сообщений: 2 Регистрация: 11.9.2007 Репутация: нет Всего: нет |
Давно хочу сделать лабиринт. Читал на алгоритмлист...
В общем можете меня на мысль натолкнуть - как сделать лабиринт? Я создавал матрицу x на y, заполнял ее единицами, дальше рандомно выбирал начало. Дальше не знаю че делать, подскажите пожалуйста, если не на pascal, delphi, то по-русски - на нем будет даже лучше. |
|||
|
||||
| Antropoid |
|
|||
|
Опытный ![]() ![]() Профиль Группа: Участник Сообщений: 786 Регистрация: 1.6.2006 Где: &Ukraine==Ode ssa Репутация: нет Всего: 16 |
Алгоритм – решение:
Разбиваем прямоугольник на квадлатики, потом прокладываем главный коридор – решение(от входа к выходу); затем соединяем все остальные квадратики с главным коридором. Кроме того следим, чтобы коридор не пересекал себя (тем самым достигается единственность решения). -------------------- ![]() Задыхаясь от восторга заниматься чепухой. |
|||
|
||||
![]()
|
| Правила форума "Алгоритмы" | |
|
|
Форум "Алгоритмы" предназначен для обсуждения вопросов, связанных только с алгоритмами и структурами данных, без привязки к конкретному языку программирования и/или программному продукту.
Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, maxim1000. |
| 0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей) | |
| 0 Пользователей: | |
| « Предыдущая тема | Алгоритмы | Следующая тема » |
|
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |