Completează în fiecare poziţie a labirintului numărul minim poziţii parcurse de şoricel din poziţia sa iniţială până la poziţia respectivă sau 0 dacă şoricelul nu poate ajunge în acea poziţie. În poziţia iniţială a şoricelului scrieţi 1.
Într-un labirint se află un şoricel şi o bucată de caşcaval.
Şoricelul doreşte să ajungă la caşcaval efectuând un număr minim de paşi.
La un pas şoricelul se poate deplasa în una dintre poziţiile învecinate (sus, jos, stânga, dreapta), evident dacă acolo este culoar de trecere.
Cerinţă
Determinaţi numărul minim de poziţii pe care şoricelul trebuie să le parcurgă pentru a ajunge la caşcaval.
După parcurgerea lecției, elevul va fi capabil:
- să determine pe un exemplu dat distanţa minimă de la o poziţie inţială dată la o poziţie finală specificată, calculând în ordine distanţele
