Considere o ambiente de células exemplificado na figura abaixo no qual existe um agente (vermelho), um conjunto de obstáculos (cinzento), um conjunto de objetos (verde) e uma porta (preto). O objetivo do agente é recolher todos os objetos sem colidir com obstáculos e sair pela porta no final, tentando otimizar a distância total percorrida / o número de passos. Em cada iteração, o agente pode mover-se para uma das células adjacentes Norte, Sul, Este, Oeste, desde que a célula exista ou não esteja ocupada por um obstáculo.
- 2161902 - Thainá Braz
- 2171264 - Pedro Moleiro