Mercurial > fife-parpg

comparison engine/core/pathfinder/heuristic.cpp @ 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 // 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 }