Pathfinding Algorithms
Hello there! This a package based on Javascript implementations of pathfinding algorithms we made as a part of our college project.
This can be used with any web application that requires any kind of maze solving or pathfinding in general, we've introduced DFS, BFS, Dijkstra and A* algorithms in the first publish.
How to use?
Step 1: Run
npm install pathfinding-algorithms
in the root directory.Step 2: Import algorithms and use. That's it. See use cases.
Next steps
Import classes
import {dfs, bfs, astar, dijkstra} from 'pathfinding-algorithms'
Running Algorithms for Pathfinding simulations
Arguments
- grid: grid is a 2D array or array of arrays of object of prototype
{ weight: Number (for unweighted => put anything), isWall: Boolean }
- start: String (`${start_cell_row}`_${start_cell_column})
- end: String (`${end_cell_row}`_${end_cell_column})
function runBFS() {
let bfsGrid = new bfs(start, end, grid);
let { path, exploredNodes } = bfsGrid.startAlgorithm();
}
function runDFS() {
let dfsGrid = new dfs(start, end, grid);
let { path, exploredNodes } = dfsGrid.startAlgorithm();
}
function runDjikstra() {
let djikstraGrid = new djikstra(start, end, grid);
let { path, exploredNodes } = djikstraGrid.startAlgorithm();
}
function runAstar() {
let astarGrid = new astar(start, end, grid);
let { exploredNodes, path } = astarGrid.startAlgorithm();
}