🤖 Saqueador de Marmitas

📌 Sumário

• 👉 Descrição Geral
• 👉 Objetivo Detalhado
• 👉 Nossa Equipe
• 👉 Estrutura do Projeto
• 👉 Guia de Execução
• 👉 Como Contribuir
• 👉 Links Importantes

📜 Descrição Geral

Este projeto é uma implementação visual e interativa de algoritmos de busca clássicos da Inteligência Artificial. Um agente autônomo deve encontrar o caminho mais eficiente para coletar comidas em um mapa gerado aleatoriamente, que contém terrenos com diferentes custos de travessia.

🎯 Objetivo Detalhado

O objetivo é simular e visualizar o funcionamento dos seguintes algoritmos de busca em um ambiente de grade (grid) 2D:

• Busca em Largura (BFS)
• Busca em Profundidade (DFS)
• Busca de Custo Uniforme (UCS)
• Busca Gulosa (Greedy Best-First Search)
• A* (A-Star)

O programa demonstra visualmente a “inteligência” do algoritmo, destacando os nós visitados, a fronteira de exploração e, finalmente, o caminho ótimo encontrado.

👥 Nossa Equipe

Nome do Integrante	Atividade	GitHub
Davi Brilhante	Grid e Node
Gabriel Monteiro	Animação e Lógica
Heitor Higino	Algoritmo A* e Menu
Henrique César	Algoritmos de Busca Gulosos e Uniformes
João Pedro	BFS, DFS e Heurísticas

📂 Estrutura do Projeto

O projeto está organizado na seguinte estrutura de pastas:

─>📁Saqueador_de_Marmitas/
   ├──📁docs/
   |   └──📄DOCUMENTATION.md
   ├──📁src/
   |   ├──📁algorithms/
   |   |   ├──📄heuristics.js
   |   |   ├──📄PriorityQueue.js
   |   |   └──📄search.js
   |   ├──📁img/
   |   |   └──📄several_imgs.png [...]
   |   ├──📁modules/
   |   |   ├──📄Agent.js
   |   |   ├──📄Food.js
   |   |   ├──📄Grid.js
   |   |   ├──📄Node.js
   |   |   ├──📄terrain.js
   |   ├──📄sketch.js
   |   └──📄style.css
   ├──📁tests/
   |   └──📄several_tests.* [...]
   ├──📄.gitignore
   ├──📄checklist.md
   ├──📄CONTRIBUTING.md
   ├──📄index.html
   ├──📄INSTRUCTIONS.md
   ├──📄jsconfig.json
   ├──📄LICENCE
   ├──📄README.md
   └──📄teamManagement.md

🚀 Guia de Execução

Para executar o projeto, siga as instruções detalhadas em nosso guia de execução.

➡️ Acesse o Guia de Execução

🤝 Como Contribuir

Interessado em contribuir? Ótimo! Leia nosso guia de contribuição para saber como.

➡️ Acesse o Guia de Contribuição

🔗 Links Importantes

• Projeto no p5js: Link

2025.