地图障碍信息的获取

• 自动寻路全部在客户端执行，不经过服务器，原理上相当于模拟鼠标的点击操作。当然也可以放在服务器上用于NPC的寻路，实现的原理是一样的，只是在服务器上要考虑很多的性能问题，要进一步做一些处理。本文的范畴仅限于客户端。
• 第一步就是要获取地图的障碍信息，在不同的游戏中是不同的处理操作，因此也就不做详细的介绍。获取得到的地图障碍信息将保持在一张障碍信息表中。障碍信息表用二维数组来组织，目的就是为了方便后期能够快速的进行读写操作。
• 刚开始的障碍信息表中的数据只有2种可能，用 0 表示通过，1 表示障碍。
• 障碍信息的读取时机: 切换地图时。作为错误预防，每次寻路时比对当前地图与障碍信息表表示的地图的编号，确保地图一致。

地图预处理

• 找出地图中无法到达又不是障碍的区域（称之为孤岛）、提高寻路效率