Inteligência Artificial: Resolução de Problemas por Busca

Educação Felipe Brito

O material fornece uma visão geral da Inteligência Artificial Aplicada, concentrando-se especificamente na resolução de problemas por busca e nas estratégias associadas. Ele introduz agentes inteligentes focados na resolução de problemas, detalhando os quatro componentes essenciais de um problema formal: estado inicial, função sucessora, teste de objetivo e função de custo. O texto apresenta exemplos práticos, como o miniproblema do robô aspirador e o problema do quebra-cabeça de 8 peças, além de problemas do mundo real como o roteamento e o Problema do Caixeiro Viajante. Finalmente, o material explora as estratégias de busca, distinguindo entre buscas sem informação (como busca em extensão e em profundidade) e buscas com informação (incluindo busca gulosa e o algoritmo A*, que utiliza funções heurísticas).