Visparastākā rekursija. Pie katra pagrieziena ejam dziļāk rekursijā un pārbaudam visus iespējamos tālākos ceļus (uz augšu/leju, pa labi/kreisi), ja tie ir brīvi. Tā dara, kamēr vien nonāk pie vēl neapmeklētas rūtiņas, vai nu arī nonāk pie izejas. Depth First Search. Nekāda māksla. Kods maksimāli uz 10 rindiņām (neskaitot ieejas faila nolasīšanu).
Reku:
http://www.cs.bu.edu/teaching/alg/maze/ - FIND-PATH(x, y) pseidokods.
(Lasīt komentārus)
Nopūsties: