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 /******************************************************************************/
35 /******************************************************************************/
36 /* Typedefs and macros */
37 /******************************************************************************/
47 /** List of supported algorithms */
50 PA_DIJKSTRA, /**< Dijkstra shortest path algorithm */
51 PA_PLAIN, /**< A* algorithm using heuristics to find a path */
52 PA_PLAIN_NP /**< A* algorithm without prefetching of map data */
55 /******************************************************************************/
57 /******************************************************************************/
59 /** c wrapper function to use from scriptapi */
60 std::vector<v3s16> get_path(Map *map, const NodeDefManager *ndef, v3s16 source,
61 v3s16 destination, unsigned int searchdistance, unsigned int max_jump,
62 unsigned int max_drop, PathAlgorithm algo);