3 Copyright (C) 2013 sapier, sapier at gmx dot net
5 This program is free software; you can redistribute it and/or modify
6 it under the terms of the GNU Lesser General Public License as published by
7 the Free Software Foundation; either version 2.1 of the License, or
8 (at your option) any later version.
10 This program is distributed in the hope that it will be useful,
11 but WITHOUT ANY WARRANTY; without even the implied warranty of
12 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
13 GNU Lesser General Public License for more details.
15 You should have received a copy of the GNU Lesser General Public License along
16 with this program; if not, write to the Free Software Foundation, Inc.,
17 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA.
23 /******************************************************************************/
25 /******************************************************************************/
29 /******************************************************************************/
30 /* Forward declarations */
31 /******************************************************************************/
33 class ServerEnvironment;
35 /******************************************************************************/
36 /* Typedefs and macros */
37 /******************************************************************************/
46 /** List of supported algorithms */
48 PA_DIJKSTRA, /**< Dijkstra shortest path algorithm */
49 PA_PLAIN, /**< A* algorithm using heuristics to find a path */
50 PA_PLAIN_NP /**< A* algorithm without prefetching of map data */
53 /******************************************************************************/
55 /******************************************************************************/
57 /** c wrapper function to use from scriptapi */
58 std::vector<v3s16> get_path(ServerEnvironment *env,
61 unsigned int searchdistance,
62 unsigned int max_jump,
63 unsigned int max_drop,
66 #endif /* PATHFINDER_H_ */