项目作者: vi88i

项目描述 :
Path finding visualisation
高级语言: JavaScript
项目地址: git://github.com/vi88i/pfviz.git
创建时间: 2020-03-25T14:11:17Z
项目社区:https://github.com/vi88i/pfviz

开源协议:

下载


pfviz

Yet another path finding visualisation.

alt text

Setup

  1. $ git clone https://github.com/vi88i/pfviz.git && cd pfviz
  2. $ npm install
  3. $ 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