矢量光栅寻路算法及应用

对游戏中的基本寻路算法思想优缺点归纳后提出一种新的寻路算法——矢量光栅寻路算法。它以Bresenham直线算法为基础,通过对寻路过程分步实施来达到最快寻路的目的。该算法有较大的改进空间,具有一定的研究和实用价值。