AED | Raiders-of-All-Pyramids

Segundo rezam os mais respeitaveis livros de história, os egípcios tiveram uma enorme trabalheira no desenho e construcão de túmulos para os seus mais importantes cidadãos, por forma a dificultar o acesso as riquezas neles guardadas para os tempos de segunda vi(n)da dos faraós (...)

O projecto para o ano lectivo de 2021/22 inspira-se nesta estrategia de saque, mas fá-lo com mais inteligencia e menos esforço. Pretende-se desenvolver um programa que resolva jogos, descritos sob a forma de problemas do tipo labirinto e que produza a solucão ótima da forma mais eficiente possível.

O objectivo do jogo é encontrar um caminho desde um ponto de partida até um ponto de chegada, que corresponda à solucão de menor custo de acordo com as regras do problema