1

/* $Id$ */

     2

     3

/** @file pathfind.h */

     4

     5

#ifndef PATHFIND_H

     6

#define PATHFIND_H

     7

     8

#include "direction.h"

     9

#include "openttd.h"

    10

    11

enum {

    12

	STR_FACTOR  = 2,

    13

	DIAG_FACTOR = 3

    14

};

    15

    16

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

    17

//supported on all archs)

    18

    19

struct TrackPathFinder;

    20

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

    21

typedef void TPFAfterProc(TrackPathFinder *tpf);

    22

    23

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

    24

    25

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

    26

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

    27

    28

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

    29

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

    30

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

    31

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

    32

 */

    33

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

    34

    35

struct TrackPathFinderLink {

    36

	TileIndex tile;

    37

	uint16 flags;

    38

	uint16 next;

    39

};

    40

    41

struct RememberData {

    42

	uint16 cur_length;

    43

	byte depth;

    44

	byte pft_var6;

    45

};

    46

    47

struct TrackPathFinder {

    48

	int num_links_left;

    49

	TrackPathFinderLink *new_link;

    50

    51

	TPFEnumProc *enum_proc;

    52

    53

	void *userdata;

    54

    55

	RememberData rd;

    56

    57

	TrackdirByte the_dir;

    58

    59

	TransportTypeByte tracktype;

    60

	byte var2;

    61

	bool disable_tile_hash;

    62

	bool hasbit_13;

    63

    64

	uint16 hash_head[0x400];

    65

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

    66

    67

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

    68

};

    69

    70

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

    71

    72

struct FindLengthOfTunnelResult {

    73

	TileIndex tile;

    74

	int length;

    75

};

    76

FindLengthOfTunnelResult FindLengthOfTunnel(TileIndex tile, DiagDirection direction);

    77

    78

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

    79

    80

#endif /* PATHFIND_H */