heuristic.h

00001 /***************************************************************************
00002  *   Copyright (C) 2005-2008 by the FIFE team                              *
00003  *   http://www.fifengine.de                                               *
00004  *   This file is part of FIFE.                                            *
00005  *                                                                         *
00006  *   FIFE is free software; you can redistribute it and/or                 *
00007  *   modify it under the terms of the GNU Lesser General Public            *
00008  *   License as published by the Free Software Foundation; either          *
00009  *   version 2.1 of the License, or (at your option) any later version.    *
00010  *                                                                         *
00011  *   This library is distributed in the hope that it will be useful,       *
00012  *   but WITHOUT ANY WARRANTY; without even the implied warranty of        *
00013  *   MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU     *
00014  *   Lesser General Public License for more details.                       *
00015  *                                                                         *
00016  *   You should have received a copy of the GNU Lesser General Public      *
00017  *   License along with this library; if not, write to the                 *
00018  *   Free Software Foundation, Inc.,                                       *
00019  *   51 Franklin Street, Fifth Floor, Boston, MA  02110-1301  USA          *
00020  ***************************************************************************/
00021 
00022 #ifndef FIFE_PATHFINDER_HEURISTIC_H
00023 #define FIFE_PATHFINDER_HEURISTIC_H
00024 
00025 // Standard C++ library includes
00026 #include <string>
00027 
00028 // 3rd party library includes
00029 
00030 // FIFE includes
00031 // These includes are split up in two parts, separated by one empty line
00032 // First block: files included from the FIFE root src directory
00033 // Second block: files included from the same folder
00034 #include "model/metamodel/modelcoords.h"
00035 #include "util/base/singleton.h"
00036 
00037 namespace FIFE {
00038     class Heuristic {
00039     public:
00040         virtual ~Heuristic(void) { }
00041 
00042         virtual float calculate(const ModelCoordinate& current, const ModelCoordinate& dest) = 0;
00043 
00044         static Heuristic* getHeuristic(const std::string& cellgridType);
00045     };
00046 
00047     class SquareGridHeuristic : public Heuristic, public StaticSingleton<SquareGridHeuristic>  {    
00048     public:
00049         virtual float calculate(const ModelCoordinate& current, const ModelCoordinate& dest);
00050     
00051     private:
00052         SINGLEFRIEND(SquareGridHeuristic);
00053     };
00054 
00055     class HexGridHeuristic : public Heuristic, public StaticSingleton<HexGridHeuristic> {
00056     public:
00057         virtual float calculate(const ModelCoordinate& current, const ModelCoordinate& dest);
00058     
00059     private:
00060         SINGLEFRIEND(HexGridHeuristic);
00061     };
00062 
00063 }
00064 
00065 #endif
00066 /* vim: set noexpandtab: set shiftwidth=2: set tabstop=2: */