1

/* $Id$ */

     2

     3

/** @file roadveh_cmd.cpp */

     4

     5

#include "stdafx.h"

     6

#include "openttd.h"

     7

#include "debug.h"

     9

#include "landscape.h"

    10

#include "road_map.h"

    11

#include "roadveh.h"

    12

#include "station_map.h"

    13

#include "table/strings.h"

    14

#include "timetable.h"

    15

#include "engine.h"

    17

#include "station.h"

    18

#include "news.h"

    19

#include "pathfind.h"

    20

#include "npf.h"

    21

#include "player.h"

    22

#include "depot.h"

    23

#include "bridge.h"

    24

#include "tunnel_map.h"

    25

#include "bridge_map.h"

    26

#include "vehicle_gui.h"

    27

#include "articulated_vehicles.h"

    28

#include "newgrf_callbacks.h"

    29

#include "newgrf_engine.h"

    30

#include "newgrf_text.h"

    31

#include "newgrf_sound.h"

    32

#include "yapf/yapf.h"

    33

#include "cargotype.h"

    44

#include "ai/ai.h"

    45

    47

static const uint16 _roadveh_images[63] = {

    48

	0xCD4, 0xCDC, 0xCE4, 0xCEC, 0xCF4, 0xCFC, 0xD0C, 0xD14,

    49

	0xD24, 0xD1C, 0xD2C, 0xD04, 0xD1C, 0xD24, 0xD6C, 0xD74,

    50

	0xD7C, 0xC14, 0xC1C, 0xC24, 0xC2C, 0xC34, 0xC3C, 0xC4C,

    51

	0xC54, 0xC64, 0xC5C, 0xC6C, 0xC44, 0xC5C, 0xC64, 0xCAC,

    52

	0xCB4, 0xCBC, 0xD94, 0xD9C, 0xDA4, 0xDAC, 0xDB4, 0xDBC,

    53

	0xDCC, 0xDD4, 0xDE4, 0xDDC, 0xDEC, 0xDC4, 0xDDC, 0xDE4,

    54

	0xE2C, 0xE34, 0xE3C, 0xC14, 0xC1C, 0xC2C, 0xC3C, 0xC4C,

    55

	0xC5C, 0xC64, 0xC6C, 0xC74, 0xC84, 0xC94, 0xCA4

    56

};

    57

    58

static const uint16 _roadveh_full_adder[63] = {

    59

	 0,  88,   0,   0,   0,   0,  48,  48,

    60

	48,  48,   0,   0,  64,  64,   0,  16,

    61

	16,   0,  88,   0,   0,   0,   0,  48,

    62

	48,  48,  48,   0,   0,  64,  64,   0,

    63

	16,  16,   0,  88,   0,   0,   0,   0,

    64

	48,  48,  48,  48,   0,   0,  64,  64,

    65

	 0,  16,  16,   0,   8,   8,   8,   8,

    66

	 0,   0,   0,   8,   8,   8,   8

    67

};

    68

    69

/** 'Convert' the DiagDirection where a road vehicle enters to the trackdirs it can drive onto */

    70

static const TrackdirBits _road_enter_dir_to_reachable_trackdirs[DIAGDIR_END] = {

    71

	TRACKDIR_BIT_LEFT_N  | TRACKDIR_BIT_LOWER_E | TRACKDIR_BIT_X_NE,    // Enter from north east

    72

	TRACKDIR_BIT_LEFT_S  | TRACKDIR_BIT_UPPER_E | TRACKDIR_BIT_Y_SE,    // Enter from south east

    73

	TRACKDIR_BIT_UPPER_W | TRACKDIR_BIT_X_SW    | TRACKDIR_BIT_RIGHT_S, // Enter from south west

    74

	TRACKDIR_BIT_RIGHT_N | TRACKDIR_BIT_LOWER_W | TRACKDIR_BIT_Y_NW     // Enter from north west

    75

};

    76

    77

static const Trackdir _road_reverse_table[DIAGDIR_END] = {

    78

	TRACKDIR_RVREV_NE, TRACKDIR_RVREV_SE, TRACKDIR_RVREV_SW, TRACKDIR_RVREV_NW

    79

};

    80

    81

/** 'Convert' the DiagDirection where a road vehicle should exit to

    82

 * the trackdirs it can use to drive to the exit direction*/

    83

static const TrackdirBits _road_exit_dir_to_incoming_trackdirs[DIAGDIR_END] = {

    84

	TRACKDIR_BIT_LOWER_W | TRACKDIR_BIT_X_SW    | TRACKDIR_BIT_LEFT_S,

    85

	TRACKDIR_BIT_LEFT_N  | TRACKDIR_BIT_UPPER_W | TRACKDIR_BIT_Y_NW,

    86

	TRACKDIR_BIT_RIGHT_N | TRACKDIR_BIT_UPPER_E | TRACKDIR_BIT_X_NE,

    87

	TRACKDIR_BIT_RIGHT_S | TRACKDIR_BIT_LOWER_E | TRACKDIR_BIT_Y_SE

    88

};

    89

    90

/** Converts the exit direction of a depot to trackdir the vehicle is going to drive to */

    91

static const Trackdir _roadveh_depot_exit_trackdir[DIAGDIR_END] = {

    92

	TRACKDIR_X_NE, TRACKDIR_Y_SE, TRACKDIR_X_SW, TRACKDIR_Y_NW

    93

};

    94

    95

int RoadVehicle::GetImage(Direction direction) const

    96

{

    97

	int img = this->spritenum;

    98

	int image;

    99

   100

	if (is_custom_sprite(img)) {

   101

		image = GetCustomVehicleSprite(this, (Direction)(direction + 4 * IS_CUSTOM_SECONDHEAD_SPRITE(img)));

   102

		if (image != 0) return image;

   104

	}

   105

   106

	image = direction + _roadveh_images[img];

   107

	if (this->cargo.Count() >= this->cargo_cap / 2U) image += _roadveh_full_adder[img];

   108

	return image;

   109

}

   110

   111

void DrawRoadVehEngine(int x, int y, EngineID engine, SpriteID pal)

   112

{

   113

	int spritenum = RoadVehInfo(engine)->image_index;

   114

   115

	if (is_custom_sprite(spritenum)) {

   116

		int sprite = GetCustomVehicleIcon(engine, DIR_W);

   117

   118

		if (sprite != 0) {

   119

			DrawSprite(sprite, pal, x, y);

   120

			return;

   121

		}

   123

	}

   124

	DrawSprite(6 + _roadveh_images[spritenum], pal, x, y);

   125

}

   126

   127

static CommandCost EstimateRoadVehCost(EngineID engine_type)

   128

{

   130

}

   131

   132

byte GetRoadVehLength(const Vehicle *v)

   133

{

   134

	byte length = 8;

   135

   136

	uint16 veh_len = GetVehicleCallback(CBID_VEHICLE_LENGTH, 0, 0, v->engine_type, v);

   137

	if (veh_len != CALLBACK_FAILED) {

   138

		length -= Clamp(veh_len, 0, 7);

   139

	}

   140

   141

	return length;

   142

}

   143

   144

void RoadVehUpdateCache(Vehicle *v)

   145

{

   146

	assert(v->type == VEH_ROAD);

   147

	assert(IsRoadVehFront(v));

   148

   149

	for (Vehicle *u = v; u != NULL; u = u->Next()) {

   150

		/* Check the v->first cache. */

   151

		assert(u->First() == v);

   152

   153

		/* Update the 'first engine' */

   154

		u->u.road.first_engine = (v == u) ? INVALID_ENGINE : v->engine_type;

   155

   156

		/* Update the length of the vehicle. */

   157

		u->u.road.cached_veh_length = GetRoadVehLength(u);

   158

	}

   159

}

   160

   161

/** Build a road vehicle.

   162

 * @param tile tile of depot where road vehicle is built

   163

 * @param flags operation to perform

   164

 * @param p1 bus/truck type being built (engine)

   165

 * @param p2 bit 0 when set, the unitnumber will be 0, otherwise it will be a free number

   166

 */

   167

CommandCost CmdBuildRoadVeh(TileIndex tile, uint32 flags, uint32 p1, uint32 p2)

   168

{

   169

	CommandCost cost;

   170

	Vehicle *v;

   171

	UnitID unit_num;

   172

	Engine *e;

   173

   174

	if (!IsEngineBuildable(p1, VEH_ROAD, _current_player)) return_cmd_error(STR_ROAD_VEHICLE_NOT_AVAILABLE);

   175

   176

	cost = EstimateRoadVehCost(p1);

   177

	if (flags & DC_QUERY_COST) return cost;

   178

   179

	/* The ai_new queries the vehicle cost before building the route,

   180

	 * so we must check against cheaters no sooner than now. --pasky */

   181

	if (!IsTileDepotType(tile, TRANSPORT_ROAD)) return CMD_ERROR;

   182

	if (!IsTileOwner(tile, _current_player)) return CMD_ERROR;

   183

   184

	if (HasBit(GetRoadTypes(tile), ROADTYPE_TRAM) != HasBit(EngInfo(p1)->misc_flags, EF_ROAD_TRAM)) return_cmd_error(STR_DEPOT_WRONG_DEPOT_TYPE);

   185

   186

	uint num_vehicles = 1 + CountArticulatedParts(p1, false);

   187

   188

	/* Allow for the front and the articulated parts, plus one to "terminate" the list. */

   189

	Vehicle **vl = (Vehicle**)alloca(sizeof(*vl) * (num_vehicles + 1));

   190

	memset(vl, 0, sizeof(*vl) * (num_vehicles + 1));

   191

   192

	if (!Vehicle::AllocateList(vl, num_vehicles)) {

   193

		return_cmd_error(STR_00E1_TOO_MANY_VEHICLES_IN_GAME);

   194

	}

   195

   196

	v = vl[0];

   197

   198

	/* find the first free roadveh id */

   199

	unit_num = HasBit(p2, 0) ? 0 : GetFreeUnitNumber(VEH_ROAD);

   200

	if (unit_num > _patches.max_roadveh)

   201

		return_cmd_error(STR_00E1_TOO_MANY_VEHICLES_IN_GAME);

   202

   203

	if (flags & DC_EXEC) {

   204

		int x;

   205

		int y;

   206

   207

		const RoadVehicleInfo *rvi = RoadVehInfo(p1);

   208

   209

		v = new (v) RoadVehicle();

   210

		v->unitnumber = unit_num;

   211

		v->direction = DiagDirToDir(GetRoadDepotDirection(tile));

   212

		v->owner = _current_player;

   213

   214

		v->tile = tile;

   215

		x = TileX(tile) * TILE_SIZE + TILE_SIZE / 2;

   216

		y = TileY(tile) * TILE_SIZE + TILE_SIZE / 2;

   217

		v->x_pos = x;

   218

		v->y_pos = y;

   219

		v->z_pos = GetSlopeZ(x, y);

   220

   221

		v->u.road.state = RVSB_IN_DEPOT;

   222

		v->vehstatus = VS_HIDDEN | VS_STOPPED | VS_DEFPAL;

   223

   224

		v->spritenum = rvi->image_index;

   225

		v->cargo_type = rvi->cargo_type;

   226

		v->cargo_subtype = 0;

   227

		v->cargo_cap = rvi->capacity;

   228

//		v->cargo_count = 0;

   229

		v->value = cost.GetCost();

   230

//		v->day_counter = 0;

   231

//		v->next_order_param = v->next_order = 0;

   232

//		v->load_unload_time_rem = 0;

   233

//		v->progress = 0;

   234

   235

//	v->u.road.unk2 = 0;

   236

//	v->u.road.overtaking = 0;

   237

   238

		v->last_station_visited = INVALID_STATION;

   239

		v->max_speed = rvi->max_speed;

   241

   242

		e = GetEngine(p1);

   243

		v->reliability = e->reliability;

   244

		v->reliability_spd_dec = e->reliability_spd_dec;

   245

		v->max_age = e->lifelength * 366;

   246

		_new_vehicle_id = v->index;

   247

   248

		v->string_id = STR_SV_ROADVEH_NAME;

   249

   250

		v->service_interval = _patches.servint_roadveh;

   251

   252

		v->date_of_last_service = _date;

   253

		v->build_year = _cur_year;

   254

   255

		v->cur_image = 0xC15;

   256

		v->random_bits = VehicleRandomBits();

   257

		SetRoadVehFront(v);

   258

   259

		v->u.road.roadtype = HasBit(EngInfo(v->engine_type)->misc_flags, EF_ROAD_TRAM) ? ROADTYPE_TRAM : ROADTYPE_ROAD;

   260

		v->u.road.compatible_roadtypes = RoadTypeToRoadTypes(v->u.road.roadtype);

   261

		v->u.road.cached_veh_length = GetRoadVehLength(v);

   262

   263

		v->vehicle_flags = 0;

   264

		if (e->flags & ENGINE_EXCLUSIVE_PREVIEW) SetBit(v->vehicle_flags, VF_BUILT_AS_PROTOTYPE);

   265

   266

		v->cargo_cap = GetVehicleProperty(v, 0x0F, rvi->capacity);

   267

   268

		AddArticulatedParts(vl, VEH_ROAD);

   269

   270

		VehiclePositionChanged(v);

   271

   272

		InvalidateWindowData(WC_VEHICLE_DEPOT, v->tile);

   273

		RebuildVehicleLists();

   274

		InvalidateWindow(WC_COMPANY, v->owner);

   275

		if (IsLocalPlayer())

   276

			InvalidateAutoreplaceWindow(v->engine_type, v->group_id); // updates the replace Road window

   277

   278

		GetPlayer(_current_player)->num_engines[p1]++;

   279

	}

   280

   282

}

   283

   284

/** Start/Stop a road vehicle.

   285

 * @param tile unused

   286

 * @param flags operation to perform

   287

 * @param p1 road vehicle ID to start/stop

   288

 * @param p2 unused

   289

 */

   290

CommandCost CmdStartStopRoadVeh(TileIndex tile, uint32 flags, uint32 p1, uint32 p2)

   291

{

   292

	Vehicle *v;

   293

	uint16 callback;

   294

   295

	if (!IsValidVehicleID(p1)) return CMD_ERROR;

   296

   297

	v = GetVehicle(p1);

   298

   299

	if (v->type != VEH_ROAD || !CheckOwnership(v->owner)) return CMD_ERROR;

   300

   301

	/* Check if this road veh can be started/stopped. The callback will fail or

   302

	 * return 0xFF if it can. */

   303

	callback = GetVehicleCallback(CBID_VEHICLE_START_STOP_CHECK, 0, 0, v->engine_type, v);

   304

	if (callback != CALLBACK_FAILED && callback != 0xFF) {

   305

		StringID error = GetGRFStringID(GetEngineGRFID(v->engine_type), 0xD000 + callback);

   306

		return_cmd_error(error);

   307

	}

   308

   309

	if (flags & DC_EXEC) {

   310

		if (v->IsStoppedInDepot()) {

   311

			DeleteVehicleNews(p1, STR_9016_ROAD_VEHICLE_IS_WAITING);

   312

		}

   313

   314

		v->vehstatus ^= VS_STOPPED;

   315

		v->cur_speed = 0;

   316

		InvalidateWindowWidget(WC_VEHICLE_VIEW, v->index, STATUS_BAR);

   317

		InvalidateWindow(WC_VEHICLE_DEPOT, v->tile);

   318

	}

   319

   320

	return CommandCost();

   321

}

   322

   323

void ClearSlot(Vehicle *v)

   324

{

   325

	RoadStop *rs = v->u.road.slot;

   326

	if (v->u.road.slot == NULL) return;

   327

   328

	v->u.road.slot = NULL;

   329

	v->u.road.slot_age = 0;

   330

   331

	assert(rs->num_vehicles != 0);

   332

	rs->num_vehicles--;

   333

   334

	DEBUG(ms, 3, "Clearing slot at 0x%X", rs->xy);

   335

}

   336

   337

static bool CheckRoadVehInDepotStopped(const Vehicle *v)

   338

{

   339

	TileIndex tile = v->tile;

   340

   341

	if (!IsTileDepotType(tile, TRANSPORT_ROAD)) return false;

   342

	if (IsRoadVehFront(v) && !(v->vehstatus & VS_STOPPED)) return false;

   343

   344

	for (; v != NULL; v = v->Next()) {

   345

		if (v->u.road.state != RVSB_IN_DEPOT || v->tile != tile) return false;

   346

	}

   347

	return true;

   348

}

   349

   350

/** Sell a road vehicle.

   351

 * @param tile unused

   352

 * @param flags operation to perform

   353

 * @param p1 vehicle ID to be sold

   354

 * @param p2 unused

   355

 */

   356

CommandCost CmdSellRoadVeh(TileIndex tile, uint32 flags, uint32 p1, uint32 p2)

   357

{

   358

	Vehicle *v;

   359

   360

	if (!IsValidVehicleID(p1)) return CMD_ERROR;

   361

   362

	v = GetVehicle(p1);

   363

   364

	if (v->type != VEH_ROAD || !CheckOwnership(v->owner)) return CMD_ERROR;

   365

   366

	if (HASBITS(v->vehstatus, VS_CRASHED)) return_cmd_error(STR_CAN_T_SELL_DESTROYED_VEHICLE);

   367

   368

	if (!CheckRoadVehInDepotStopped(v)) {

   369

		return_cmd_error(STR_9013_MUST_BE_STOPPED_INSIDE);

   370

	}

   371

   373

   374

	if (flags & DC_EXEC) {

   375

		// Invalidate depot

   376

		InvalidateWindow(WC_VEHICLE_DEPOT, v->tile);

   377

		RebuildVehicleLists();

   378

		InvalidateWindow(WC_COMPANY, v->owner);

   379

		DeleteWindowById(WC_VEHICLE_VIEW, v->index);

   380

		DeleteDepotHighlightOfVehicle(v);

   381

		delete v;

   382

	}

   383

   384

	return ret;

   385

}

   386

   387

struct RoadFindDepotData {

   388

	uint best_length;

   389

	TileIndex tile;

   390

	OwnerByte owner;

   391

};

   392

   393

static const DiagDirection _road_pf_directions[] = {

   394

	DIAGDIR_NE, DIAGDIR_SE, DIAGDIR_NE, DIAGDIR_SE, DIAGDIR_SW, DIAGDIR_SE, INVALID_DIAGDIR, INVALID_DIAGDIR,

   395

	DIAGDIR_SW, DIAGDIR_NW, DIAGDIR_NW, DIAGDIR_SW, DIAGDIR_NW, DIAGDIR_NE, INVALID_DIAGDIR, INVALID_DIAGDIR

   396

};

   397

   398

static bool EnumRoadSignalFindDepot(TileIndex tile, void* data, Trackdir trackdir, uint length, byte* state)

   399

{

   400

	RoadFindDepotData* rfdd = (RoadFindDepotData*)data;

   401

   402

	tile += TileOffsByDiagDir(_road_pf_directions[trackdir]);

   403

   404

	if (IsTileType(tile, MP_ROAD) &&

   405

			GetRoadTileType(tile) == ROAD_TILE_DEPOT &&

   406

			IsTileOwner(tile, rfdd->owner) &&

   407

			length < rfdd->best_length) {

   408

		rfdd->best_length = length;

   409

		rfdd->tile = tile;

   410

	}

   411

	return false;

   412

}

   413

   414

static const Depot* FindClosestRoadDepot(const Vehicle* v)

   415

{

   416

	TileIndex tile = v->tile;

   417

   418

	if (_patches.yapf.road_use_yapf) {

   419

		Depot* ret = YapfFindNearestRoadDepot(v);

   420

		return ret;

   421

	} else if (_patches.new_pathfinding_all) {

   422

		NPFFoundTargetData ftd;

   423

		/* See where we are now */

   424

		Trackdir trackdir = GetVehicleTrackdir(v);

   425

   426

		ftd = NPFRouteToDepotBreadthFirstTwoWay(v->tile, trackdir, v->tile, ReverseTrackdir(trackdir), TRANSPORT_ROAD, v->u.road.compatible_roadtypes, v->owner, INVALID_RAILTYPE, 0);

   427

		if (ftd.best_bird_dist == 0) {

   428

			return GetDepotByTile(ftd.node.tile); /* Target found */

   429

		} else {

   430

			return NULL; /* Target not found */

   431

		}

   432

		/* We do not search in two directions here, why should we? We can't reverse right now can we? */

   433

	} else {

   434

		RoadFindDepotData rfdd;

   435

   436

		rfdd.owner = v->owner;

   437

		rfdd.best_length = (uint)-1;

   438

   439

		/* search in all directions */

   440

		for (DiagDirection i = DIAGDIR_BEGIN; i != DIAGDIR_END; i++) {

   441

			FollowTrack(tile, 0x2000 | TRANSPORT_ROAD, v->u.road.compatible_roadtypes, i, EnumRoadSignalFindDepot, NULL, &rfdd);

   442

		}

   443

   444

		if (rfdd.best_length == (uint)-1) return NULL;

   445

   446

		return GetDepotByTile(rfdd.tile);

   447

	}

   448

}

   449

   450

/** Send a road vehicle to the depot.

   451

 * @param tile unused

   452

 * @param flags operation to perform

   453

 * @param p1 vehicle ID to send to the depot

   454

 * @param p2 various bitmasked elements

   455

 * - p2 bit 0-3 - DEPOT_ flags (see vehicle.h)

   456

 * - p2 bit 8-10 - VLW flag (for mass goto depot)

   457

 */

   458

CommandCost CmdSendRoadVehToDepot(TileIndex tile, uint32 flags, uint32 p1, uint32 p2)

   459

{

   460

	Vehicle *v;

   461

	const Depot *dep;

   462

   463

	if (p2 & DEPOT_MASS_SEND) {

   464

		/* Mass goto depot requested */

   465

		if (!ValidVLWFlags(p2 & VLW_MASK)) return CMD_ERROR;

   466

		return SendAllVehiclesToDepot(VEH_ROAD, flags, p2 & DEPOT_SERVICE, _current_player, (p2 & VLW_MASK), p1);

   467

	}

   468

   469

	if (!IsValidVehicleID(p1)) return CMD_ERROR;

   470

   471

	v = GetVehicle(p1);

   472

   473

	if (v->type != VEH_ROAD || !CheckOwnership(v->owner)) return CMD_ERROR;

   474

   475

	if (v->vehstatus & VS_CRASHED) return CMD_ERROR;

   476

   477

	if (v->IsInDepot()) return CMD_ERROR;

   478

   479

	/* If the current orders are already goto-depot */

   480

	if (v->current_order.type == OT_GOTO_DEPOT) {

   481

		if (!!(p2 & DEPOT_SERVICE) == HasBit(v->current_order.flags, OFB_HALT_IN_DEPOT)) {

   482

			/* We called with a different DEPOT_SERVICE setting.

   483

			 * Now we change the setting to apply the new one and let the vehicle head for the same depot.

   484

			 * Note: the if is (true for requesting service == true for ordered to stop in depot) */

   485

			if (flags & DC_EXEC) {

   486