Códigos usados em sala de aula
Backtracking para gerar e resolver labirintos
Problema das N rainhas usando Backtracking
Subset sum usando backtracking
Longest integer subsequence usando backtracking
Referências para essa aula:
Introduction to the Design and Analysis of Algorithms - Anany Levitin [Seção 12.1]
Lecture 3 do E-book Algorithms de Jeff Erickson.
Think recursively - Eric S. Roberts [Capítulo 8]
Referências complementares para essa aula:
Artificial intelligence: A modern approach - S. J. Russell and Peter Norvig [Capítulo 5]
Soluções de exercícios
3. Resta 1 usando backtracking
4. Slide Puzzle 15
5. Instant Insanity
6. Sudoku
7. Rota dos cavalos
8. M-coloring problem
9. Ciclos Hamiltonianos
10. Fim do capı́tulo 4 do livro
Combinatorial Algorithms: Generation, Enumeration, and Search
de Donald L. Kreher and Douglas R. Stinson.
