tron@2186: /* $Id$ */
tron@2186: 
belugas@6678: /** @file pathfind.h */
belugas@6678: 
truelight@0: #ifndef PATHFIND_H
truelight@0: #define PATHFIND_H
truelight@0: 
rubidium@8596: #include "direction_type.h"
tron@3153: 
Darkvater@4406: enum {
Darkvater@4406: 	STR_FACTOR  = 2,
Darkvater@4406: 	DIAG_FACTOR = 3
Darkvater@4406: };
Darkvater@4406: 
matthijs@1247: //#define PF_BENCH // perform simple benchmarks on the train pathfinder (not
matthijs@1247: //supported on all archs)
matthijs@1247: 
rubidium@6574: struct TrackPathFinder;
rubidium@5838: typedef bool TPFEnumProc(TileIndex tile, void *data, Trackdir trackdir, uint length, byte *state);
truelight@0: typedef void TPFAfterProc(TrackPathFinder *tpf);
truelight@0: 
ludde@2125: typedef bool NTPEnumProc(TileIndex tile, void *data, int track, uint length);
truelight@0: 
truelight@0: #define PATHFIND_GET_LINK_OFFS(tpf, link) ((byte*)(link) - (byte*)tpf->links)
truelight@0: #define PATHFIND_GET_LINK_PTR(tpf, link_offs) (TrackPathFinderLink*)((byte*)tpf->links + (link_offs))
truelight@0: 
truelight@0: /* y7 y6 y5 y4 y3 y2 y1 y0 x7 x6 x5 x4 x3 x2 x1 x0
truelight@0:  * y7 y6 y5 y4 y3 y2 y1 y0 x4 x3 x2 x1 x0  0  0  0
truelight@0:  *  0  0 y7 y6 y5 y4 y3 y2 y1 y0 x4 x3 x2 x1 x0  0
truelight@0:  *  0  0  0  0 y5 y4 y3 y2 y1 y0 x4 x3 x2 x1 x0  0
truelight@0:  */
tron@926: #define PATHFIND_HASH_TILE(tile) (TileX(tile) & 0x1F) + ((TileY(tile) & 0x1F) << 5)
truelight@0: 
rubidium@6574: struct TrackPathFinderLink {
truelight@0: 	TileIndex tile;
truelight@0: 	uint16 flags;
truelight@0: 	uint16 next;
rubidium@6574: };
truelight@0: 
rubidium@6574: struct RememberData {
truelight@0: 	uint16 cur_length;
truelight@0: 	byte depth;
truelight@0: 	byte pft_var6;
rubidium@6574: };
truelight@0: 
truelight@0: struct TrackPathFinder {
truelight@0: 	int num_links_left;
truelight@0: 	TrackPathFinderLink *new_link;
truelight@0: 
truelight@0: 	TPFEnumProc *enum_proc;
truelight@0: 
truelight@0: 	void *userdata;
truelight@201: 
truelight@0: 	RememberData rd;
truelight@0: 
rubidium@5838: 	TrackdirByte the_dir;
truelight@0: 
rubidium@8759: 	TransportType tracktype;
rubidium@7179: 	uint sub_type;
rubidium@7179: 
truelight@0: 	byte var2;
truelight@0: 	bool disable_tile_hash;
truelight@0: 
truelight@0: 	uint16 hash_head[0x400];
belugas@6678: 	TileIndex hash_tile[0x400];       ///< stores the link index when multi link.
truelight@0: 
belugas@6678: 	TrackPathFinderLink links[0x400]; ///< hopefully, this is enough.
truelight@0: };
truelight@0: 
rubidium@7179: void FollowTrack(TileIndex tile, uint16 flags, uint sub_type, DiagDirection direction, TPFEnumProc* enum_proc, TPFAfterProc* after_proc, void* data);
rubidium@8732: void NewTrainPathfind(TileIndex tile, TileIndex dest, RailTypes railtypes, DiagDirection direction, NTPEnumProc* enum_proc, void* data);
truelight@0: 
truelight@0: #endif /* PATHFIND_H */