Tcnicas de IA Para a resoluo de problemas Os problemas possuem caractersticas e ....

Esta situao momentnea do problema chamada de estado do problema O conjunto de todos os estados possveis de m problema chamado espao de estados do problema. O estado com que o problema apresentado chamado estado inicial do problema. O estado em que o problema se encontra aps a soluo ser encontrada chamado de estado final do problema. Resolver o problema encontrar um caminho desde seu estado inicial, at seu estado final, passando por estados intermedirios sucessivos. Cada problema possui regras especficas que permitem a transio de um estado atual para um estado seguinte, e assim, possibilitam a existncia de um ou mais caminhos desde o inicial, at um estado final. O espao de estados possui ligaes entre os estado. Essas ligaes representam, movimentos possveis de um estado a outro, de acordo com as regras do problema. Uma representao muito usada para o espao de estados uma estrutura conhecida como grafo de estados. Nesta estrutura temos os vrtices (estados) e arestas (ligaes) direcionadas.

Resolver o problema determinar uma sequncia de movimentos de estado a outro que nos leve do estado inicial a um estado final. Um tipo especial de grafo chamado rvore tambm pode ser usado. Neste caso, o estado inicial a raiz da rvore, e a partir de cada vrtice, ou estado colocamos os estados possveis de serem atingidos, no prximo nvel da rvore.

Resolver o problema aplicar alguma estratgia para encontrar um caminho que nos leve desde a raiz (estado inicial) at uma folha que seja um estado final. Tcnicas tradicionais de busca em rvores podem ser aplicadas. Busca em Largura: analisamos todos os estados de cada nvel da rvore antes de avanar para o prximo nvel.

camadas Busca em profundidade: avanamos pelos nveis por um determinado caminho at encontrar o estado final, ou at precisar retornar at um nvel que permita novo aprofundamento por outro caminho, e assim por diante.

subida e descida Esses processos de busca correspondem as repetidas escolhas de movimento de um lado a outro.

Escolher um movimento corresponde a escolher uma das regras do problema que se aplique a cada etapa do processo . Quando h mais de um movimento ( regra) possvel a partir de um estado atual, uma escolha deve ser feita. Esta escolha no deve ser feita de qualquer jeito. Uma m escolha pode retardar o processo de resoluo, ou mesmo inviabilizar a resoluo. Isto ocorre quando as escolhas levam a um ciclo entre os estados e no permitem o avano do processo de busca. A forma de escolha das regras conhecida como estratgia de controle