1

/* $Id$ */

     2

     3

#include "../../stdafx.h"

     4

#include "../../openttd.h"

     5

#include "../../functions.h"

     6

#include "../../map.h"

     7

#include "../../tile.h"

     8

#include "../../player.h"

     9

#include "../../vehicle.h"

    10

#include "../../engine.h"

    11

#include "../../command.h"

    12

#include "../../town.h"

    13

#include "../../industry.h"

    14

#include "../../station.h"

    15

#include "../../pathfind.h"

    16

#include "../../economy.h"

    17

#include "../../airport.h"

    18

#include "../../depot.h"

    19

#include "../../variables.h"

    20

#include "default.h"

    21

    22

// remove some day perhaps?

    23

static Player *_cur_ai_player;

    24

static uint _ai_service_interval;

    25

    26

typedef void AiStateAction(Player *p);

    27

    28

enum {

    29

	AIS_0 = 0,

    30

	AIS_1 = 1,

    31

	AIS_VEH_LOOP = 2,

    32

	AIS_VEH_CHECK_REPLACE_VEHICLE = 3,

    33

	AIS_VEH_DO_REPLACE_VEHICLE = 4,

    34

	AIS_WANT_NEW_ROUTE = 5,

    35

	AIS_BUILD_DEFAULT_RAIL_BLOCKS = 6,

    36

	AIS_BUILD_RAIL = 7,

    37

	AIS_BUILD_RAIL_VEH = 8,

    38

	AIS_DELETE_RAIL_BLOCKS = 9,

    39

	AIS_BUILD_DEFAULT_ROAD_BLOCKS = 10,

    40

	AIS_BUILD_ROAD = 11,

    41

	AIS_BUILD_ROAD_VEHICLES = 12,

    42

	AIS_DELETE_ROAD_BLOCKS = 13,

    43

	AIS_AIRPORT_STUFF = 14,

    44

	AIS_BUILD_DEFAULT_AIRPORT_BLOCKS = 15,

    45

	AIS_BUILD_AIRCRAFT_VEHICLES = 16,

    46

	AIS_CHECK_SHIP_STUFF = 17,

    47

	AIS_BUILD_DEFAULT_SHIP_BLOCKS = 18,

    48

	AIS_DO_SHIP_STUFF = 19,

    49

	AIS_SELL_VEHICLE = 20,

    50

	AIS_REMOVE_STATION = 21,

    51

	AIS_REMOVE_TRACK = 22,

    52

	AIS_REMOVE_SINGLE_RAIL_TILE = 23

    53

};

    54

    55

    56

#include "../../table/ai_rail.h"

    57

    58

static byte GetRailTrackStatus(TileIndex tile) {

    59

	uint32 r = GetTileTrackStatus(tile, TRANSPORT_RAIL);

    60

	return (byte) (r | r >> 8);

    61

}

    62

    63

    64

static void AiCase0(Player *p)

    65

{

    66

	p->ai.state = AIS_REMOVE_TRACK;

    67

	p->ai.state_counter = 0;

    68

}

    69

    70

static void AiCase1(Player *p)

    71

{

    72

	p->ai.cur_veh = NULL;

    73

	p->ai.state = AIS_VEH_LOOP;

    74

}

    75

    76

static void AiStateVehLoop(Player *p)

    77

{

    78

	Vehicle *v;

    79

	uint index;

    80

    81

	index = (p->ai.cur_veh == NULL) ? 0 : p->ai.cur_veh->index + 1;

    82

    83

	FOR_ALL_VEHICLES_FROM(v, index) {

    84

		if (v->type == 0 || v->owner != _current_player)

    85

			continue;

    86

    87

		if ((v->type == VEH_Train && v->subtype==0) ||

    88

				v->type == VEH_Road ||

    89

				(v->type == VEH_Aircraft && v->subtype <= 2) ||

    90

				v->type == VEH_Ship) {

    91

    92

			/* replace engine? */

    93

			if (v->type == VEH_Train && v->engine_type < 3 &&

    94

					(_price.build_railvehicle >> 3) < p->player_money) {

    95

				p->ai.state = AIS_VEH_CHECK_REPLACE_VEHICLE;

    96

				p->ai.cur_veh = v;

    97

				return;

    98

			}

    99

   100

			/* not profitable? */

   101

			if (v->age >= 730 &&

   102

					v->profit_last_year < _price.station_value*5 &&

   103

					v->profit_this_year < _price.station_value*5) {

   104

				p->ai.state_counter = 0;

   105

				p->ai.state = AIS_SELL_VEHICLE;

   106

				p->ai.cur_veh = v;

   107

				return;

   108

			}

   109

   110

			/* not reliable? */

   111

			if ((v->age != 0 &&

   112

					GetEngine(v->engine_type)->reliability < 35389) ||

   113

					v->age >= v->max_age) {

   114

				p->ai.state = AIS_VEH_CHECK_REPLACE_VEHICLE;

   115

				p->ai.cur_veh = v;

   116

				return;

   117

			}

   118

		}

   119

	}

   120

   121

	p->ai.state = AIS_WANT_NEW_ROUTE;

   122

	p->ai.state_counter = 0;

   123

}

   124

   125

static EngineID AiChooseTrainToBuild(byte railtype, int32 money, byte flag, TileIndex tile)

   126

{

   127

	EngineID best_veh_index = INVALID_ENGINE;

   128

	byte best_veh_score = 0;

   129

	int32 ret;

   130

	EngineID i;

   131

   132

	for (i = 0; i < NUM_TRAIN_ENGINES; i++) {

   133

		const RailVehicleInfo *rvi = RailVehInfo(i);

   134

		const Engine* e = GetEngine(i);

   135

   136

		if (e->railtype != railtype ||

   137

				rvi->flags & RVI_WAGON ||

   138

				(rvi->flags & RVI_MULTIHEAD && flag & 1) ||

   139

				!HASBIT(e->player_avail, _current_player) ||

   140

				e->reliability < 0x8A3D) {

   141

			continue;

   142

		}

   143

   144

		ret = DoCommandByTile(tile, i, 0, 0, CMD_BUILD_RAIL_VEHICLE);

   145

		if (!CmdFailed(ret) && ret <= money &&

   146

				_cmd_build_rail_veh_score >= best_veh_score) {

   147

			best_veh_score = _cmd_build_rail_veh_score;

   148

			best_veh_index = i;

   149

		}

   150

	}

   151

   152

	return best_veh_index;

   153

}

   154

   155

static EngineID AiChooseRoadVehToBuild(byte cargo, int32 money, TileIndex tile)

   156

{

   157

	EngineID best_veh_index = INVALID_ENGINE;

   158

	int32 best_veh_cost = 0;

   159

	int32 ret;

   160

   161

	EngineID i = _cargoc.ai_roadveh_start[cargo];

   162

	EngineID end = i + _cargoc.ai_roadveh_count[cargo];

   163

	const Engine* e = GetEngine(i);

   164

   165

	do {

   166

		if (!HASBIT(e->player_avail, _current_player) || e->reliability < 0x8A3D)

   167

			continue;

   168

   169

		ret = DoCommandByTile(tile, i, 0, 0, CMD_BUILD_ROAD_VEH);

   170

		if (!CmdFailed(ret) && ret <= money && ret >= best_veh_cost) {

   171

			best_veh_cost = ret;

   172

			best_veh_index = i;

   173

		}

   174

	} while (++e, ++i != end);

   175

   176

	return best_veh_index;

   177

}

   178

   179

static EngineID AiChooseAircraftToBuild(int32 money, byte flag)

   180

{

   181

	EngineID best_veh_index = INVALID_ENGINE;

   182

	int32 best_veh_cost = 0;

   183

	int32 ret;

   184

   185

	EngineID i = AIRCRAFT_ENGINES_INDEX;

   186

	EngineID end = i + NUM_AIRCRAFT_ENGINES;

   187

	const Engine* e = GetEngine(i);

   188

   189

	do {

   190

		if (!HASBIT(e->player_avail, _current_player) || e->reliability < 0x8A3D)

   191

			continue;

   192

   193

		if (flag&1) {

   194

			if (i<253) continue;

   195

		} else {

   196

			if (i>=253) continue;

   197

		}

   198

   199

		ret = DoCommandByTile(0, i, 0, DC_QUERY_COST, CMD_BUILD_AIRCRAFT);

   200

		if (!CmdFailed(ret) && ret <= money && ret >= best_veh_cost) {

   201

			best_veh_cost = ret;

   202

			best_veh_index = i;

   203

		}

   204

	} while (++e, ++i != end);

   205

   206

	return best_veh_index;

   207

}

   208

   209

static int32 AiGetBasePrice(Player *p)

   210

{

   211

	int32 base = _price.station_value;

   212

   213

	// adjust base price when more expensive vehicles are available

   214

	if (p->ai.railtype_to_use == 1) base = (base * 3) >> 1;

   215

	else if (p->ai.railtype_to_use == 2) base *= 2;

   216

   217

	return base;

   218

}

   219

   220

#if 0

   221

static EngineID AiChooseShipToBuild(byte cargo, int32 money)

   222

{

   223

	// XXX: not done

   224

	return INVALID_ENGINE;

   225

}

   226

#endif

   227

   228

static EngineID AiChooseRoadVehToReplaceWith(Player* p, Vehicle* v)

   229

{

   230

	int32 avail_money = p->player_money + v->value;

   231

	return AiChooseRoadVehToBuild(v->cargo_type, avail_money, v->tile);

   232

}

   233

   234

static EngineID AiChooseAircraftToReplaceWith(Player* p, Vehicle* v)

   235

{

   236

	int32 avail_money = p->player_money + v->value;

   237

	return AiChooseAircraftToBuild(avail_money, v->engine_type>=253?1:0);

   238

}

   239

   240

static EngineID AiChooseTrainToReplaceWith(Player* p, Vehicle* v)

   241

{

   242

	int32 avail_money = p->player_money + v->value;

   243

	int num=0;

   244

	Vehicle *u = v;

   245

   246

	while (++num, u->next != NULL) {

   247

		u = u->next;

   248

	}

   249

   250

	// XXX: check if a wagon

   251

	return AiChooseTrainToBuild(v->u.rail.railtype, avail_money, 0, v->tile);

   252

}

   253

   254

static EngineID AiChooseShipToReplaceWith(Player* p, Vehicle* v)

   255

{

   256

	error("!AiChooseShipToReplaceWith");

   257

   258

	/* maybe useless, but avoids compiler warning this way */

   259

	return INVALID_ENGINE;

   260

}

   261

   262

static void AiHandleGotoDepot(Player *p, int cmd)

   263

{

   264

	if (p->ai.cur_veh->current_order.type != OT_GOTO_DEPOT)

   265

		DoCommandByTile(0, p->ai.cur_veh->index, 0, DC_EXEC, cmd);

   266

   267

	if (++p->ai.state_counter <= 1387) {

   268

		p->ai.state = AIS_VEH_DO_REPLACE_VEHICLE;

   269

		return;

   270

	}

   271

   272

	if (p->ai.cur_veh->current_order.type == OT_GOTO_DEPOT) {

   273

		p->ai.cur_veh->current_order.type = OT_DUMMY;

   274

		p->ai.cur_veh->current_order.flags = 0;

   275

		InvalidateWindow(WC_VEHICLE_VIEW, p->ai.cur_veh->index);

   276

	}

   277

}

   278

   279

static void AiRestoreVehicleOrders(Vehicle *v, BackuppedOrders *bak)

   280

{

   281

	int i;

   282

   283

	for (i = 0; bak->order[i].type != OT_NOTHING; i++)

   284

		if (CmdFailed(DoCommandP(0, v->index + (i << 16), PackOrder(&bak->order[i]), NULL, CMD_INSERT_ORDER | CMD_NO_TEST_IF_IN_NETWORK)))

   285

			break;

   286

}

   287

   288

static void AiHandleReplaceTrain(Player *p)

   289

{

   290

	Vehicle *v = p->ai.cur_veh;

   291

	BackuppedOrders orderbak[1];

   292

	EngineID veh;

   293

   294

	// wait until the vehicle reaches the depot.

   295

	if (!IsTileDepotType(v->tile, TRANSPORT_RAIL) || v->u.rail.track != 0x80 || !(v->vehstatus&VS_STOPPED)) {

   296

		AiHandleGotoDepot(p, CMD_TRAIN_GOTO_DEPOT);

   297

		return;

   298

	}

   299

   300

	veh = AiChooseTrainToReplaceWith(p, v);

   301

	if (veh != INVALID_ENGINE) {

   302

		TileIndex tile;

   303

   304

		BackupVehicleOrders(v, orderbak);

   305

		tile = v->tile;

   306

   307

		if (!CmdFailed(DoCommandByTile(0, v->index, 2, DC_EXEC, CMD_SELL_RAIL_WAGON)) &&

   308

			  !CmdFailed(DoCommandByTile(tile, veh, 0, DC_EXEC, CMD_BUILD_RAIL_VEHICLE)) ) {

   309

			VehicleID veh = _new_train_id;

   310

			AiRestoreVehicleOrders(GetVehicle(veh), orderbak);

   311

			DoCommandByTile(0, veh, 0, DC_EXEC, CMD_START_STOP_TRAIN);

   312

   313

			DoCommandByTile(0, veh, _ai_service_interval, DC_EXEC, CMD_CHANGE_TRAIN_SERVICE_INT);

   314

		}

   315

	}

   316

}

   317

   318

static void AiHandleReplaceRoadVeh(Player *p)

   319

{

   320

	Vehicle *v = p->ai.cur_veh;

   321

	BackuppedOrders orderbak[1];

   322

	EngineID veh;

   323

   324

	if (!IsTileDepotType(v->tile, TRANSPORT_ROAD) || v->u.road.state != 254 || !(v->vehstatus&VS_STOPPED)) {

   325

		AiHandleGotoDepot(p, CMD_SEND_ROADVEH_TO_DEPOT);

   326

		return;

   327

	}

   328

   329

	veh = AiChooseRoadVehToReplaceWith(p, v);

   330

	if (veh != INVALID_ENGINE) {

   331

		TileIndex tile;

   332

   333

		BackupVehicleOrders(v, orderbak);

   334

		tile = v->tile;

   335

   336

		if (!CmdFailed(DoCommandByTile(0, v->index, 0, DC_EXEC, CMD_SELL_ROAD_VEH)) &&

   337

			  !CmdFailed(DoCommandByTile(tile, veh, 0, DC_EXEC, CMD_BUILD_ROAD_VEH)) ) {

   338

			VehicleID veh = _new_roadveh_id;

   339

			AiRestoreVehicleOrders(GetVehicle(veh), orderbak);

   340

			DoCommandByTile(0, veh, 0, DC_EXEC, CMD_START_STOP_ROADVEH);

   341

   342

			DoCommandByTile(0, veh, _ai_service_interval, DC_EXEC, CMD_CHANGE_TRAIN_SERVICE_INT);

   343

		}

   344

	}

   345

}

   346

   347

static void AiHandleReplaceAircraft(Player *p)

   348

{

   349

	Vehicle *v = p->ai.cur_veh;

   350

	BackuppedOrders orderbak[1];

   351

	EngineID veh;

   352

   353

	if (!IsAircraftHangarTile(v->tile) && !(v->vehstatus&VS_STOPPED)) {

   354

		AiHandleGotoDepot(p, CMD_SEND_AIRCRAFT_TO_HANGAR);

   355

		return;

   356

	}

   357

   358

	veh = AiChooseAircraftToReplaceWith(p, v);

   359

	if (veh != INVALID_ENGINE) {

   360

		TileIndex tile;

   361

   362

		BackupVehicleOrders(v, orderbak);

   363

		tile = v->tile;

   364

   365

		if (!CmdFailed(DoCommandByTile(0, v->index, 0, DC_EXEC, CMD_SELL_AIRCRAFT)) &&

   366

			  !CmdFailed(DoCommandByTile(tile, veh, 0, DC_EXEC, CMD_BUILD_AIRCRAFT)) ) {

   367

			VehicleID veh = _new_aircraft_id;

   368

			AiRestoreVehicleOrders(GetVehicle(veh), orderbak);

   369

			DoCommandByTile(0, veh, 0, DC_EXEC, CMD_START_STOP_AIRCRAFT);

   370

   371

			DoCommandByTile(0, veh, _ai_service_interval, DC_EXEC, CMD_CHANGE_TRAIN_SERVICE_INT);

   372

		}

   373

	}

   374

}

   375

   376

static void AiHandleReplaceShip(Player *p)

   377

{

   378

	error("!AiHandleReplaceShip");

   379

}

   380

   381

typedef EngineID CheckReplaceProc(Player* p, Vehicle* v);

   382

   383

static CheckReplaceProc * const _veh_check_replace_proc[] = {

   384

	AiChooseTrainToReplaceWith,

   385

	AiChooseRoadVehToReplaceWith,

   386

	AiChooseShipToReplaceWith,

   387

	AiChooseAircraftToReplaceWith,

   388

};

   389

   390

typedef void DoReplaceProc(Player *p);

   391

static DoReplaceProc * const _veh_do_replace_proc[] = {

   392

	AiHandleReplaceTrain,

   393

	AiHandleReplaceRoadVeh,

   394

	AiHandleReplaceShip,

   395

	AiHandleReplaceAircraft

   396

};

   397

   398

static void AiStateCheckReplaceVehicle(Player *p)

   399

{

   400

	Vehicle *v = p->ai.cur_veh;

   401

   402

	if (v->type == 0 ||

   403

			v->owner != _current_player ||

   404

			v->type > VEH_Ship ||

   405

			_veh_check_replace_proc[v->type - VEH_Train](p, v) == INVALID_ENGINE) {

   406

		p->ai.state = AIS_VEH_LOOP;

   407

	} else {

   408

		p->ai.state_counter = 0;

   409

		p->ai.state = AIS_VEH_DO_REPLACE_VEHICLE;

   410

	}

   411

}

   412

   413

static void AiStateDoReplaceVehicle(Player *p)

   414

{

   415

	Vehicle *v = p->ai.cur_veh;

   416

	p->ai.state = AIS_VEH_LOOP;

   417

	// vehicle is not owned by the player anymore, something went very wrong.

   418

	if (v->type == 0 || v->owner != _current_player)

   419

		return;

   420

	_veh_do_replace_proc[v->type - VEH_Train](p);

   421

}

   422

   423

typedef struct FoundRoute {

   424

	int distance;

   425

	byte cargo;

   426

	void *from;

   427

	void *to;

   428

} FoundRoute;

   429

   430

static Town *AiFindRandomTown(void)

   431

{

   432

	Town *t = GetTown(RandomRange(_total_towns));

   433

	return (t->xy != 0) ? t : NULL;

   434

}

   435

   436

static Industry *AiFindRandomIndustry(void)

   437

{

   438

	Industry *i = GetIndustry(RandomRange(_total_industries));

   439

	return (i->xy != 0) ? i : NULL;

   440

}

   441

   442

static void AiFindSubsidyIndustryRoute(FoundRoute *fr)

   443

{

   444

	uint i;

   445

	byte cargo;

   446

	Subsidy *s;

   447

	Industry *from, *to_ind;

   448

	Town *to_tow;

   449

	TileIndex to_xy;

   450

   451

	// initially error

   452

	fr->distance = -1;

   453

   454

	// Randomize subsidy index..

   455

	i = RandomRange(lengthof(_subsidies) * 3);

   456

	if (i >= lengthof(_subsidies))

   457

		return;

   458

   459

	s = &_subsidies[i];

   460

   461

	// Don't want passengers or mail

   462

	cargo = s->cargo_type;

   463

	if (cargo == 0xFF || cargo == CT_PASSENGERS || cargo == CT_MAIL || s->age > 7)

   464

		return;

   465

	fr->cargo = cargo;

   466

   467

	fr->from = from = GetIndustry(s->from);

   468

   469

	if (cargo == CT_GOODS || cargo == CT_FOOD) {

   470

		to_tow = GetTown(s->to);

   471

		if (to_tow->population < (uint32)(cargo == CT_FOOD ? 200 : 900))

   472

			return; // error

   473

		fr->to = to_tow;

   474

		to_xy = to_tow->xy;

   475

	} else {

   476

		to_ind = GetIndustry(s->to);

   477

		fr->to = to_ind;

   478

		to_xy = to_ind->xy;

   479

	}

   480

   481

	fr->distance = DistanceManhattan(from->xy, to_xy);

   482

}

   483

   484

static void AiFindSubsidyPassengerRoute(FoundRoute *fr)

   485

{

   486

	uint i;

   487

	Subsidy *s;

   488

	Town *from,*to;

   489

   490

	// initially error

   491

	fr->distance = -1;

   492

   493

	// Randomize subsidy index..

   494

	i = RandomRange(lengthof(_subsidies) * 3);

   495

	if (i >= lengthof(_subsidies))

   496

		return;

   497

   498

	s = &_subsidies[i];

   499

   500

	// Only want passengers

   501

	if (s->cargo_type != CT_PASSENGERS || s->age > 7)

   502

		return;

   503

	fr->cargo = s->cargo_type;

   504

   505

	fr->from = from = GetTown(s->from);

   506

	fr->to = to = GetTown(s->to);

   507

   508

	// They must be big enough

   509

	if (from->population < 400 || to->population < 400)

   510

		return;

   511

   512

	fr->distance = DistanceManhattan(from->xy, to->xy);

   513

}

   514

   515

static void AiFindRandomIndustryRoute(FoundRoute *fr)

   516

{

   517

	Industry *i,*i2;

   518

	Town *t;

   519

	uint32 r;

   520

	byte cargo;

   521

   522

	// initially error