Hi coderek
A labirintusgeneralashoz meg azt hozzatennem, hogy erdemes, azt a
filozofiat kovetni, hogy egyszer vizszintesen, egyszer fuggolegesen osszuk
meg, az adott reszt. Kulonben ez az ~Oszd meg es uralkodj~ algoritmus. Ha
ezt a kiegeszitest is koveted akkor eszreveheted, hogy a labirintusod ket
jol elhatarolhato reszbol all, az egyik a jobboldali oldalhoz, a masik a
baloldalihoz kotodik (vagy az egyik a felso, a masodik az also oldalhoz).
Az optimalis bejarasra a legjobb algoritmus az, hogy elindulsz a
labirintus egyik kijarata melett talalhato oldalkezdestol. Pontkovetessel
kiszinezed, minden olyan pontot, amelyik kozvetlenul kapcsolodik az
elobbihez. A vegen ki lehet keverni egy olyan szint, hogy ne lehessen
eszrevenni a csalast, majd elindulsz a bejaratnal es csak olyan folyoson
messz vegig, amelynek az egyik oldala az eredeti szinu, a masik oldala
pedik az uj kiszinezett szinu. Ugyanigy csak olyan kapukon messz at amin
ek egyik oldala ilyen szinu, masodik pedig olyan szinu. Ha erdekel
forraskod Pascalban, akkor irj a ~~ ~~~ cimre
Tisztelettel Nagyi
|