Aceasta problema are mai multe solutii intermediare. Ea s-ar potrivi destul de bine in un concurs sau chiar in un interviu de job. A fost rezolvata de patru cititori.
*Rezolvitori:*

Andrei Dragus, Cosmin Balan, Andrei Damian, Serban Andrei Stan si Sturzu Antonio-Gabriel. Au mai fost altii: Mihai Calancea, Stefan Istrate, Marius Pungaru si Tabara Mihai dar ei au o scapare in solutie.

Andrei Dragus, Cosmin Balan, Andrei Damian si Serban Andrei Stan, Au mai fost altii: Mihai Calancea, Stefan Istrate, Marius Pungaru si Tabara Mihai dar ei au o scapare in solutie.

*Solutie:*
Un model mental al problemei este sa ne uitam la matrice ca la un relief cu inaltimi. Putem din fiecare celula ne uitam care e celula vecina cu inaltime minima. Daca mergem la fiecare pas in celula vecina minima, la un moment dat ne vom opri intr-un minim local. Aceasta strategie gaseste destul de repede un minim local pe un relief aleator, dar exista situatii in care algoritmul poate fi fortat sa foloseasca O(n^2) pasi. Un astfel de caz e bazat pe construirea reliefului ca o spirala sau un sarpe. Pe aceiasi idee merg algoritmii de hill climbing sau steepest descent. Ei isi gasesc aplicatii in multe domenii cum ar fi machine learning sau inteligenta artificiala.