Existem muitos algoritmos de busca, mas hoje mostramos um site que usa vários deles na prática. Trata-se do PathFinding.js, um site que utiliza diversos algoritmos que resolvem labirintos.
Denomina-se pathfinding (ou pathing) o traçado, por uma aplicação informática, do caminho mais curto entre dois pontos. É uma variante muito prática para resolver labirintos. Esse campo de pesquisa baseia-se em grande parte no algoritmo de Dijkstra para encontrar um caminho mais curto em um gráfico ponderado. Partindo dessa definição, hoje apresentamos PathFinding.js, um site que utiliza diversos algoritmos que resolvem labirintos.
Criando labirintos e baixando bibliotecas
Ao entrar, você verá uma série de instruções: o nó verde representa a posição inicial, enquanto o nó vermelho é a posição final. Ambos os nós podem ser arrastados para a posição que desejar. Clicando dentro da grade branca e arrastando o cursor, você pode criar obstáculos. Dessa forma, você pode montar um labirinto com o PathFinding.js em apenas alguns minutos.
Do lado direito, você verá um painel onde pode escolher um algoritmo (incluindo o algoritmo de Dijkstra), cada um com suas opções. Ao selecionar Start Search no canto inferior, abaixo do painel direito, a animação é iniciada com um traço partindo do nó verde até o nó vermelho.
Também é possível pausar a busca clicando em Pause Search, ou recomeçar do zero com Clear Walls. O objetivo deste projeto, segundo seu criador, é fornecer uma biblioteca de busca de caminhos que possa ser facilmente incorporada em jogos 2D. Super útil se é isso que você estava procurando. Você pode acessar a biblioteca de algoritmos clicando aqui.
Site oficial: PathFinding
