|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Anton Gordashevskiy 2:468/44.2 09 Jun 2001 12:36:48
To : Sergey Jusupov
Subject : Генеpатоp лабиpинтов
--------------------------------------------------------------------------------
27 мая 2001 года (а было тогда 00:25)
Sergey Jusupov в своем письме к All писал:
SJ> Как сабж сделать? Хотябы пpимеpно, на словах.
SJ> А если есть исходники, то мне пофиг на коком языке они написаны. Лишь
SJ> бы pаботал.
Исходники есть, но лучше тебе их не видить -)
Hа словах я придумал делать так:
Строил по матрице, 0-1, строил вход и выход (вверху и внизу), дальше две горз
линии вверху и внизу. После беру рандомную точку в матрице (точка должна
соответствовать условию - ничаго вокруг и нет, тоесть одинокая), выбираю
рандомное направление и если оно не уходит в бесконечность (тоесть не упрется
никогда ни во что) рисую линию в этом направлении до тех пор пока она не
пересечется с другой линией.
Повторить n-кол-во раз -)
Получается весьма красивый лабиринт с кучей тупиков, аля старенькие игрушки
poke-man (или как там, не помню).
конечно можно убрать некоторые условия и тп - но это уже фантазируй, мне хватило
вечера, пока додумался до этого -)
-ДДДДДДДДДДНННННННННДДДДДДДД--
.team Agata Kristi. .team Quake 2.
.-TARSIS ZONE-.
... np: Hаутилус Помпилиус - Люди на Холме
--- GoldED 3.00.Alpha4+
* Origin: Хобби у меня такое - людей доставать! (2:468/44.2)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
