observações do T2

[André Vignatti]

oi pessoal,

Muitos têm perguntado sobre a implementação do T2.  

Devem ser implementados dois métodos, (1) o backtracking "força bruta" e (2) o backtracking com aplicação das restrições de "poda de árvore". Gostaria de fazer alguns esclarecimentos.

- o backtracking força bruta deve considerar as 2 primeiras restrições do enunciado

- o backtracking com poda da árvore deve considerar todas as 5 restrições do enunciado

- o backtracking força bruta deve necessariamente ser implementado recursivamente.  Muita gente está fazendo com 6 for's aninhados. Isso não pode! A solução com for's, apesar de funcionar para esse trabalho, ela não funcionaria de maneira geral, para senhas com tamanhos variados e maiores. Além disso, a comparação deve ser entre os dois métodos deve ser a mais "justa" possível. Por isso ambos devem ser feitos recursivamente.

[André Vignatti]

Mais uma observação. 

Na última aula live, a gente comentou sobre o termo "backtracking" não ser bem definido. Isso pode causar confusão. Um exemplo dessa confusão está no próprio enunciado do trabalho 2. Desta forma, gostaria de esclarecer o enunciado. 

O que o enunciado chamada de "força bruta", eu chamei no meu email anterior de "backtracking força bruta". O que o enunciado chama de "backtracking" eu chamei no meu email anterior de "backtracking com poda da árvore". Note que os dois são backtracking, mas um é um backtracking burro, outro é um backtracking inteligente.  

Espero ter esclarecido isso...

abraços