📋 Para acessar a documentação completa com a descrição da implementação de cada algoritmo em particular, acesse:
O projeto é um trabalho de graduação da disciplina de Inteligência Artificial do curso de Ciências da Computação da USP de São Carlos.
No projeto, foram implementados 5 algoritmos de buscas, que foram aplicados em um labirinto para melhor visualização do usuário.
Foi criado também uma interface para que o usuário consiga escolher o labirinto(mapa) que deseja aplicar os algoritmos e também qual algoritmo deseja aplicar naquele mapa.
Escolhido o mapa e o algoritmo, o back-end da aplicação retorna para o usuário, na parte inferior da interface alguns dados, como o caminho gerado pelo algoritmo, a distancia desse caminho e o tempo que o algoritmo demorou para calcular este caminho
- 1º) Link para instalar o Node JS: https://nodejs.org/en/download/
- 2º) Baixe e execute o instalador para seu Sistema Operacional.
- 3º) Feito isso, abra a pasta do projeto “IA_Search_Algorithms” no terminal, se estiver no windows, utilize o powershell ou o terminal do VSCode.
- 4º) Com o terminal aberto, digite o seguinte comando “npm install” para instalar as dependências do projeto e aguarde elas serem instaladas.
- 5º) Ainda na pasta do projeto pelo terminal, digite o comando “npm start”.
- 6º) Feito isso o servidor é pra estar rodando e ele mostrará a seguinte mensagem no terminal: “Servidor rodando, acesse http://localhost:8080/”.
- 7º) Abra o link no navegador: http://localhost:8080/ .
- 8º) Selecione um mapa antes de aplicar qualquer algoritmo.
Para compilar e executar o código, é necessário ter instalado no computador o Node.js já que a interface é montada em cima de requisições em um servidor local, para renderizar um mapa escolhido ou executar um dos algoritmos no mapa.