Este projeto foi desenvolvido por Erik Tomelin, Vinicius Ferri e Gustavo Malkovski, e possui como objetivo demonstrar a integração do Google Maps em uma aplicação React, com recursos como adicionar marcadores, zoom in e zoom out, controles básicos ocultados, autocomplete nas localizações, serviço de direção e renderização das direções.
- Google Maps em React: O projeto utiliza a biblioteca React para renderizar o mapa do Google Maps.
- Adicionar marcadores: É possível adicionar marcadores no mapa para indicar pontos de interesse ou localizações específicas.
- Zoom in e zoom out: A aplicação permite controlar o nível de zoom no mapa, permitindo uma visualização mais detalhada ou uma visão mais ampla.
- Controles básicos ocultados: Os controles padrão do Google Maps, como os botões de zoom e controle de rotação, podem ser ocultados para uma interface mais limpa e personalizada.
- Autocomplete nas localizações: É implementado um recurso de autocomplete para facilitar a busca de localizações. Os usuários podem digitar um endereço ou lugar, e a aplicação sugere opções à medida que o usuário digita.
- Serviço de direção: A aplicação utiliza o serviço de direção do Google Maps para calcular rotas entre dois pontos específicos.
- Renderização das direções: As rotas calculadas são exibidas no mapa, permitindo visualizar a direção a ser seguida.
Para executar o aplicativo, siga as etapas abaixo:
- Crie uma chave de API no Google Developers Console e certifique-se de habilitar o acesso de terceiros à sua API, caso contrário, ocorrerá um erro de "development purposes only".
- Adicione um arquivo
.envou.env.localna pasta raiz do projeto e especifique sua chave de API da seguinte forma:REACT_APP_GOOGLE_MAPS_API_KEY=your_api_key_here. - No diretório do projeto, execute o seguinte comando, dependendo do gerenciador de pacotes que você está usando:
Usando Yarn:
yarn install
yarn start
Ou usando npm
npm install
npm start
Isso instalará as dependências do projeto e iniciará o aplicativo. Acesse http://localhost:3000 em seu navegador para visualizar o aplicativo.
link para o projeto: https://colab.research.google.com/drive/1jhSCs2Iw_O3h7MvYy28ZHChUl1o0SBz2?usp=sharing
Este projeto consiste em uma implementação em Python do algoritmo A* (A-Star) para geração de labirintos aleatórios e busca de caminhos entre um ponto de início e um ponto de objetivo no labirinto. O objetivo principal é demonstrar o funcionamento do algoritmo A* e sua aplicação em problemas de busca de caminhos.
- Geração de labirintos: Utilizando o algoritmo de caminhada aleatória, o projeto gera labirintos aleatórios com caminhos livres e paredes.
- Algoritmo A*: O algoritmo A* é aplicado para encontrar o caminho mais curto entre um ponto de início e um ponto de objetivo no labirinto.
- Heurística de distância de Manhattan: Para estimar a distância entre os nós, é utilizada a heurística de distância de Manhattan, que considera a soma das distâncias -horizontais e verticais entre os pontos.
- Marcação de caminhos: O caminho principal encontrado pelo algoritmo A* é marcado no labirinto com o símbolo '*', facilitando a visualização do caminho percorrido.
- Caminhos alternativos: Além do caminho principal, o projeto gera caminhos alternativos para explorar diferentes rotas no labirinto. Como utilizar
Siga as instruções abaixo para executar o projeto em sua máquina:
- Certifique-se de ter o Python instalado em seu ambiente.
- Faça o download dos arquivos do projeto.
- Execute o arquivo maze_solver.py em um interpretador Python.
Ao executar o código, o projeto irá gerar um labirinto aleatório e encontrar o caminho mais curto entre o ponto de início e o ponto de objetivo utilizando o algoritmo A*. O caminho principal será marcado no labirinto com o símbolo '*', indicando o percurso realizado. Além disso, serão gerados caminhos alternativos para explorar diferentes rotas no labirinto.
