FIFE  2008.0
 All Classes Namespaces Functions Variables Enumerations Enumerator Pages
heuristic.cpp
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 *
7  * modify it under the terms of the GNU Lesser General Public *
8  * License as published by the Free Software Foundation; either *
9  * version 2.1 of the License, or (at your option) any later version. *
10  * *
11  * This library 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 GNU *
14  * Lesser General Public License for more details. *
15  * *
16  * You should have received a copy of the GNU Lesser General Public *
17  * License along with this library; if not, write to the *
18  * Free Software Foundation, Inc., *
19  * 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA *
20  ***************************************************************************/
21 
22 // Standard C++ library includes
23 #include "util/math/fife_math.h"
24 
25 // 3rd party library includes
26 
27 // FIFE includes
28 // These includes are split up in two parts, separated by one empty line
29 // First block: files included from the FIFE root src directory
30 // Second block: files included from the same folder
31 #include "heuristic.h"
32 
33 namespace FIFE {
34 
35  Heuristic* Heuristic::getHeuristic(const std::string& cellgridType) {
36  if(cellgridType == "square") {
37  return SquareGridHeuristic::instance();
38  }
39 
40  if(cellgridType == "hexagonal") {
41  return HexGridHeuristic::instance();
42  }
43 
44  return 0;
45  }
46 
47  SquareGridHeuristic::SquareGridHeuristic(void) {
48  }
49 
50  SquareGridHeuristic::~SquareGridHeuristic(void) {
51  }
52 
53  float SquareGridHeuristic::calculate(const ModelCoordinate& current, const ModelCoordinate& dest) {
54  return (float)(ABS(dest.x - current.x) + ABS(dest.y - current.y));
55  }
56 
57  HexGridHeuristic::HexGridHeuristic(void) {
58  }
59 
60  HexGridHeuristic::~HexGridHeuristic(void) {
61  }
62 
63  float HexGridHeuristic::calculate(const ModelCoordinate& current, const ModelCoordinate& dest) {
64  float cost = (float)(((dest.x - current.x) * (dest.x - current.x)) +
65  ((dest.y - current.y) * (dest.y - current.y)) +
66  ((dest.x - current.x) * (dest.y - current.y)));
67  return cost;
68  }
69 }