如何在使用Cocos2D中实现A星(A)寻路算法.docVIP

这篇blog是由iOS Tutorial Team的成员 ?Johann Fradj发表的，他目前是一位全职的资深iOS开发工程师。他还是Hot Apps Factory的创始人，该公司开发了App Cooker。 ? 添加A星寻路算法到简单的Cocos2D游戏中！ 在本篇教程中，你将学到如何在一款简单的cocos2D游戏中使用A星寻路算法。 在学习本篇教程之前，如果你先阅读《A星（A*）寻路算法在iOS开发的运用》将会有所帮助。该文章图文并茂的介绍了这个我们将要实现的算法的基本概念。 在学习本篇教程之前，如果你有Cocos2D的iOS开发经验，将会有所帮助。如果没有也没关系，因为你可以将这里讲解的例子迁移到其他的语言或者框架中。 Maze猫 首先介绍下我们将要在本篇教程中开发的简单游戏。 ? 前往下载本篇教程的工程代码。编译运行工程，你将看到以下画面。 在这款游戏中，你扮演着一只小偷猫，在一个由危险的狗守护着的地牢里小心穿行。如果你试图穿过一只狗，他会把你吃掉 – 除非你可以用骨头去贿赂它！ ? 所以在这款游戏中，你的任务是尝试以正确的顺序捡起骨头，然后 寻找路线 穿过狗逃离。 ? 注意到猫只能水平或者垂直的移动（例如不能斜线移动），并且会从一个方块的中心点移动到另一个中心点。每个方块既可以是可通行的也可以是不可通行的。 ? 尝试下这款游戏，看看你能否找到出路！建议你阅读代码以熟悉它的原理。这是一款相当普通的方块-地图式游戏，我们会在接下来的教程中修改它并使用上A星寻路算法。 ? Maze猫和A星概览 正如你所看到的，当你点击地图某处时，猫会沿着你点击的方向跳到相邻的方块上。我们想对程序做修改，让猫持续的往你点击的方块方向前进，就像许多RPGs或者point-and-click冒险类游戏。 ? 让我们看下控制触摸事件代码的工作原理。如果你打开HelloWorldLayer.m文件，你将看到像下面这样去实现触摸操作： ? 1.- (void)registerWithTouchDispatcher {2. ???[[CCTouchDispatcher sharedDispatcher] addTargetedDelegate:self priority:0 swallowsTouches:YES];3.}4.- (BOOL)ccTouchBegan:(UITouch *)touch withEvent:(UIEvent *)event {5.?6. 牋爄f (_gameOver) return NO;7.?8. 牋燙GPoint touchLocation = [_tileMap convertTouchToNodeSpace:touch];9. 牋燵_cat moveToward:touchLocation];10. 牋爎eturn YES;11.} 你可以看到这里只是对猫精灵调用了一个方法，让猫在方块地图上往你点击的地方移动。 ? 我们现在要做的是修改在CatSprite.m文件中的以下方法，寻找到达该点的最短路径，并且开始前进：1.- (void)moveToward:(CGPoint)target {2. ???// Figure out the shortest path to the target, and start following it!3.} 创建ShortestPathStep类 我们开始创建一个内部类，代表路径上的一步操作。在这种情况下，它是一个方块和由A星算法计算出来的的F,G和H scores。 现在添加以下代码到CatSprite.m文件的顶部（在CatSprite的 @implementation上面):1.// A class that represents a step of the computed path2.@interface ShortestPathStep : NSObject3.{4. ???CGPoint position;5. ???int gScore;6. ???int hScore;7. 牋燬hortestPathStep *parent;8.}9.@property (nonatomic, assign) CGPoint position;10.@property (nonatomic, assign) int gScore;11.@property (nonatomic, assign) int hScore;12.@property (nonatomic, assign) ShortestPathStep *parent;13.?14.- (id)initWithPosition: