₪ Resolução de Labirinto Com Algoritmo A* ₪

🧑 Integrantes

• Guilherme Matos — RA: 2225202220 Turma: 41 | Curso: Ciência da Computação | Período: Noturno | Ano: 2025

🚩 Problema

A automação de um objeto que partindo de um inicio estipulado e querendo chegar em um objetivo determinado encontre o melhor caminho idenpendente se houve obstáculos ou não, juntamente com a geração de um labirinto que crie um caminho possível entre o inicio e objetivo

🤖 Abordagem de IA

Para o labirinto foi usado o DFS interativo e para encontar o caminho o algortimo de A*

📈 Dados

Todos os dados gerados foram feitos por código. Como a matriz que armazena os estados das células no programa.

🛠 Tecnologias

• Python 3.11+
• Pygame 2.6+

▶️ Como reproduzir

Clone o Repositório

git clone https://github.com/GuiMatosDev/Labirinto-Projeto-IA

Instale os requerimentos

pip install -r requirements.txt

Execute o main

python main.py

🎯 Resultados do Projeto

Criação do labirinto e Caminho Encontrado

No primeiro gráfico o algoritmo preenche toda a grade com obstáculo de depois vai esculpindo transformando obstáculo em caminho. No segundo gráfico o algoritmo calcula o melhor caminho do inicio ao objetivo e devolve a rota em passo a passo.

🏗️ Estrutura

├──gitignore	     #Desconsiderações
├──READme.md	     #Documentação
├──camera.py         #Visão do usuário
├──config.py         #Configurações
├──ia.py			 #Algoritmo A*
├──main.py           #Execução da Aplicação
├──mapa.py           #Grade Lógica, visual e geração do labirinto
├──npc.py	     	 #Personagem que segue o algoritmo          
├──requerements.txt  #Dependências