寻路（一）【**游戏开发日记01】

生活中的寻路是这样的↓ 游戏中的寻路是这样的↓ 我们要绕开障碍物，才能到达终点   我知道没有什么问题是百度解决不了的，于是我搜索‘自动寻路’ 终于找到了一个牛逼的算法：A星寻路   把地图分成很多个格子，每个格子里都有一个数字，0代表可走，1代表不可走（还可以2代表遮挡，3代表某某某），如下图所示↓↓ 哪里可走哪里不可走，都记录在了一个int型的二维数组里。当然，用一维数组也可以，只要你定好原点

>>阅读原文<<