Exercício de Revisão da Prova
Esta APS tem como objetivo implementar uma solução para o problema proposto na primeira parte da avaliação intermediária: "um entregar que precisa otimizar a rota de entrega de um pacote em um mundo do tipo grid com obstáculos".
Nesta APS você deverá implementar o que você propôs em prova, testando e refinando sua solução para garantir que ela funcione corretamente no cenário descrito. Lembre-se que a solução deve funcionar em qualquer dimensão quadrada de grid. Existe apenas um agente no grid que sabe ir para cima, baixo, esquerda, direita, pegar pacote e entregar pacote.
Implemente também uma interface gráfica que permite com que o usuário possa definir a dimensão do grid. A posição inicial do agente, do pacote e do destino da entrega devem ser geradas de forma aleatória, assim como a quantidade e a posição dos obstáculos no grid.
Eventualmente, o estado inicial gerado pode ser um estado sem solução. A implementação do aluno deve ser capaz de dizer que não existe solução para o problema.
Coloque todos os artefatos do seu trabalho, incluindo código-fonte, documentação e exemplos de execução, em um repositório organizado. Depois envie o link do repositório via blacboard.
O prazo de entrega do trabalho é até 16/10/2026 às 23 horas. O trabalho é individual.
Neste link você encontrará o enunciado da questão da prova.
Esta implementação vale como nota para a APS e para quem fez a avaliação intermediária, valerá como 1 (um) ponto adicional.