Nesta semana aprenderemos sobre uma importante classe de algoritmos recursivos conhecidos como “algoritmos de backtracking”, que são algoritmos que nos permitem encontrar a solução para problemas que dependem de uma seqüência de pontos de decisão nos quais, a cada decisão, você pode se aproximar ou se afastar da solução. Se percebermos que tomamos uma decisão errada, temos que retroceder (backtrack) e escolher outros caminhos. Estudaremos esses algoritmos através da programação da saída de um labirinto! Depois veremos como os algoritmos de backtracking podem se aplicar à maioria dos jogos de estratégia entre dois jogadores estudando como implementar o Jogo de Nim. E, por último, faremos a generalização dos algoritmos de backtracking para jogos entre dois jogadores através de um algoritmo especial chamado de “minimax”.