1

/* $Id$ */

     2

     3

#include "stdafx.h"

     4

#include <limits.h>

     5

#include "openttd.h"

     6

#include "debug.h"

     7

#include "functions.h"

     8

#include "road_map.h"

     9

#include "station_map.h"

    10

#include "table/strings.h"

    11

#include "map.h"

    12

#include "tile.h"

    13

#include "vehicle.h"

    14

#include "engine.h"

    15

#include "command.h"

    16

#include "station.h"

    17

#include "news.h"

    18

#include "pathfind.h"

    19

#include "npf.h"

    20

#include "player.h"

    21

#include "sound.h"

    22

#include "depot.h"

    23

#include "tunnel_map.h"

    24

#include "vehicle_gui.h"

    25

#include "newgrf_engine.h"

    26

#include "yapf/yapf.h"

    27

    28

static const uint16 _roadveh_images[63] = {

    29

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

    30

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

    31

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

    32

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

    33

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

    34

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

    35

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

    36

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

    37

};

    38

    39

static const uint16 _roadveh_full_adder[63] = {

    40

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

    41

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

    42

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

    43

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

    44

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

    45

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

    46

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

    47

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

    48

};

    49

    50

    51

static const uint16 _road_veh_fp_ax_or[4] = {

    52

	0x100,0x200,1,2,

    53

};

    54

    55

static const uint16 _road_veh_fp_ax_and[4] = {

    56

	0x1009, 0x16, 0x520, 0x2A00

    57

};

    58

    59

static const byte _road_reverse_table[4] = {

    60

	6, 7, 14, 15

    61

};

    62

    63

static const uint16 _road_pf_table_3[4] = {

    64

	0x910, 0x1600, 0x2005, 0x2A

    65

};

    66

    67

int GetRoadVehImage(const Vehicle* v, Direction direction)

    68

{

    69

	int img = v->spritenum;

    70

	int image;

    71

    72

	if (is_custom_sprite(img)) {

    73

		image = GetCustomVehicleSprite(v, direction);

    74

		if (image != 0) return image;

    75

		img = orig_road_vehicle_info[v->engine_type - ROAD_ENGINES_INDEX].image_index;

    76

	}

    77

    78

	image = direction + _roadveh_images[img];

    79

	if (v->cargo_count >= v->cargo_cap / 2) image += _roadveh_full_adder[img];

    80

	return image;

    81

}

    82

    83

void DrawRoadVehEngine(int x, int y, EngineID engine, uint32 image_ormod)

    84

{

    85

	int spritenum = RoadVehInfo(engine)->image_index;

    86

    87

	if (is_custom_sprite(spritenum)) {

    88

		int sprite = GetCustomVehicleIcon(engine, DIR_W);

    89

    90

		if (sprite != 0) {

    91

			DrawSprite(sprite | image_ormod, x, y);

    92

			return;

    93

		}

    94

		spritenum = orig_road_vehicle_info[engine - ROAD_ENGINES_INDEX].image_index;

    95

	}

    96

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

    97

}

    98

    99

static int32 EstimateRoadVehCost(EngineID engine_type)

   100

{

   101

	return ((_price.roadveh_base >> 3) * RoadVehInfo(engine_type)->base_cost) >> 5;

   102

}

   103

   104

/** Build a road vehicle.

   105

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

   106

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

   107

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

   108

 */

   109

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

   110

{

   111

	int32 cost;

   112

	Vehicle *v;

   113

	UnitID unit_num;

   114

	Engine *e;

   115

   116

	if (!IsEngineBuildable(p1, VEH_Road)) return_cmd_error(STR_ENGINE_NOT_BUILDABLE);

   117

   118

	SET_EXPENSES_TYPE(EXPENSES_NEW_VEHICLES);

   119

   120

	cost = EstimateRoadVehCost(p1);

   121

	if (flags & DC_QUERY_COST) return cost;

   122

   123

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

   124

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

   125

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

   126

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

   127

   128

	v = AllocateVehicle();

   129

	if (v == NULL || IsOrderPoolFull())

   130

		return_cmd_error(STR_00E1_TOO_MANY_VEHICLES_IN_GAME);

   131

   132

	/* find the first free roadveh id */

   133

	unit_num = (HASBIT(p2, 0) == true) ? 0 : GetFreeUnitNumber(VEH_Road);

   134

	if (unit_num > _patches.max_roadveh)

   135

		return_cmd_error(STR_00E1_TOO_MANY_VEHICLES_IN_GAME);

   136

   137

	if (flags & DC_EXEC) {

   138

		int x;

   139

		int y;

   140

   141

		const RoadVehicleInfo *rvi = RoadVehInfo(p1);

   142

   143

		v->unitnumber = unit_num;

   144

		v->direction = 0;

   145

		v->owner = _current_player;

   146

   147

		v->tile = tile;

   148

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

   149

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

   150

		v->x_pos = x;

   151

		v->y_pos = y;

   152

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

   153

		v->z_height = 6;

   154

   155

		v->u.road.state = 254;

   156

		v->vehstatus = VS_HIDDEN|VS_STOPPED|VS_DEFPAL;

   157

   158

		v->spritenum = rvi->image_index;

   159

		v->cargo_type = rvi->cargo_type;

   160

		v->cargo_subtype = 0;

   161

		v->cargo_cap = rvi->capacity;

   162

//		v->cargo_count = 0;

   163

		v->value = cost;

   164

//		v->day_counter = 0;

   165

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

   166

//		v->load_unload_time_rem = 0;

   167

//		v->progress = 0;

   168

   169

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

   170

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

   171

   172

		v->last_station_visited = INVALID_STATION;

   173

		v->max_speed = rvi->max_speed;

   174

		v->engine_type = (byte)p1;

   175

   176

		e = GetEngine(p1);

   177

		v->reliability = e->reliability;

   178

		v->reliability_spd_dec = e->reliability_spd_dec;

   179

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

   180

		_new_roadveh_id = v->index;

   181

		_new_vehicle_id = v->index;

   182

   183

		v->string_id = STR_SV_ROADVEH_NAME;

   184

   185

		v->service_interval = _patches.servint_roadveh;

   186

   187

		v->date_of_last_service = _date;

   188

		v->build_year = _cur_year;

   189

   190

		v->type = VEH_Road;

   191

		v->cur_image = 0xC15;

   192

		v->random_bits = VehicleRandomBits();

   193

   194

		VehiclePositionChanged(v);

   195

   196

		InvalidateWindow(WC_VEHICLE_DEPOT, v->tile);

   197

		RebuildVehicleLists();

   198

		InvalidateWindow(WC_COMPANY, v->owner);

   199

		if (IsLocalPlayer())

   200

			InvalidateWindow(WC_REPLACE_VEHICLE, VEH_Road); // updates the replace Road window

   201

	}

   202

   203

	return cost;

   204

}

   205

   206

/** Start/Stop a road vehicle.

   207

 * @param tile unused

   208

 * @param p1 road vehicle ID to start/stop

   209

 * @param p2 unused

   210

 */

   211

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

   212

{

   213

	Vehicle *v;

   214

   215

	if (!IsVehicleIndex(p1)) return CMD_ERROR;

   216

   217

	v = GetVehicle(p1);

   218

   219

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

   220

   221

	if (flags & DC_EXEC) {

   222

		if (v->vehstatus & VS_STOPPED && v->u.road.state == 254) {

   223

			DeleteVehicleNews(p1, STR_9016_ROAD_VEHICLE_IS_WAITING);

   224

		}

   225

   226

		v->vehstatus ^= VS_STOPPED;

   227

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

   228

		InvalidateWindow(WC_VEHICLE_DEPOT, v->tile);

   229

	}

   230

   231

	return 0;

   232

}

   233

   234

void ClearSlot(Vehicle *v)

   235

{

   236

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

   237

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

   238

   239

	v->u.road.slot = NULL;

   240

	v->u.road.slot_age = 0;

   241

   242

	assert(rs->num_vehicles != 0);

   243

	rs->num_vehicles--;

   244

   245

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

   246

}

   247

   248

/** Sell a road vehicle.

   249

 * @param tile unused

   250

 * @param p1 vehicle ID to be sold

   251

 * @param p2 unused

   252

 */

   253

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

   254

{

   255

	Vehicle *v;

   256

   257

	if (!IsVehicleIndex(p1)) return CMD_ERROR;

   258

   259

	v = GetVehicle(p1);

   260

   261

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

   262

   263

	SET_EXPENSES_TYPE(EXPENSES_NEW_VEHICLES);

   264

   265

	if (!IsTileDepotType(v->tile, TRANSPORT_ROAD) ||

   266

			v->u.road.state != 254 ||

   267

			!(v->vehstatus & VS_STOPPED)) {

   268

		return_cmd_error(STR_9013_MUST_BE_STOPPED_INSIDE);

   269

	}

   270

   271

	if (flags & DC_EXEC) {

   272

		// Invalidate depot

   273

		InvalidateWindow(WC_VEHICLE_DEPOT, v->tile);

   274

		RebuildVehicleLists();

   275

		InvalidateWindow(WC_COMPANY, v->owner);

   276

		DeleteWindowById(WC_VEHICLE_VIEW, v->index);

   277

		ClearSlot(v);

   278

		DeleteVehicle(v);

   279

		if (IsLocalPlayer()) InvalidateWindow(WC_REPLACE_VEHICLE, VEH_Road);

   280

	}

   281

   282

	return -(int32)v->value;

   283

}

   284

   285

typedef struct RoadFindDepotData {

   286

	uint best_length;

   287

	TileIndex tile;

   288

	byte owner;

   289

} RoadFindDepotData;

   290

   291

static const DiagDirection _road_pf_directions[] = {

   292

	DIAGDIR_NE, DIAGDIR_SE, DIAGDIR_NE, DIAGDIR_SE, DIAGDIR_SW, DIAGDIR_SE, 255, 255,

   293

	DIAGDIR_SW, DIAGDIR_NW, DIAGDIR_NW, DIAGDIR_SW, DIAGDIR_NW, DIAGDIR_NE, 255, 255

   294

};

   295

   296

static bool EnumRoadSignalFindDepot(TileIndex tile, void* data, int track, uint length, byte* state)

   297

{

   298

	RoadFindDepotData* rfdd = data;

   299

   300

	tile += TileOffsByDir(_road_pf_directions[track]);

   301

   302

	if (IsTileType(tile, MP_STREET) &&

   303

			GetRoadTileType(tile) == ROAD_TILE_DEPOT &&

   304

			IsTileOwner(tile, rfdd->owner) &&

   305

			length < rfdd->best_length) {

   306

		rfdd->best_length = length;

   307

		rfdd->tile = tile;

   308

	}

   309

	return false;

   310

}

   311

   312

static const Depot* FindClosestRoadDepot(const Vehicle* v)

   313

{

   314

	TileIndex tile = v->tile;

   315

   316

	if (v->u.road.state == 255) tile = GetVehicleOutOfTunnelTile(v);

   317

   318

	if (_patches.yapf.road_use_yapf) {

   319

		Depot* ret = YapfFindNearestRoadDepot(v);

   320

		return ret;

   321

	} else if (_patches.new_pathfinding_all) {

   322

		NPFFoundTargetData ftd;

   323

		/* See where we are now */

   324

		Trackdir trackdir = GetVehicleTrackdir(v);

   325

   326

		ftd = NPFRouteToDepotBreadthFirst(v->tile, trackdir, TRANSPORT_ROAD, v->owner, INVALID_RAILTYPE);

   327

		if (ftd.best_bird_dist == 0) {

   328

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

   329

		} else {

   330

			return NULL; /* Target not found */

   331

		}

   332

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

   333

	} else {

   334

		RoadFindDepotData rfdd;

   335

		DiagDirection i;

   336

   337

		rfdd.owner = v->owner;

   338

		rfdd.best_length = (uint)-1;

   339

   340

		/* search in all directions */

   341

		for (i = 0; i != 4; i++) {

   342

			FollowTrack(tile, 0x2000 | TRANSPORT_ROAD, i, EnumRoadSignalFindDepot, NULL, &rfdd);

   343

		}

   344

   345

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

   346

   347

		return GetDepotByTile(rfdd.tile);

   348

	}

   349

}

   350

   351

/** Send a road vehicle to the depot.

   352

 * @param tile unused

   353

 * @param p1 vehicle ID to send to the depot

   354

 * @param p2 unused

   355

 */

   356

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

   357

{

   358

	Vehicle *v;

   359

	const Depot *dep;

   360

   361

	if (!IsVehicleIndex(p1)) return CMD_ERROR;

   362

   363

	v = GetVehicle(p1);

   364

   365

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

   366

   367

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

   368

   369

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

   370

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

   371

		if (flags & DC_EXEC) {

   372

			/* If the orders to 'goto depot' are in the orders list (forced servicing),

   373

			 * then skip to the next order; effectively cancelling this forced service */

   374

			if (HASBIT(v->current_order.flags, OFB_PART_OF_ORDERS))

   375

				v->cur_order_index++;

   376

   377

			v->current_order.type = OT_DUMMY;

   378

			v->current_order.flags = 0;

   379

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

   380

		}

   381

		return 0;

   382

	}

   383

   384

	dep = FindClosestRoadDepot(v);

   385

	if (dep == NULL) return_cmd_error(STR_9019_UNABLE_TO_FIND_LOCAL_DEPOT);

   386

   387

	if (flags & DC_EXEC) {

   388

		ClearSlot(v);

   389

		v->current_order.type = OT_GOTO_DEPOT;

   390

		v->current_order.flags = OF_NON_STOP | OF_HALT_IN_DEPOT;

   391

		v->current_order.station = dep->index;

   392

		v->dest_tile = dep->xy;

   393

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

   394

	}

   395

   396

	return 0;

   397

}

   398

   399

/** Turn a roadvehicle around.

   400

 * @param tile unused

   401

 * @param p1 vehicle ID to turn

   402

 * @param p2 unused

   403

 */

   404

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

   405

{

   406

	Vehicle *v;

   407

   408

	if (!IsVehicleIndex(p1)) return CMD_ERROR;

   409

   410

	v = GetVehicle(p1);

   411

   412

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

   413

   414

	if (v->vehstatus & (VS_HIDDEN | VS_STOPPED) ||

   415

			v->u.road.crashed_ctr != 0 ||

   416

			v->breakdown_ctr != 0 ||

   417

			v->u.road.overtaking != 0 ||

   418

			v->cur_speed < 5) {

   419

		return CMD_ERROR;

   420

	}

   421

   422

	if (flags & DC_EXEC) v->u.road.reverse_ctr = 180;

   423

   424

	return 0;

   425

}

   426

   427

   428

static void MarkRoadVehDirty(Vehicle *v)

   429

{

   430

	v->cur_image = GetRoadVehImage(v, v->direction);

   431

	MarkAllViewportsDirty(v->left_coord, v->top_coord, v->right_coord + 1, v->bottom_coord + 1);

   432

}

   433

   434

static void UpdateRoadVehDeltaXY(Vehicle *v)

   435

{

   436

#define MKIT(a,b,c,d) ((a&0xFF)<<24) | ((b&0xFF)<<16) | ((c&0xFF)<<8) | ((d&0xFF)<<0)

   437

	static const uint32 _delta_xy_table[8] = {

   438

		MKIT(3, 3, -1, -1),

   439

		MKIT(3, 7, -1, -3),

   440

		MKIT(3, 3, -1, -1),

   441

		MKIT(7, 3, -3, -1),

   442

		MKIT(3, 3, -1, -1),

   443

		MKIT(3, 7, -1, -3),

   444

		MKIT(3, 3, -1, -1),

   445

		MKIT(7, 3, -3, -1),

   446

	};

   447

#undef MKIT

   448

	uint32 x = _delta_xy_table[v->direction];

   449

	v->x_offs        = GB(x,  0, 8);

   450

	v->y_offs        = GB(x,  8, 8);

   451

	v->sprite_width  = GB(x, 16, 8);

   452

	v->sprite_height = GB(x, 24, 8);

   453

}

   454

   455

static void ClearCrashedStation(Vehicle *v)

   456

{

   457

	RoadStop *rs = GetRoadStopByTile(v->tile, GetRoadStopType(v->tile));

   458

   459

	// mark station as not busy

   460

	CLRBIT(rs->status, 7);

   461

   462

	// free parking bay

   463

	SETBIT(rs->status, HASBIT(v->u.road.state, 1) ? 1 : 0);

   464

}

   465

   466

static void RoadVehDelete(Vehicle *v)

   467

{

   468

	DeleteWindowById(WC_VEHICLE_VIEW, v->index);

   469

	InvalidateWindow(WC_VEHICLE_DETAILS, v->index);

   470

   471

	RebuildVehicleLists();

   472

	InvalidateWindow(WC_COMPANY, v->owner);

   473

   474

	if (IsTileType(v->tile, MP_STATION)) ClearCrashedStation(v);

   475

   476

	BeginVehicleMove(v);

   477

	EndVehicleMove(v);

   478

   479

	ClearSlot(v);

   480

	DeleteVehicle(v);

   481

}

   482

   483

static byte SetRoadVehPosition(Vehicle *v, int x, int y)

   484

{

   485

	byte new_z, old_z;

   486

   487

	// need this hint so it returns the right z coordinate on bridges.

   488

	_get_z_hint = v->z_pos;

   489

	v->x_pos = x;

   490

	v->y_pos = y;

   491

	new_z = GetSlopeZ(x, y);

   492

	_get_z_hint = 0;

   493

   494

	old_z = v->z_pos;

   495

	v->z_pos = new_z;

   496