FIFE
2008.0
|
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 // Standard C++ library includes 00023 #include "util/math/fife_math.h" 00024 00025 // 3rd party library includes 00026 00027 // FIFE includes 00028 // These includes are split up in two parts, separated by one empty line 00029 // First block: files included from the FIFE root src directory 00030 // Second block: files included from the same folder 00031 #include "heuristic.h" 00032 00033 namespace FIFE { 00034 00035 Heuristic* Heuristic::getHeuristic(const std::string& cellgridType) { 00036 if(cellgridType == "square") { 00037 return SquareGridHeuristic::instance(); 00038 } 00039 00040 if(cellgridType == "hexagonal") { 00041 return HexGridHeuristic::instance(); 00042 } 00043 00044 return 0; 00045 } 00046 00047 SquareGridHeuristic::SquareGridHeuristic(void) { 00048 } 00049 00050 SquareGridHeuristic::~SquareGridHeuristic(void) { 00051 } 00052 00053 float SquareGridHeuristic::calculate(const ModelCoordinate& current, const ModelCoordinate& dest) { 00054 return (float)(ABS(dest.x - current.x) + ABS(dest.y - current.y)); 00055 } 00056 00057 HexGridHeuristic::HexGridHeuristic(void) { 00058 } 00059 00060 HexGridHeuristic::~HexGridHeuristic(void) { 00061 } 00062 00063 float HexGridHeuristic::calculate(const ModelCoordinate& current, const ModelCoordinate& dest) { 00064 float cost = (float)(((dest.x - current.x) * (dest.x - current.x)) + 00065 ((dest.y - current.y) * (dest.y - current.y)) + 00066 ((dest.x - current.x) * (dest.y - current.y))); 00067 return cost; 00068 } 00069 }