Analisando propostas

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

Publicado em 22 de Outubro de 2023 dias na TI e Programação

Sobre este projeto

Aberto

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 Geral do Projeto

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.

Categoria TI e Programação
Subcategoria Inteligência Artificial
Tamanho do projeto Pequeño
Isso é um projeto ou uma posição de trabalho? Um projeto
Disponibilidade requerida Conforme necessário

Prazo de Entrega: Não estabelecido

Habilidades necessárias

Outro projetos publicados por E. A.