astar-template

astar (a*) path finder

npm install astar-template

const PathFinder = require('astar-template')

let finder = new PathFinder();

finder.debug = function (node) {}

......

let apath = finder.astar(fromNode, toNode);

if(apath.length=0) { //cannot arrive } else { //apath is array of nodes }

must implement your：

function finder.debug(node);

function finder.isSameNode(m,n);

function finder.calcH(curNode,toNode);

function finder.listNeighborNode(node);

function finder.mapcheck(node);

https://github.com/creatxrgithub/articles/blob/master/%E5%8E%9F%E5%8A%8D.IT.%E5%85%AD%E9%82%8A%E5%BD%A2%E7%BD%91%E6%A0%BC%E4%B8%89%E7%B6%AD%E5%B9%B3%E9%9D%A2%E7%B3%BB%E7%B5%B1%E7%A0%94%E7%A9%B6.txt

define Node, must with field parent, g, h

class ABCNode {
	constructor(a=null, b=null, c=null, src=null) {
		this.parent = src;
		this.a = a;
		this.b = b;
		this.c = c;
		this.g = 0;
		this.h = 0;
	}
}

class XYNode {
	constructor(x=null, y=null, src=null) {
		this.parent = src;
		this.x = x;
		this.y = y;
		this.g = 0;
		this.h = 0;
	}
}