1

/* $Id$ */

     2

     3

/** @file rail.cpp */

     4

     5

#include "stdafx.h"

     6

#include "openttd.h"

     7

#include "bridge_map.h"

     8

#include "rail.h"

     9

#include "station_map.h"

    10

#include "tunnel_map.h"

    11

#include "tunnelbridge_map.h"

    12

#include "settings_type.h"

    13

#include "date_func.h"

    14

#include "player_func.h"

    15

#include "player_base.h"

    16

    17

    18

/* XXX: Below 3 tables store duplicate data. Maybe remove some? */

    19

/* Maps a trackdir to the bit that stores its status in the map arrays, in the

    20

 * direction along with the trackdir */

    21

extern const byte _signal_along_trackdir[TRACKDIR_END] = {

    22

	0x8, 0x8, 0x8, 0x2, 0x4, 0x1, 0, 0,

    23

	0x4, 0x4, 0x4, 0x1, 0x8, 0x2

    24

};

    25

    26

/* Maps a trackdir to the bit that stores its status in the map arrays, in the

    27

 * direction against the trackdir */

    28

extern const byte _signal_against_trackdir[TRACKDIR_END] = {

    29

	0x4, 0x4, 0x4, 0x1, 0x8, 0x2, 0, 0,

    30

	0x8, 0x8, 0x8, 0x2, 0x4, 0x1

    31

};

    32

    33

/* Maps a Track to the bits that store the status of the two signals that can

    34

 * be present on the given track */

    35

extern const byte _signal_on_track[] = {

    36

	0xC, 0xC, 0xC, 0x3, 0xC, 0x3

    37

};

    38

    39

/* Maps a diagonal direction to the all trackdirs that are connected to any

    40

 * track entering in this direction (including those making 90 degree turns)

    41

 */

    42

extern const TrackdirBits _exitdir_reaches_trackdirs[] = {

    43

	TRACKDIR_BIT_X_NE | TRACKDIR_BIT_LOWER_E | TRACKDIR_BIT_LEFT_N,  /* DIAGDIR_NE */

    44

	TRACKDIR_BIT_Y_SE | TRACKDIR_BIT_LEFT_S  | TRACKDIR_BIT_UPPER_E, /* DIAGDIR_SE */

    45

	TRACKDIR_BIT_X_SW | TRACKDIR_BIT_UPPER_W | TRACKDIR_BIT_RIGHT_S, /* DIAGDIR_SW */

    46

	TRACKDIR_BIT_Y_NW | TRACKDIR_BIT_RIGHT_N | TRACKDIR_BIT_LOWER_W  /* DIAGDIR_NW */

    47

};

    48

    49

extern const Trackdir _next_trackdir[TRACKDIR_END] = {

    50

	TRACKDIR_X_NE,  TRACKDIR_Y_SE,  TRACKDIR_LOWER_E, TRACKDIR_UPPER_E, TRACKDIR_RIGHT_S, TRACKDIR_LEFT_S, INVALID_TRACKDIR, INVALID_TRACKDIR,

    51

	TRACKDIR_X_SW,  TRACKDIR_Y_NW,  TRACKDIR_LOWER_W, TRACKDIR_UPPER_W, TRACKDIR_RIGHT_N, TRACKDIR_LEFT_N

    52

};

    53

    54

/* Maps a trackdir to all trackdirs that make 90 deg turns with it. */

    55

extern const TrackdirBits _track_crosses_trackdirs[TRACKDIR_END] = {

    56

	TRACKDIR_BIT_Y_SE     | TRACKDIR_BIT_Y_NW,                                                   /* TRACK_X     */

    57

	TRACKDIR_BIT_X_NE     | TRACKDIR_BIT_X_SW,                                                   /* TRACK_Y     */

    58

	TRACKDIR_BIT_RIGHT_N  | TRACKDIR_BIT_RIGHT_S  | TRACKDIR_BIT_LEFT_N  | TRACKDIR_BIT_LEFT_S,  /* TRACK_UPPER */

    59

	TRACKDIR_BIT_RIGHT_N  | TRACKDIR_BIT_RIGHT_S  | TRACKDIR_BIT_LEFT_N  | TRACKDIR_BIT_LEFT_S,  /* TRACK_LOWER */

    60

	TRACKDIR_BIT_UPPER_W  | TRACKDIR_BIT_UPPER_E  | TRACKDIR_BIT_LOWER_W | TRACKDIR_BIT_LOWER_E, /* TRACK_LEFT  */

    61

	TRACKDIR_BIT_UPPER_W  | TRACKDIR_BIT_UPPER_E  | TRACKDIR_BIT_LOWER_W | TRACKDIR_BIT_LOWER_E  /* TRACK_RIGHT */

    62

};

    63

    64

/* Maps a track to all tracks that make 90 deg turns with it. */

    65

extern const TrackBits _track_crosses_tracks[] = {

    66

	TRACK_BIT_Y,    /* TRACK_X     */

    67

	TRACK_BIT_X,    /* TRACK_Y     */

    68

	TRACK_BIT_VERT, /* TRACK_UPPER */

    69

	TRACK_BIT_VERT, /* TRACK_LOWER */

    70

	TRACK_BIT_HORZ, /* TRACK_LEFT  */

    71

	TRACK_BIT_HORZ  /* TRACK_RIGHT */

    72

};

    73

    74

/* Maps a trackdir to the (4-way) direction the tile is exited when following

    75

 * that trackdir */

    76

extern const DiagDirection _trackdir_to_exitdir[TRACKDIR_END] = {

    77

	DIAGDIR_NE, DIAGDIR_SE, DIAGDIR_NE, DIAGDIR_SE, DIAGDIR_SW, DIAGDIR_SE, DIAGDIR_NE, DIAGDIR_NE,

    78

	DIAGDIR_SW, DIAGDIR_NW, DIAGDIR_NW, DIAGDIR_SW, DIAGDIR_NW, DIAGDIR_NE,

    79

};

    80

    81

extern const Trackdir _track_exitdir_to_trackdir[][DIAGDIR_END] = {

    82

	{TRACKDIR_X_NE,     INVALID_TRACKDIR,  TRACKDIR_X_SW,     INVALID_TRACKDIR},

    83

	{INVALID_TRACKDIR,  TRACKDIR_Y_SE,     INVALID_TRACKDIR,  TRACKDIR_Y_NW},

    84

	{TRACKDIR_UPPER_E,  INVALID_TRACKDIR,  INVALID_TRACKDIR,  TRACKDIR_UPPER_W},

    85

	{INVALID_TRACKDIR,  TRACKDIR_LOWER_E,  TRACKDIR_LOWER_W,  INVALID_TRACKDIR},

    86

	{INVALID_TRACKDIR,  INVALID_TRACKDIR,  TRACKDIR_LEFT_S,   TRACKDIR_LEFT_N},

    87

	{TRACKDIR_RIGHT_N,  TRACKDIR_RIGHT_S,  INVALID_TRACKDIR,  INVALID_TRACKDIR}

    88

};

    89

    90

extern const Trackdir _track_enterdir_to_trackdir[][DIAGDIR_END] = {

    91

	{TRACKDIR_X_NE,     INVALID_TRACKDIR,  TRACKDIR_X_SW,     INVALID_TRACKDIR},

    92

	{INVALID_TRACKDIR,  TRACKDIR_Y_SE,     INVALID_TRACKDIR,  TRACKDIR_Y_NW},

    93

	{INVALID_TRACKDIR,  TRACKDIR_UPPER_E,  TRACKDIR_UPPER_W,  INVALID_TRACKDIR},

    94

	{TRACKDIR_LOWER_E,  INVALID_TRACKDIR,  INVALID_TRACKDIR,  TRACKDIR_LOWER_W},

    95

	{TRACKDIR_LEFT_N,   TRACKDIR_LEFT_S,   INVALID_TRACKDIR,  INVALID_TRACKDIR},

    96

	{INVALID_TRACKDIR,  INVALID_TRACKDIR,  TRACKDIR_RIGHT_S,  TRACKDIR_RIGHT_N}

    97

};

    98

    99

extern const Trackdir _track_direction_to_trackdir[][DIR_END] = {

   100

	{INVALID_TRACKDIR, TRACKDIR_X_NE,     INVALID_TRACKDIR, INVALID_TRACKDIR,  INVALID_TRACKDIR, TRACKDIR_X_SW,     INVALID_TRACKDIR, INVALID_TRACKDIR},

   101

	{INVALID_TRACKDIR, INVALID_TRACKDIR,  INVALID_TRACKDIR, TRACKDIR_Y_SE,     INVALID_TRACKDIR, INVALID_TRACKDIR,  INVALID_TRACKDIR, TRACKDIR_Y_NW},

   102

	{INVALID_TRACKDIR, INVALID_TRACKDIR,  TRACKDIR_UPPER_E, INVALID_TRACKDIR,  INVALID_TRACKDIR, INVALID_TRACKDIR,  TRACKDIR_UPPER_W, INVALID_TRACKDIR},

   103

	{INVALID_TRACKDIR, INVALID_TRACKDIR,  TRACKDIR_LOWER_E, INVALID_TRACKDIR,  INVALID_TRACKDIR, INVALID_TRACKDIR,  TRACKDIR_LOWER_W, INVALID_TRACKDIR},

   104

	{TRACKDIR_LEFT_N,  INVALID_TRACKDIR,  INVALID_TRACKDIR, INVALID_TRACKDIR,  TRACKDIR_LEFT_S,  INVALID_TRACKDIR,  INVALID_TRACKDIR, INVALID_TRACKDIR},

   105

	{TRACKDIR_RIGHT_N, INVALID_TRACKDIR,  INVALID_TRACKDIR, INVALID_TRACKDIR,  TRACKDIR_RIGHT_S, INVALID_TRACKDIR,  INVALID_TRACKDIR, INVALID_TRACKDIR}

   106

};

   107

   108

extern const Trackdir _dir_to_diag_trackdir[] = {

   109

	TRACKDIR_X_NE, TRACKDIR_Y_SE, TRACKDIR_X_SW, TRACKDIR_Y_NW,

   110

};

   111

   112

extern const TrackBits _corner_to_trackbits[] = {

   113

	TRACK_BIT_LEFT, TRACK_BIT_LOWER, TRACK_BIT_RIGHT, TRACK_BIT_UPPER,

   114

};

   115

   116

extern const TrackdirBits _uphill_trackdirs[] = {

   117

	TRACKDIR_BIT_NONE                    , ///<  0 SLOPE_FLAT

   118

	TRACKDIR_BIT_X_SW | TRACKDIR_BIT_Y_NW, ///<  1 SLOPE_W   -> inclined for diagonal track

   119

	TRACKDIR_BIT_X_SW | TRACKDIR_BIT_Y_SE, ///<  2 SLOPE_S   -> inclined for diagonal track

   120

	TRACKDIR_BIT_X_SW                    , ///<  3 SLOPE_SW

   121

	TRACKDIR_BIT_X_NE | TRACKDIR_BIT_Y_SE, ///<  4 SLOPE_E   -> inclined for diagonal track

   122

	TRACKDIR_BIT_NONE                    , ///<  5 SLOPE_EW

   123

	TRACKDIR_BIT_Y_SE                    , ///<  6 SLOPE_SE

   124

	TRACKDIR_BIT_NONE                    , ///<  7 SLOPE_WSE -> leveled

   125

	TRACKDIR_BIT_X_NE | TRACKDIR_BIT_Y_NW, ///<  8 SLOPE_N   -> inclined for diagonal track

   126

	TRACKDIR_BIT_Y_NW                    , ///<  9 SLOPE_NW

   127

	TRACKDIR_BIT_NONE                    , ///< 10 SLOPE_NS

   128

	TRACKDIR_BIT_NONE                    , ///< 11 SLOPE_NWS -> leveled

   129

	TRACKDIR_BIT_X_NE                    , ///< 12 SLOPE_NE

   130

	TRACKDIR_BIT_NONE                    , ///< 13 SLOPE_ENW -> leveled

   131

	TRACKDIR_BIT_NONE                    , ///< 14 SLOPE_SEN -> leveled

   132

	TRACKDIR_BIT_NONE                    , ///< 15 invalid

   133

	TRACKDIR_BIT_NONE                    , ///< 16 invalid

   134

	TRACKDIR_BIT_NONE                    , ///< 17 invalid

   135

	TRACKDIR_BIT_NONE                    , ///< 18 invalid

   136

	TRACKDIR_BIT_NONE                    , ///< 19 invalid

   137

	TRACKDIR_BIT_NONE                    , ///< 20 invalid

   138

	TRACKDIR_BIT_NONE                    , ///< 21 invalid

   139

	TRACKDIR_BIT_NONE                    , ///< 22 invalid

   140

	TRACKDIR_BIT_X_SW | TRACKDIR_BIT_Y_SE, ///< 23 SLOPE_STEEP_S -> inclined for diagonal track

   141

	TRACKDIR_BIT_NONE                    , ///< 24 invalid

   142

	TRACKDIR_BIT_NONE                    , ///< 25 invalid

   143

	TRACKDIR_BIT_NONE                    , ///< 26 invalid

   144

	TRACKDIR_BIT_X_SW | TRACKDIR_BIT_Y_NW, ///< 27 SLOPE_STEEP_W -> inclined for diagonal track

   145

	TRACKDIR_BIT_NONE                    , ///< 28 invalid

   146

	TRACKDIR_BIT_X_NE | TRACKDIR_BIT_Y_NW, ///< 29 SLOPE_STEEP_N -> inclined for diagonal track

   147

	TRACKDIR_BIT_X_NE | TRACKDIR_BIT_Y_SE, ///< 30 SLOPE_STEEP_E -> inclined for diagonal track

   148

};

   149

   150

/* The default multiplier for the cost of building different types of railway

   151

 * track, which will be divided by 8. Can be changed by newgrf files. */

   152

const int _default_railtype_cost_multiplier[RAILTYPE_END] = {

   153

	8, 12, 16, 24,

   154

};

   155

int _railtype_cost_multiplier[RAILTYPE_END];

   156

   157

RailType GetTileRailType(TileIndex tile)

   158

{

   159

	switch (GetTileType(tile)) {

   160

		case MP_RAILWAY:

   161

			return GetRailType(tile);

   162

   163

		case MP_ROAD:

   164

			/* rail/road crossing */

   165

			if (IsLevelCrossing(tile)) return GetRailType(tile);

   166

			break;

   167

   168

		case MP_STATION:

   169

			if (IsRailwayStationTile(tile)) return GetRailType(tile);

   170

			break;

   171

   172

		case MP_TUNNELBRIDGE:

   173

			if (GetTunnelBridgeTransportType(tile) == TRANSPORT_RAIL) return GetRailType(tile);

   174

			break;

   175

   176

		default:

   177

			break;

   178

	}

   179

	return INVALID_RAILTYPE;

   180

}

   181

   182

bool HasRailtypeAvail(const PlayerID p, const RailType railtype)

   183

{

   184

	return HasBit(GetPlayer(p)->avail_railtypes, railtype);

   185

}

   186

   187

bool ValParamRailtype(const RailType rail)

   188

{

   189

	return HasRailtypeAvail(_current_player, rail);

   190

}

   191

   192

RailType GetBestRailtype(const PlayerID p)

   193

{

   194

	if (HasRailtypeAvail(p, RAILTYPE_MAGLEV)) return RAILTYPE_MAGLEV;

   195

	if (HasRailtypeAvail(p, RAILTYPE_MONO)) return RAILTYPE_MONO;

   196

	if (HasRailtypeAvail(p, RAILTYPE_ELECTRIC)) return RAILTYPE_ELECTRIC;

   197

	return RAILTYPE_RAIL;

   198

}

   199

   200

RailTypes GetPlayerRailtypes(PlayerID p)

   201

{

   202

	RailTypes rt = RAILTYPES_NONE;

   203

   204

	EngineID i;

   205

	FOR_ALL_ENGINEIDS_OF_TYPE(i, VEH_TRAIN) {

   206

		const Engine* e = GetEngine(i);

   207

		const EngineInfo *ei = EngInfo(i);

   208

   209

		if (HasBit(ei->climates, _opt.landscape) &&

   210

				(HasBit(e->player_avail, p) || _date >= e->intro_date + 365)) {

   211

			const RailVehicleInfo *rvi = RailVehInfo(i);

   212

   213

			if (rvi->railveh_type != RAILVEH_WAGON) {

   214

				assert(rvi->railtype < RAILTYPE_END);

   215

				SetBit(rt, rvi->railtype);

   216

			}

   217

		}

   218

	}

   219

   220

	return rt;

   221

}