Estudo de tecnicas de inteligencia artificial para a resolucao de problemas de busca em espaco de estados e planos.

• Processo: 00/06561-4
• Modalidade de apoio: Bolsas no Brasil - Iniciação Científica
• Data de Início da vigência: 01 de agosto de 2000
• Data de Término da vigência: 31 de dezembro de 2000
• Área de conhecimento: Ciências Exatas e da Terra - Ciência da Computação - Metodologia e Técnicas da Computação
• Pesquisador responsável: Leliane Nunes de Barros
• Beneficiário: Raphael Gustavo D Almeida Vilamiu
• Instituição Sede: Instituto de Matemática e Estatística (IME). Universidade de São Paulo (USP). São Paulo , SP, Brasil
• Assunto(s): Inteligência artificial
• Palavra(s)-Chave do Pesquisador: Inteligencia Artificial | Jogos E Ia

Resumo

O objetivo deste projeto é fazer com que o bolsista aprenda um conjunto de técnicas de Inteligência Artificial usadas para resolução de problemas de busca em espaço de estados e planos. Essas técnicas abrangem desde algoritmos de propósito geral como, por exemplo, A*, IDA* e planejamento de ordem-parcial, incluindo, técnicas que explorem conhecimento dependente do domínio de aplicação. Pretende-se que, no final do projeto, o bolsista seja capaz de avaliar quais foram as melhores soluções apresentadas pelos algoritmos implementados para um domínio específico. O domínio de aplicação selecionado é o jogo Sokoban, cujas características de espaço de busca têm despertado o interesse de pesquisadores em IA. (AU)