如何在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*寻路算法.

探索小游戏(三):A*算法实现自动寻路

关于A*算法,推荐一篇博客: 这里写链接内容博客中介绍了A*算法的原理,通过这个探索小游戏实现自动寻路,结合代码加深对A*算法的理解。首先定义了一个Point类:local Point = clas...
  • forestsenlin
  • forestsenlin
  • 2016年03月30日 21:00
  • 2170

自己用cocoscreator写的寻路算法

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

cocos creator A* 寻路导航 组件

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

如何实现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
  • 11055

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

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

Cocos2d-x实现的A*寻路

  • 2013年09月05日 14:58
  • 3.62MB
  • 下载

Cocos2d-x 寻路算法之三 A Star

1.A Star 寻路算法介绍: 看过之前的两篇文章:《Cocos2d-x 寻路算法之二 离目的地的距离优先》,《Cocos2d-x 寻路算法之一 距离优先》的读者知道,这两种寻路算法都有问题,前...
  • fox64194167
  • fox64194167
  • 2013年12月05日 09:12
  • 3558

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

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

cocos2d-x上的A*寻路

  • 2013年09月17日 21:30
  • 308KB
  • 下载

cocos2dx A*寻路算法lua实现

前言:战斗里需要实现近战小兵自动寻路,检测碰撞,到达指定目标点进行攻击,所以做了这个功能。代码参照了https://github.com/ZhaoTianze/A-Star-PathFinder, 感...
  • qq_21173767
  • qq_21173767
  • 2017年01月11日 16:38
  • 551
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:如何在Cocos2D游戏中实现A*寻路算法(一)
举报原因:
原因补充:

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