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

    30

extern uint16 _custom_sprites_base;

    31

    32

const byte _track_sloped_sprites[14] = {

    33

	14, 15, 22, 13,

    34

	 0, 21, 17, 12,

    35

	23,  0, 18, 20,

    36

	19, 16

    37

};

    38

    39

void ShowTrainDepotWindow(TileIndex tile);

    40

    41

/*         4

    42

 *     ---------

    43

 *    |\       /|

    44

 *    | \    1/ |

    45

 *    |  \   /  |

    46

 *    |   \ /   |

    47

 *  16|    \    |32

    48

 *    |   / \2  |

    49

 *    |  /   \  |

    50

 *    | /     \ |

    51

 *    |/       \|

    52

 *     ---------

    53

 *         8

    54

 */

    55

    56

    57

    58

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

    59

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

    60

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

    61

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

    62

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

    63

 *				 similar for lower and right.

    64

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

    65

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

    66

 * MAP5:         00abcdef => rail

    67

 *               01abcdef => rail w/ signals

    68

 *               10uuuuuu => unused

    69

 *               11uuuudd => rail depot

    70

 */

    71

    72

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

    73

{

    74

	RailTileType type = GetRailTileType(tile);

    75

	TrackBits current; /* The current track layout */

    76

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

    77

	_error_message = STR_1001_IMPOSSIBLE_TRACK_COMBINATION;

    78

    79

	if (type != RAIL_TYPE_NORMAL && type != RAIL_TYPE_SIGNALS)

    80

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

    81

    82

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

    83

	 * what tracks first */

    84

	current = GetTrackBits(tile);

    85

	future = current | to_build;

    86

    87

	/* Are we really building something new? */

    88

	if (current == future) {

    89

		/* Nothing new is being built */

    90

		_error_message = STR_1007_ALREADY_BUILT;

    91

		return false;

    92

	}

    93

    94

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

    95

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

    96

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

    97

		 * signals on the tile), check that */

    98

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

    99

	} else {

   100

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

   101

		return true;

   102

	}

   103

}

   104

   105

   106

const TrackBits _valid_tileh_slopes[2][15] = {

   107

   108

// set of normal ones

   109

{

   110

	TRACK_BIT_ALL,

   111

	TRACK_BIT_RIGHT,

   112

	TRACK_BIT_UPPER,

   113

	TRACK_BIT_X,

   114

   115

	TRACK_BIT_LEFT,

   116

	0,

   117

	TRACK_BIT_Y,

   118

	TRACK_BIT_LOWER,

   119

   120

	TRACK_BIT_LOWER,

   121

	TRACK_BIT_Y,

   122

	0,

   123

	TRACK_BIT_LEFT,

   124

   125

	TRACK_BIT_X,

   126

	TRACK_BIT_UPPER,

   127

	TRACK_BIT_RIGHT,

   128

},

   129

   130

// allowed rail for an evenly raised platform

   131

{

   132

	0,

   133

	TRACK_BIT_LEFT,

   134

	TRACK_BIT_LOWER,

   135

	TRACK_BIT_Y | TRACK_BIT_LOWER | TRACK_BIT_LEFT,

   136

   137

	TRACK_BIT_RIGHT,

   138

	TRACK_BIT_ALL,

   139

	TRACK_BIT_X | TRACK_BIT_LOWER | TRACK_BIT_RIGHT,

   140

	TRACK_BIT_ALL,

   141

   142

	TRACK_BIT_UPPER,

   143

	TRACK_BIT_X | TRACK_BIT_UPPER | TRACK_BIT_LEFT,

   144

	TRACK_BIT_ALL,

   145

	TRACK_BIT_ALL,

   146

   147

	TRACK_BIT_Y | TRACK_BIT_UPPER | TRACK_BIT_RIGHT,

   148

	TRACK_BIT_ALL,

   149

	TRACK_BIT_ALL

   150

}

   151

};

   152

   153

uint GetRailFoundation(uint tileh, TrackBits bits)

   154

{

   155

	int i;

   156

   157

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

   158

		return 0;

   159

   160

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

   161

		return tileh;

   162

   163

	if ((

   164

				(i  = 0, tileh == 1) ||

   165

				(i += 2, tileh == 2) ||

   166

				(i += 2, tileh == 4) ||

   167

				(i += 2, tileh == 8)

   168

			) && (

   169

				bits == TRACK_BIT_X ||

   170

				(i++, bits == TRACK_BIT_Y)

   171

			)) {

   172

		return i + 15;

   173

	} else {

   174

		return 0;

   175

	}

   176

}

   177

   178

   179

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

   180

{

   181

	// never allow building on top of steep tiles

   182

	if (!IsSteepTileh(tileh)) {

   183

		rail_bits |= existing;

   184

   185

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

   186

		if (IsTileType(tile, MP_WATER) &&

   187

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

   188

			return_cmd_error(STR_3807_CAN_T_BUILD_ON_WATER);

   189

		}

   190

   191

		// no special foundation

   192

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

   193

			return 0;

   194

   195

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

   196

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

   197

					(tileh == 1 || tileh == 2 || tileh == 4 || tileh == 8)

   198

				)) { // partly up

   199

			if (existing != 0) {

   200

				return 0;

   201

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

   202

				return_cmd_error(STR_1000_LAND_SLOPED_IN_WRONG_DIRECTION);

   203

			} else {

   204

				return _price.terraform;

   205

			}

   206

		}

   207

	}

   208

	return_cmd_error(STR_1000_LAND_SLOPED_IN_WRONG_DIRECTION);

   209

}

   210

   211

/* Validate functions for rail building */

   212

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

   213

   214

/** Build a single piece of rail

   215

 * @param tile tile  to build on

   216

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

   217

 * @param p2 rail track to build

   218

 */

   219

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

   220

{

   221

	uint tileh;

   222

	Track track = (Track)p2;

   223

	TrackBits trackbit;

   224

	int32 cost = 0;

   225

	int32 ret;

   226

   227

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

   228

   229

	tileh = GetTileSlope(tile, NULL);

   230

	trackbit = TrackToTrackBits(track);

   231

   232

	SET_EXPENSES_TYPE(EXPENSES_CONSTRUCTION);

   233

   234

	switch (GetTileType(tile)) {

   235

		case MP_TUNNELBRIDGE:

   236

			if (!IsBridge(tile) ||

   237

					!IsBridgeMiddle(tile) ||

   238

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

   239

				// Get detailed error message

   240

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

   241

			}

   242

   243

			if (IsClearUnderBridge(tile)) {

   244

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

   245

				if (CmdFailed(ret)) return ret;

   246

				cost += ret;

   247

   248

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

   249

			} else if (IsTransportUnderBridge(tile) &&

   250

					GetTransportTypeUnderBridge(tile) == TRANSPORT_RAIL) {

   251

				return_cmd_error(STR_1007_ALREADY_BUILT);

   252

			} else {

   253

				// Get detailed error message

   254

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

   255

			}

   256

			break;

   257

   258

		case MP_RAILWAY:

   259

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

   260

					!EnsureNoVehicle(tile)) {

   261

				return CMD_ERROR;

   262

			}

   263

			if (GetRailTileType(tile) == RAIL_TYPE_DEPOT_WAYPOINT ||

   264

					!IsTileOwner(tile, _current_player) ||

   265

					GetRailType(tile) != p1) {

   266

				// Get detailed error message

   267

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

   268

			}

   269

   270

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

   271

			if (CmdFailed(ret)) return ret;

   272

			cost += ret;

   273

   274

			if (flags & DC_EXEC) {

   275

				SetRailGroundType(tile, RAIL_GROUND_BARREN);

   276

				_m[tile].m5 |= trackbit;

   277

			}

   278

			break;

   279

   280

		case MP_STREET:

   281

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

   282

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

   283

			if (!HASBIT(M(14) | M(13) | M(11) | M(10) | M(7) | M(5) | M(0), tileh)) {

   284

				return_cmd_error(STR_1000_LAND_SLOPED_IN_WRONG_DIRECTION);

   285

			}

   286

#undef M

   287

   288

			if (!EnsureNoVehicle(tile)) return CMD_ERROR;

   289

   290

			if (GetRoadType(tile) == ROAD_NORMAL && (

   291

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

   292

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

   293

					)) {

   294

				if (flags & DC_EXEC) {

   295

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

   296

				}

   297

				break;

   298

			}

   299

   300

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

   301

				return_cmd_error(STR_1007_ALREADY_BUILT);

   302

			}

   303

			/* FALLTHROUGH */

   304

   305

		default:

   306

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

   307

			if (CmdFailed(ret)) return ret;

   308

			cost += ret;

   309

   310

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

   311

			if (CmdFailed(ret)) return ret;

   312

			cost += ret;

   313

   314

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

   315

			break;

   316

	}

   317

   318

	if (flags & DC_EXEC) {

   319

		MarkTileDirtyByTile(tile);

   320

		SetSignalsOnBothDir(tile, track);

   321

	}

   322

   323

	return cost + _price.build_rail;

   324

}

   325

   326

/** Remove a single piece of track

   327

 * @param tile tile to remove track from

   328

 * @param p1 unused

   329

 * @param p2 rail orientation

   330

 */

   331

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

   332

{

   333

	Track track = (Track)p2;

   334

	TrackBits trackbit;

   335

	int32 cost = _price.remove_rail;

   336

	bool crossing = false;

   337

   338

	if (!ValParamTrackOrientation(p2)) return CMD_ERROR;

   339

	trackbit = TrackToTrackBits(track);

   340

   341

	SET_EXPENSES_TYPE(EXPENSES_CONSTRUCTION);

   342

   343

	switch (GetTileType(tile)) {

   344

		case MP_TUNNELBRIDGE:

   345

			if (!IsBridge(tile) ||

   346

					!IsBridgeMiddle(tile) ||

   347

					!IsTransportUnderBridge(tile) ||

   348

					GetTransportTypeUnderBridge(tile) != TRANSPORT_RAIL ||

   349

					GetRailBitsUnderBridge(tile) != trackbit ||

   350

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

   351

					!EnsureNoVehicleZ(tile, TilePixelHeight(tile))) {

   352

				return CMD_ERROR;

   353

			}

   354

   355

			if (flags & DC_EXEC) SetClearUnderBridge(tile);

   356

			break;

   357

   358

		case MP_STREET: {

   359

			if (!IsLevelCrossing(tile) ||

   360

					GetCrossingRailBits(tile) != trackbit ||

   361

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

   362

					!EnsureNoVehicle(tile)) {

   363

				return CMD_ERROR;

   364

			}

   365

   366

			if (flags & DC_EXEC) {

   367

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

   368

			}

   369

			break;

   370

		}

   371

   372

		case MP_RAILWAY: {

   373

			TrackBits present;

   374

   375

			if (!IsPlainRailTile(tile) ||

   376

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

   377

					!EnsureNoVehicle(tile)) {

   378

				return CMD_ERROR;

   379

			}

   380

   381

			present = GetTrackBits(tile);

   382

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

   383

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

   384

   385

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

   386

			if (HasSignalOnTrack(tile, track))

   387

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

   388

   389

			if (flags & DC_EXEC) {

   390

				present ^= trackbit;

   391

				if (present == 0) {

   392

					DoClearSquare(tile);

   393

				} else {

   394

					SetTrackBits(tile, present);

   395

				}

   396

			}

   397

			break;

   398

		}

   399

   400

		default: return CMD_ERROR;

   401

	}

   402

   403

	if (flags & DC_EXEC) {

   404

		MarkTileDirtyByTile(tile);

   405

		if (crossing) {

   406

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

   407

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

   408

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

   409

			 * 'connect' with the other piece. */

   410

			SetSignalsOnBothDir(tile, TRACK_X);

   411

			SetSignalsOnBothDir(tile, TRACK_Y);

   412

		} else {

   413

			SetSignalsOnBothDir(tile, track);

   414

		}

   415

	}

   416

   417

	return cost;

   418

}

   419

   420

   421

static const TileIndexDiffC _trackdelta[] = {

   422

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

   423

	{  0,  0 },

   424

	{  0,  0 },

   425

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

   426

	{  0,  0 },

   427

	{  0,  0 }

   428

};

   429

   430

   431

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

   432

{

   433

	int x = TileX(start);

   434

	int y = TileY(start);

   435

	int ex = TileX(end);

   436

	int ey = TileY(end);

   437

	int dx, dy, trdx, trdy;

   438

   439

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

   440

   441

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

   442

	dx = ex - x;

   443

	dy = ey - y;

   444

   445

	// calculate delta x,y for the first direction

   446

	trdx = _trackdelta[*trackdir].x;

   447

	trdy = _trackdelta[*trackdir].y;

   448

   449

	if (!IsDiagonalTrackdir(*trackdir)) {

   450

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

   451

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

   452

	}

   453

   454

	// validate the direction

   455

	while (

   456

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

   457

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

   458

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

   459

		(trdy >= 0 && dy < 0)

   460

	) {

   461

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

   462

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

   463

			trdx = -trdx;

   464

			trdy = -trdy;

   465

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

   466

			return CMD_ERROR;

   467

	}

   468

   469

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

   470

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

   471

	if (!IsDiagonalTrackdir(*trackdir)) {

   472

		trdx = _trackdelta[*trackdir].x;

   473

		trdy = _trackdelta[*trackdir].y;

   474

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

   475

			return CMD_ERROR;

   476

	}

   477

   478

	return 0;

   479

}

   480

   481

/** Build a stretch of railroad tracks.

   482

 * @param tile start tile of drag

   483

 * @param p1 end tile of drag

   484

 * @param p2 various bitstuffed elements

   485

 * - p2 = (bit 0-3) - railroad type normal/maglev (0 = normal, 1 = mono, 2 = maglev)

   486

 * - p2 = (bit 4-6) - track-orientation, valid values: 0-5 (Track enum)

   487

 * - p2 = (bit 7)   - 0 = build, 1 = remove tracks