Documente Academic
Documente Profesional
Documente Cultură
Aplicatii Backtracking
1.Se d o tabl de ah format din n linii i m coloane, definind n*m zone, unele dintre ele fiind
libere, altele coninnd obstacole. Pe tabl se afl un cal(situate pe o pozi ie oarecare) care se poate
deplasa pe tabl n L, ca la ah, fr a prsi tabla, fr a trece prin zone care con in obstacole i fr a
trece de dou ori prin aceeai zon.Dac pe tabl se afla un i un rege(situat de asemenea,intr-o pozitie
oarecare) determinai toate modalitatile prin care calul poate ajunge n zona unde se afl regele.
Rezolvare+Explicatii+Exemplu C++:
Dupa rularea programului in cazul acestui exemplu vom avea doua solutii:
Rezolvare+Explicatii+Exemplu C++:
2)Problema sa nu aib
(Soricelul nostru nu are
prin care sa iasa din labirint)
exemplu pentru problema de mai sus
urmatoarele(soarece.in):
Dupa rularea programului in cazul acestui exemplu vom avea o singura solutie:
Observam ca in acest caz soarecele nostru a cules 2 bucati de branza(pozitia 2 1;3 1 cu greutatea totala de 4 grame) si
a reusit sa ajunga la iesire fara sa treaca prin aceleasi locuri si fara sa ajunga pe obstacole.