INF1771 - INTELIGÊNCIA ARTIFICIAL
TRABALHO 2 – LÓGICA
Descrição:
Yamcha, Tenshinhan e Chaos foram mortos enquanto tentavam defender a terra dos
“
terríveis Saiyajins! Agora a única esperança que Goku tem de algum dia voltar a ver os
seus grandes amigos e salvar o planeta terra dos terríveis Saiyajins é reunindo as 7
esferas do dragão.
As esferas do dragão são artefatos mágicos que podem realizar qualquer desejo de
quem as reunir. Quando as 7 esferas são reunidas é possível invocar o deus dragão
Shenlong e fazer qualquer pedido. A maneira mais fácil de localizar as esferas é
através de um dispositivo chamado radar do dragão. Porém, o radar do dragão foi
destruído pelos Saiyajins.
Para piorar, o planeta está repleto de poderosos Saiyajins! Se você for ferido em uma
batalha, coma uma semente dos deuses para se recuperar completamente!
Você deve explorar o planeta terra e reunir as esferas do dragão o mais rápido
possível!”
Figura 1. Esferas do dragão.
Figura 2. Sementes dos Deuses.
O Trabalho 2 consiste em implementar um agente baseado em conhecimento capaz de
raciocinar nesse ambiente hostil e desconhecido. Você deve implementar uma interface
em C ou C++ para representar visualmente esse ambiente e utilizar a linguagem Prolog
para representar o conhecimento do agente.
O mapa do planeta é mostrado na Figura 3.
Figura 3. Mapa da Planeta.
O planeta é formado por 3 tipos de terrenos: água (região azul), grama (região verde) e
montanha (região marrom). O agente pode passar livremente pela água e grama, mas
não pode passar de nenhuma maneira por montanhas.
Informações Adicionais:
•
O planeta deve ser representado por uma matriz 42 x 42 (igual à mostrada na
Figura 3).
•
O agente sempre inicia a jornada na Ilha do Mestre Kame (ponto vermelho no
mapa). A aventura termina quando o agente possuir as 7 esferas do dragão e
invocar Shenlong.
•
O agente pode executar as seguintes ações:
o Mover para Frente;
o Virar a Direita (rotação de 90°);
o Virar a Esquerda (rotação de 90°);
o Pegar Objeto – Para pegar esfera do dragão ou semente dos deuses, se
eles existirem no local onde o agente se encontra;
o Kamehameha – Para soltar um Kamehameha em linha reta na direção
que o agente está olhando;
o Usar Semente – Para usar uma semente dos deuses e ser curado.
o Invocar Shenlong – Para unir as esferas do dragão e invocar Shenlong (a
ação somente pode ser executada quando o agente possuir as 7 esferas do
dragão);
•
Cada ação executada pelo agente possui um custo:
o Mover para Frente = -1;
o Virar a Direita = -1;
o Virar a Esquerda = -1;
o Pegar Objeto = -1;
o Kamehameha = -10;
o Usar Semente = -3;
o Invocar Shenlong = +1000;
o Lutar contra um Saiyajin = -40;
•
•
•
Além do custo de cada ação, Goku também possui uma determinada quantidade
de energia. O valor inicial e máximo da energia é 100.
Goku possui força superior aos Saiyajins e sempre consegue derrota-los, mas ele
sempre gasta -20 de sua energia para lutar fisicamente contra um inimigo.
O Kamehameha é sempre disparado na direção na qual o agente está olhando.
Ele mata todos os inimigos que estiverem posicionados naquela direção até que
uma montanha seja atingida, nesse caso a montanha é destruída e o
Kamehameha para naquele ponto. O Kamehameha reduz -40 da energia de
Goku.
•
Ao atingir uma montanha com o Kamehameha, a montanha é destruída, se
torna um terreno do tipo grama e o agente pode passar livremente por ela.
•
•
Usar uma Semente dos Deuses restaura completamente a energia de Goku.
O agente não tem acesso a nenhuma informação do mapa, mas ele possui alguns
sensores para perceber o ambiente. O agente possui os seguintes sensores:
o Em locais adjacentes a Saiyajins, exceto diagonal, o agente percebe o Ki
do inimigo;
o Em locais adjacentes a Sementes dos Deuses, exceto diagonal, o agente
ouve o mestre Karin gritando.
o Em locais adjacentes a Esferas do Dragão, exceto diagonal, o agente
percebe o brilho da esfera;
o Quando um Saiyajin é morto pelo Kamehameha, o agente ouve um grito;
•
•
O planeta terra tem a estrutura ilustrada na Figura 3. Mas é desconhecida a
localização dos Saiyajins, Sementes dos Deuses e Esferas do Dragão. Sabe-se
apenas que existem:
o 7 Esferas do Dragão;
o 30 Sementes dos Deuses;
o 400 Saiyajins;
A posição dos Saiyajins, Sementes dos Deuses e Esferas do Dragão deve ser
sorteada aleatoriamente no inicio do programa. Mas o agente NÃO PODE ter
acesso direto a essas informações.
•
•
O agente conhece inicialmente a estrutura de montanhas do planeta.
Os Saiyajins, Sementes dos Deuses e Esferas do Dragão nunca devem estar
dentro de montanhas.
•
•
Inicialmente o agente possui 2 Sementes dos Deuses.
O jogo acaba quando o agente conseguir reunir as 7 esferas o dragão e invocar
Shenlong ou quando o agente ficar sem energia.
•
Ao conseguir reunir as esferas do dragão, o agente ganha um bônus de +100
para cada semente dos deuses que ele ainda estiver carregando.
Requisitos:
•
O programa deve ser implementado em C ou C++ utilizando a biblioteca do
SWI-Prolog que permite acessar diretamente o Prolog. Também é permitido
utilizar outras linguagens, mas antes você deve verificar se ela é compatível com
o SWI-Prolog. Exemplos:
o Java (http://www.swi-prolog.org/packages/jpl/)
o C# (http://www.swi-prolog.org/contrib/CSharp.html)
o Python (http://code.google.com/p/pyswip/)
o PHP (http://www.j-paine.org/dobbs/prolog_from_php.html)
•
•
•
•
O Prolog deve ser utilizado somente para representar o conhecimento do
agente, a interface visual e demais controles devem ser implementados em
C/C++.
Não é permitido realizar nenhum processo de tomada de decisão em C/C++, a
decisão de quais ações o agente vai realizar deve ser feita exclusivamente pelo
Prolog.
Deve existir uma maneira de visualizar os movimentos do agente, mesmo que a
interface seja bem simples. Podendo até mesmo ser uma matriz desenhada e
atualizada no console.
O mapa do planeta deve ser configurável, ou seja, deve ser possível modificar
o tipo de terreno em cada local. O mapa pode ser lido de um arquivo de texto ou
deve ser facilmente editável no código.
•
•
•
•
O programa deve exibir um log das consultas e inserções realizadas na base de
conhecimento Prolog.
O programa também deve exibir a pontuação do agente enquanto ele executa as
ações. Assim como a pontuação final.
O trabalho pode ser feito individualmente ou em grupos de no máximo 3
pessoas.
O programa deve ser apresentado durante a aula por todos os membros do
grupo. Se algum dos membros do grupo não comparecer ou não souber explicar
nada sobre a implementação receberá nota zero.
Dicas:
•
Planeje e defina exatamente quais vão ser os predicados necessários no Prolog
para codificar o conhecimento que o agente tem do mundo. Exemplos:
o em(3,3).
- define a posição atual do agente;
o esfera(10,6).
posição (10, 6);
o semente(10,13).
posição (10, 13);
- identifica que existe uma esfera do dragão na
- identifica que existe uma semente dos deuses na
•
•
A maneira mais simples de codificar a comunicação entre o Prolog e o C/C++ é
definindo um predicado “melhorAção” no Prolog. Esse predicado deve retornar
a melhor ação para ser executada naquele momento. Comece codificando os
comportamentos mais simples, como por exemplo:
o melhorAcao(pegar_objeto) :- em(X,Y), (esfera(X,Y) ; semente(X,Y)).
A ação “andar” não necessariamente precisa ser para um local adjacente a
posição do agente. Pode ser um “andar” para outro local (X, Y) ainda não
visitado. Nesse caso, você pode executar o A* para calcular o melhor caminho
para chegar até a posição (X, Y) passando por locais seguros, mas lembre-se de
tomar cuidado com os Saiyajins e aplicar os custos de movimentação.
Programa Base (Projeto do Visual Studio 2010):
https://edirlei.com/aulas/ia_2013_1/Trabalho2ProgramaBase_2013_1.rar
Forma de Avaliação:
Será avaliado se:
(
(
(
1) O trabalho atendeu a todos os requisitos especificados anteriormente;
2) Os algoritmos foram implementados e aplicados de forma correta;
3) O código foi devidamente organizado;
Bônus:
1) O agente que conseguir coletar todas as 7 esferas do dragão com o menor custo,
(
dado uma determinada configuração de posições das esferas, receberá 2 pontos
extras na nota. Para participar dessa competição é necessário que o programa
inclua uma forma simples de definir manualmente a posição das esferas do
dragão, sementes dos deuses e saiyajins. Em caso de empate, ambos os trabalhos
receberão a nota extra.
Data de Entrega:
7/05
2
Forma de Entrega:
O programa deve ser apresentado na aula do dia 27/05 (segunda) e enviando até o
mesmo dia para o email edirlei.slima@gmail.com.