00001 /************************************************************************ 00002 * Atrinik, a Multiplayer Online Role Playing Game * 00003 * * 00004 * Copyright (C) 2009-2010 Alex Tokar and Atrinik Development Team * 00005 * * 00006 * Fork from Daimonin (Massive Multiplayer Online Role Playing Game) * 00007 * and Crossfire (Multiplayer game for X-windows). * 00008 * * 00009 * This program is free software; you can redistribute it and/or modify * 00010 * it under the terms of the GNU General Public License as published by * 00011 * the Free Software Foundation; either version 2 of the License, or * 00012 * (at your option) any later version. * 00013 * * 00014 * This program is distributed in the hope that it will be useful, * 00015 * but WITHOUT ANY WARRANTY; without even the implied warranty of * 00016 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the * 00017 * GNU General Public License for more details. * 00018 * * 00019 * You should have received a copy of the GNU General Public License * 00020 * along with this program; if not, write to the Free Software * 00021 * Foundation, Inc., 675 Mass Ave, Cambridge, MA 02139, USA. * 00022 * * 00023 * The author can be reached at admin@atrinik.org * 00024 ************************************************************************/ 00025 00030 #ifndef PATHFINDER_H 00031 #define PATHFINDER_H 00032 00034 typedef struct astar_node 00035 { 00037 struct astar_node *next; 00038 00040 struct astar_node *prev; 00041 00043 struct astar_node *parent; 00044 00046 struct mapdef *map; 00047 00049 sint16 x; 00050 00052 sint16 y; 00053 00055 uint16 cost; 00056 00058 float heuristic; 00059 } path_node; 00060 00065 #define FLAG_WP_PATH_REQUESTED FLAG_PARALYZED 00066 00067 /* Uncomment this to enable some verbose pathfinding debug messages */ 00068 /* #define DEBUG_PATHFINDING */ 00069 00071 #define LEFTOVER_CPU_FOR_PATHFINDING 00072 00073 #endif
1.6.2