1

/* $Id$ */

     2

     3

/** @file road_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 "rail_map.h"

    11

#include "road_map.h"

    12

#include "sprite.h"

    13

#include "table/sprites.h"

    14

#include "table/strings.h"

    15

#include "functions.h"

    16

#include "map.h"

    17

#include "landscape.h"

    18

#include "tile.h"

    19

#include "town_map.h"

    20

#include "vehicle.h"

    21

#include "viewport.h"

    22

#include "command.h"

    23

#include "player.h"

    24

#include "town.h"

    25

#include "gfx.h"

    26

#include "sound.h"

    27

#include "yapf/yapf.h"

    28

#include "depot.h"

    29

#include "newgrf.h"

    30

#include "station_map.h"

    31

#include "tunnel_map.h"

    32

    33

    34

static uint CountRoadBits(RoadBits r)

    35

{

    36

	uint count = 0;

    37

    38

	if (r & ROAD_NW) ++count;

    39

	if (r & ROAD_SW) ++count;

    40

	if (r & ROAD_SE) ++count;

    41

	if (r & ROAD_NE) ++count;

    42

	return count;

    43

}

    44

    45

    46

bool CheckAllowRemoveRoad(TileIndex tile, RoadBits remove, Owner owner, bool *edge_road, RoadType rt)

    47

{

    48

	RoadBits present;

    49

	RoadBits n;

    50

	*edge_road = true;

    51

    52

	if (_game_mode == GM_EDITOR || remove == ROAD_NONE) return true;

    53

    54

	/* Only do the special processing for actual players. */

    55

	if (rt == ROADTYPE_ROAD && !IsValidPlayer(_current_player)) return true;

    56

    57

	/* Only do the special processing if the road is owned

    58

	 * by a town */

    59

	if (owner != OWNER_TOWN) return (owner == OWNER_NONE) || CheckOwnership(owner);

    60

    61

	if (_cheats.magic_bulldozer.value) return true;

    62

    63

	/* Get a bitmask of which neighbouring roads has a tile */

    64

	n = ROAD_NONE;

    65

	present = GetAnyRoadBits(tile, rt);

    66

	if (present & ROAD_NE && GetAnyRoadBits(TILE_ADDXY(tile, -1,  0), rt) & ROAD_SW) n |= ROAD_NE;

    67

	if (present & ROAD_SE && GetAnyRoadBits(TILE_ADDXY(tile,  0,  1), rt) & ROAD_NW) n |= ROAD_SE;

    68

	if (present & ROAD_SW && GetAnyRoadBits(TILE_ADDXY(tile,  1,  0), rt) & ROAD_NE) n |= ROAD_SW;

    69

	if (present & ROAD_NW && GetAnyRoadBits(TILE_ADDXY(tile,  0, -1), rt) & ROAD_SE) n |= ROAD_NW;

    70

    71

	/* If 0 or 1 bits are set in n, or if no bits that match the bits to remove,

    72

	 * then allow it */

    73

	if ((n & (n - 1)) != 0 && (n & remove) != 0) {

    74

		Town *t;

    75

		*edge_road = false;

    76

		/* you can remove all kind of roads with extra dynamite */

    77

		if (_patches.extra_dynamite) return true;

    78

    79

		t = ClosestTownFromTile(tile, (uint)-1);

    80

    81

		SetDParam(0, t->index);

    82

		_error_message = STR_2009_LOCAL_AUTHORITY_REFUSES;

    83

		return false;

    84

	}

    85

    86

	return true;

    87

}

    88

    89

static bool CheckAllowRemoveRoad(TileIndex tile, RoadBits remove, bool *edge_road, RoadType rt)

    90

{

    91

	return CheckAllowRemoveRoad(tile, remove, GetRoadOwner(tile, rt), edge_road, rt);

    92

}

    93

    94

/** Delete a piece of road.

    95

 * @param tile tile where to remove road from

    96

 * @param flags operation to perform

    97

 * @param p1 bit 0..3 road pieces to remove (RoadBits)

    98

 *           bit 4..5 road type

    99

 * @param p2 unused

   100

 */

   101

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

   102

{

   103

	/* cost for removing inner/edge -roads */

   104

	static const uint16 road_remove_cost[2] = {50, 18};

   105

   106

	Town *t;

   107

	/* true if the roadpiece was always removeable,

   108

	 * false if it was a center piece. Affects town ratings drop */

   109

	bool edge_road;

   110

   111

	SET_EXPENSES_TYPE(EXPENSES_CONSTRUCTION);

   112

   113

	RoadType rt = (RoadType)GB(p1, 4, 2);

   114

	if (!IsValidRoadType(rt)) return CMD_ERROR;

   115

   116

	Owner owner;

   117

	switch (GetTileType(tile)) {

   118

		case MP_STREET:

   119

			owner = GetRoadOwner(tile, rt);

   120

			break;

   121

   122

		case MP_STATION:

   123

			if (!IsDriveThroughStopTile(tile)) return CMD_ERROR;

   124

			owner = GetTileOwner(tile);

   125

			break;

   126

   127

		case MP_TUNNELBRIDGE:

   128

			if ((IsTunnel(tile) && GetTunnelTransportType(tile) != TRANSPORT_ROAD) ||

   129

					(IsBridge(tile) && GetBridgeTransportType(tile) != TRANSPORT_ROAD)) return CMD_ERROR;

   130

			owner = GetTileOwner(tile);

   131

			break;

   132

   133

		default:

   134

			return CMD_ERROR;

   135

	}

   136

   137

	if (owner == OWNER_TOWN && _game_mode != GM_EDITOR) {

   138

		t = GetTownByTile(tile);

   139

	} else {

   140

		t = NULL;

   141

	}

   142

   143

	RoadBits pieces = Extract<RoadBits, 0>(p1);

   144

	RoadTypes rts = GetRoadTypes(tile);

   145

	/* The tile doesn't have the given road type */

   146

	if (!HASBIT(rts, rt)) return CMD_ERROR;

   147

   148

	if (!CheckAllowRemoveRoad(tile, pieces, &edge_road, rt)) return CMD_ERROR;

   149

   150

	if (!EnsureNoVehicleOnGround(tile)) return CMD_ERROR;

   151

   152

	/* check if you're allowed to remove the street owned by a town

   153

	 * removal allowance depends on difficulty setting */

   154

	if (!CheckforTownRating(flags, t, ROAD_REMOVE)) return CMD_ERROR;

   155

   156

	if (!IsTileType(tile, MP_STREET)) {

   157

		/* If it's the last roadtype, just clear the whole tile */

   158

		if (rts == RoadTypeToRoadTypes(rt)) return DoCommand(tile, 0, 0, flags, CMD_LANDSCAPE_CLEAR);

   159

   160

		int32 cost;

   161

		if (IsTileType(tile, MP_TUNNELBRIDGE)) {

   162

			TileIndex other_end = IsTunnel(tile) ? GetOtherTunnelEnd(tile) : GetOtherBridgeEnd(tile);

   163

			/* Pay for *every* tile of the bridge or tunnel */

   164

			cost = (DistanceManhattan(IsTunnel(tile) ? GetOtherTunnelEnd(tile) : GetOtherBridgeEnd(tile), tile) + 1) * _price.remove_road;

   165

			if (flags & DC_EXEC) {

   166

				SetRoadTypes(other_end, GetRoadTypes(other_end) & ~RoadTypeToRoadTypes(rt));

   167

				SetRoadTypes(tile, GetRoadTypes(tile) & ~RoadTypeToRoadTypes(rt));

   168

   169

				/* Mark tiles diry that have been repaved */

   170

				MarkTileDirtyByTile(tile);

   171

				MarkTileDirtyByTile(other_end);

   172

				if (IsBridge(tile)) {

   173

					TileIndexDiff delta = TileOffsByDiagDir(GetBridgeRampDirection(tile));

   174

   175

					for (TileIndex t = tile + delta; t != other_end; t += delta) MarkTileDirtyByTile(t);

   176

				}

   177

			}

   178

		} else {

   179

			cost = _price.remove_road;

   180

			if (flags & DC_EXEC) {

   181

				SetRoadTypes(tile, GetRoadTypes(tile) & ~RoadTypeToRoadTypes(rt));

   182

				MarkTileDirtyByTile(tile);

   183

			}

   184

		}

   185

		return cost;

   186

	}

   187

   188

	switch (GetRoadTileType(tile)) {

   189

		case ROAD_TILE_NORMAL: {

   190

			RoadBits present = GetRoadBits(tile, rt);

   191

			RoadBits c = pieces;

   192

   193

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

   194

   195

			if (GetTileSlope(tile, NULL) != SLOPE_FLAT  &&

   196

					(present == ROAD_Y || present == ROAD_X)) {

   197

				c |= (RoadBits)((c & 0xC) >> 2);

   198

				c |= (RoadBits)((c & 0x3) << 2);

   199

			}

   200

   201

			/* limit the bits to delete to the existing bits. */

   202

			c &= present;

   203

			if (c == ROAD_NONE) return CMD_ERROR;

   204

   205

			if (flags & DC_EXEC) {

   206

				ChangeTownRating(t, -road_remove_cost[(byte)edge_road], RATING_ROAD_MINIMUM);

   207

   208

				present ^= c;

   209

				if (present == ROAD_NONE) {

   210

					RoadTypes rts = GetRoadTypes(tile) & ComplementRoadTypes(RoadTypeToRoadTypes(rt));

   211

					if (rts == ROADTYPES_NONE) {

   212

						DoClearSquare(tile);

   213

					} else {

   214

						SetRoadBits(tile, ROAD_NONE, rt);

   215

						SetRoadTypes(tile, rts);

   216

					}

   217

				} else {

   218

					SetRoadBits(tile, present, rt);

   219

					MarkTileDirtyByTile(tile);

   220

				}

   221

			}

   222

			return CountRoadBits(c) * _price.remove_road;

   223

		}

   224

   225

		case ROAD_TILE_CROSSING: {

   226

			if (pieces & ComplementRoadBits(GetCrossingRoadBits(tile))) {

   227

				return CMD_ERROR;

   228

			}

   229

   230

			/* Don't allow road to be removed from the crossing when there is tram;

   231

			 * we can't draw the crossing without trambits ;) */

   232

			if (rt == ROADTYPE_ROAD && HASBIT(GetRoadTypes(tile), ROADTYPE_TRAM)) return CMD_ERROR;

   233

   234

			if (flags & DC_EXEC) {

   235

				if (rt == ROADTYPE_ROAD) {

   236

					ChangeTownRating(t, -road_remove_cost[(byte)edge_road], RATING_ROAD_MINIMUM);

   237

				}

   238

   239

				RoadTypes rts = GetRoadTypes(tile) & ComplementRoadTypes(RoadTypeToRoadTypes(rt));

   240

				if (rts == ROADTYPES_NONE) {

   241

					MakeRailNormal(tile, GetTileOwner(tile), GetCrossingRailBits(tile), GetRailType(tile));

   242

				} else {

   243

					SetRoadTypes(tile, rts);

   244

				}

   245

				MarkTileDirtyByTile(tile);

   246

				YapfNotifyTrackLayoutChange(tile, FindFirstTrack(GetTrackBits(tile)));

   247

			}

   248

			return _price.remove_road * 2;

   249

		}

   250

   251

		default:

   252

		case ROAD_TILE_DEPOT:

   253

			return CMD_ERROR;

   254

	}

   255

}

   256

   257

   258

static const RoadBits _valid_tileh_slopes_road[][15] = {

   259

	/* set of normal ones */

   260

	{

   261

		ROAD_ALL, ROAD_NONE, ROAD_NONE,

   262

		ROAD_X,   ROAD_NONE, ROAD_NONE,  // 3, 4, 5

   263

		ROAD_Y,   ROAD_NONE, ROAD_NONE,

   264

		ROAD_Y,   ROAD_NONE, ROAD_NONE,  // 9, 10, 11

   265

		ROAD_X,   ROAD_NONE, ROAD_NONE

   266

	},

   267

	/* allowed road for an evenly raised platform */

   268

	{

   269

		ROAD_NONE,

   270

		ROAD_SW | ROAD_NW,

   271

		ROAD_SW | ROAD_SE,

   272

		ROAD_Y  | ROAD_SW,

   273

   274

		ROAD_SE | ROAD_NE, // 4

   275

		ROAD_ALL,

   276

		ROAD_X  | ROAD_SE,

   277

		ROAD_ALL,

   278

   279

		ROAD_NW | ROAD_NE, // 8

   280

		ROAD_X  | ROAD_NW,

   281

		ROAD_ALL,

   282

		ROAD_ALL,

   283

   284

		ROAD_Y  | ROAD_NE, // 12

   285

		ROAD_ALL,

   286

		ROAD_ALL

   287

	},

   288

};

   289

   290

   291

static uint32 CheckRoadSlope(Slope tileh, RoadBits* pieces, RoadBits existing)

   292

{

   293

	RoadBits road_bits;

   294

   295

	if (IsSteepSlope(tileh)) {

   296

		if (existing == 0) {

   297

			/* force full pieces. */

   298

			*pieces |= (RoadBits)((*pieces & 0xC) >> 2);

   299

			*pieces |= (RoadBits)((*pieces & 0x3) << 2);

   300

			if (*pieces == ROAD_X || *pieces == ROAD_Y) return _price.terraform;

   301

		}

   302

		return CMD_ERROR;

   303

	}

   304

	road_bits = *pieces | existing;

   305

   306

	/* no special foundation */

   307

	if ((~_valid_tileh_slopes_road[0][tileh] & road_bits) == 0) {

   308

		/* force that all bits are set when we have slopes */

   309

		if (tileh != SLOPE_FLAT) *pieces |= _valid_tileh_slopes_road[0][tileh];

   310

		return 0; // no extra cost

   311

	}

   312

   313

	/* foundation is used. Whole tile is leveled up */

   314

	if ((~_valid_tileh_slopes_road[1][tileh] & road_bits) == 0) {

   315

		return existing != 0 ? 0 : _price.terraform;

   316

	}

   317

   318

	/* partly leveled up tile, only if there's no road on that tile */

   319

	if (existing == 0 && (tileh == SLOPE_W || tileh == SLOPE_S || tileh == SLOPE_E || tileh == SLOPE_N)) {

   320

		/* force full pieces. */

   321

		*pieces |= (RoadBits)((*pieces & 0xC) >> 2);

   322

		*pieces |= (RoadBits)((*pieces & 0x3) << 2);

   323

		if (*pieces == ROAD_X || *pieces == ROAD_Y) return _price.terraform;

   324

	}

   325

	return CMD_ERROR;

   326

}

   327

   328

/** Build a piece of road.

   329

 * @param tile tile where to build road

   330

 * @param flags operation to perform

   331

 * @param p1 bit 0..3 road pieces to build (RoadBits)

   332

 *           bit 4..5 road type

   333

 * @param p2 the town that is building the road (0 if not applicable)

   334

 */

   335

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

   336

{

   337

	int32 cost = 0;

   338

	int32 ret;

   339

	RoadBits existing = ROAD_NONE;

   340

	RoadBits all_bits = ROAD_NONE;

   341

	Slope tileh;

   342

   343

	SET_EXPENSES_TYPE(EXPENSES_CONSTRUCTION);

   344

   345

	/* Road pieces are max 4 bitset values (NE, NW, SE, SW) and town can only be non-zero

   346

	 * if a non-player is building the road */

   347

	if ((IsValidPlayer(_current_player) && p2 != 0) || (_current_player == OWNER_TOWN && !IsValidTownID(p2))) return CMD_ERROR;

   348

   349

	RoadBits pieces = Extract<RoadBits, 0>(p1);

   350

   351

	RoadType rt = (RoadType)GB(p1, 4, 2);

   352

	if (!IsValidRoadType(rt)) return CMD_ERROR;

   353

   354

	tileh = GetTileSlope(tile, NULL);

   355

   356

	switch (GetTileType(tile)) {

   357

		case MP_STREET:

   358

			switch (GetRoadTileType(tile)) {

   359

				case ROAD_TILE_NORMAL:

   360

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

   361

					all_bits = GetAllRoadBits(tile);

   362

					if (!HASBIT(GetRoadTypes(tile), rt)) break;

   363

   364

					existing = GetRoadBits(tile, rt);

   365

					if ((existing & pieces) == pieces) {

   366

						return_cmd_error(STR_1007_ALREADY_BUILT);

   367

					}

   368

					if (!EnsureNoVehicleOnGround(tile)) return CMD_ERROR;

   369

					break;

   370

   371

				case ROAD_TILE_CROSSING:

   372

					if (HASBIT(GetRoadTypes(tile), rt)) return_cmd_error(STR_1007_ALREADY_BUILT);

   373

					all_bits = GetCrossingRoadBits(tile);

   374

					if (pieces & ComplementRoadBits(all_bits)) goto do_clear;

   375

					break;

   376

   377

				default:

   378

				case ROAD_TILE_DEPOT:

   379

					goto do_clear;

   380

			}

   381

			break;

   382

   383

		case MP_RAILWAY: {

   384

			Axis roaddir;

   385

   386

			if (IsSteepSlope(tileh)) {

   387

				return_cmd_error(STR_1000_LAND_SLOPED_IN_WRONG_DIRECTION);

   388

			}

   389

   390

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

   391

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

   392

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

   393

				return_cmd_error(STR_1000_LAND_SLOPED_IN_WRONG_DIRECTION);

   394

			}

   395

#undef M

   396

   397

			if (GetRailTileType(tile) != RAIL_TILE_NORMAL) goto do_clear;

   398

			switch (GetTrackBits(tile)) {

   399

				case TRACK_BIT_X:

   400

					if (pieces & ROAD_X) goto do_clear;

   401

					roaddir = AXIS_Y;

   402

					break;

   403

   404

				case TRACK_BIT_Y:

   405

					if (pieces & ROAD_Y) goto do_clear;

   406

					roaddir = AXIS_X;

   407

					break;

   408

   409

				default: goto do_clear;

   410

			}

   411

   412

			if (!EnsureNoVehicleOnGround(tile)) return CMD_ERROR;

   413

   414

			if (flags & DC_EXEC) {

   415

				YapfNotifyTrackLayoutChange(tile, FindFirstTrack(GetTrackBits(tile)));

   416

				/* Always add road to the roadtypes (can't draw without it) */

   417

				MakeRoadCrossing(tile, _current_player, _current_player, _current_player, GetTileOwner(tile), roaddir, GetRailType(tile), RoadTypeToRoadTypes(rt) | ROADTYPES_ROAD, p2);

   418

				MarkTileDirtyByTile(tile);

   419

			}

   420

			return _price.build_road * (rt == ROADTYPE_ROAD ? 2 : 4);

   421

		}

   422

   423

		case MP_STATION:

   424

			if (!IsDriveThroughStopTile(tile)) return CMD_ERROR;

   425

			if (HASBIT(GetRoadTypes(tile), rt)) return_cmd_error(STR_1007_ALREADY_BUILT);

   426

			break;

   427

   428

		case MP_TUNNELBRIDGE:

   429

			if ((IsTunnel(tile) && GetTunnelTransportType(tile) != TRANSPORT_ROAD) ||

   430

					(IsBridge(tile) && GetBridgeTransportType(tile) != TRANSPORT_ROAD)) return CMD_ERROR;

   431

			if (HASBIT(GetRoadTypes(tile), rt)) return_cmd_error(STR_1007_ALREADY_BUILT);

   432

			break;

   433

   434

		default:

   435

do_clear:;

   436

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

   437

			if (CmdFailed(ret)) return ret;

   438

			cost += ret;

   439

	}

   440

   441

	if (all_bits != pieces) {

   442

		/* Check the foundation/slopes when adding road/tram bits */

   443

		ret = CheckRoadSlope(tileh, &pieces, all_bits | existing);

   444

		/* Return an error if we need to build a foundation (ret != 0) but the

   445

		 * current patch-setting is turned off (or stupid AI@work) */

   446

		if (CmdFailed(ret) || (ret != 0 && (!_patches.build_on_slopes || _is_old_ai_player))) {

   447

			return_cmd_error(STR_1000_LAND_SLOPED_IN_WRONG_DIRECTION);

   448

		}

   449

		cost += ret;

   450

	}

   451

   452

	if (IsTileType(tile, MP_STREET)) {

   453

		/* Don't put the pieces that already exist */

   454

		pieces &= ComplementRoadBits(existing);

   455

	}

   456

   457

	cost += CountRoadBits(pieces) * _price.build_road;

   458

	if (IsTileType(tile, MP_TUNNELBRIDGE)) {

   459

		/* Pay for *every* tile of the bridge or tunnel */

   460

		cost *= DistanceManhattan(IsTunnel(tile) ? GetOtherTunnelEnd(tile) : GetOtherBridgeEnd(tile), tile);

   461

	}

   462

   463

	if (flags & DC_EXEC) {

   464

		switch (GetTileType(tile)) {

   465

			case MP_STREET: {

   466

				RoadTileType rtt = GetRoadTileType(tile);

   467

				if (existing == ROAD_NONE || rtt == ROAD_TILE_CROSSING) {

   468

					SetRoadTypes(tile, GetRoadTypes(tile) | RoadTypeToRoadTypes(rt));

   469

					SetRoadOwner(tile, rt, _current_player);

   470

				}

   471

				if (rtt != ROAD_TILE_CROSSING) SetRoadBits(tile, existing | pieces, rt);

   472

			} break;

   473

   474

			case MP_TUNNELBRIDGE: {

   475

				TileIndex other_end = IsTunnel(tile) ? GetOtherTunnelEnd(tile) : GetOtherBridgeEnd(tile);

   476

   477

				SetRoadTypes(other_end, GetRoadTypes(other_end) | RoadTypeToRoadTypes(rt));

   478

				SetRoadTypes(tile, GetRoadTypes(tile) | RoadTypeToRoadTypes(rt));

   479

   480

				/* Mark tiles diry that have been repaved */

   481

				MarkTileDirtyByTile(other_end);

   482

				MarkTileDirtyByTile(tile);

   483

				if (IsBridge(tile)) {

   484

					TileIndexDiff delta = TileOffsByDiagDir(GetBridgeRampDirection(tile));

   485