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
Resta 1 usando backtracking
Slide Puzzle 15
Instant Insanity
Sudoku
Rota dos cavalos
M-coloring problem
