Generování bludiště pomocí fraktálu

[nokia003]

Rád bych pro generování bludiště využil fraktálové geometrie.

Mám představu o tom, jak vytvořím klasické fraktály, ale už nevím jak naprogramovat algoritmus, který povede k následujícímu.



Děkuji za nasměrování

[]semo[]

Nastřelím: snad nějak hierarchicky "probourávat cestu". Třeba nejprve vygenerovat 4 velké "místnosti" a náhodně probourat dveře (náhodné místo, náhodný malý počet - tim by šla asi i řešit obtížnost projití..). Pak každou tu místnost zase rozdělit na menší 4 a ty znova takhle probourat (propojit). Napadlo mě to tak v rychlosti, ber to spíš jen jako myšelnkový pochod :-).
_________________
Kdo jede na tygru, nesmí sesednout.
---
http://www.inventurakrajiny.cz/sipka/
Aquadelic GT, Mafia II, simulátory

[perry]

Proč to chceš zrovna přes fraktály ? Klasicke algoritmy pro generovani bludiste (DFS, Primuv alg., Kruskaluv alg.) vytvori docela pekne "chodby". Nastrel tech alg. je zde http://en.wikipedia.org/wiki/Maze_generation_algorithm