bubu ([info]bubu) rakstīja [info]koderi kopienā,
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:

No:
Lietotājvārds:
Parole:
Ievadi te 'qws' (liidzeklis pret spambotiem):
Temats:
Tematā HTML ir aizliegts
  
Ziņa:

Gandrīz jau aizmirsu pateikt – šis lietotājs ir ieslēdzis IP adrešu noglabāšanu. Operatore Nr. 65.
Neesi iežurnalējies. Iežurnalēties?