The Hungry Cat

1. The Hungry Cat Cum backtrackingul este de ajutor unei pisici

2. Ce stim despre backtracking ? Backtracking este metoda folosită pentru a genera mai multe solutii ce pot fi expuse sub forma de vectori. Principiul după care funcționează metoda: - dacă pentru a genera o soluție pentru componenta k, atunci când am generat deja x1, x2, …, xk, se constată că valoarea xk nu este validă, se continuă căutarea unei valori valide. În cazul în care aceasta nu există, se reia căutarea pentru componenta k-1.

3. Cedorimsainvatamprinaplicareaacesteimetode de rezolvare ? • Sa identificam genurile de probleme practice care pot fi rezolvate astfel • Sa aprofundam cunostintele dobandite in sala de clasa

4. Problema pisicii infometate O pisica hoinara se intoarce infometata acasa dupa mai multe zile de umblat . Ea stie ca stapana ei ii lasa totdeauna hrana in biblioteca , dar nu stie exact unde . Pentru a verifica toate locurile in care pot fi gustarile , pisica nu poate sa treaca decat o data pe fiecare drum dintre sectiunile bibliotecii, intrucat cartile multe si stivuite instabil cad indata ce trece pe langa ele si fac drumul “impracticabil”. Initial , pisica primeste o harta matriceala care contine toate caile disponibile intre cele n sectiuni ale bibliotecii . In cate moduri poate pisica parcurge drumul catre gustari?

5. - numarul de sectiuni ale bibliotecii Datele initiale utilizate de algoritm sunt : 4 istorie filozofie botanica muzica i f b m i 0 1 0 1 f 1 0 1 0 b 0 1 0 1 m 1 0 1 0 - numele sectiunilor bibliotecii - harta matriceala

6. Prima solutie

7. A douasolutie

8. Ce am invatat din aceasta experienta ? • - Lucrul in echipa • - Capacitatea de a duce o sarcina la bun sfarsit intr-un timp scurt • Sa ne exersam imaginatia • Sa explicam o metoda intr-un mod concis si logic

9. Bibliografie Caietele personale Manualele de la purtator www.google.com “Sediile centrale”

10. Daniela Greere si Cristina Amza