Î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.