pathfinder.h

Go to the documentation of this file.

// Luanti
// SPDX-License-Identifier: LGPL-2.1-or-later
// Copyright (C) 2013 sapier, sapier at gmx dot net
 
#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;
 
typedef enum {
        PA_DIJKSTRA,           
        PA_PLAIN,            
        PA_PLAIN_NP          
} PathAlgorithm;
 
/******************************************************************************/
/* declarations                                                               */
/******************************************************************************/
 
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);