[C#, Pseudo] Generiranje labirinta oz. ovir

Zdravo, delam eno igro, ki je sicer irelevantna pri tem vprašanju. Namreč prva stopnja je generiranje nekakšnega labirinta, ki to pravzaprav ni, saj gre bolj za ovire na mapi in ne za eno samo možno pot od starta do cilja, saj pri tej igri ni starta in ni cilja - so samo ovire na poti, ki bi lahko bile malenkost bolj kompleksne.



Za začetek sem se sam vrgel v izdelavo takega kvazi-algoritma*, vendar rezultati niso zadovoljivi. Pomislil sem, da mogoče že obstaja kakšen namenski algoritem, vendar ga nisem našel. V poštev bi prišli kakšni namigi, kako naj izvedem tak algoritem, psevdokoda, search stringi, karkoli :)

*Mapa je predstavljena z NxN matriko. Trenutno generiram za vsako liho vrstico oz. stolpec (oz. kakšna se po random tudi izpusti) naključno dolg zid. Kjer se na koncu zidovi sekajo, pobrišem par najbližjih sosedov, da ustvarim prehode.

Če ti bo kaj v pomoč, mi lahko pošlješ trenutno kodo, jo bom malce pregledal (mbonca@gmail.com).
lp,
Mitja

Mogoče bi šlo lažje, če bi se problema lotil od zadaj. Na začetku ni ovir in si zmisliš eno pot. Nato pa stalno dodajaš ovire, dokler število možnih rešitev ne zmanjšaš do željenih.