38-在网格上使用A星算法查找最短路径

8.15　在网格上使用A*算法查找最短路径

接下来，本节将探讨一种在很多游戏里都使用到的功能：路径寻找。本节将重温第4章的绘制基于区块的网格例子，并使用JavaScript的路径查找算法查找路径。这种逻辑适用于很多类型的游戏，从最简单的Pac-Man式的比赛到最复杂的3D射击游戏。本节并不设计新的寻路算法，而是使用A-Star算法（在接下来的文章中将使用A*代表该算法），并在Canvas里显示查找的结果。