Skip to content

vi88i/pfviz

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

14 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

pfviz

Yet another path finding visualisation.

alt text

Setup

$ git clone https://github.com/vi88i/pfviz.git && cd pfviz
$ npm install
$ node app.js

Algorithms

Name Feature
A* 8-way movement Uses Diagonal heuristic cost
A* 8-way movement Uses Manhattan distance as heuristic cost
Dijkstra Special case of A* when h(n) =0
Best First Search Special case of A* when g(n) = 0
Maze generator Uses Kruskal's algorithm