Documente Academic
Documente Profesional
Documente Cultură
backtracking
Abilitatea de a implementa recursivitatea in probleme de
backtracking
Backtracking
Problema labirintului
Regula mainii drepte
Pune mana dreapta pe perete
Atat timp cat nu ai iesit din labirint {
Mergi tinand mana dreapta pe zid
}
Strategie
Iterativa!!
Abordare recursiva
Identificarea
cazurilor simple
Ne aflam
inafara Dead end
labirintului
ce ne permite:
sa codam peretii
Ce culoare va primi?
Ce culoare va primi?
Nebraska se coloreaza cu verde
Ce culoare va primi?
North Dakota este colorata cu rosu, deoarece niciun vecin nu
Ce culoare va primi?
Se apeleaza Utah
Ce culoare va primi?
Utah va fi colorat cu galben
Ce culoare va primi?
apel recursiv
Ce culoare va alege?
Ce culoare va primi?
Ce culoare va primi?
Backtracking..
Metoda apeleaza South Dakota
Backtracking..
Ce culoare va primi?
North Dakota este colorata cu verde
Apelam Utah
Ce culoare va primi?
Utah este din nou colorat cu galben
0 altfel)
Sudoku.
Pe saptamana viitoare!
31