https://github.com/ecthorsilva/algoritmodepathfinding

O projeto é uma aplicação web que utiliza o algoritmo de Dijkstra para encontrar o caminho mais curto entre dois pontos em um mapa
https://github.com/ecthorsilva/algoritmodepathfinding

dijkstra-algorithm javascript pathfinding-algorithm

Last synced: 4 months ago
JSON representation

O projeto é uma aplicação web que utiliza o algoritmo de Dijkstra para encontrar o caminho mais curto entre dois pontos em um mapa

• Host: GitHub
• URL: https://github.com/ecthorsilva/algoritmodepathfinding
• Owner: EcthorSilva
• Created: 2023-05-06T20:15:03.000Z (about 2 years ago)
• Default Branch: main
• Last Pushed: 2023-05-06T21:13:04.000Z (about 2 years ago)
• Last Synced: 2025-01-06T01:09:21.165Z (6 months ago)
• Topics: dijkstra-algorithm, javascript, pathfinding-algorithm
• Language: JavaScript
• Homepage: https://ecthorsilva.github.io/AlgoritmoDePathfinding/
• Size: 3.91 KB
• Stars: 0
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

        
## Algoritmo de Pathfinding

O projeto AlgoritmoDePathfinding é uma aplicação web que utiliza um algoritmo já existente de Pathfinding para encontrar o caminho mais curto entre dois pontos em um mapa. O objetivo do projeto é praticar conceitos de JavaScript além de melhorar minhas habilidades de programação e aprender um pouco sobre pathfinding.

### Sobre o Pathfinding

Pathfinding, ou pathing, é a plotagem da rota mais curta entre dois pontos por um aplicativo de computador. Este campo de pesquisa é fortemente baseado no algoritmo de Dijkstra para encontrar o caminho mais curto em um grafo ponderado. O Pathfinding é amplamente utilizado em jogos, aplicativos de GPS, sistemas de navegação e outras aplicações em que é necessário encontrar o caminho mais eficiente para alcançar um objetivo.

### Como usar

Para usar a aplicação web, basta selecionar o ponto de partida e o ponto de destino no mapa e clicar no botão "Encontrar Caminho". A aplicação irá mostrar o caminho mais curto entre os dois pontos, destacando as células visitadas pelo algoritmo de Pathfinding.

### Tecnologias utilizadas

Este projeto foi desenvolvido utilizando HTML, CSS e JavaScript.  

O algoritmo de Pathfinding utilizado na aplicação é o algoritmo de Dijkstra.

### Referências

- Artigo da Wikipedia sobre Pathfinding: https://en.wikipedia.org/wiki/Pathfinding

- Artigo da Wikipedia sobre o algoritmo de Dijkstra: https://en.wikipedia.org/wiki/Dijkstra%27s_algorithm