{"id":19306838,"url":"https://github.com/ecthorsilva/algoritmodepathfinding","last_synced_at":"2025-08-18T05:16:20.775Z","repository":{"id":162715203,"uuid":"637199400","full_name":"EcthorSilva/AlgoritmoDePathfinding","owner":"EcthorSilva","description":"O projeto é uma aplicação web que utiliza o algoritmo de Dijkstra para encontrar o caminho mais curto entre dois pontos em um mapa","archived":false,"fork":false,"pushed_at":"2023-05-06T21:13:04.000Z","size":4,"stargazers_count":0,"open_issues_count":0,"forks_count":0,"subscribers_count":1,"default_branch":"main","last_synced_at":"2025-01-06T01:09:21.165Z","etag":null,"topics":["dijkstra-algorithm","javascript","pathfinding-algorithm"],"latest_commit_sha":null,"homepage":"https://ecthorsilva.github.io/AlgoritmoDePathfinding/","language":"JavaScript","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":null,"status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/EcthorSilva.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":null,"code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null,"governance":null,"roadmap":null,"authors":null,"dei":null,"publiccode":null,"codemeta":null}},"created_at":"2023-05-06T20:15:03.000Z","updated_at":"2023-05-06T20:32:30.000Z","dependencies_parsed_at":null,"dependency_job_id":"7d5b26c7-60f5-4bc9-8ff1-37599acd4b76","html_url":"https://github.com/EcthorSilva/AlgoritmoDePathfinding","commit_stats":null,"previous_names":[],"tags_count":0,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/EcthorSilva%2FAlgoritmoDePathfinding","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/EcthorSilva%2FAlgoritmoDePathfinding/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/EcthorSilva%2FAlgoritmoDePathfinding/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/EcthorSilva%2FAlgoritmoDePathfinding/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/EcthorSilva","download_url":"https://codeload.github.com/EcthorSilva/AlgoritmoDePathfinding/tar.gz/refs/heads/main","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":240408919,"owners_count":19796775,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2022-07-04T15:15:14.044Z","host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":["dijkstra-algorithm","javascript","pathfinding-algorithm"],"created_at":"2024-11-10T00:08:33.189Z","updated_at":"2025-02-24T02:41:49.045Z","avatar_url":"https://github.com/EcthorSilva.png","language":"JavaScript","funding_links":[],"categories":[],"sub_categories":[],"readme":"## Algoritmo de Pathfinding\n\nO 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.\n\n### Sobre o Pathfinding\nPathfinding, 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.\n\n### Como usar\nPara 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.\n\n### Tecnologias utilizadas\nEste projeto foi desenvolvido utilizando HTML, CSS e JavaScript.  \nO algoritmo de Pathfinding utilizado na aplicação é o algoritmo de Dijkstra.\n\n### Referências\n- Artigo da Wikipedia sobre Pathfinding: https://en.wikipedia.org/wiki/Pathfinding\n- Artigo da Wikipedia sobre o algoritmo de Dijkstra: https://en.wikipedia.org/wiki/Dijkstra%27s_algorithm","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fecthorsilva%2Falgoritmodepathfinding","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fecthorsilva%2Falgoritmodepathfinding","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fecthorsilva%2Falgoritmodepathfinding/lists"}