总结、代码、效果看Cocos2d-x 3.3TileMap的A*算法实现详解

总结：

• Cocos里面的Vector比C++的vector容纳的类型少很多，因此用标准库的vector
• 地图是320*680，瓦片是32*32像素
• 首先添加点击事件，获取终点的瓦片坐标，并记录下来
• 设定起始坐标，并将起始坐标作为【当前点】
• 每次对【当前点】的四周探索，放入优先队列openList
• 将优先队列的第一个元素，即F值最小的那个点，作为新的【当前点】，并放入closeList
• 继续调用探索方法，直到终点坐标也被放入openList

代码：

HelloWorldScene.h

#ifndef __HELLOWORLD_SCENE_H__

#define __HELLOWORLD_SCENE_H__

#include “cocos2d.h”

#include <queue>

#include <vector>

USING_NS_CC;

//定义【当前点】类，包含权值F和坐标点

classpointValue

{

public:

    pointValue(Point tem, Point dst , inttotal)

    {

        tempPoint = tem;

        FValue = (abs((int)dst.x-(int)tem.x +(int)dst.y-(int)tem.y) + total) ;

    }

    //当前点坐标，和F值

    Point tempPoint;

    intFValue;

};

//设置优先队列比较函数，F值最小的【当前点】在优先队列的Top

structCompare

{

    booloperator ()(pointValue a,pointValue b)

    {

            returna.FValue > b.FValue;

    }

};

classHelloWorld : publiccocos2d:ayer

{

public:

    staticcocos2d::Scene* createScene();

    virtualboolinit();

    CREATE_FUNC(HelloWorld);

    voidmenuCloseCallback(cocos2d::Ref* pSender);

    //二维数组，防止点重复探索，初始化为0，探索过的设为1

    intarr[15][10];

    //TileMap的层

    TMXLayer *layer;

    //待检测坐标列表,优先队列作为OpenList

    std::priority_queue<pointValue, std::vector<pointValue>,Compare> p_quene;

    //关闭列表

    std::vector<pointValue> closeList;

    std::vector<pointValue>::iterator closeListStart;

    //起点瓦片坐标

    Point beginPoint;

    //终点瓦片坐标

    Point destination;

    //估算一个从起始点到终点的格子数目，每移动一次，则减30

    inttotal;

    //将最终的路径所有点，存放在closeList中

    boolaStart();

};

#endif // __HELLOWORLD_SCENE_H__