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

翻译 2015年11月22日 10:28:44

大熊猫猪·侯佩原创或翻译作品.欢迎转载,转载请注明出处.
如果觉得写的不好请告诉我,如果觉得不错请多多支持点赞.谢谢! 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*寻路算法.

cocos2dx A*算法

头文件和源文件复制到项目中就能用了! have fun dijkstra算法 会发现路径最短,但寻找过的路径比较多(计算速度慢) 最佳优先搜索算法会发现寻找过的路径少了(计算速度提高了),但走了许多弯...

cocos2dx 3.x 实现 A星(A*)(A-star)算法自动寻路(一)

自动寻路里面的说的最多的就是A星寻路了,但是网上找了些博客大家写的有点简略,导致对于刚接触的人来说理解的不够清楚。在这里我将用大量的图片一步一步地列出A星算法的寻路过程。A星算法对于大地图的效率不高,...

Cocos2d-x 地图行走的实现3:A*算法

上一节《Cocos2d-x 地图行走的实现2:SPFA算法》: http://blog.csdn.net/stevenkylelee/article/details/38440663 1.修改一...

Delphi7高级应用开发随书源码

  • 2003年04月30日 00:00
  • 676KB
  • 下载

cocos creator A* 寻路导航 组件

cocos creator面试也有一段时间了,但是一直没有推出寻路导航相关的组件。自己做cocos creator腾讯课堂教学已经快2年多了。今天突然觉得心血来潮,不如自己写一个类似于 unity的网...

如何实现A星寻路算法 Cocos2d-x 3.0 beta2

本文实践自 Johann Fradj 的文章《How To Implement A* Pathfinding with Cocos2D Tutorial》,文中使用Cocos2D,我在这里使用Coco...
  • akof1314
  • akof1314
  • 2014年02月17日 13:50
  • 10798

Cocos2d-x 寻路算法之一 距离优先

1.效果图 寻路这块在游戏中一直很重要,花了点时间研究了下这个问题,主要参考的是《Data Structures For Game Programmers》,其他的算法用普通Console演示就行...

一篇写的比较简单的A*寻路算法(转)

http://www.raywenderlich.com/zh-hans/21503/a%E6%98%9F%E5%AF%BB%E8%B7%AF%E7%AE%97%E6%B3%95%E4%BB%8B%E...

自己用cocoscreator写的寻路算法

看了网上的A*算法的教程后,自己尝试着写了一个,也不知道正不正宗哈哈,A*算法的原理我就不说了,下面是具体代码实现。 首先 我在场景上平铺了100个格子,然后随机生成了障碍物,这样地图就完成了, ...

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

大熊猫猪·侯佩原创或翻译作品.欢迎转载,转载请注明出处. 如果觉得写的不好请告诉我,如果觉得不错请多多支持点赞.谢谢! hopy ;) 免责申明:本博客提供的所有翻译文章原稿均来自互联网,仅供...
  • mydo
  • mydo
  • 2015年11月22日 12:28
  • 1171
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:如何在Cocos2D游戏中实现A*寻路算法(一)
举报原因:
原因补充:

(最多只允许输入30个字)