Skip to content

Latest commit

 

History

History
22 lines (17 loc) · 604 Bytes

README.md

File metadata and controls

22 lines (17 loc) · 604 Bytes

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