寻路算法
A*寻路算法
A*寻路算是游戏开发中很常见的一种寻路算法,网络上相关的介绍也非常多,这次从其他寻路算法谈起,来看一看A星算法是如何诞生的,本文所有寻路算法使用TypeScript实现
算法默认权重不为负数
广度优先搜索广度优先搜索,就如同洪水一样,从搜索起点不断往外扩张
...
阅读全文…