FIFE  2008.0
heuristic.cpp
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 }