1

#ifndef PATHFIND_H

     2

#define PATHFIND_H

     3

     4

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

     5

//supported on all archs)

     6

     7

typedef struct TrackPathFinder TrackPathFinder;

     8

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

     9

typedef void TPFAfterProc(TrackPathFinder *tpf);

    10

    11

    12

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

    13

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

    14

    15

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

    16

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

    17

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

    18

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

    19

 */

    20

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

    21

    22

typedef struct TrackPathFinderLink {

    23

	TileIndex tile;

    24

	uint16 flags;

    25

	uint16 next;

    26

} TrackPathFinderLink;

    27

    28

typedef struct RememberData {

    29

	uint16 cur_length;

    30

	byte depth;

    31

	byte pft_var6;

    32

} RememberData;

    33

    34

struct TrackPathFinder {

    35

    36

	int num_links_left;

    37

	TrackPathFinderLink *new_link;

    38

    39

	TPFEnumProc *enum_proc;

    40

    41

	void *userdata;

    42

    43

	RememberData rd;

    44

    45

	int the_dir;

    46

    47

	byte tracktype;

    48

	byte var2;

    49

	bool disable_tile_hash;

    50

	bool hasbit_13;

    51

    52

	uint16 hash_head[0x400];

    53

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

    54

    55

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

    56

};

    57

    58

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

    59

    60

typedef struct {

    61

	uint tile;

    62

	int length;

    63

} FindLengthOfTunnelResult;

    64

FindLengthOfTunnelResult FindLengthOfTunnel(uint tile, int direction);

    65

    66

void NewTrainPathfind(uint tile, byte direction, TPFEnumProc *enum_proc, void *data, byte *cache);

    67

    68

#endif /* PATHFIND_H */