cocos2d-x学习日志(13) --A星寻路算法demo

你是否在做一款游戏的时候想创造一些怪兽或者游戏主角，让它们移动到特定的位置，避开墙壁和障碍物呢？如果是的话，请看这篇教程，我们会展示如何使用A星寻路算法来实现它！

A星算法简介：

A*搜寻算法俗称A星算法。这是一种在图形平面上，有多个节点的路径，求出最低通过成本的算法。常用于游戏中的NPC的移动计算，或线上游戏的BOT的移动计算上。

实现原理：

可参考这两篇文章：

http://www.raywenderlich.com/zh-hans/21503/a星寻路算法介绍

http://www.raywenderlich.com/zh-hans/21315/如何使用cocos2d实现a星寻路算法

实现代码：

1.创建ShortestPathStep类，代表路径上的一步操作；

ShortestPathStep.h