如何在Cocos2D游戏中实现A*寻路算法(一)

大熊猫猪·侯佩原创或翻译作品.欢迎转载,转载请注明出处.
如果觉得写的不好请告诉我,如果觉得不错请多多支持点赞.谢谢! hopy ;)


免责申明:本博客提供的所有翻译文章原稿均来自互联网,仅供学习交流之用,请勿进行商业用途。同时,转载时不要移除本申明。如产生任何纠纷,均与本博客所有人、发表该翻译稿之人无任何关系。谢谢合作!

该篇博客由iOS课程团队的Johann Fradj发布,他现在是一个全职开发iOS的开发者.他是Hot Apps Factory(其是App Cooker的创造者)的共同创建者.

在本系列课程中,你将学到如何在一个简单的Cocos2D游戏中添加A*寻路算法.

在你学习本课程之前,如果你先阅读过 Introduction to A* Pathfinding (猫猪已经翻译完成,请到http://blog.csdn.net/mydo/article/details/49967597查看翻译后的内容)将会非常有帮助.

它将带你遍历我们将要实现算法的基本概念,并附带有带插图的例子.

Add the A* Pathfinding Algorithm to this simple Cocos2D game!

如果你之前有iOS上Cocos2D编程的相关知识,对于学习该系列的课程会很有帮助.如果没有也没关系,你总是可以取得本课程的例子然后用其他语言或其他库来完成.

So先在键盘上找到最短路径,然后让我们开始吧! :]

猫咪迷宫

首先占用点时间,向你介绍一下整个该系列博文中讨论的这个简单游戏是如何工作的.

进入并下载 starter project 项目.编译并运行,你将看到如下画面:

在这个游戏中,你扮演一个猫咪大盗,试图从布满危险狗狗的地牢守卫中逃出生天.如果你碰到狗狗,将被咬 — 除非你给它带去一根骨头!

所以该游戏就是关于用正确的顺序取得骨头,以便你可以通过狗狗的把守最终逃出地牢.

注意,猫咪只可以横向或纵向移动(不能对角线移动),并且将移动到另一个瓦块的中心.每一个瓦块都可以被分为可达和不可达.

So尝试一下游戏,看你是否可以过关!我同样推荐你遍历查看一下源代码去熟悉背后的工作原理.这是一个非常简单的瓦片地图游戏,我们将在剩下的课程中对其修改,使其支持A*寻路算法.

时间: 2024-11-03 21:31:49

如何在Cocos2D游戏中实现A*寻路算法(一)的相关文章

如何在Cocos2D游戏中实现A*寻路算法(六)

大熊猫猪·侯佩原创或翻译作品.欢迎转载,转载请注明出处. 如果觉得写的不好请告诉我,如果觉得不错请多多支持点赞.谢谢! hopy ;) 免责申明:本博客提供的所有翻译文章原稿均来自互联网,仅供学习交流之用,请勿进行商业用途.同时,转载时不要移除本申明.如产生任何纠纷,均与本博客所有人.发表该翻译稿之人无任何关系.谢谢合作! 然而,就像你在玩时发现的那样,你将看到一堆的问题: 这只猫咪看起来有点僵硬 这只猫咪并没有将骨头拿走 这只猫咪可以直接穿过狗狗(即使没有任何骨头)而不被咬 如果你在前一个移动

如何在Cocos2D游戏中实现A*寻路算法(八)

大熊猫猪·侯佩原创或翻译作品.欢迎转载,转载请注明出处. 如果觉得写的不好请告诉我,如果觉得不错请多多支持点赞.谢谢! hopy ;) 免责申明:本博客提供的所有翻译文章原稿均来自互联网,仅供学习交流之用,请勿进行商业用途.同时,转载时不要移除本申明.如产生任何纠纷,均与本博客所有人.发表该翻译稿之人无任何关系.谢谢合作! 就拿上图中左上角的情况举个栗子. 这只猫咪想要从原点(O)到左下角的对角线方块中去.如果在左边或底下(或全部都有)有墙壁并且测试穿过对角线将会切入一个墙角(或2个).所以左下

如何在Cocos2D游戏中实现A*寻路算法(四)

大熊猫猪·侯佩原创或翻译作品.欢迎转载,转载请注明出处. 如果觉得写的不好请告诉我,如果觉得不错请多多支持点赞.谢谢! hopy ;) 免责申明:本博客提供的所有翻译文章原稿均来自互联网,仅供学习交流之用,请勿进行商业用途.同时,转载时不要移除本申明.如产生任何纠纷,均与本博客所有人.发表该翻译稿之人无任何关系.谢谢合作! 检查我们的起点和终点 现在前奏已经结束了,让我们用新的实现替换moveToward方法. 我们将从瓦片坐标系中取得现有开始位置(点A)和目标位置(点B)开始.然后我们将检查是

如何在Cocos2D游戏中实现A*寻路算法(二)

大熊猫猪·侯佩原创或翻译作品.欢迎转载,转载请注明出处. 如果觉得写的不好请告诉我,如果觉得不错请多多支持点赞.谢谢! hopy ;) 免责申明:本博客提供的所有翻译文章原稿均来自互联网,仅供学习交流之用,请勿进行商业用途.同时,转载时不要移除本申明.如产生任何纠纷,均与本博客所有人.发表该翻译稿之人无任何关系.谢谢合作! 猫咪迷宫和A*概述 正如你所看到的,现在当你在地图某处触摸的时候,猫咪将会跳到你触摸方向的相邻瓦格中去. 我们想要修改为猫咪连续移动直到你点击的位置,就像一些RPG或者点击的

如何在Cocos2D游戏中实现A*寻路算法(三)

大熊猫猪·侯佩原创或翻译作品.欢迎转载,转载请注明出处. 如果觉得写的不好请告诉我,如果觉得不错请多多支持点赞.谢谢! hopy ;) 免责申明:本博客提供的所有翻译文章原稿均来自互联网,仅供学习交流之用,请勿进行商业用途.同时,转载时不要移除本申明.如产生任何纠纷,均与本博客所有人.发表该翻译稿之人无任何关系.谢谢合作! 创建开放和闭合列表 接下来我们将使用2个NSMutableArray来跟踪保存我们的开放和闭合列表. 你可能奇怪为什么不用NSMutableSet代替.好吧,这里有2个原因:

如何在Cocos2D游戏中实现A*寻路算法(七)

大熊猫猪·侯佩原创或翻译作品.欢迎转载,转载请注明出处. 如果觉得写的不好请告诉我,如果觉得不错请多多支持点赞.谢谢! hopy ;) 免责申明:本博客提供的所有翻译文章原稿均来自互联网,仅供学习交流之用,请勿进行商业用途.同时,转载时不要移除本申明.如产生任何纠纷,均与本博客所有人.发表该翻译稿之人无任何关系.谢谢合作! 那么关于对角线移动呢? 如果你想要在A*算法中允许对角线移动真是太容易了. 你只要更新如下2个函数: walkableAdjacentTilesCoordForTileCoo

如何在Cocos2D游戏中实现A*寻路算法(五)

大熊猫猪·侯佩原创或翻译作品.欢迎转载,转载请注明出处. 如果觉得写的不好请告诉我,如果觉得不错请多多支持点赞.谢谢! hopy ;) 免责申明:本博客提供的所有翻译文章原稿均来自互联网,仅供学习交流之用,请勿进行商业用途.同时,转载时不要移除本申明.如产生任何纠纷,均与本博客所有人.发表该翻译稿之人无任何关系.谢谢合作! 跟随着黄色砖块前进 现在我们已经找到了我们的路径,我们只需要让猫咪跟随它. 我们接下来要做的是记住整个路径,并且使得猫咪根据路径一步一步的移动. 在CatSprite.h中建

Flash游戏中导弹追踪的算法

算法 先看下效果吧: 代码如下: /*  请教大家一个关于势函数用到追踪和拦截的算法 有研究过的能不能指点一下! Powered By Sunday Email:happyclub@163.com */ var stepAngle:Number = 3; //角度最大增量 var tempNum:Number = 0; var radius:Number = 100; //导弹飞行半径 var M_speed:Number = 3; //导弹速度(非常量) var P_speed:Number 

如何在Cocos2D 1.0 中掩饰一个精灵(一)

大熊猫猪·侯佩原创或翻译作品.欢迎转载,转载请注明出处. 如果觉得写的不好请告诉我,如果觉得不错请多多支持点赞.谢谢! hopy ;) 原帖来自Ray Wunderlich写的精彩的文章 How To Mask a Sprite with Cocos2D 1.0,地址在: http://www.raywenderlich.com/4421/how-to-mask-a-sprite-with-cocos2d-1-0 有时在你的游戏中,你可能需要找到便利的方法去显示精灵的一部分. 一种办法是使用第二