Algoritmul lui Lee este folosit pentru determinarea ieșirii dintr-un labirint sau

în alte probleme similare cu aceasta.

Considerăm un labirint reprezentat printr-o matrice cu n linii și m coloane, în

care elementele egale cu 0 reprezintă camere libere, iar cele egale cu 1 reprezintă
camere blocat. Un mobil se deplasează prin labirint, trecând dintr-o cameră în alta
dacă acestea se învecinează pe linie sau pe coloană. Determinați numărul minim de
pași pe care îi face mobilul pentru a ieși din labirint (a ajunge pe chenarul
matricei).

Pentru rezolvarea problemei procedăm astfel:

marcăm în matrice elementele libere cu 0, iar obstacolele cu -1 (valorile pozitive

sunt folosite în alt scop)
marcăm poziția de start cu 1
pentru fiecare k=1,2,3,...
analizăm elementele marcate cu valoarea k și marcăm cu k+1 toți vecinii săi care
sunt liberi și nemarcați
dacă pentru un anumit k nu găsim niciun element egal cu k, ne oprim