Implementação de Pacman em Python, desenvolvimento de algoritmo de procura Iterative Deepening A* (IDA*) e que o comparem com o A*

Redefinir 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. Construção 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. Desenvolver 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. Em suma é para fazer a AlalCont2