Matome, kad egzistuoja kelias iki 9 lygio kelmo dešiniame viršutiniame kampe, tačiau bebrė Ema per daug nesivargina ir neieško sprendimų į priekį. Informatikoje dažnai rašome programas, kurios ieško sprendinio pagal panašų algoritmą – vienas žingsnis vienu metu. Tokį algoritmą vadiname „godžiuoju“, nes pagal jį tarsi iš godumo griebiamasi varianto, kuris atrodo geriausias šiuo metu (vykdant kiekvieną žingsnį), tačiau gali nebūti pats geriausias, siekiant galutinio tikslo. Todėl šiuo algoritmu rasti sprendiniai ne visada optimalūs.

Kodėl gi taikome šį algoritmą? Kodėl „neliepus“ programoms visada žiūrėti atidžiau ir bandyti įvertinti visus žingsnius? Galimų sprendinių, kuriuos reikia ištirti, skaičius gali būti toks milžiniškas, kad joks kompiuteris negalėtų jų visų patikrinti, todėl dažnai tenka pasirinkti sprendinį, kuris yra „gana geras“.

Raktiniai žodžiai: kopimas į kalną, godžioji paieška, godusis algoritmas, komandų vykdymas.

Teisingas atsakymas:

Taip, deja! Ema daro tik vieną žingsnį vienu metu, neplanuodama savo žingsnių į priekį.