A minap találtam egy elég érdekes feladatot. Van egy labirintus és a programnak kell rájönnie a kivezető útra. (bal felső saroktól jobb alsó sarokig) Egyáltalán milyen logika alapján lehetne nekiállni?

Logikai szinten: A labirintus háttere fehér > a kijáratnál lévő háttér 'más színű (pl kék)' > a falak feketék > A programnak a fehér nyomvonalat kell követnie X Y irányban és vissza, olyan módon hogy ha nem talál kék színt, akkor forduljon vissza a 3 másodperccel ezelőtti ponthoz és induljon más irányban

Egyszerűbben nem lehet megoldani, ha csak nem egy erre szakosodott' programmal próbálod, biztosan van erre valami logikaibb' megoldás is, de ez lehet az alapja!

Szia.

BackTrack az algoritmus hivatalos neve.

Tehát amikor döntés elé érsz akkor azt letárolod (poziciót).

Folytatot tovább a mozgást a labirintusban, ujabb döntés ujabb tárolás, ha zsákutcába jutsz, visszamész a letárolt pozicióig, onnan mész a másik irányba. Ha ujabb zsákutca ujjab visszaugrás, ha már minden lehetőség zsákutcába jutott akkor még egy szintel feljebb lépsz az ott letárolt pozicióból indulsz el másfelé, és igy tovább.

Egyszer meg lesz a kivezető út.

Sok sikert.

Üdv.