pathfinder.h 2.4 KB

12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364
  1. /*
  2. Minetest
  3. Copyright (C) 2013 sapier, sapier at gmx dot net
  4. This program is free software; you can redistribute it and/or modify
  5. it under the terms of the GNU Lesser General Public License as published by
  6. the Free Software Foundation; either version 2.1 of the License, or
  7. (at your option) any later version.
  8. This program is distributed in the hope that it will be useful,
  9. but WITHOUT ANY WARRANTY; without even the implied warranty of
  10. MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
  11. GNU Lesser General Public License for more details.
  12. You should have received a copy of the GNU Lesser General Public License along
  13. with this program; if not, write to the Free Software Foundation, Inc.,
  14. 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA.
  15. */
  16. #pragma once
  17. /******************************************************************************/
  18. /* Includes */
  19. /******************************************************************************/
  20. #include <vector>
  21. #include "irr_v3d.h"
  22. /******************************************************************************/
  23. /* Forward declarations */
  24. /******************************************************************************/
  25. class NodeDefManager;
  26. class Map;
  27. /******************************************************************************/
  28. /* Typedefs and macros */
  29. /******************************************************************************/
  30. typedef enum {
  31. DIR_XP,
  32. DIR_XM,
  33. DIR_ZP,
  34. DIR_ZM
  35. } PathDirections;
  36. /** List of supported algorithms */
  37. typedef enum {
  38. PA_DIJKSTRA, /**< Dijkstra shortest path algorithm */
  39. PA_PLAIN, /**< A* algorithm using heuristics to find a path */
  40. PA_PLAIN_NP /**< A* algorithm without prefetching of map data */
  41. } PathAlgorithm;
  42. /******************************************************************************/
  43. /* declarations */
  44. /******************************************************************************/
  45. /** c wrapper function to use from scriptapi */
  46. std::vector<v3s16> get_path(Map *map, const NodeDefManager *ndef,
  47. v3s16 source,
  48. v3s16 destination,
  49. unsigned int searchdistance,
  50. unsigned int max_jump,
  51. unsigned int max_drop,
  52. PathAlgorithm algo);