pathfinder.h File Reference

#include <vector>
#include "irr_v3d.h"

Include dependency graph for pathfinder.h:

This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Enumerations
enum	PathDirections { DIR_XP , DIR_XM , DIR_ZP , DIR_ZM }
enum	PathAlgorithm { PA_DIJKSTRA , PA_PLAIN , PA_PLAIN_NP }
	List of supported algorithms. More...

Functions
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)
	c wrapper function to use from scriptapi

Enumeration Type Documentation

PathAlgorithm

enum PathAlgorithm

List of supported algorithms.

Enumerator
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.

PathDirections

enum PathDirections

Enumerator
DIR_XP
DIR_XM
DIR_ZP
DIR_ZM

Function Documentation

get_path()

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
	)

c wrapper function to use from scriptapi

References Pathfinder::getPath().

Referenced by ModApiEnv::l_find_path().

Here is the call graph for this function:

Here is the caller graph for this function: