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