PROVERB

PROVERB

RESUMO

As técnicas de inteligência artificial consistem no desejo de fazer as máquinas agirem e pensarem como as pessoas. O PROVERB é um exemplo de ferramenta bem sucedida no uso destas técnicas. Esse projeto foi desenvolvido para simular o raciocínio da mente humana na resolução de palavras cruzadas e jogos de adivinhação e acabou se tornando a principal referência nesse ramo de jogos.

Palavras-chave: Inteligência Artificial. Sistema Especialista. PROVERB.

1 INTRODUÇÃO

O uso das técnicas de inteligência artificial vem se tornando cada vez mais frequente em nosso cotidiano. O PROVERB é um exemplo de ferramenta que utiliza as técnicas de IA e tem como proposta a resolução de palavras cruzadas. Apesar da proposta simples, o projeto tem um desenvolvimento complexo. Veremos então, a história deste projeto, a sua finalidade, funcionamento e técnica de IA envolvida.

2 HISTÓRIA

Projeto desenvolvido por Noam Shazeer, Greg Keim e Michael Littman do departamento de ciência da computação da universidade Duke. Ele foi criado como um projeto de classe, em 1998, com a ajuda de um grupo de outros alunos e professores. O PROVERB esteve em exposição como parte dos sistemas de controle inteligente de manifestações, em Orlando, Florida. Em 1999, foi realizada uma competição informal, colocando os participantes da conferência contra o PROVERB em uma edição de pré-lançamento de um jogo de palavras cruzadas do New York Times fornecida por Will Shortz . O PROVERB perdeu três letras e cinco palavras do enigma, e o completou em 14 minutos. Vários participantes tentaram bater o PROVERB neste quebra-cabeça, mas apenas dois participantes conseguiram, completando o quebra-cabeça em menos de 10 minutos. (Littman, 1999).

3 FINALIDADE

PROVERB é um programa de computador que resolve quebra-cabeças de palavras cruzadas melhor que a maioria dos seres humanos, utilizando restrições sobre possíveis preenchimentos de palavras, um grande banco de dados