pathfinder.h

/***************************************************************************
                            pathfinder.h  -  description
                                -------------------
    begin                : may 17th, 2004
    copyright            : (C) 2004-2006 by Duong-Khang NGUYEN
    email                : neoneurone @ users sourceforge net

    $Id: pathfinder.h 5 2006-06-17 23:53:07Z neoneurone $
 ***************************************************************************/

/***************************************************************************
 *                                                                         *
 *   This program is free software; you can redistribute it and/or modify  *
 *   it under the terms of the GNU General Public License as published by  *
 *   the Free Software Foundation; either version 2 of the License, or     *
 *   any later version.                                                    *
 *                                                                         *
 ***************************************************************************/

#ifndef _OPENCITY_PATHFINDER_H_
#define _OPENCITY_PATHFINDER_H_ 1

#define PATHFINDER_NDEBUG 1         // Debugging off

#include "main.h"

#ifndef PATHFINDER_NDEBUG
    #define PATHFINDER_DEBUG( msg ) OPENCITY_DEBUG( msg )
#else
    #define PATHFINDER_DEBUG( msg )
#endif

#include <vector>


class BuildingLayer;
class Map;
class Destination;


class PathFinder {
public:
    enum PATH_TYPE {
        OC_DISTANCE,
        OC_TRAFFIC
    };


    PathFinder(
        SDL_mutex* const mutex,
        BuildingLayer* const pblayer,
        Map* const map,
        const uint & rcuiCityWidth,
        const uint & rcuiCityHeight );

    ~PathFinder();


    const bool
    findShortestPath(
        const uint & rcuiW1, const uint & rcuiH1,
        const uint & rcuiW2, const uint & rcuiH2,
        std::vector<Destination> & rvdest,
        const PATH_TYPE & enumType,
        uint uiMaxLength = 0xFFFFFFFF );


private:
    SDL_mutex* pmutex;
    BuildingLayer* pbuildlayer;
    Map* pmap;
    uint uiWidth;               
    uint uiHeight;              
};


#endif

---