Tarefa
Entrega dos dois exercícios sobre busca informada.
Condições de conclusão
Aberto: sábado, 8 set. 2007, 19:00
Vencimento: terça-feira, 18 set. 2007, 19:00
Exercício 1. Provar o seguinte teorema:
Se h*(s) - h(s) for igual a uma constante, para todo estado s diferente do estado meta, então a busca apresenta uma complexidade linear.
Exercício 2. Definir algumas funções heurísticas (2 ou mais) para o régua-puzzle. Prove que elas são admissíveis (regras do Jogo).