[Prévia cron] [Próxima Cron] [Prévia por assunto] [Próxima por assunto]
[Índice cronológico] [Índice de assunto] [Índice de autor]

Aula de backtracking

Amanhã, a turma do básico terá uma aula sobre
backtracking. Tentaremos embasar a solução do EP-2.

O material relativo a este tópico encontra-se no diretório:

  http://www.ime.usp.br/~is/ddt/mac122-00/backtracking/

Ademais, a teia está cheia de material de excelente qualidade
referente à solução do inúmeras variantes do problema dos
pentaminós. Vale sair garimpando por aí, mas não deixe de citar as
suas fontes.

Um apontador que pode ser útil:

  http://www.theory.csc.uvic.ca/~cos/inf/misc/PentInfo.html

Este é aconselhado apenas para os mais aventureiros:

  http://www-cs-staff.Stanford.EDU/~knuth/programs.html
  
Boa diversão,

Imre Simon