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

private:

    31

	AIPathFinder::PathFinderType type;

    32

    33

	/**

    34

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

    35

	 */

    36

	struct Path {

    37

		TileIndex start;

    38

		TileIndex end;

    39

	};

    40

    41

	/**

    42

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

    43

	 */

    44

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

    45

};

    46

    47

#endif /* AI_PATHFINDER_HPP */