Mercurial > fife-parpg

comparison engine/core/pathfinder/heuristic.h @ 0:4a0efb7baf70

Find changesets by keywords (author, files, the commit message), revision number or hash, or revset expression.
* Datasets becomes the new trunk and retires after that :-)
author mvbarracuda@33b003aa-7bff-0310-803a-e67f0ece8222
date Sun, 29 Jun 2008 18:44:17 +0000
parents
children 90005975cdbb
comparison
equal deleted inserted replaced
-1:000000000000 0:4a0efb7baf70
1 /***************************************************************************
2 * Copyright (C) 2005-2008 by the FIFE team *
3 * http://www.fifengine.de *
4 * This file is part of FIFE. *
5 * *
6 * FIFE is free software; you can redistribute it and/or modify *
7 * it under the terms of the GNU General Public License as published by *
8 * the Free Software Foundation; either version 2 of the License, or *
9 * (at your option) any later version. *
10 * *
11 * This program is distributed in the hope that it will be useful, *
12 * but WITHOUT ANY WARRANTY; without even the implied warranty of *
13 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the *
14 * GNU General Public License for more details. *
15 * *
16 * You should have received a copy of the GNU General Public License *
17 * along with this program; if not, write to the *
18 * Free Software Foundation, Inc., *
19 * 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA *
20 ***************************************************************************/
21
22 #ifndef FIFE_PATHFINDER_HEURISTIC_H
23 #define FIFE_PATHFINDER_HEURISTIC_H
24
25 // Standard C++ library includes
26 #include <string>
27
28 // 3rd party library includes
29
30 // FIFE includes
31 // These includes are split up in two parts, separated by one empty line
32 // First block: files included from the FIFE root src directory
33 // Second block: files included from the same folder
34 #include "model/metamodel/modelcoords.h"
35 #include "util/base/singleton.h"
36
37 namespace FIFE {
38 class Heuristic {
39 public:
40 virtual ~Heuristic(void) { }
41
42 virtual float calculate(const ModelCoordinate& current, const ModelCoordinate& dest) = 0;
43
44 static Heuristic* getHeuristic(const std::string& cellgridType);
45 };
46
47 class SquareGridHeuristic : public Heuristic, public StaticSingleton<SquareGridHeuristic> {
48 public:
49 virtual float calculate(const ModelCoordinate& current, const ModelCoordinate& dest);
50
51 private:
52 SINGLEFRIEND(SquareGridHeuristic);
53 };
54
55 class HexGridHeuristic : public Heuristic, public StaticSingleton<HexGridHeuristic> {
56 public:
57 virtual float calculate(const ModelCoordinate& current, const ModelCoordinate& dest);
58
59 private:
60 SINGLEFRIEND(HexGridHeuristic);
61 };
62
63 }
64
65 #endif
66 /* vim: set noexpandtab: set shiftwidth=2: set tabstop=2: */