Este é um software desenvolvido para a disciplina de Inteligência Artificial da Universidade Federal de Ouro Preto.
O software foi escrito utilizando C# como linguagem de programação. Para desenhar os gráficos foi utilizado o XNA Framework, um framework da Microsoft para o desenvolvimento de jogos. Infelizmente o XNA foi descontinuado pela Microsoft, porém, este projeto pode ser portado para o Monogame, que é uma implementação do XNA feita pela comunidade.
Este projeto foi construído baseando-se no algoritmo de inteligência artificial, A*, publicado por Gustavo Franco.
A implementação deste projeto é baseada em um roteiro fictício com fundo na popular série de tv, The Walking Dead, escrito pelo professor da disciplina.
Após um ataque do Governador à prisão onde Rick Grimes e seus amigos moravam, Rick acabou ferindo sua perna e agora ele precisa descobrir o melhor caminho para percorrer e resgatar cada um de seus amigos dada a condição de sua perna.
Cada tipo de terreno que Rick irá enfrentar possui um nível de dificuldade para ele atravessar (custo).
Você pode assistir o projeto em funcionamento no vídeo abaixo:
Você pode fazer download da versão compilada aqui.