BOMBERDA

Funcionamento

A definição do JOGO está posta em: http://algo2.iti.kit.edu/plan/bomberda/index.html

O seu trabalho é criar um programa que seja capaz de ler um arquivo texto contendo o mapa a ser revolvido utilizando a mecânica BOMBERDA. O arquivo será passado como primeiro argumento para o seu programa.

Após ler o mapa o seu programa deve:

• escrever o arquivo /tmp/domain.pddl
  • este é o arquivo que descreve o domínio de BOMBERDA
• escrever o arquivo /tmp/mapa.pddl
  • este é o arquivo que contém a descrição do mapa em formato pddl. Este arquivo deve funcionar com o seu domínio
• escrever na saída padrão o comando que se deseja utilizar para resolver o problema, dentre os comandos:
  • madagascar/M
  • madagascar/Mp
  • madagascar/MpC
  • downward/fast-downward.py --alias <O SEU ALIAS>
    • para os alias recomendo lama-first , mas pode ser qualquer outro listado com o parâmetro --show-aliases
  • julia/planner.jl

Ações

Você pode gerar a quantidade de ações que julgar necessário. A obrigação é que a seguintes ações DEVEM, obrigatoriamente, fazer parte do seu domínio:

• CIMA - movimenta bomberda uma posição acima
• BAIXO - movimenta bomberda uma posição abaixo
• ESQUERDA - movimenta bomberda uma posição à esquerda
• DIREITA - movimenta bomberda uma posição à direita
• SOLTARBOMBA - solta uma bomba na posição em que bomberda estiver

Qualquer outra ação será desconsiderada para fins de correção.

Exemplos de Mapa

Exemplo 1

Considerando que o conteúdo abaixo esteja no arquivo mapa001.txt

###
#.#
# #
# #
# #
# #
#@#
###

./programa mapa001.txt

1. Saída esperada

   Arquivos escritos:

   • /tmp/domain.pddl
   • /tmp/mapa.pddl
   • Saída padrão:

   downward/fast-downward.py --alias lama-first
   

   Author: Dominik and Tomas (http://algo2.iti.kit.edu/plan/bomberda) , mojificado por Bruno Ribas