Evaluating bids

Implementção do jogo Pacmac em Python e alguns algoritmos

Published on the October 22, 2023 in IT & Programming

About this project

Open

Vamos pedir que redefinam a classe MedoTotal de modo a utilizarem as distâncias reais do Pacman às pastilhas para a detecção de problema irresolúvel, a que chamámos de antecipação da falha. Ver bloco de notas pergunta1AvalContinua2.ipynb.  Construam uma variante da profundidade primeiro, com teste de objectivo na geração dos sucessores, adaptada a problemas em que as soluções estão todas à mesma profundidade, que é o caso deste problema e que permita calcular a melhor solução, podendo devolver informação sobre o número de estados finais, tamanho do espaço de estados, máxima dimensão da fronteira e também com a possibilidade de ser optimizada. Ver bloco de notas pergunta2AvalContinua2.ipynb.  Desenvolvam o algoritmo de procura Iterative Deepening A* (IDA*) e que o comparem com o A* em termos de estados expandidos e máxima dimensão da fornteira. Pergunta3AvalContinua3.ipynb

Project overview

Para Resolver A Avalição Continua 2, tendo em conta que ja foi resolvido o problema do MedoTotal que esta anexo na Avalição Continua 2.

Category IT & Programming
Subcategory Artificial Intelligence
Project size Small
Is this a project or a position? Project
Required availability As needed

Delivery term: Not specified

Skills needed

Other projects posted by E. A.