A package for implementing pathfinding algorithms for web apps that need some kind of path finding, maze solving. Supports both weighted and unweighted algos.
npm install pathfinding-algorithmsnpm install pathfinding-algorithms in the root directory.import {dfs, bfs, astar, dijkstra} from 'pathfinding-algorithms'
{
weight: Number (for unweighted => put anything),
isWall: Boolean
}
${start_cell_row}_${start_cell_column})
${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();
}