1

/* $Id$ */

     2

     3

/** @file rail_cmd.cpp */

     4

     5

#include "stdafx.h"

     6

#include "openttd.h"

     7

#include "bridge_map.h"

     8

#include "bridge.h"

     9

#include "cmd_helper.h"

    10

#include "debug.h"

    11

#include "functions.h"

    12

#include "rail_map.h"

    13

#include "road_map.h"

    14

#include "table/sprites.h"

    15

#include "table/strings.h"

    16

#include "map.h"

    17

#include "landscape.h"

    18

#include "tile.h"

    19

#include "town_map.h"

    20

#include "tunnel_map.h"

    21

#include "vehicle.h"

    22

#include "viewport.h"

    23

#include "command.h"

    24

#include "pathfind.h"

    25

#include "engine.h"

    26

#include "town.h"

    27

#include "sound.h"

    28

#include "station.h"

    29

#include "sprite.h"

    30

#include "depot.h"

    31

#include "waypoint.h"

    32

#include "window.h"

    33

#include "rail.h"

    34

#include "railtypes.h" // include table for railtypes

    35

#include "newgrf.h"

    36

#include "yapf/yapf.h"

    37

#include "newgrf_callbacks.h"

    38

#include "newgrf_station.h"

    39

#include "train.h"

    40

    41

const byte _track_sloped_sprites[14] = {

    42

	14, 15, 22, 13,

    43

	 0, 21, 17, 12,

    44

	23,  0, 18, 20,

    45

	19, 16

    46

};

    47

    48

    49

/*         4

    50

 *     ---------

    51

 *    |\       /|

    52

 *    | \    1/ |

    53

 *    |  \   /  |

    54

 *    |   \ /   |

    55

 *  16|    \    |32

    56

 *    |   / \2  |

    57

 *    |  /   \  |

    58

 *    | /     \ |

    59

 *    |/       \|

    60

 *     ---------

    61

 *         8

    62

 */

    63

    64

    65

    66

/* MAP2 byte:    abcd???? => Signal On? Same coding as map3lo

    67

 * MAP3LO byte:  abcd???? => Signal Exists?

    68

 *               a and b are for diagonals, upper and left,

    69

 *               one for each direction. (ie a == NE->SW, b ==

    70

 *               SW->NE, or v.v., I don't know. b and c are

    71

 *               similar for lower and right.

    72

 * MAP2 byte:    ????abcd => Type of ground.

    73

 * MAP3LO byte:  ????abcd => Type of rail.

    74

 * MAP5:         00abcdef => rail

    75

 *               01abcdef => rail w/ signals

    76

 *               10uuuuuu => unused

    77

 *               11uuuudd => rail depot

    78

 */

    79

    80

static bool CheckTrackCombination(TileIndex tile, TrackBits to_build, uint flags)

    81

{

    82

	TrackBits current; // The current track layout

    83

	TrackBits future;  // The track layout we want to build

    84

	_error_message = STR_1001_IMPOSSIBLE_TRACK_COMBINATION;

    85

    86

	if (!IsPlainRailTile(tile)) return false;

    87

    88

	/* So, we have a tile with tracks on it (and possibly signals). Let's see

    89

	 * what tracks first */

    90

	current = GetTrackBits(tile);

    91

	future = current | to_build;

    92

    93

	/* Are we really building something new? */

    94

	if (current == future) {

    95

		/* Nothing new is being built */

    96

		_error_message = STR_1007_ALREADY_BUILT;

    97

		return false;

    98

	}

    99

   100

	/* Let's see if we may build this */

   101

	if (flags & DC_NO_RAIL_OVERLAP || HasSignals(tile)) {

   102

		/* If we are not allowed to overlap (flag is on for ai players or we have

   103

		 * signals on the tile), check that */

   104

		return future == TRACK_BIT_HORZ || future == TRACK_BIT_VERT;

   105

	} else {

   106

		/* Normally, we may overlap and any combination is valid */

   107

		return true;

   108

	}

   109

}

   110

   111

   112

static const TrackBits _valid_tileh_slopes[][15] = {

   113

   114

/* set of normal ones */

   115

{

   116

	TRACK_BIT_ALL,

   117

	TRACK_BIT_RIGHT,

   118

	TRACK_BIT_UPPER,

   119

	TRACK_BIT_X,

   120

   121

	TRACK_BIT_LEFT,

   122

	TRACK_BIT_NONE,

   123

	TRACK_BIT_Y,

   124

	TRACK_BIT_LOWER,

   125

   126

	TRACK_BIT_LOWER,

   127

	TRACK_BIT_Y,

   128

	TRACK_BIT_NONE,

   129

	TRACK_BIT_LEFT,

   130

   131

	TRACK_BIT_X,

   132

	TRACK_BIT_UPPER,

   133

	TRACK_BIT_RIGHT,

   134

},

   135

   136

/* allowed rail for an evenly raised platform */

   137

{

   138

	TRACK_BIT_NONE,

   139

	TRACK_BIT_LEFT,

   140

	TRACK_BIT_LOWER,

   141

	TRACK_BIT_Y | TRACK_BIT_LOWER | TRACK_BIT_LEFT,

   142

   143

	TRACK_BIT_RIGHT,

   144

	TRACK_BIT_ALL,

   145

	TRACK_BIT_X | TRACK_BIT_LOWER | TRACK_BIT_RIGHT,

   146

	TRACK_BIT_ALL,

   147

   148

	TRACK_BIT_UPPER,

   149

	TRACK_BIT_X | TRACK_BIT_UPPER | TRACK_BIT_LEFT,

   150

	TRACK_BIT_ALL,

   151

	TRACK_BIT_ALL,

   152

   153

	TRACK_BIT_Y | TRACK_BIT_UPPER | TRACK_BIT_RIGHT,

   154

	TRACK_BIT_ALL,

   155

	TRACK_BIT_ALL

   156

}

   157

};

   158

   159

uint GetRailFoundation(Slope tileh, TrackBits bits)

   160

{

   161

	uint i;

   162

   163

	if (!IsSteepSlope(tileh)) {

   164

		if ((~_valid_tileh_slopes[0][tileh] & bits) == 0) return 0;

   165

		if ((~_valid_tileh_slopes[1][tileh] & bits) == 0) return tileh;

   166

	}

   167

   168

	switch (bits) {

   169

		default: NOT_REACHED();

   170

		case TRACK_BIT_X: i = 0; break;

   171

		case TRACK_BIT_Y: i = 1; break;

   172

		case TRACK_BIT_LEFT:  return 15 + 8 + (tileh == SLOPE_STEEP_W ? 4 : 0);

   173

		case TRACK_BIT_LOWER: return 15 + 8 + (tileh == SLOPE_STEEP_S ? 5 : 1);

   174

		case TRACK_BIT_RIGHT: return 15 + 8 + (tileh == SLOPE_STEEP_E ? 6 : 2);

   175

		case TRACK_BIT_UPPER: return 15 + 8 + (tileh == SLOPE_STEEP_N ? 7 : 3);

   176

	}

   177

	switch (tileh) {

   178

		case SLOPE_W:

   179

		case SLOPE_STEEP_W: i += 0; break;

   180

		case SLOPE_S:

   181

		case SLOPE_STEEP_S: i += 2; break;

   182

		case SLOPE_E:

   183

		case SLOPE_STEEP_E: i += 4; break;

   184

		case SLOPE_N:

   185

		case SLOPE_STEEP_N: i += 6; break;

   186

		default: return 0;

   187

	}

   188

	return i + 15;

   189

}

   190

   191

   192

static uint32 CheckRailSlope(Slope tileh, TrackBits rail_bits, TrackBits existing, TileIndex tile)

   193

{

   194

	if (IsSteepSlope(tileh)) {

   195

		if (_patches.build_on_slopes && existing == 0) {

   196

			TrackBits valid = TRACK_BIT_CROSS | (HASBIT(1 << SLOPE_STEEP_W | 1 << SLOPE_STEEP_E, tileh) ? TRACK_BIT_VERT : TRACK_BIT_HORZ);

   197

			if (valid & rail_bits) return _price.terraform;

   198

		}

   199

	} else {

   200

		rail_bits |= existing;

   201

   202

		/* don't allow building on the lower side of a coast */

   203

		if (IsTileType(tile, MP_WATER) &&

   204

				~_valid_tileh_slopes[1][tileh] & rail_bits) {

   205

			return_cmd_error(STR_3807_CAN_T_BUILD_ON_WATER);

   206

		}

   207

   208

		/* no special foundation */

   209

		if ((~_valid_tileh_slopes[0][tileh] & rail_bits) == 0)

   210

			return 0;

   211

   212

		if ((~_valid_tileh_slopes[1][tileh] & rail_bits) == 0 || ( // whole tile is leveled up

   213

					(rail_bits == TRACK_BIT_X || rail_bits == TRACK_BIT_Y) &&

   214

					(tileh == SLOPE_W || tileh == SLOPE_S || tileh == SLOPE_E || tileh == SLOPE_N)

   215

				)) { // partly up

   216

			if (existing != 0) {

   217

				return 0;

   218

			} else if (!_patches.build_on_slopes) {

   219

				return_cmd_error(STR_1000_LAND_SLOPED_IN_WRONG_DIRECTION);

   220

			} else {

   221

				return _price.terraform;

   222

			}

   223

		}

   224

	}

   225

	return_cmd_error(STR_1000_LAND_SLOPED_IN_WRONG_DIRECTION);

   226

}

   227

   228

/* Validate functions for rail building */

   229

static inline bool ValParamTrackOrientation(Track track) {return IsValidTrack(track);}

   230

   231

/** Build a single piece of rail

   232

 * @param tile tile  to build on

   233

 * @param flags operation to perform

   234

 * @param p1 railtype of being built piece (normal, mono, maglev)

   235

 * @param p2 rail track to build

   236

 */

   237

int32 CmdBuildSingleRail(TileIndex tile, uint32 flags, uint32 p1, uint32 p2)

   238

{

   239

	Slope tileh;

   240

	RailType railtype;

   241

	Track track;

   242

	TrackBits trackbit;

   243

	int32 cost = 0;

   244

	int32 ret;

   245

   246

	if (!ValParamRailtype(p1) || !ValParamTrackOrientation((Track)p2)) return CMD_ERROR;

   247

	railtype = (RailType)p1;

   248

	track = (Track)p2;

   249

   250

	tileh = GetTileSlope(tile, NULL);

   251

	trackbit = TrackToTrackBits(track);

   252

   253

	SET_EXPENSES_TYPE(EXPENSES_CONSTRUCTION);

   254

   255

	switch (GetTileType(tile)) {

   256

		case MP_RAILWAY:

   257

			if (!CheckTrackCombination(tile, trackbit, flags) ||

   258

					!EnsureNoVehicleOnGround(tile)) {

   259

				return CMD_ERROR;

   260

			}

   261

			if (!IsTileOwner(tile, _current_player) ||

   262

					!IsCompatibleRail(GetRailType(tile), railtype)) {

   263

				/* Get detailed error message */

   264

				return DoCommand(tile, 0, 0, flags, CMD_LANDSCAPE_CLEAR);

   265

			}

   266

   267

			ret = CheckRailSlope(tileh, trackbit, GetTrackBits(tile), tile);

   268

			if (CmdFailed(ret)) return ret;

   269

			cost += ret;

   270

   271

			/* If the rail types don't match, try to convert only if engines of

   272

			 * the present rail type are powered on the new rail type. */

   273

			if (GetRailType(tile) != railtype && HasPowerOnRail(GetRailType(tile), railtype)) {

   274

				ret = DoCommand(tile, tile, railtype, flags, CMD_CONVERT_RAIL);

   275

				if (CmdFailed(ret)) return ret;

   276

				cost += ret;

   277

			}

   278

   279

			if (flags & DC_EXEC) {

   280

				SetRailGroundType(tile, RAIL_GROUND_BARREN);

   281

				SetTrackBits(tile, GetTrackBits(tile) | trackbit);

   282

			}

   283

			break;

   284

   285

		case MP_STREET:

   286

#define M(x) (1 << (x))

   287

			/* Level crossings may only be built on these slopes */

   288

			if (!HASBIT(M(SLOPE_SEN) | M(SLOPE_ENW) | M(SLOPE_NWS) | M(SLOPE_NS) | M(SLOPE_WSE) | M(SLOPE_EW) | M(SLOPE_FLAT), tileh)) {

   289

				return_cmd_error(STR_1000_LAND_SLOPED_IN_WRONG_DIRECTION);

   290

			}

   291

#undef M

   292

   293

			if (!EnsureNoVehicleOnGround(tile)) return CMD_ERROR;

   294

   295

			if (GetRoadTileType(tile) == ROAD_TILE_NORMAL) {

   296

				if (HasRoadWorks(tile)) return_cmd_error(STR_ROAD_WORKS_IN_PROGRESS);

   297

   298

				RoadTypes roadtypes = GetRoadTypes(tile);

   299

				RoadBits road = GetRoadBits(tile, ROADTYPE_ROAD);

   300

				RoadBits tram = GetRoadBits(tile, ROADTYPE_TRAM);

   301

				switch (roadtypes) {

   302

					default: break;

   309

					case ROADTYPES_ROADTRAM: if (road == tram) break;

   310

						/* FALL THROUGH */

   311

					case ROADTYPES_ROADHWAY: // Road and highway are incompatible in this case

   312

					case ROADTYPES_TRAMHWAY: // Tram and highway are incompatible in this case

   313

					case ROADTYPES_ALL:      // Also incompatible

   314

						return CMD_ERROR;

   315

				}

   316

   317

				road |= tram | GetRoadBits(tile, ROADTYPE_HWAY);

   318

   319

				if ((track == TRACK_X && road == ROAD_Y) ||

   320

						(track == TRACK_Y && road == ROAD_X)) {

   321

					if (flags & DC_EXEC) {

   322

						MakeRoadCrossing(tile, GetRoadOwner(tile, ROADTYPE_ROAD), GetRoadOwner(tile, ROADTYPE_TRAM), GetRoadOwner(tile, ROADTYPE_HWAY), _current_player, (track == TRACK_X ? AXIS_Y : AXIS_X), railtype, roadtypes, GetTownIndex(tile));

   323

					}

   324

					break;

   325

				}

   326

			}

   327

   328

			if (IsLevelCrossing(tile) && GetCrossingRailBits(tile) == trackbit) {

   329

				return_cmd_error(STR_1007_ALREADY_BUILT);

   330

			}

   331

			/* FALLTHROUGH */

   332

   333

		default:

   334

			ret = CheckRailSlope(tileh, trackbit, TRACK_BIT_NONE, tile);

   335

			if (CmdFailed(ret)) return ret;

   336

			cost += ret;

   337

   338

			ret = DoCommand(tile, 0, 0, flags, CMD_LANDSCAPE_CLEAR);

   339

			if (CmdFailed(ret)) return ret;

   340

			cost += ret;

   341

   342

			if (flags & DC_EXEC) MakeRailNormal(tile, _current_player, trackbit, railtype);

   343

			break;

   344

	}

   345

   346

	if (flags & DC_EXEC) {

   347

		MarkTileDirtyByTile(tile);

   348

		SetSignalsOnBothDir(tile, track);

   349

		YapfNotifyTrackLayoutChange(tile, track);

   350

	}

   351

   352

	return cost + _price.build_rail;

   353

}

   354

   355

/** Remove a single piece of track

   356

 * @param tile tile to remove track from

   357

 * @param flags operation to perform

   358

 * @param p1 unused

   359

 * @param p2 rail orientation

   360

 */

   361

int32 CmdRemoveSingleRail(TileIndex tile, uint32 flags, uint32 p1, uint32 p2)

   362

{

   363

	Track track = (Track)p2;

   364

	TrackBits trackbit;

   365

	int32 cost = _price.remove_rail;

   366

	bool crossing = false;

   367

   368

	if (!ValParamTrackOrientation((Track)p2)) return CMD_ERROR;

   369

	trackbit = TrackToTrackBits(track);

   370

   371

	SET_EXPENSES_TYPE(EXPENSES_CONSTRUCTION);

   372

   373

	switch (GetTileType(tile)) {

   374

		case MP_STREET: {

   375

			if (!IsLevelCrossing(tile) ||

   376

					GetCrossingRailBits(tile) != trackbit ||

   377

					(_current_player != OWNER_WATER && !CheckTileOwnership(tile)) ||

   378

					!EnsureNoVehicleOnGround(tile)) {

   379

				return CMD_ERROR;

   380

			}

   381

   382

			if (flags & DC_EXEC) {

   383

				MakeRoadNormal(tile, GetCrossingRoadBits(tile), GetRoadTypes(tile), GetTownIndex(tile), GetRoadOwner(tile, ROADTYPE_ROAD), GetRoadOwner(tile, ROADTYPE_TRAM), GetRoadOwner(tile, ROADTYPE_HWAY));

   384

			}

   385

			break;

   386

		}

   387

   388

		case MP_RAILWAY: {

   389

			TrackBits present;

   390

   391

			if (!IsPlainRailTile(tile) ||

   392

					(_current_player != OWNER_WATER && !CheckTileOwnership(tile)) ||

   393

					!EnsureNoVehicleOnGround(tile)) {

   394

				return CMD_ERROR;

   395

			}

   396

   397

			present = GetTrackBits(tile);

   398

			if ((present & trackbit) == 0) return CMD_ERROR;

   399

			if (present == (TRACK_BIT_X | TRACK_BIT_Y)) crossing = true;

   400

   401

			/* Charge extra to remove signals on the track, if they are there */

   402

			if (HasSignalOnTrack(tile, track))

   403

				cost += DoCommand(tile, track, 0, flags, CMD_REMOVE_SIGNALS);

   404

   405

			if (flags & DC_EXEC) {

   406

				present ^= trackbit;

   407

				if (present == 0) {

   408

					DoClearSquare(tile);

   409

				} else {

   410

					SetTrackBits(tile, present);

   411

				}

   412

			}

   413

			break;

   414

		}

   415

   416

		default: return CMD_ERROR;

   417

	}

   418

   419

	if (flags & DC_EXEC) {

   420

		MarkTileDirtyByTile(tile);

   421

		if (crossing) {

   422

			/* crossing is set when only TRACK_BIT_X and TRACK_BIT_Y are set. As we

   423

			 * are removing one of these pieces, we'll need to update signals for

   424

			 * both directions explicitly, as after the track is removed it won't

   425

			 * 'connect' with the other piece. */

   426

			SetSignalsOnBothDir(tile, TRACK_X);

   427

			SetSignalsOnBothDir(tile, TRACK_Y);

   428

			YapfNotifyTrackLayoutChange(tile, TRACK_X);

   429

			YapfNotifyTrackLayoutChange(tile, TRACK_Y);

   430

		} else {

   431

			SetSignalsOnBothDir(tile, track);

   432

			YapfNotifyTrackLayoutChange(tile, track);

   433

		}

   434

	}

   435

   436

	return cost;

   437

}

   438

   439

   440

static const TileIndexDiffC _trackdelta[] = {

   441

	{ -1,  0 }, {  0,  1 }, { -1,  0 }, {  0,  1 }, {  1,  0 }, {  0,  1 },

   442

	{  0,  0 },

   443

	{  0,  0 },

   444

	{  1,  0 }, {  0, -1 }, {  0, -1 }, {  1,  0 }, {  0, -1 }, { -1,  0 },

   445

	{  0,  0 },

   446

	{  0,  0 }

   447

};

   448

   449

   450

static int32 ValidateAutoDrag(Trackdir *trackdir, TileIndex start, TileIndex end)

   451

{

   452

	int x = TileX(start);

   453

	int y = TileY(start);

   454

	int ex = TileX(end);

   455

	int ey = TileY(end);

   456

	int dx, dy, trdx, trdy;

   457

   458

	if (!ValParamTrackOrientation(TrackdirToTrack(*trackdir))) return CMD_ERROR;

   459

   460

	/* calculate delta x,y from start to end tile */

   461

	dx = ex - x;

   462

	dy = ey - y;

   463

   464

	/* calculate delta x,y for the first direction */

   465

	trdx = _trackdelta[*trackdir].x;

   466

	trdy = _trackdelta[*trackdir].y;

   467

   468

	if (!IsDiagonalTrackdir(*trackdir)) {

   469

		trdx += _trackdelta[*trackdir ^ 1].x;

   470

		trdy += _trackdelta[*trackdir ^ 1].y;

   471

	}

   472

   473

	/* validate the direction */

   474

	while (

   475

		(trdx <= 0 && dx > 0) ||

   476

		(trdx >= 0 && dx < 0) ||

   477

		(trdy <= 0 && dy > 0) ||

   478

		(trdy >= 0 && dy < 0)

   479

	) {

   480

		if (!HASBIT(*trackdir, 3)) { // first direction is invalid, try the other

   481

			SetBitT(*trackdir, 3); // reverse the direction

   482

			trdx = -trdx;

   483

			trdy = -trdy;

   484

		} else { // other direction is invalid too, invalid drag