@evilkiwi/astar/dist/index.cjs.map

Synchronous A* pathfinding for TypeScript

{"version":3,"file":"index.cjs","sources":["../src/heuristics/diagonal.ts","../src/heuristics/manhattan.ts","../src/index.ts"],"sourcesContent":[null,null,null],"names":[],"mappings":";;AAEO,MAAM,QAAQ,GAAc,CAAC,IAAI,EAAE,EAAE,KAAI;AAC9C,IAAA,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;AACpC,IAAA,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;IACpC,MAAM,EAAE,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;IACvB,MAAM,CAAC,GAAG,CAAC;IAEX,OAAO,CAAC,IAAI,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,CAAC;AACxD,CAAC;;ACPM,MAAM,SAAS,GAAc,CAAC,IAAI,EAAE,EAAE,KAAI;AAC/C,IAAA,OAAO,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;AAC9D,CAAC;;;;;;;;ACDK,SAAU,MAAM,CAAC,OAAsB,EAAA;AAC3C,IAAA,MAAM,SAAS,GAAG,OAAO,CAAC,SAAS,IAAI,UAAU;AACjD,IAAA,MAAM,UAAU,GAAG,OAAO,CAAC,UAAU,IAAI,IAAI;AAC7C,IAAA,MAAM,UAAU,GAAG,OAAO,CAAC,UAAU,IAAI,CAAC;AAC1C,IAAA,MAAM,QAAQ,GAAG,OAAO,CAAC,QAAQ,IAAI,KAAK;IAG1C,MAAM,MAAM,GAAa,CAAC,QAAQ,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;IACjD,MAAM,GAAG,GAAG,QAAQ,CAAC,OAAO,CAAC,EAAE,CAAC;IAChC,IAAI,IAAI,GAAoB,IAAI;IAChC,IAAI,IAAI,GAAe,EAAE;IAGzB,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE;AAChC,QAAA,MAAM,IAAI,KAAK,CAAC,yBAAyB,CAAC;IAC5C;IAEA,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE;AAC3D,QAAA,MAAM,IAAI,KAAK,CAAC,mCAAmC,CAAC;IACtD;IAEA,MAAM,IAAI,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,MAAM;AACnC,IAAA,MAAM,IAAI,GAAG,OAAO,CAAC,IAAI,CAAC,MAAM;IAGhC,MAAM,SAAS,GAAqC,EAAE;IAEtD,SAAS,IAAI,CAAC,MAAc,EAAA;AAC1B,QAAA,MAAM,EAAE,GAAG,QAAQ,CAAC,MAAM,CAAC;AAE3B,QAAA,IAAI,SAAS,CAAC,EAAE,CAAC,EAAE;AACjB,YAAA,OAAO,SAAS,CAAC,EAAE,CAAC;QACtB;AAEA,QAAA,MAAM,QAAQ,GAAG,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;AAErD,QAAA,IAAI,QAAQ,KAAK,SAAS,EAAE;AAC1B,YAAA,MAAM,IAAI,KAAK,CAAC,yBAAyB,CAAC;QAC5C;AAEA,QAAA,IAAI,KAAuB;AAE3B,QAAA,IAAI,OAAO,QAAQ,KAAK,QAAQ,EAAE;AAChC,YAAA,KAAK,GAAG;gBACN,SAAS,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,QAAQ,CAAC;AAChC,gBAAA,OAAO,EAAE,QAAQ,KAAK,EAAE;aACzB;QACH;aAAO;AACL,YAAA,KAAK,GAAG;AACN,gBAAA,GAAG,QAAQ;gBACX,OAAO,EAAE,QAAQ,CAAC,OAAO,IAAI,QAAQ,CAAC,SAAS,KAAK,EAAE;aACvD;QACH;AAEA,QAAA,SAAS,CAAC,EAAE,CAAC,GAAG,KAAK;AAErB,QAAA,OAAO,KAAK;IACd;IAGA,SAAS,MAAM,CAAC,CAAC,IAAI,EAAE,SAAS,CAAW,EAAE,MAAc,EAAA;AACzD,QAAA,QAEE,CAAC,SAAS,CAAC,IAAI,EAAE,MAAM,CAAC;YAExB,MAAM,CAAC,OAAO,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE;aAGpC,SAAS,KAAK,IAAI;gBAEjB,UAAU;AACV,iBAAC,CAAC,SAAS,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC,CAAC;IAEnF;IAGA,SAAS,SAAS,CAAC,IAAY,EAAE,MAAc,EAAE,IAAI,GAAG,UAAU,EAAA;AAChE,QAAA,QAEE,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC;AACX,YAAA,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC;AACX,YAAA,IAAI,CAAC,CAAC,CAAC,IAAI,IAAI;AACf,YAAA,IAAI,CAAC,CAAC,CAAC,IAAI,IAAI;AAGf,aAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,OAAO;AAElB,iBAAC,IAAI,CAAC,IAAI,CAAC,CAAC,kBAAkB,KAAK,IAAI,IAAI,IAAI,CAAC,CAAC,CAAC,KAAK,OAAO,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,CAAC,KAAK,OAAO,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;aAEpG,EAAE,MAAM,CAAC,CAAC,CAAC,KAAK,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,MAAM,CAAC,CAAC,CAAC,KAAK,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,OAAO,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,kBAAkB,CAAC;AAEzI,iBAAC,IAAI,CAAC,IAAI,CAAC,CAAC,SAAS,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,SAAS,GAAG,IAAI,IAAI,IAAI,CAAC,IAAI,CAAC,CAAC,SAAS,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,SAAS,GAAG,CAAC,IAAI,CAAC,CAAC;IAEtH;IAGA,SAAS,QAAQ,CAAC,IAAc,EAAA;AAC9B,QAAA,MAAM,EAAE,KAAK,EAAE,KAAK,EAAE,GAAG,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,QAAQ,CAAC;AAErD,QAAA,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE,EAAE;AAC9B,YAAA,MAAM,QAAQ,GAAG,KAAK,CAAC,CAAC,CAAC;YAEzB,IAAI,CAAC,QAAQ,EAAE;gBACb;YACF;YAEA,MAAM,IAAI,GAAG,QAAQ,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;YAGlC,IAAI,MAAM,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE;gBAC7B,MAAM,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,IAAI,KAAK,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC;gBAChE,MAAM,YAAY,GAAG,KAAK,CAAC;AACzB,oBAAA,OAAO,EAAE,QAAQ,CAAC,CAAC,CAAC;AACpB,oBAAA,MAAM,EAAE,IAAI;oBACZ,IAAI,EAAE,OAAO,CAAC,EAAE;oBAChB,SAAS;AACV,iBAAA,CAAC;AAGF,gBAAA,IAAI,QAAQ,IAAI,YAAY,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE;oBAC9C,MAAM,YAAY,GAAG,QAAQ,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;oBAE1C,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,YAAY,KAAI;wBAC/B,IAAI,QAAQ,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,KAAK,YAAY,EAAE;AAC9C,4BAAA,YAAY,CAAC,CAAC,CAAC,GAAG,YAAY;AAC9B,4BAAA,YAAY,CAAC,CAAC,CAAC,GAAG,IAAI;wBACxB;AAEA,wBAAA,OAAO,YAAY;AACrB,oBAAA,CAAC,CAAC;gBACJ;qBAAO,IAAI,CAAC,QAAQ,EAAE;AACpB,oBAAA,IAAI,CAAC,IAAI,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,YAAY,EAAE,IAAI,CAAC,CAAC;gBAC9C;YACF;QACF;AAGA,QAAA,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACjD;AAGA,IAAA,QAAQ,CAAC;AACP,QAAA,OAAO,CAAC,IAAI;AACZ,QAAA;AACE,YAAA,CAAC,EAAE,CAAC;AACJ,YAAA,CAAC,EAAE,CAAC;AACJ,YAAA,CAAC,EAAE,CAAC;AACL,SAAA;QACD,IAAI;AACL,KAAA,CAAC;AAGF,IAAA,OAAO,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE;AACtB,QAAA,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,EAAE;QAE9B,IAAI,SAAS,EAAE;AACb,YAAA,MAAM,CAAC,MAAM,CAAC,GAAG,SAAS;AAC1B,YAAA,MAAM,IAAI,GAAG,QAAQ,CAAC,MAAM,CAAC;AAG7B,YAAA,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC;AAGjB,YAAA,IAAI,IAAI,KAAK,GAAG,EAAE;AAChB,gBAAA,IAAI,GAAG,aAAa,CAAC,SAAS,CAAC;gBAC/B,IAAI,GAAG,EAAE;gBACT;YACF;YAGA,QAAQ,CAAC,SAAS,CAAC;QACrB;IACF;AAEA,IAAA,OAAO,IAAI;AACb;AAEM,SAAU,aAAa,CAAC,MAAgB,EAAA;IAC5C,IAAI,OAAO,GAAoB,MAAM;IACrC,MAAM,IAAI,GAAa,EAAE;AAEzB,IAAA,OAAO,OAAO,KAAK,IAAI,EAAE;QACvB,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;AACrB,QAAA,OAAO,GAAG,OAAO,CAAC,CAAC,CAAC;IACtB;IAEA,IAAI,CAAC,OAAO,EAAE;AAEd,IAAA,OAAO,IAAI;AACb;SAEgB,SAAS,CAAC,MAAc,EAAE,SAAS,GAAG,KAAK,EAAA;IACzD,MAAM,KAAK,GAAe,EAAE;IAE5B,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;IAC9C,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;IAC9C,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;IAC9C,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;IAE9C,IAAI,SAAS,EAAE;QACb,KAAK,CAAC,IAAI,CAAC;AACT,YAAA,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;AAC9B,YAAA;gBACE,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;gBAC1B,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC;AAC3B,aAAA;AACF,SAAA,CAAC;QACF,KAAK,CAAC,IAAI,CAAC;AACT,YAAA,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;AAC9B,YAAA;gBACE,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;gBAC1B,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC;AAC3B,aAAA;AACF,SAAA,CAAC;QACF,KAAK,CAAC,IAAI,CAAC;AACT,YAAA,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;AAC9B,YAAA;gBACE,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;gBAC1B,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC;AAC3B,aAAA;AACF,SAAA,CAAC;QACF,KAAK,CAAC,IAAI,CAAC;AACT,YAAA,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;AAC9B,YAAA;gBACE,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;gBAC1B,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC;AAC3B,aAAA;AACF,SAAA,CAAC;IACJ;IAEA,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,CAAC,MAAM,EAAE;AACvC;AAEM,SAAU,KAAK,CAAC,OAAqB,EAAA;AACzC,IAAA,MAAM,CAAC,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC;AACjC,IAAA,MAAM,CAAC,GAAG,UAAU,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC,OAAO,CAAC,OAAO,EAAE,OAAO,CAAC,IAAI,CAAC;IAEtE,OAAO,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,GAAG,CAAC,EAAW;AACpC;AAEM,SAAU,QAAQ,CAAC,MAAc,EAAA;IACrC,OAAO,CAAA,EAAG,MAAM,CAAC,CAAC,CAAC,CAAA,CAAA,EAAI,MAAM,CAAC,CAAC,CAAC,CAAA,CAAE;AACpC;AAEM,SAAU,GAAG,CAAC,CAAS,EAAE,CAAS,EAAA;AACtC,IAAA,IAAI,CAAC,GAAG,CAAC,EAAE;AACT,QAAA,OAAO,CAAC;IACV;AACA,IAAA,IAAI,CAAC,GAAG,CAAC,EAAE;QACT,OAAO,EAAE;IACX;AAEA,IAAA,OAAO,CAAC;AACV;;;;;;;;;"}