astartforts's Introduction

A星寻路算法TS版本

最近更新

新增了JPS（跳点寻路），欢迎大家提issue https://github.com/microcisco/jpsFindPath

简介

今年由于疫情比较严重公司放了好多天假所以好久没上git了，最近上了一下git发现有issue提出想要ts版本
所以我就赶紧加班写了一个ts版本的，话说ts确实好使啊。本项目ccc版本用的是2.2.2版本，由于是重写所以脚本效率做了进一步
的优化，然后就是使用方法做了进一步的简化，将地图节点和障碍物节点分别拖入即可然后程序会自行识别，
还有就是加了一些工具方法，具体可以自己去研究。

快速使用

    private customGenerateLogicMap() {
        let mapData = AutoFindPath.formatToMapData(this.map, this.map.children[0].width);
        let autoFindPath = new AutoFindPath(mapData);
        this.autoFindPath = autoFindPath;
        //更新当前地图里所有障碍物
        for (const child of this.obstacles.children) autoFindPath.updateMap(child);
    }

    private searchPath() {
        let pos0 = cc.find('Canvas/起点');
        let pos1 = cc.find('Canvas/终点');
        let paths = this.autoFindPath.gridPositionConvertGameObjectPosition(this.autoFindPath.findGridPath(pos0, pos1, models.normal),
            cc.v2(0.5, 0.5), cc.Vec2);
        if (paths.length === 0) console.log('死路');
        for (let i = 0; i < paths.length; i++) {
            this.scheduleOnce(() => {
                pos0.runAction(cc.moveTo(0.5, paths[i]));
            }, i * 0.5);
        }
    }

    start() {
        this.customGenerateLogicMap();
        this.searchPath();
    }

扩展

本项目还可以动态的添加和移除障碍物（比如建筑物被攻击后可以移动到该位置，以及在游戏过程中添加建筑），更多细节可以看核心类AutoFindPath
1. 移除障碍物的方法是
autoFindPath.removeFixObstacle(...obstacles);
1. 添加障碍物的方法是
autoFindPath.updateMap(...obstacles);