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

/* Format of rail map5 byte.

    42

 * 00 abcdef  => Normal rail

    43

 * 01 abcdef  => Rail with signals

    44

 * 10 ??????  => Unused

    45

 * 11 ????dd  => Depot

    46

 *

    47

 * abcdef is a bitmask, which contains ones for all present tracks. Below the

    48

 * value for each track is given.

    49

 */

    50

    51

/*         4

    52

 *     ---------

    53

 *    |\       /|

    54

 *    | \    1/ |

    55

 *    |  \   /  |

    56

 *    |   \ /   |

    57

 *  16|    \    |32

    58

 *    |   / \2  |

    59

 *    |  /   \  |

    60

 *    | /     \ |

    61

 *    |/       \|

    62

 *     ---------

    63

 *         8

    64

 */

    65

    66

    67

// Constants for lower part of Map2 byte.

    68

enum RailMap2Lower4 {

    69

	RAIL_MAP2LO_GROUND_MASK = 0xF,

    70

	RAIL_GROUND_BROWN = 0,

    71

	RAIL_GROUND_GREEN = 1,

    72

	RAIL_GROUND_FENCE_NW = 2,

    73

	RAIL_GROUND_FENCE_SE = 3,

    74

	RAIL_GROUND_FENCE_SENW = 4,

    75

	RAIL_GROUND_FENCE_NE = 5,

    76

	RAIL_GROUND_FENCE_SW = 6,

    77

	RAIL_GROUND_FENCE_NESW = 7,

    78

	RAIL_GROUND_FENCE_VERT1 = 8,

    79

	RAIL_GROUND_FENCE_VERT2 = 9,

    80

	RAIL_GROUND_FENCE_HORIZ1 = 10,

    81

	RAIL_GROUND_FENCE_HORIZ2 = 11,

    82

	RAIL_GROUND_ICE_DESERT = 12,

    83

};

    84

    85

    86

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

    87

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

    88

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

    89

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

    90

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

    91

 *				 similar for lower and right.

    92

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

    93

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

    94

 * MAP5:         00abcdef => rail

    95

 *               01abcdef => rail w/ signals

    96

 *               10uuuuuu => unused

    97

 *               11uuuudd => rail depot

    98

 */

    99

   100

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

   101

{

   102

	RailTileType type = GetRailTileType(tile);

   103

	TrackBits current; /* The current track layout */

   104

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

   105

	_error_message = STR_1001_IMPOSSIBLE_TRACK_COMBINATION;

   106

   107

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

   108

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

   109

   110

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

   111

	 * what tracks first */

   112

	current = GetTrackBits(tile);

   113

	future = current | to_build;

   114

   115

	/* Are we really building something new? */

   116

	if (current == future) {

   117

		/* Nothing new is being built */

   118

		_error_message = STR_1007_ALREADY_BUILT;

   119

		return false;

   120

	}

   121

   122

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

   123

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

   124

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

   125

		 * signals on the tile), check that */

   126

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

   127

	} else {

   128

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

   129

		return true;

   130

	}

   131

}

   132

   133

   134

const TrackBits _valid_tileh_slopes[2][15] = {

   135

   136

// set of normal ones

   137

{

   138

	TRACK_BIT_ALL,

   139

	TRACK_BIT_RIGHT,

   140

	TRACK_BIT_UPPER,

   141

	TRACK_BIT_X,

   142

   143

	TRACK_BIT_LEFT,

   144

	0,

   145

	TRACK_BIT_Y,

   146

	TRACK_BIT_LOWER,

   147

   148

	TRACK_BIT_LOWER,

   149

	TRACK_BIT_Y,

   150

	0,

   151

	TRACK_BIT_LEFT,

   152

   153

	TRACK_BIT_X,

   154

	TRACK_BIT_UPPER,

   155

	TRACK_BIT_RIGHT,

   156

},

   157

   158

// allowed rail for an evenly raised platform

   159

{

   160

	0,

   161

	TRACK_BIT_LEFT,

   162

	TRACK_BIT_LOWER,

   163

	TRACK_BIT_Y | TRACK_BIT_LOWER | TRACK_BIT_LEFT,

   164

   165

	TRACK_BIT_RIGHT,

   166

	TRACK_BIT_ALL,

   167

	TRACK_BIT_X | TRACK_BIT_LOWER | TRACK_BIT_RIGHT,

   168

	TRACK_BIT_ALL,

   169

   170

	TRACK_BIT_UPPER,

   171

	TRACK_BIT_X | TRACK_BIT_UPPER | TRACK_BIT_LEFT,

   172

	TRACK_BIT_ALL,

   173

	TRACK_BIT_ALL,

   174

   175

	TRACK_BIT_Y | TRACK_BIT_UPPER | TRACK_BIT_RIGHT,

   176

	TRACK_BIT_ALL,

   177

	TRACK_BIT_ALL

   178

}

   179

};

   180

   181

uint GetRailFoundation(uint tileh, TrackBits bits)

   182

{

   183

	int i;

   184

   185

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

   186

		return 0;

   187

   188

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

   189

		return tileh;

   190

   191

	if ((

   192

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

   193

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

   194

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

   195

				(i += 2, tileh == 8)

   196

			) && (

   197

				bits == TRACK_BIT_X ||

   198

				(i++, bits == TRACK_BIT_Y)

   199

			)) {

   200

		return i + 15;

   201

	} else {

   202

		return 0;

   203

	}

   204

}

   205

   206

   207

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

   208

{

   209

	// never allow building on top of steep tiles

   210

	if (!IsSteepTileh(tileh)) {

   211

		rail_bits |= existing;

   212

   213

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

   214

		if (IsTileType(tile, MP_WATER) &&

   215

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

   216

			return_cmd_error(STR_3807_CAN_T_BUILD_ON_WATER);

   217

		}

   218

   219

		// no special foundation

   220

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

   221

			return 0;

   222

   223

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

   224

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

   225

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

   226

				)) { // partly up

   227

			if (existing != 0) {

   228

				return 0;

   229

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

   230

				return_cmd_error(STR_1000_LAND_SLOPED_IN_WRONG_DIRECTION);

   231

			} else {

   232

				return _price.terraform;

   233

			}

   234

		}

   235

	}

   236

	return_cmd_error(STR_1000_LAND_SLOPED_IN_WRONG_DIRECTION);

   237

}

   238

   239

/* Validate functions for rail building */

   240

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

   241

   242

/** Build a single piece of rail

   243

 * @param x,y coordinates on where to build

   244

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

   245

 * @param p2 rail track to build

   246

 */

   247

int32 CmdBuildSingleRail(int x, int y, uint32 flags, uint32 p1, uint32 p2)

   248

{

   249

	TileIndex tile;

   250

	uint tileh;

   251

	Track track = (Track)p2;

   252

	TrackBits trackbit;

   253

	int32 cost = 0;

   254

	int32 ret;

   255

   256

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

   257

   258

	tile = TileVirtXY(x, y);

   259

	tileh = GetTileSlope(tile, NULL);

   260

	trackbit = TrackToTrackBits(track);

   261

   262

	SET_EXPENSES_TYPE(EXPENSES_CONSTRUCTION);

   263

   264

	switch (GetTileType(tile)) {

   265

		case MP_TUNNELBRIDGE:

   266

			if (!IsBridge(tile) ||

   267

					!IsBridgeMiddle(tile) ||

   268

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

   269

				// Get detailed error message

   270

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

   271

			}

   272

   273

			if (IsClearUnderBridge(tile)) {

   274

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

   275

				if (CmdFailed(ret)) return ret;

   276

				cost += ret;

   277

   278

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

   279

			} else if (IsTransportUnderBridge(tile) &&

   280

					GetTransportTypeUnderBridge(tile) == TRANSPORT_RAIL) {

   281

				return_cmd_error(STR_1007_ALREADY_BUILT);

   282

			} else {

   283

				// Get detailed error message

   284

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

   285

			}

   286

			break;

   287

   288

		case MP_RAILWAY:

   289

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

   290

					!EnsureNoVehicle(tile)) {

   291

				return CMD_ERROR;

   292

			}

   293

			if (GetRailTileType(tile) == RAIL_TYPE_DEPOT_WAYPOINT ||

   294

					!IsTileOwner(tile, _current_player) ||

   295

					GetRailType(tile) != p1) {

   296

				// Get detailed error message

   297

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

   298

			}

   299

   300

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

   301

			if (CmdFailed(ret)) return ret;

   302

			cost += ret;

   303

   304

			if (flags & DC_EXEC) {

   305

				_m[tile].m2 &= ~RAIL_MAP2LO_GROUND_MASK; // Bare land

   306

				_m[tile].m5 |= trackbit;

   307

			}

   308

			break;

   309

   310

		case MP_STREET:

   311

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

   312

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

   313

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

   314

				return_cmd_error(STR_1000_LAND_SLOPED_IN_WRONG_DIRECTION);

   315

			}

   316

#undef M

   317

   318

			if (!EnsureNoVehicle(tile)) return CMD_ERROR;

   319

   320

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

   321

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

   322

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

   323

					)) {

   324

				if (flags & DC_EXEC) {

   325

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

   326

				}

   327

				break;

   328

			}

   329

   330

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

   331

				return_cmd_error(STR_1007_ALREADY_BUILT);

   332

			}

   333

			/* FALLTHROUGH */

   334

   335

		default:

   336

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

   337

			if (CmdFailed(ret)) return ret;

   338

			cost += ret;

   339

   340

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

   341

			if (CmdFailed(ret)) return ret;

   342

			cost += ret;

   343

   344

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

   345

			break;

   346

	}

   347

   348

	if (flags & DC_EXEC) {

   349

		MarkTileDirtyByTile(tile);

   350

		SetSignalsOnBothDir(tile, track);

   351

	}

   352

   353

	return cost + _price.build_rail;

   354

}

   355

   356

/** Remove a single piece of track

   357

 * @param x,y coordinates for removal of track

   358

 * @param p1 unused

   359

 * @param p2 rail orientation

   360

 */

   361

int32 CmdRemoveSingleRail(int x, int y, uint32 flags, uint32 p1, uint32 p2)

   362

{

   363

	Track track = (Track)p2;

   364

	TrackBits trackbit;

   365

	TileIndex tile;

   366

	int32 cost = _price.remove_rail;

   367

	bool crossing = false;

   368

   369

	if (!ValParamTrackOrientation(p2)) return CMD_ERROR;

   370

	trackbit = TrackToTrackBits(track);

   371

   372

	SET_EXPENSES_TYPE(EXPENSES_CONSTRUCTION);

   373

   374

	tile = TileVirtXY(x, y);

   375

   376

	switch (GetTileType(tile)) {

   377

		case MP_TUNNELBRIDGE:

   378

			if (!IsBridge(tile) ||

   379

					!IsBridgeMiddle(tile) ||

   380

					!IsTransportUnderBridge(tile) ||

   381

					GetTransportTypeUnderBridge(tile) != TRANSPORT_RAIL ||

   382

					GetRailBitsUnderBridge(tile) != trackbit ||

   383

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

   384

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

   385

				return CMD_ERROR;

   386

			}

   387

   388

			if (flags & DC_EXEC) SetClearUnderBridge(tile);

   389

			break;

   390

   391

		case MP_STREET: {

   392

			if (!IsLevelCrossing(tile) ||

   393

					GetCrossingRailBits(tile) != trackbit ||

   394

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

   395

					!EnsureNoVehicle(tile)) {

   396

				return CMD_ERROR;

   397

			}

   398

   399

			if (flags & DC_EXEC) {

   400

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

   401

			}

   402

			break;

   403

		}

   404

   405

		case MP_RAILWAY: {

   406

			TrackBits present;

   407

   408

			if (!IsPlainRailTile(tile) ||

   409

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

   410

					!EnsureNoVehicle(tile)) {

   411

				return CMD_ERROR;

   412

			}

   413

   414

			present = GetTrackBits(tile);

   415

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

   416

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

   417

   418

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

   419

			if (HasSignalOnTrack(tile, track))

   420

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

   421

   422

			if (flags & DC_EXEC) {

   423

				present ^= trackbit;

   424

				if (present == 0) {

   425

					DoClearSquare(tile);

   426

				} else {

   427

					SetTrackBits(tile, present);

   428

				}

   429

			}

   430

			break;

   431

		}

   432

   433

		default: return CMD_ERROR;

   434

	}

   435

   436

	if (flags & DC_EXEC) {

   437

		MarkTileDirtyByTile(tile);

   438

		if (crossing) {

   439

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

   440

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

   441

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

   442

			 * 'connect' with the other piece. */

   443

			SetSignalsOnBothDir(tile, TRACK_X);

   444

			SetSignalsOnBothDir(tile, TRACK_Y);

   445

		} else {

   446

			SetSignalsOnBothDir(tile, track);

   447

		}

   448

	}

   449

   450

	return cost;

   451

}

   452

   453

static const struct {

   454

	int8 xinc[16];

   455

	int8 yinc[16];

   456

} _railbit = {{

   457

//  0   1   2   3   4   5

   458

	-16,  0,-16,  0, 16,  0,    0,  0,

   459

	 16,  0,  0, 16,  0,-16,    0,  0,

   460

},{

   461

	  0, 16,  0, 16,  0, 16,    0,  0,

   462

	  0,-16,-16,  0,-16,  0,    0,  0,

   463

}};

   464

   465

static int32 ValidateAutoDrag(Trackdir *trackdir, int x, int y, int ex, int ey)

   466

{

   467

	int dx, dy, trdx, trdy;

   468

   469

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

   470

   471

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

   472

	dx = ex - x;

   473

	dy = ey - y;

   474

   475

	// calculate delta x,y for the first direction

   476

	trdx = _railbit.xinc[*trackdir];

   477

	trdy = _railbit.yinc[*trackdir];

   478

   479

	if (!IsDiagonalTrackdir(*trackdir)) {

   480

		trdx += _railbit.xinc[*trackdir ^ 1];

   481

		trdy += _railbit.yinc[*trackdir ^ 1];

   482

	}

   483

   484

	// validate the direction

   485

	while (

   486

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

   487

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

   488

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

   489

		(trdy >= 0 && dy < 0)

   490

	) {