1

/* $Id$ */

     2

     3

#ifndef PATHFIND_H

     4

#define PATHFIND_H

     5

     6

#include "direction.h"

     8

     9

enum {

    10

	STR_FACTOR  = 2,

    11

	DIAG_FACTOR = 3

    12

};

    13

    14

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

    15

//supported on all archs)

    16

    17

typedef struct TrackPathFinder TrackPathFinder;

    19

typedef void TPFAfterProc(TrackPathFinder *tpf);

    20

    21

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

    22

    23

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

    24

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

    25

    26

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

    27

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

    28

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

    29

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

    30

 */

    31

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

    32

    33

typedef struct TrackPathFinderLink {

    34

	TileIndex tile;

    35

	uint16 flags;

    36

	uint16 next;

    37

} TrackPathFinderLink;

    38

    39

typedef struct RememberData {

    40

	uint16 cur_length;

    41

	byte depth;

    42

	byte pft_var6;

    43

} RememberData;

    44

    45

struct TrackPathFinder {

    46

	int num_links_left;

    47

	TrackPathFinderLink *new_link;

    48

    49

	TPFEnumProc *enum_proc;

    50

    51

	void *userdata;

    52

    53

	RememberData rd;

    54

    56

    58

	byte var2;

    59

	bool disable_tile_hash;

    60

	bool hasbit_13;

    61

    62

	uint16 hash_head[0x400];

    63

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

    64

    65

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

    66

};

    67

    68

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

    69

    70

typedef struct {

    71

	TileIndex tile;

    72

	int length;

    73

} FindLengthOfTunnelResult;

    74

FindLengthOfTunnelResult FindLengthOfTunnel(TileIndex tile, DiagDirection direction);

    75

    76

void NewTrainPathfind(TileIndex tile, TileIndex dest, RailTypeMask railtypes, DiagDirection direction, NTPEnumProc* enum_proc, void* data);

    77

    78

#endif /* PATHFIND_H */