1

/* $Id$ */

     2

     3

/** @file ai_pathfinder_stupid.hpp A really stupid pathfinder */

     4

     5

#ifndef AI_PATHFINDER_STUPID_HPP

     6

#define AI_PATHFINDER_STUPID_HPP

     7

     8

#include "ai_pathfinder.hpp"

     9

    10

/**

    11

 * A stupid pathfinder. It first makes a straight line on the X-axis, than

    12

 *  it does the same on the Y-axis. The result is rarely optimal, or connected.

    13

 */

    14

class AIPathFinderStupid : public AIPathFinder {

    15

public:

    16

	/**

    17

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

    18

	 */

    19

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

    20

    21

	/**

    22

	 * Custom constructor, to see for which type we are going to be a pathfinder.

    23

	 */

    24

	AIPathFinderStupid(AIPathFinder::PathFinderType type) { this->type = type; }

    25

    26

	void *FindRoute(AITileList *start, AITileList *end);

    27

	bool BuildRoute(void *result);

    28

	void FreeRoute(void *result);

    29

    30

	/** Keep the compilers happy */

    31

	virtual ~AIPathFinderStupid() {}

    32

private:

    33

	AIPathFinder::PathFinderType type;

    34

    35

	/**

    36

	 * Internal storage of the pointer returned by FindRoute which can be given to BuildRoute.

    37

	 */

    38

	struct Path {

    39

		TileIndex start;

    40

		TileIndex end;

    41

	};

    42

    43

	/**

    44

	 * Build the real route based on begin and end tile.

    45

	 */

    46

	bool BuildRealRoute(TileIndex start, TileIndex end, bool continue_on_error);

    47

};

    48

    49

#endif /* AI_PATHFINDER_HPP */