Aplicação da lógica: Prolog na Inteligência Artificial Fernando Bombardelli da Silva \ William Bombardelli da Silva Turma: 2J Data: 03/06/2009

2 Inteligência Artificial A Inteligência Artificial é uma área de pesquisa da Ciência da Computação que busca métodos ou dispositivos computacionais que possuam ou simulem a capacidade humana de resolver problemas, pensar ou, ser inteligente, logo procura reproduzir virtudes humanas como criatividade, auto- aperfeiçoamento e uso da linguagem. Na inteligência artificial a lógica é extensivamente utilizada, e requer profissionais altamente especializados e laboratórios equipados com super computadores.

3 Desenvolvimento de I.A. - Prolog Prolog é uma linguagem de programação que se enquadra no paradigma de programação lógica. É essencialmente associada a problemas de inteligência artificial. Programação lógica, chamada de quinta geração, é aquela onde o programador não se preocupa no controle das rotinas, se concentrando somente em resolver o problema lógico. Prolog é perfeitamente implementado nos algoritmos de busca, como o backtracking, e de jogos, como dama e xadrez.

4 Desenvolvimento de I.A. - Prolog No prolog, o código é constituído por uma lista de premissas, e o próprio programa gerencia o controle da execução das tarefas. Assim o programador escreve quase em linguagem natural, facilitando o desenvolvimento e o entendimento de soluções complexas, como inteligência artificial. Um programa Prolog é formado por cláusulas. Há dois tipos básicos de cláusulas: fatos e regras.

5 Prolog - Fatos Em Prolog os fatos são declarações de afirmações, é como se definir características que poderão ser posteriormente questionadas. Ex: progenitor(joão, josé). ?-progenitor(joão,josé). feminino(maria). masculino(mário). ?-masculino(maria).

6 Prolog - Regras Em Prolog regras são condições (se-então), a cláusula da esquerda é verdadeira se, e somente se, a da direita for também. É usado o operador “:-” para separar as duas cláusulas, a “,” indica conjunção (e) e o “\+” negação (não). Ex: luz(acesa) :- interruptor(ligado). filho(Y, X) :- progenitor(X, Y). mãe(X, Y) :- progenitor(X, Y), feminino(X). avô(X, Z) :- progenitor(X, Y), progenitor(Y, Z). legal(X) :- \+ ilegal(X).

7 Prolog - Exemplo Linguagem natural Todos os homens são mortais. Sócrates é um homem. Sócrates é mortal. Prolog mortal(X) :- homem(X). homem(sócrates). ?-mortal(sócrates).

8 Prolog – Exemplo de I.A. Procurar as chaves perdidas numa casa: encontradas(chaves) :- estão(sala). encontradas(chaves) :- estão(hall). encontradas(chaves) :- estão(quarto2). encontradas(chaves) :- estão(quarto1). encontradas(chaves) :- estão(quarto0). encontradas(chaves) :- estão(cozinha). encontradas(chaves) :- estão(banheiro). ?-encontradas(chaves).

9 Fontes Wikipédia – Inteligência artificial Wikipédia – Prolog Introdução à programação prolog – Luiz A. M. Palazzo C completo e total – Hebert Schildt