1

/* $Id$ */

     2

     3

/** @file ai_pathfinder.hpp Everything to query and build pathfinders */

     4

     5

#ifndef AI_PATHFINDER_HPP

     6

#define AI_PATHFINDER_HPP

     7

     8

#include "ai_object.hpp"

     9

#include "ai_tilelist.hpp"

    10

    11

/**

    12

 * A class that handles the base pathfinder. It is ment as

    13

 *  parent-class for real implementation so all PFs have a general

    14

 *  interface, but can have different backends.

    15

 */

    16

class AIPathFinder : public AIObject {

    17

public:

    18

	enum PathFinderType {

    19

		PATHFINDER_ROAD = 0,

    20

		PATHFINDER_RAIL = 1,

    21

	};

    22

    23

	/**

    24

	 * The name of the class, needed by several sub-processes.

    25

	 */

    26

	static const char *GetClassName() { return "AIPathFinder"; }

    27

    28

	/**

    29

	 * Find a route between 2 points. Any pathfinder might have specific

    30

	 *  functions to calibrate penalties and stuff.

    31

	 * @param start a list of tiles from where we can start.

    32

	 * @param end a list of tiles where we can end.

    33

	 * @return internal structure about how to make the route, or NULL if no route was found.

    34

	 */

    36

    37

	/**

    38

	 * Build the route as found by FindRoute.

    39

	 * @param result the result 'void *' from FindRoute.

    40

	 * @return true if the route was build, false if anything went wrong.

    41

	 */

    43

    44

	/**

    45

	 * When you are done with the route result, we have to free it in order to avoid memleaks.

    46

	 * @note Always call this function on the result of FindRoute, even when you ran BuildRoute before!

    47

	 */

    52

};

    53

    54

#endif /* AI_PATHFINDER_HPP */