简单的八方向寻路算法

 前几天在图书馆借了一本《游戏程序设计概论》，发现这本书还不错，对游戏有个大概的介绍。学了里面的四方向等高线寻路算法后，把它改为了八方向。大概原理是，从目的点开始向周围一步一步扩展，知道遇到起始点为止。用到了两个队列，一个做为源，一个做为目的。先把目的点放入源队列，在将目的点向八个方向扩展，并放入目的队列，而后交换源与目的，再将源队列中的点向周围扩展，并放入目的队列，如此循环，知道遇到起始点。标记

>>阅读原文<<