TP2 - Projeto e Análise de Algoritmos

Programação Dinâmica

Este projeto consiste na implementação de um algoritmo baseado em programação dinâmica para encontrar um caminho seguro e eficiente para escapar de uma caverna cheia de monstros, obstáculos e algumas poções de cura.
A caverna é semelhante ao jogo Dungeons and Dragons, onde o jogador deve navegar por um labirinto complexo, coletando pontos de vida e evitando perder todos os pontos de vida para garantir uma fuga bem-sucedida. O algoritmo permitirá que o jogador escolha um caminho que maximize os pontos de vida ao mesmo tempo que alcança a saída designada.

Pré-requisitos

Para compilar e executar este projeto, certifique-se de ter instalado:

  • gcc compiler
  • make

Compilação e Execução

Para compilar e executar o projeto, execute os seguintes comandos no terminal:

Versão "Oficial"

Na referida pasta, basta digitar no terminal:

  • make - Para compilar o programa.

  • e, a seguir, digite de acordo com seu Sistema Operacional:

  • ./main nomearquivo.txt - Para executar o programa em um ambiente Linux.
  • main.exe nomearquivo.txt - Para executar o programa em um ambiente Windows.

Versão "Heurística"

Na referida pasta, basta digitar no terminal:

  • make - Para compilar o programa.

  • e, a seguir, digite de acordo com seu Sistema Operacional:

  • ./heuristica nomearquivo.txt - Para executar o programa em um ambiente Linux.
  • heuristica.exe nomearquivo.txt - Para executar o programa em um ambiente Windows.

Geração de Mapas Aleatórios

Na referida pasta, basta digitar no terminal:

  • make - Para compilar o programa.

  • e, a seguir, digite de acordo com seu Sistema Operacional:

  • ./random - Para executar o programa em um ambiente Linux.
  • random.exe - Para executar o programa em um ambiente Windows.

Desenvolvedores

Trabalho enviado dia 19 de Novembro de 2023, às 14:11h