1

/* $Id$ */

     2

     3

#ifndef  YAPF_H

     4

#define  YAPF_H

     5

     6

#include "../debug.h"

     7

     8

/** Finds the best path for given ship.

     9

	@param v        - the ship that needs to find a path

    10

	@param tile     - the tile to find the path from (should be next tile the ship is about to enter)

    11

	@param enterdir - diagonal direction which the ship will enter this new tile from

    12

	@param tracks   - available tracks on the new tile (to choose from)

    13

	@return         - the best trackdir for next turn or INVALID_TRACKDIR if the path could not be found

    14

 */

    15

Trackdir YapfChooseShipTrack(Vehicle *v, TileIndex tile, DiagDirection enterdir, TrackBits tracks);

    16

    17

/** Finds the best path for given road vehicle.

    18

	@param v        - the RV that needs to find a path

    19

	@param tile     - the tile to find the path from (should be next tile the RV is about to enter)

    20

	@param enterdir - diagonal direction which the RV will enter this new tile from

    21

	@param tracks   - available tracks on the new tile (to choose from)

    22

	@return         - the best trackdir for next turn or INVALID_TRACKDIR if the path could not be found

    23

*/

    24

Trackdir YapfChooseRoadTrack(Vehicle *v, TileIndex tile, DiagDirection enterdir);

    25

    26

/** Finds the best path for given train.

    27

	@param v        - the train that needs to find a path

    28

	@param tile     - the tile to find the path from (should be next tile the train is about to enter)

    29

	@param enterdir - diagonal direction which the RV will enter this new tile from

    30

	@param tracks   - available tracks on the new tile (to choose from)

    31

	@return         - the best trackdir for next turn or INVALID_TRACKDIR if the path could not be found

    32

*/

    33

Trackdir YapfChooseRailTrack(Vehicle *v, TileIndex tile, DiagDirection enterdir, TrackdirBits trackdirs);

    34

    35

/** Used by RV multistop feature to find the nearest road stop that has a free slot.

    36

	@param v      - RV (its current tile will be the origin)

    37

	@param tile   - destination tile

    38

	@return       - distance from origin tile to the destination (number of road tiles) or UINT_MAX if path not found

    39

*/

    40

uint YapfRoadVehDistanceToTile(const Vehicle* v, TileIndex tile);

    41

    42

/** Used when user sends RV to the nearest depot or if RV needs servicing.

    43

		Returns the nearest depot (or NULL if depot was not found).

    44

*/

    45

Depot* YapfFindNearestRoadDepot(const Vehicle *v);

    46

    47

/** Used when user sends train to the nearest depot or if train needs servicing.

    48

	@v            - train that needs to go to some depot

    49

	@max_distance - max distance (number of track tiles) from the current train position

    50

	                  (used also as optimization - the pathfinder can stop path finding if max_distance

    51

	                  was reached and no depot was seen)

    52

	@reverse_penalty - penalty that should be added for the path that requires reversing the train first

    53

	@depot_tile   - receives the depot tile if depot was found

    54

	@reversed     - receives true if train needs to reversed first

    55

	@return       - the true if depot was found.

    56

*/

    57

bool YapfFindNearestRailDepotTwoWay(Vehicle *v, int max_distance, int reverse_penalty, TileIndex* depot_tile, bool* reversed);

    58

    59

/** Returns true if it is better to reverse the train before leaving station */

    60

bool YapfCheckReverseTrain(Vehicle* v);

    61

    62

/** Use this function to notify YAPF that track layout (or signal configuration) has change */

    63

void YapfNotifyTrackLayoutChange(TileIndex tile, Track track);

    64

    65

/** performance measurement helpers */

    66

void* NpfBeginInterval(void);

    67

int NpfEndInterval(void* perf);

    68

    69

    70

extern int _aystar_stats_open_size;

    71

extern int _aystar_stats_closed_size;

    72

    73

    74

/** Track followers. They should help whenever any new code will need to walk through

    75

tracks, road or water tiles (pathfinders, signal controllers, vehicle controllers).

    76

It is an attempt to introduce API that should simplify tasks listed above.

    77

If you will need to use it:

    78

	1. allocate/declare FollowTrack_t structure;

    79

	2. call FollowTrackInit() and provide vehicle (if relevant)

    80

	3. call one of 6 FollowTrackXxxx() APIs below

    81

	4. check return value (if true then continue else stop)

    82

	5. look at FollowTrack_t structure for the result

    83

	6. optionally repeat steps 3..5

    84

	7. in case of troubles contact KUDr

    85

*/

    86

    87

/** Base struct for track followers. */

    88

typedef struct FollowTrack_t

    89

{

    90

	const Vehicle*      m_veh;           ///< moving vehicle

    91

	TileIndex           m_old_tile;      ///< the origin (vehicle moved from) before move

    92

	Trackdir            m_old_td;        ///< the trackdir (the vehicle was on) before move

    93

	TileIndex           m_new_tile;      ///< the new tile (the vehicle has entered)

    94

	TrackdirBits        m_new_td_bits;   ///< the new set of available trackdirs

    95

	DiagDirection       m_exitdir;       ///< exit direction (leaving the old tile)

    96

	bool                m_is_tunnel;     ///< last turn passed tunnel

    97

	bool                m_is_station;    ///< last turn passed station

    98

	int                 m_tiles_skipped; ///< number of skipped tunnel or station tiles

    99

} FollowTrack_t;

   100

   101

/** Initializes FollowTrack_t structure */

   102

void FollowTrackInit(FollowTrack_t *This, const Vehicle* v);

   103

   104

/** Main track follower routines */

   105

bool FollowTrackWater    (FollowTrack_t *This, TileIndex old_tile, Trackdir old_td);

   106

bool FollowTrackRoad     (FollowTrack_t *This, TileIndex old_tile, Trackdir old_td);

   107

bool FollowTrackRail     (FollowTrack_t *This, TileIndex old_tile, Trackdir old_td);

   108

bool FollowTrackWaterNo90(FollowTrack_t *This, TileIndex old_tile, Trackdir old_td);

   109

bool FollowTrackRoadNo90 (FollowTrack_t *This, TileIndex old_tile, Trackdir old_td);

   110

bool FollowTrackRailNo90 (FollowTrack_t *This, TileIndex old_tile, Trackdir old_td);

   111

   112

/** Base tile length units */

   113

enum {

   114

	YAPF_TILE_LENGTH = 100,

   115

	YAPF_TILE_CORNER_LENGTH = 71

   116

};

   117

   118

#endif /* YAPF_H */