Evaluando propuestas

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

Publicado el 22 Octubre, 2023 en Programación y Tecnología

Sobre este proyecto

Abierto

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

Contexto general del proyecto

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.

Categoría Programación y Tecnología
Subcategoría Inteligencia Artificial
Tamaño del proyecto Pequeño
¿Es un proyecto o una posición? Un proyecto
Disponibilidad requerida Según se necesite

Plazo de Entrega: No definido

Habilidades necesarias

Otros proyectos publicados por E. A.