1

/* $Id$ */

     2

     3

#ifndef PATHFIND_H

     4

#define PATHFIND_H

     5

     6

//#define PF_BENCH // perform simple benchmarks on the train pathfinder (not

     7

//supported on all archs)

     8

     9

typedef struct TrackPathFinder TrackPathFinder;

    10

typedef bool TPFEnumProc(TileIndex tile, void *data, int track, uint length, byte *state);

    11

typedef void TPFAfterProc(TrackPathFinder *tpf);

    12

    13

typedef bool NTPEnumProc(TileIndex tile, void *data, int track, uint length);

    14

    15

#define PATHFIND_GET_LINK_OFFS(tpf, link) ((byte*)(link) - (byte*)tpf->links)

    16

#define PATHFIND_GET_LINK_PTR(tpf, link_offs) (TrackPathFinderLink*)((byte*)tpf->links + (link_offs))

    17

    18

/* y7 y6 y5 y4 y3 y2 y1 y0 x7 x6 x5 x4 x3 x2 x1 x0

    19

 * y7 y6 y5 y4 y3 y2 y1 y0 x4 x3 x2 x1 x0  0  0  0

    20

 *  0  0 y7 y6 y5 y4 y3 y2 y1 y0 x4 x3 x2 x1 x0  0

    21

 *  0  0  0  0 y5 y4 y3 y2 y1 y0 x4 x3 x2 x1 x0  0

    22

 */

    23

#define PATHFIND_HASH_TILE(tile) (TileX(tile) & 0x1F) + ((TileY(tile) & 0x1F) << 5)

    24

    25

typedef struct TrackPathFinderLink {

    26

	TileIndex tile;

    27

	uint16 flags;

    28

	uint16 next;

    29

} TrackPathFinderLink;

    30

    31

typedef struct RememberData {

    32

	uint16 cur_length;

    33

	byte depth;

    34

	byte pft_var6;

    35

} RememberData;

    36

    37

struct TrackPathFinder {

    38

    39

	int num_links_left;

    40

	TrackPathFinderLink *new_link;

    41

    42

	TPFEnumProc *enum_proc;

    43

    44

	void *userdata;

    45

    46

	RememberData rd;

    47

    48

	int the_dir;

    49

    50

	byte tracktype;

    51

	byte var2;

    52

	bool disable_tile_hash;

    53

	bool hasbit_13;

    54

    55

	uint16 hash_head[0x400];

    56

	TileIndex hash_tile[0x400]; /* stores the link index when multi link. */

    57

    58

	TrackPathFinderLink links[0x400]; /* hopefully, this is enough. */

    59

};

    60

    61

void FollowTrack(TileIndex tile, uint16 flags, byte direction, TPFEnumProc *enum_proc, TPFAfterProc *after_proc, void *data);

    62

    63

typedef struct {

    64

	TileIndex tile;

    65

	int length;

    66

} FindLengthOfTunnelResult;

    67

FindLengthOfTunnelResult FindLengthOfTunnel(TileIndex tile, uint direction);

    68

    69

void NewTrainPathfind(TileIndex tile, TileIndex dest, byte direction, NTPEnumProc *enum_proc, void *data);

    70

    71

#endif /* PATHFIND_H */