解码mmo游戏服务器二：地图自动寻路

问题引入：在mmorpg游戏中，玩家点击某一个任务，玩家就会自动跑到接收/完成任务的npc位置处，这个就是自动寻路。对于前端而言，已经不太需要了解自动寻路，因为现在引擎或者地图编辑器已经帮忙实现了这一功能，但是服务器依然需要了解并实现自动寻路。

整个流程是：前端开始自动寻路，计算出路径（一组节点的集合），然后前端在这些节点的集合中选出一部分关键点，发送给服务器，服务器接收到消息，同时开始计算寻路路径，然后校正客户端传入的关键点，如果校正通过，则前端开始寻路。

A* 算法是启发式搜索算法的一种，所谓启发式搜索，即从当前节点到下一个节点过渡的过程，通过启发式函数来进行过滤，从而找出最符合要求的节点。

A*算法的具体讲解网上太多，就不扩展了，这里给出代码地址，里面有详细中文注释。

golang A*算法实现git地址：https://github.com/yyhero/Astar