A*算法个人理解

如图所示简易地图, 其中绿色方块的是起点 (用 A 表示), 中间蓝色的是障碍物, 红色的方块 (用 B 表示) 是目的地. 为了可以用一个二维数组来表示地图, 我们将地图划分成一个个的小方块. 二维数组在游戏中的应用是很多的, 比如贪吃蛇和俄罗斯方块基本原理就是移动方块而已. 大型游戏的地图, 则是将各种"地貌"铺在这样的小方块上. A*算法的特点： 1.寻路开始位置 2.寻路结束位置 3.寻路

>>阅读原文<<