Поиск:

Ответ в темуСоздание новой темы Создание опроса
> [pascal, delphi, русский] лабиринт, алгоритм - мнебы по-русски! 
:(
    Опции темы
Alabay2
Дата 20.10.2007, 21:08 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 2
Регистрация: 11.9.2007

Репутация: нет
Всего: нет



Давно хочу сделать лабиринт. Читал на алгоритмлист...
В общем можете меня на мысль натолкнуть - как сделать лабиринт?
Я создавал матрицу x на y, заполнял ее единицами, дальше рандомно выбирал начало. Дальше не знаю че делать, подскажите пожалуйста, если не на pascal, delphi, то по-русски - на нем будет даже лучше.
PM MAIL   Вверх
Antropoid
Дата 11.11.2007, 13:10 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 786
Регистрация: 1.6.2006
Где: &Ukraine==Ode ssa

Репутация: нет
Всего: 16



Алгоритм – решение:
Разбиваем прямоугольник на квадлатики, потом прокладываем главный коридор – решение(от входа к выходу); затем соединяем все остальные квадратики с главным коридором. Кроме того следим, чтобы коридор не пересекал себя (тем самым достигается единственность решения).


--------------------
user posted image
Задыхаясь от восторга заниматься чепухой. 
PM MAIL   Вверх
  
Ответ в темуСоздание новой темы Создание опроса
Правила форума "Алгоритмы"

maxim1000

Форум "Алгоритмы" предназначен для обсуждения вопросов, связанных только с алгоритмами и структурами данных, без привязки к конкретному языку программирования и/или программному продукту.


Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, maxim1000.

 
0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | Алгоритмы | Следующая тема »


 




[ Время генерации скрипта: 0.0377 ]   [ Использовано запросов: 21 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.