Kelias namo
Taškai: 12
Bebras gali judėti tik rodyklių kryptimis.
Padėk bebrui pasiekti namus. Spustelėk tas rodykles, kurios vaizduoja bebro judėjimą. Jei spustelėsi ne tą rodyklę, gali pasitaisyti, spustelėdamas ją dar kartą.
Kelio radimas – tai klasikinis algoritmų teorijos uždavinys. Dauguma jaunesnių mokinių šių uždavinių idėjas nuspėja
http://ims.mii.lt/EK%C5%BD/enciklo.html?word=gr%E1%FEim%F8%20metodas
Raktiniai žodžiai: juodoji bedugnė, struktūra, kelias, grįžties metodas.
Dideli juodi skrituliukai paveiksle žymi juodąsias bedugnes – taškus, iš kurių nėra galimybės ištrūkti.
Galimi keli sprendimo būdai. Vienas iš jų pavaizduotas paveikslėlyje.
Galima grįžti atgal, kai pradedama judėti nuo namų pradinės padėties link, tik tada rodyklės vaizduoja priešingą judėjimui kryptį.