forked from Mirrorlandia_minetest/minetest
5cc06e4748
ServerEnvironment is a huge class with many accessors. In various places it's not needed Remove it to reduce the ServerEnvironment view. Idea here is to reduce size of some of our objects to transport lightweight managers and permit easier testing Pathfinder is now tied to a generic map, not a ServerMap, it can be ported to client
65 lines
2.4 KiB
C++
65 lines
2.4 KiB
C++
/*
|
|
Minetest
|
|
Copyright (C) 2013 sapier, sapier at gmx dot net
|
|
|
|
This program is free software; you can redistribute it and/or modify
|
|
it under the terms of the GNU Lesser General Public License as published by
|
|
the Free Software Foundation; either version 2.1 of the License, or
|
|
(at your option) any later version.
|
|
|
|
This program is distributed in the hope that it will be useful,
|
|
but WITHOUT ANY WARRANTY; without even the implied warranty of
|
|
MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
|
|
GNU Lesser General Public License for more details.
|
|
|
|
You should have received a copy of the GNU Lesser General Public License along
|
|
with this program; if not, write to the Free Software Foundation, Inc.,
|
|
51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA.
|
|
*/
|
|
|
|
#pragma once
|
|
|
|
/******************************************************************************/
|
|
/* Includes */
|
|
/******************************************************************************/
|
|
#include <vector>
|
|
#include "irr_v3d.h"
|
|
|
|
/******************************************************************************/
|
|
/* Forward declarations */
|
|
/******************************************************************************/
|
|
|
|
class NodeDefManager;
|
|
class Map;
|
|
|
|
/******************************************************************************/
|
|
/* Typedefs and macros */
|
|
/******************************************************************************/
|
|
|
|
typedef enum {
|
|
DIR_XP,
|
|
DIR_XM,
|
|
DIR_ZP,
|
|
DIR_ZM
|
|
} PathDirections;
|
|
|
|
/** List of supported algorithms */
|
|
typedef enum {
|
|
PA_DIJKSTRA, /**< Dijkstra shortest path algorithm */
|
|
PA_PLAIN, /**< A* algorithm using heuristics to find a path */
|
|
PA_PLAIN_NP /**< A* algorithm without prefetching of map data */
|
|
} PathAlgorithm;
|
|
|
|
/******************************************************************************/
|
|
/* declarations */
|
|
/******************************************************************************/
|
|
|
|
/** c wrapper function to use from scriptapi */
|
|
std::vector<v3s16> get_path(Map *map, const NodeDefManager *ndef,
|
|
v3s16 source,
|
|
v3s16 destination,
|
|
unsigned int searchdistance,
|
|
unsigned int max_jump,
|
|
unsigned int max_drop,
|
|
PathAlgorithm algo);
|