Informatika2-2012/Hazi09
A MathWikiből
(Változatok közti eltérés)
Stma (vitalap | szerkesztései) (Új oldal, tartalma: „== A 9. házi feladat == A gyakorlaton elkészített lépegetőt kell kiegészítenetek. (Ill. hogy le is tudjátok ellenőrizni a labirintust is) A feladat az hogy a …”) |
Stma (vitalap | szerkesztései) (→A 9. házi feladat) |
||
2. sor: | 2. sor: | ||
A gyakorlaton elkészített lépegetőt kell kiegészítenetek. (Ill. hogy le is tudjátok ellenőrizni a labirintust is) | A gyakorlaton elkészített lépegetőt kell kiegészítenetek. (Ill. hogy le is tudjátok ellenőrizni a labirintust is) | ||
− | A feladat az hogy a lépegetőtők biztosan kitaláljon egy megoldható labirintusból. Erre egy általad megfelelőnek gondolt algoritmust kell használnod. (Pl.: Egy körmentes labirintusban egy sima fabejáró alg. is megtenné. Ötleteket itt találhattok.) | + | A feladat az hogy a lépegetőtők biztosan kitaláljon egy megoldható labirintusból. Erre egy általad megfelelőnek gondolt algoritmust kell használnod. (Pl.: Egy körmentes labirintusban egy sima fabejáró alg. is megtenné. [http://en.wikipedia.org/wiki/Maze_solving_algorithm Ötleteket itt találhattok.]) |
Mivel a laboron nem volt teljesen egyértelmű, ezért pontosítom a kiírást. | Mivel a laboron nem volt teljesen egyértelmű, ezért pontosítom a kiírást. |
A lap 2012. április 14., 19:46-kori változata
A 9. házi feladat
A gyakorlaton elkészített lépegetőt kell kiegészítenetek. (Ill. hogy le is tudjátok ellenőrizni a labirintust is) A feladat az hogy a lépegetőtők biztosan kitaláljon egy megoldható labirintusból. Erre egy általad megfelelőnek gondolt algoritmust kell használnod. (Pl.: Egy körmentes labirintusban egy sima fabejáró alg. is megtenné. Ötleteket itt találhattok.)
Mivel a laboron nem volt teljesen egyértelmű, ezért pontosítom a kiírást. A labirintusnak két függvénye van:
- első: a labirintus leírás alapján elvégzi az esetleg szükséges alap helyzetbe állítást (inicializáció) minimum elhelyezi a lépegetőt egy adott vagy véletlen pontba, és visszaadja hogy a kiindulási pontban látott lépési lehetőségeket.
- második: a lépegető lép és meghívja ezt egy íránnyal. Az irányok: fel - 0, jobb - 1, le - 2, bal - 3. A fv. ellenőrzi hogy arra mehet-e, ha igen akkor áthelyezi a lépegető aktuális pozicióját oda és visszaadja abban a pozícióban látott irányokat. Ha nem léphetne arra akkor None val jelzi, és ha a kijáratot érte el a lépegető akkor egy üres tömböt kap vissza.
- kijutott: []
- rossz lépés: None
- jo lépés: [1,0,1,1] ami a [fel, jobb, le, bal]
Vasárnap kiteszek egy labirintus megvalósítást, amit ellenőrzésnek fel is lehet használni.