Labirintus algoritmus OFF
Kis Norbert
nkis2 at freemail.hu
Mon Dec 16 09:33:42 CET 2002
Sziasztok!
Bocs az OFF. temaert, de hirtelen nem tudtam kihez fordulni
vele.
Adott egy n*m-es matrix, aminek ket atlos sarka koze kell
egy random labirintust generalnom, ami _legalabb egy uton
bejarhato_, s nem artana, ha megfeleloen bonyolult is lenne
az ut. Valamelyik szamtech lapban vagy 10 eve olvastam is
egy algoritmust erre, de mar nem tudom, melyikben.
Valami olyasmi szabaly volt, hogy adott szamu random lepes,
majd forgas random iranyba, s mindez spiralisan befele,
amig a kozepet el nem erem. Meg volt ott par feltetel is,
amikor uj falat kell generalni. No, most pont egy ilyet
kell(ene) irnom... :(((
Fontos: nem egy program, vagy kodreszlet kell, csak az
algoritmus.
Koszi elore is a segitseget.
Udv.:
Norbi.
More information about the Elektro
mailing list