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.
22 /******************************************************************************/
24 /******************************************************************************/
28 /******************************************************************************/
29 /* Forward declarations */
30 /******************************************************************************/
32 class ServerEnvironment;
34 /******************************************************************************/
35 /* Typedefs and macros */
36 /******************************************************************************/
45 /** List of supported algorithms */
47 PA_DIJKSTRA, /**< Dijkstra shortest path algorithm */
48 PA_PLAIN, /**< A* algorithm using heuristics to find a path */
49 PA_PLAIN_NP /**< A* algorithm without prefetching of map data */
52 /******************************************************************************/
54 /******************************************************************************/
56 /** c wrapper function to use from scriptapi */
57 std::vector<v3s16> get_path(ServerEnvironment *env,
60 unsigned int searchdistance,
61 unsigned int max_jump,
62 unsigned int max_drop,