笔记-----------------------------A*寻路算法

前端之家收集整理的这篇文章主要介绍了笔记-----------------------------A*寻路算法前端之家小编觉得挺不错的,现在分享给大家,也给大家做个参考。
A*寻路算法
在写消除类小游戏的时候,我们可能会用到一种A*寻路算法,比如当我们手指移动到指定的色块上得时候,自动判断这个色块和上一个色块之间有没有可以连接的线路,如果有,允许这个色块加入可消除列表,如果没有则不添加
编程软件:Xcode ,游戏引擎:Cocos2d-x,编程语言:C++
首先,我们用tiledmap地图编辑器获得地图,tiledmap地图就好像是配置文件,通过tiledmap地图来配置游戏的一些基本设置,比如精灵的摆放
然后将地图加载到层

auto map=TMXTiledMap::create("xxxxxx.tmx");

addChild(map);

根据tiledmap配置精灵的摆放位置,创建一个经理类,主要在将地图坐标转换为世界坐标的时候,地图坐标的原点在位于地图左上角,地图的坐标是这样的:

(0,0)(1,0)(2,0)(3,0)(4,0)

(0,1)(11)(21)(31)(41

(0,2)(1,2)(2,2)(3,2)(4,2)

判断图块的GID(注意:图块的GID是编辑地图时候的ID加上一)

auto sceneLayer=map->getLayer("layer1");

if (sceneLayer-> getTileGIDAt (v) == 30 ) { }

在这个函数里面在ID为29的图块上添加精灵

精灵类里设置一个point类为成员,用于保存位置信息

point类里面有关于A*算法的,F、G、H值,以及父节点,还有用vec2保存地图坐标

在这里设置精灵的point成员,保存一些信息

猜你在找的Cocos2d-x相关文章