首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 其他教程 > 操作系统 >

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

2014-06-12 
cocos2d-x学习日志(13) --A星寻路算法demo你是否在做一款游戏的时候想创造一些怪兽或者游戏主角,让它们移

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




热点排行