Experimentação com Kernel de Linux

Objectivo do Trabalho

Familiariação com Algoritmos de Busca.

Projetos Sugeridos

  1. Escreva um programa capaz de resolver um dos seguintes problemas:
    1. Puzzle de 4 e de 8
    2. 4, 8 e 12 rainhas
    3. TSP
    4. Outro à sua escolha
  2. Use as seguintes estratégias:
  3. Valorização: implemente outra estratégia informada, como RBFS, IDA*, MA*, SMA*, ou Subida de colina com "simulated annealing"
  4. Cotação:
  5. Trabalhos alternativos:

vitor@cos.ufrj.br