Formulação de problemas e pesquisa de soluções

A formulação de um problema inclui:

• Descrição do ponto de partida – o estado inicial.

• Exemplos

  • A situação no jogo de xadrez.

  • A descrição de um mapa e a localização inicial do viajante.

• Um conjunto de transições de estados.

• Um função que diz se um dado estado satisfaz o objectivo.

• Por vezes também uma função que avalia o custo de uma solução.

A pesquisa de uma solução é um processo que, de forma recursiva ou iterativa, vai executando transições de estados até que um estado gerado satisfaça o objectivo.

Aplicação: determinar um percurso num mapa topológico

Dados:

• Distâncias por estrada entre cidades vizinhas.

Exemplo:

• Determinar um caminho de Santarém para a Viseu.