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)(1,1)(2,1)(3,1)(4,1)
(0,2)(1,2)(2,2)(3,2)(4,2)
判断图块的GID(注意:图块的GID是编辑地图时候的ID加上一)
auto sceneLayer=map->getLayer("layer1");
if (sceneLayer-> getTileGIDAt (v) == 30 ) { }