1

/* $Id$ */

     2

     3

#include "stdafx.h"

     4

#include "openttd.h"

     5

#include "bridge_map.h"

     6

#include "debug.h"

     7

#include "functions.h"

     8

#include "rail_map.h"

     9

#include "road_map.h"

    10

#include "table/sprites.h"

    11

#include "table/strings.h"

    12

#include "map.h"

    13

#include "tile.h"

    14

#include "town_map.h"

    15

#include "tunnel_map.h"

    16

#include "vehicle.h"

    17

#include "viewport.h"

    18

#include "command.h"

    19

#include "pathfind.h"

    20

#include "engine.h"

    21

#include "town.h"

    22

#include "sound.h"

    23

#include "station.h"

    24

#include "sprite.h"

    25

#include "depot.h"

    26

#include "waypoint.h"

    27

#include "rail.h"

    28

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

    29

#include "newgrf.h"

    30

#include "yapf/yapf.h"

    31

#include "newgrf_callbacks.h"

    32

#include "newgrf_station.h"

    33

    34

const byte _track_sloped_sprites[14] = {

    35

	14, 15, 22, 13,

    36

	 0, 21, 17, 12,

    37

	23,  0, 18, 20,

    38

	19, 16

    39

};

    40

    41

void ShowTrainDepotWindow(TileIndex tile);

    42

    43

/*         4

    44

 *     ---------

    45

 *    |\       /|

    46

 *    | \    1/ |

    47

 *    |  \   /  |

    48

 *    |   \ /   |

    49

 *  16|    \    |32

    50

 *    |   / \2  |

    51

 *    |  /   \  |

    52

 *    | /     \ |

    53

 *    |/       \|

    54

 *     ---------

    55

 *         8

    56

 */

    57

    58

    59

    60

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

    61

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

    62

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

    63

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

    64

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

    65

 *				 similar for lower and right.

    66

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

    67

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

    68

 * MAP5:         00abcdef => rail

    69

 *               01abcdef => rail w/ signals

    70

 *               10uuuuuu => unused

    71

 *               11uuuudd => rail depot

    72

 */

    73

    74

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

    75

{

    76

	RailTileType type = GetRailTileType(tile);

    77

	TrackBits current; /* The current track layout */

    78

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

    79

	_error_message = STR_1001_IMPOSSIBLE_TRACK_COMBINATION;

    80

    81

	if (type != RAIL_TILE_NORMAL && type != RAIL_TILE_SIGNALS)

    82

		return false; /* Cannot build anything on depots and checkpoints */

    83

    84

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

    85

	 * what tracks first */

    86

	current = GetTrackBits(tile);

    87

	future = current | to_build;

    88

    89

	/* Are we really building something new? */

    90

	if (current == future) {

    91

		/* Nothing new is being built */

    92

		_error_message = STR_1007_ALREADY_BUILT;

    93

		return false;

    94

	}

    95

    96

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

    97

	if ((flags & DC_NO_RAIL_OVERLAP) || type == RAIL_TILE_SIGNALS) {

    98

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

    99

		 * signals on the tile), check that */

   100

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

   101

	} else {

   102

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

   103

		return true;

   104

	}

   105

}

   106

   107

   108

static const TrackBits _valid_tileh_slopes[][15] = {

   109

   110

// set of normal ones

   111

{

   112

	TRACK_BIT_ALL,

   113

	TRACK_BIT_RIGHT,

   114

	TRACK_BIT_UPPER,

   115

	TRACK_BIT_X,

   116

   117

	TRACK_BIT_LEFT,

   118

	0,

   119

	TRACK_BIT_Y,

   120

	TRACK_BIT_LOWER,

   121

   122

	TRACK_BIT_LOWER,

   123

	TRACK_BIT_Y,

   124

	0,

   125

	TRACK_BIT_LEFT,

   126

   127

	TRACK_BIT_X,

   128

	TRACK_BIT_UPPER,

   129

	TRACK_BIT_RIGHT,

   130

},

   131

   132

// allowed rail for an evenly raised platform

   133

{

   134

	0,

   135

	TRACK_BIT_LEFT,

   136

	TRACK_BIT_LOWER,

   137

	TRACK_BIT_Y | TRACK_BIT_LOWER | TRACK_BIT_LEFT,

   138

   139

	TRACK_BIT_RIGHT,

   140

	TRACK_BIT_ALL,

   141

	TRACK_BIT_X | TRACK_BIT_LOWER | TRACK_BIT_RIGHT,

   142

	TRACK_BIT_ALL,

   143

   144

	TRACK_BIT_UPPER,

   145

	TRACK_BIT_X | TRACK_BIT_UPPER | TRACK_BIT_LEFT,

   146

	TRACK_BIT_ALL,

   147

	TRACK_BIT_ALL,

   148

   149

	TRACK_BIT_Y | TRACK_BIT_UPPER | TRACK_BIT_RIGHT,

   150

	TRACK_BIT_ALL,

   151

	TRACK_BIT_ALL

   152

}

   153

};

   154

   155

uint GetRailFoundation(Slope tileh, TrackBits bits)

   156

{

   157

	uint i;

   158

   159

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

   160

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

   161

   162

	switch (bits) {

   163

		case TRACK_BIT_X: i = 0; break;

   164

		case TRACK_BIT_Y: i = 1; break;

   165

		default:          return 0;

   166

	}

   167

	switch (tileh) {

   168

		case SLOPE_W: i += 0; break;

   169

		case SLOPE_S: i += 2; break;

   170

		case SLOPE_E: i += 4; break;

   171

		case SLOPE_N: i += 6; break;

   172

		default:      return 0;

   173

	}

   174

	return i + 15;

   175

}

   176

   177

   178

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

   179

{

   180

	// never allow building on top of steep tiles

   181

	if (!IsSteepSlope(tileh)) {

   182

		rail_bits |= existing;

   183

   184

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

   185

		if (IsTileType(tile, MP_WATER) &&

   186

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

   187

			return_cmd_error(STR_3807_CAN_T_BUILD_ON_WATER);

   188

		}

   189

   190

		// no special foundation

   191

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

   192

			return 0;

   193

   194

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

   195

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

   196

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

   197

				)) { // partly up

   198

			if (existing != 0) {

   199

				return 0;

   200

			} else if (!_patches.build_on_slopes || _is_old_ai_player) {

   201

				return_cmd_error(STR_1000_LAND_SLOPED_IN_WRONG_DIRECTION);

   202

			} else {

   203

				return _price.terraform;

   204

			}

   205

		}

   206

	}

   207

	return_cmd_error(STR_1000_LAND_SLOPED_IN_WRONG_DIRECTION);

   208

}

   209

   210

/* Validate functions for rail building */

   211

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

   212

   213

/** Build a single piece of rail

   214

 * @param tile tile  to build on

   215

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

   216

 * @param p2 rail track to build

   217

 */

   218

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

   219

{

   220

	Slope tileh;

   221

	Track track = (Track)p2;

   222

	TrackBits trackbit;

   223

	int32 cost = 0;

   224

	int32 ret;

   225

   226

	if (!ValParamRailtype(p1) || !ValParamTrackOrientation(track)) return CMD_ERROR;

   227

   228

	tileh = GetTileSlope(tile, NULL);

   229

	trackbit = TrackToTrackBits(track);

   230

   231

	SET_EXPENSES_TYPE(EXPENSES_CONSTRUCTION);

   232

   233

	switch (GetTileType(tile)) {

   234

		case MP_TUNNELBRIDGE:

   235

			if (!IsBridge(tile) ||

   236

					!IsBridgeMiddle(tile) ||

   237

					(GetBridgeAxis(tile) == AXIS_X ? TRACK_BIT_Y : TRACK_BIT_X) != trackbit) {

   238

				// Get detailed error message

   239

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

   240

			}

   241

   242

			if (IsClearUnderBridge(tile)) {

   243

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

   244

				if (CmdFailed(ret)) return ret;

   245

				cost += ret;

   246

   247

				if (flags & DC_EXEC) SetRailUnderBridge(tile, _current_player, p1);

   248

			} else if (IsTransportUnderBridge(tile) &&

   249

					GetTransportTypeUnderBridge(tile) == TRANSPORT_RAIL) {

   250

				return_cmd_error(STR_1007_ALREADY_BUILT);

   251

			} else {

   252

				// Get detailed error message

   253

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

   254

			}

   255

			break;

   256

   257

		case MP_RAILWAY:

   258

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

   259

					!EnsureNoVehicle(tile)) {

   260

				return CMD_ERROR;

   261

			}

   262

			if (GetRailTileType(tile) == RAIL_TILE_DEPOT_WAYPOINT ||

   263

					!IsTileOwner(tile, _current_player) ||

   264

					GetRailType(tile) != p1) {

   265

				// Get detailed error message

   266

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

   267

			}

   268

   269

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

   270

			if (CmdFailed(ret)) return ret;

   271

			cost += ret;

   272

   273

			if (flags & DC_EXEC) {

   274

				SetRailGroundType(tile, RAIL_GROUND_BARREN);

   275

				_m[tile].m5 |= trackbit;

   276

			}

   277

			break;

   278

   279

		case MP_STREET:

   280

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

   281

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

   282

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

   283

				return_cmd_error(STR_1000_LAND_SLOPED_IN_WRONG_DIRECTION);

   284

			}

   285

#undef M

   286

   287

			if (!EnsureNoVehicle(tile)) return CMD_ERROR;

   288

   289

			if (GetRoadTileType(tile) == ROAD_TILE_NORMAL) {

   290

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

   291

   292

				if ((track == TRACK_X && GetRoadBits(tile) == ROAD_Y) ||

   293

						(track == TRACK_Y && GetRoadBits(tile) == ROAD_X)) {

   294

					if (flags & DC_EXEC) {

   295

						MakeRoadCrossing(tile, GetTileOwner(tile), _current_player, (track == TRACK_X ? AXIS_Y : AXIS_X), p1, GetTownIndex(tile));

   296

					}

   297

				}

   298

				break;

   299

			}

   300

   301

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

   302

				return_cmd_error(STR_1007_ALREADY_BUILT);

   303

			}

   304

			/* FALLTHROUGH */

   305

   306

		default:

   307

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

   308

			if (CmdFailed(ret)) return ret;

   309

			cost += ret;

   310

   311

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

   312

			if (CmdFailed(ret)) return ret;

   313

			cost += ret;

   314

   315

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

   316

			break;

   317

	}

   318

   319

	if (flags & DC_EXEC) {

   320

		MarkTileDirtyByTile(tile);

   321

		SetSignalsOnBothDir(tile, track);

   322

		YapfNotifyTrackLayoutChange(tile, track);

   323

	}

   324

   325

	return cost + _price.build_rail;

   326

}

   327

   328

/** Remove a single piece of track

   329

 * @param tile tile to remove track from

   330

 * @param p1 unused

   331

 * @param p2 rail orientation

   332

 */

   333

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

   334

{

   335

	Track track = (Track)p2;

   336

	TrackBits trackbit;

   337

	int32 cost = _price.remove_rail;

   338

	bool crossing = false;

   339

   340

	if (!ValParamTrackOrientation(p2)) return CMD_ERROR;

   341

	trackbit = TrackToTrackBits(track);

   342

   343

	SET_EXPENSES_TYPE(EXPENSES_CONSTRUCTION);

   344

   345

	switch (GetTileType(tile)) {

   346

		case MP_TUNNELBRIDGE:

   347

			if (!IsBridge(tile) ||

   348

					!IsBridgeMiddle(tile) ||

   349

					!IsTransportUnderBridge(tile) ||

   350

					GetTransportTypeUnderBridge(tile) != TRANSPORT_RAIL ||

   351

					GetRailBitsUnderBridge(tile) != trackbit ||

   352

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

   353

					!EnsureNoVehicleOnGround(tile)) {

   354

				return CMD_ERROR;

   355

			}

   356

   357

			if (flags & DC_EXEC) SetClearUnderBridge(tile);

   358

			break;

   359

   360

		case MP_STREET: {

   361

			if (!IsLevelCrossing(tile) ||

   362

					GetCrossingRailBits(tile) != trackbit ||

   363

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

   364

					!EnsureNoVehicle(tile)) {

   365

				return CMD_ERROR;

   366

			}

   367

   368

			if (flags & DC_EXEC) {

   369

				MakeRoadNormal(tile, GetCrossingRoadOwner(tile), GetCrossingRoadBits(tile), GetTownIndex(tile));

   370

			}

   371

			break;

   372

		}

   373

   374

		case MP_RAILWAY: {

   375

			TrackBits present;

   376

   377

			if (!IsPlainRailTile(tile) ||

   378

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

   379

					!EnsureNoVehicle(tile)) {

   380

				return CMD_ERROR;

   381

			}

   382

   383

			present = GetTrackBits(tile);

   384

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

   385

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

   386

   387

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

   388

			if (HasSignalOnTrack(tile, track))

   389

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

   390

   391

			if (flags & DC_EXEC) {

   392

				present ^= trackbit;

   393

				if (present == 0) {

   394

					DoClearSquare(tile);

   395

				} else {

   396

					SetTrackBits(tile, present);

   397

				}

   398

			}

   399

			break;

   400

		}

   401

   402

		default: return CMD_ERROR;

   403

	}

   404

   405

	if (flags & DC_EXEC) {

   406

		MarkTileDirtyByTile(tile);

   407

		if (crossing) {

   408

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

   409

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

   410

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

   411

			 * 'connect' with the other piece. */

   412

			SetSignalsOnBothDir(tile, TRACK_X);

   413

			SetSignalsOnBothDir(tile, TRACK_Y);

   414

			YapfNotifyTrackLayoutChange(tile, TRACK_X);

   415

			YapfNotifyTrackLayoutChange(tile, TRACK_Y);

   416

		} else {

   417

			SetSignalsOnBothDir(tile, track);

   418

			YapfNotifyTrackLayoutChange(tile, track);

   419

		}

   420

	}

   421

   422

	return cost;

   423

}

   424

   425

   426

static const TileIndexDiffC _trackdelta[] = {

   427

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

   428

	{  0,  0 },

   429

	{  0,  0 },

   430

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

   431

	{  0,  0 },

   432

	{  0,  0 }

   433

};

   434

   435

   436

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

   437

{

   438

	int x = TileX(start);

   439

	int y = TileY(start);

   440

	int ex = TileX(end);

   441

	int ey = TileY(end);

   442

	int dx, dy, trdx, trdy;

   443

   444

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

   445

   446

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

   447

	dx = ex - x;

   448

	dy = ey - y;

   449

   450

	// calculate delta x,y for the first direction

   451

	trdx = _trackdelta[*trackdir].x;

   452

	trdy = _trackdelta[*trackdir].y;

   453

   454

	if (!IsDiagonalTrackdir(*trackdir)) {

   455

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

   456

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

   457

	}

   458

   459

	// validate the direction

   460

	while (

   461

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

   462

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

   463

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

   464

		(trdy >= 0 && dy < 0)

   465

	) {

   466

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

   467

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

   468

			trdx = -trdx;

   469

			trdy = -trdy;

   470

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

   471

			return CMD_ERROR;

   472

		}

   473

	}

   474

   475

	// (for diagonal tracks, this is already made sure of by above test), but:

   476

	// for non-diagonal tracks, check if the start and end tile are on 1 line

   477

	if (!IsDiagonalTrackdir(*trackdir)) {

   478

		trdx = _trackdelta[*trackdir].x;

   479

		trdy = _trackdelta[*trackdir].y;

   480

		if (abs(dx) != abs(dy) && abs(dx) + abs(trdy) != abs(dy) + abs(trdx))

   481

			return CMD_ERROR;

   482

	}

   483

   484

	return 0;

   485

}

   486

   487

/** Build a stretch of railroad tracks.