Formulação de problemas e pesquisa de soluções
Last updated
Last updated
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.
Dados:
Distâncias por estrada entre cidades vizinhas.
Exemplo:
Determinar um caminho de Santarém para a Viseu.