Assignment
Entrega dos dois exercícios sobre busca informada.
Completion requirements
Opened: Saturday, 8 September 2007, 7:00 PM
Due: Tuesday, 18 September 2007, 7:00 PM
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).