Nanananananananana.. Pat Man!

    astar-template

    1.0.1 • Public • Published

    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);

    Alt text

    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;
    	}
    }
    

    Install

    npm i astar-template

    DownloadsWeekly Downloads

    101

    Version

    1.0.1

    License

    MIT

    Unpacked Size

    1.08 MB

    Total Files

    18

    Last publish

    Collaborators

    • creatxr