esengine/ecs-astar ? reverse-engineered prompt

Reverse engineered prompt

帮我做一个给 Cocos Creator 和 Laya 用的寻路库,主要是二维网格上的路径查找。我要能在地图里放障碍物,也能给某些格子设置更高的移动成本,然后用 A* 找一条尽量合适的路,另外再做一个广度优先版本,适合简单迷宫,能直接返回路径,也能只判断有没有路。

希望它用 TypeScript 写好,带完整类型,能直接在游戏里拿来用,最好还考虑一下性能,别太容易产生垃圾回收压力。接口尽量简单一点,比如创建网格,添加墙,添加权重点,输入起点和终点就能返回路径。也请顺手把基础测试、构建和导出都做好,最好还能支持按需只引入 A* 或 BFS。 如果需要的话,可以对照一下最新的相关文档再补齐细节。

Are you gonna build this?

make sure you review the code using coderabbit

Try freeSponsored — opens CodeRabbit in a new tab