1

/* $Id$ */

     2

     3

#include "stdafx.h"

     4

#include "openttd.h"

     5

#include "currency.h"

     6

#include "functions.h"

     7

#include "news.h"

     8

#include "player.h"

     9

#include "string.h"

    10

#include "table/strings.h"

    11

#include "table/sprites.h"

    12

#include "map.h"

    13

#include "vehicle.h"

    14

#include "saveload.h"

    15

#include "network.h"

    16

#include "network_data.h"

    17

#include "network_server.h"

    18

#include "engine.h"

    19

#include "vehicle_gui.h"

    20

#include "variables.h"

    21

#include "ai/ai.h"

    22

    23

extern void StartupEconomy(void);

    24

    25

char _name_array[512][32];

    26

    27

#ifndef MERSENNE_TWISTER

    28

    29

#ifdef RANDOM_DEBUG

    30

#include "network_data.h"

    31

uint32 DoRandom(int line, const char *file)

    32

#else // RANDOM_DEBUG

    33

uint32 Random(void)

    34

#endif // RANDOM_DEBUG

    35

{

    36

    37

uint32 s;

    38

uint32 t;

    39

    40

#ifdef RANDOM_DEBUG

    41

	if (_networking && (DEREF_CLIENT(0)->status != STATUS_INACTIVE || !_network_server))

    42

		printf("Random [%d/%d] %s:%d\n",_frame_counter, _current_player, file, line);

    43

#endif

    44

    45

	s = _random_seeds[0][0];

    46

	t = _random_seeds[0][1];

    47

	_random_seeds[0][0] = s + ROR(t ^ 0x1234567F, 7) + 1;

    48

	return _random_seeds[0][1] = ROR(s, 3) - 1;

    49

}

    50

#endif // MERSENNE_TWISTER

    51

    52

#if defined(RANDOM_DEBUG) && !defined(MERSENNE_TWISTER)

    53

uint DoRandomRange(uint max, int line, const char *file)

    54

{

    55

	return GB(DoRandom(line, file), 0, 16) * max >> 16;

    56

}

    57

#else

    58

uint RandomRange(uint max)

    59

{

    60

	return GB(Random(), 0, 16) * max >> 16;

    61

}

    62

#endif

    63

    64

    65

uint32 InteractiveRandom(void)

    66

{

    67

	uint32 t = _random_seeds[1][1];

    68

	uint32 s = _random_seeds[1][0];

    69

	_random_seeds[1][0] = s + ROR(t ^ 0x1234567F, 7) + 1;

    70

	return _random_seeds[1][1] = ROR(s, 3) - 1;

    71

}

    72

    73

uint InteractiveRandomRange(uint max)

    74

{

    75

	return GB(InteractiveRandom(), 0, 16) * max >> 16;

    76

}

    77

    78

void SetDate(uint date)

    79

{

    80

	YearMonthDay ymd;

    81

	ConvertDayToYMD(&ymd, _date = date);

    82

	_cur_year = ymd.year;

    83

	_cur_month = ymd.month;

    84

#ifdef ENABLE_NETWORK

    85

	_network_last_advertise_frame = 0;

    86

	_network_need_advertise = true;

    87

#endif /* ENABLE_NETWORK */

    88

}

    89

    90

void InitializeVehicles(void);

    91

void InitializeWaypoints(void);

    92

void InitializeDepot(void);

    93

void InitializeEngines(void);

    94

void InitializeOrders(void);

    95

void InitializeClearLand(void);

    96

void InitializeRail(void);

    97

void InitializeRailGui(void);

    98

void InitializeRoad(void);

    99

void InitializeRoadGui(void);

   100

void InitializeAirportGui(void);

   101

void InitializeDock(void);

   102

void InitializeDockGui(void);

   103

void InitializeIndustries(void);

   104

void InitializeLandscape(void);

   105

void InitializeTowns(void);

   106

void InitializeTrees(void);

   107

void InitializeSigns(void);

   108

void InitializeStations(void);

   109

static void InitializeNameMgr(void);

   110

void InitializePlayers(void);

   111

static void InitializeCheats(void);

   112

void InitializeNPF(void);

   113

   114

void GenerateLandscape(void);

   115

void GenerateClearTile(void);

   116

   117

void GenerateIndustries(void);

   118

void GenerateUnmovables(void);

   119

bool GenerateTowns(void);

   120

   121

void StartupPlayers(void);

   122

void StartupDisasters(void);

   123

void GenerateTrees(void);

   124

   125

void ConvertGroundTilesIntoWaterTiles(void);

   126

   127

void InitializeGame(int mode, uint size_x, uint size_y)

   128

{

   129

	AllocateMap(size_x, size_y);

   130

   131

	AddTypeToEngines(); // make sure all engines have a type

   132

   133

	SetObjectToPlace(SPR_CURSOR_ZZZ, 0, 0, 0);

   134

   135

	_pause = 0;

   136

	_fast_forward = 0;

   137

	_tick_counter = 0;

   138

	_date_fract = 0;

   139

	_cur_tileloop_tile = 0;

   140

   141

	if ((mode & IG_DATE_RESET) == IG_DATE_RESET) {

   142

		uint starting = ConvertIntDate(_patches.starting_date);

   143

		if (starting == (uint)-1) starting = 10958;

   144

		SetDate(starting);

   145

	}

   146

   147

	InitializeEngines();

   148

	InitializeVehicles();

   149

	InitializeWaypoints();

   150

	InitializeDepot();

   151

	InitializeOrders();

   152

   153

	InitNewsItemStructs();

   154

	InitializeLandscape();

   155

	InitializeClearLand();

   156

	InitializeRail();

   157

	InitializeRailGui();

   158

	InitializeRoad();

   159

	InitializeRoadGui();

   160

	InitializeAirportGui();

   161

	InitializeDock();

   162

	InitializeDockGui();

   163

	InitializeTowns();

   164

	InitializeTrees();

   165

	InitializeSigns();

   166

	InitializeStations();

   167

	InitializeIndustries();

   168

   169

	InitializeNameMgr();

   170

	InitializeVehiclesGuiList();

   171

	InitializeTrains();

   172

	InitializeNPF();

   173

   174

	AI_Initialize();

   175

	InitializePlayers();

   176

	InitializeCheats();

   177

   178

	InitTextEffects();

   179

	InitTextMessage();

   180

	InitializeAnimatedTiles();

   181

   182

	InitializeLandscapeVariables(false);

   183

   184

	ResetObjectToPlace();

   185

}

   186

   187

void GenerateWorld(int mode, uint size_x, uint size_y)

   188

{

   189

	int i;

   190

   191

	// Make sure everything is done via OWNER_NONE

   192

	_current_player = OWNER_NONE;

   193

   194

	_generating_world = true;

   195

	InitializeGame(mode == GW_RANDOM ? 0 : IG_DATE_RESET, size_x, size_y);

   196

	SetObjectToPlace(SPR_CURSOR_ZZZ, 0, 0, 0);

   197

   198

	// Must start economy early because of the costs.

   199

	StartupEconomy();

   200

   201

	// Don't generate landscape items when in the scenario editor.

   202

	if (mode == GW_EMPTY) {

   203

		// empty world in scenario editor

   204

		ConvertGroundTilesIntoWaterTiles();

   205

	} else {

   206

		GenerateLandscape();

   207

		GenerateClearTile();

   208

   209

		// only generate towns, tree and industries in newgame mode.

   210

		if (mode == GW_NEWGAME) {

   211

			GenerateTowns();

   212

			GenerateTrees();

   213

			GenerateIndustries();

   214

			GenerateUnmovables();

   215

		}

   216

	}

   217

   218

	// These are probably pointless when inside the scenario editor.

   219

	StartupPlayers();

   220

	StartupEngines();

   221

	StartupDisasters();

   222

	_generating_world = false;

   223

   224

	// No need to run the tile loop in the scenario editor.

   225

	if (mode != GW_EMPTY) {

   227

	}

   228

   229

	ResetObjectToPlace();

   230

}

   231

   232

void DeleteName(StringID id)

   233

{

   234

	if ((id & 0xF800) == 0x7800) {

   235

		memset(_name_array[id & 0x1FF], 0, sizeof(_name_array[id & 0x1FF]));

   236

	}

   237

}

   238

   239

char *GetName(int id, char *buff)

   240

{

   241

	return strecpy(buff, _name_array[id & ~0x600], NULL);

   242

}

   243

   244

   245

static void InitializeCheats(void)

   246

{

   247

	memset(&_cheats, 0, sizeof(Cheats));

   248

}

   249

   250

   251

static void InitializeNameMgr(void)

   252

{

   253

	memset(_name_array, 0, sizeof(_name_array));

   254

}

   255

   256

StringID RealAllocateName(const char *name, byte skip, bool check_double)

   257

{

   258

	char (*free_item)[lengthof(*_name_array)] = NULL;

   259

	char (*i)[lengthof(*_name_array)];

   260

   261

	for (i = _name_array; i != endof(_name_array); ++i) {

   262

		if ((*i)[0] == '\0') {

   263

			if (free_item == NULL) free_item = i;

   264

		} else if (check_double && strncmp(*i, name, lengthof(*i) - 1) == 0) {

   265

			_error_message = STR_0132_CHOSEN_NAME_IN_USE_ALREADY;

   266

			return 0;

   267

		}

   268

	}

   269

   270

	if (free_item != NULL) {

   271

		ttd_strlcpy(*free_item, name, lengthof(*free_item));

   272

		return (free_item - _name_array) | 0x7800 | (skip << 8);

   273

	} else {

   274

		_error_message = STR_0131_TOO_MANY_NAMES_DEFINED;

   275

		return 0;

   276

	}

   277

}

   278

   279

   280

#define M(a,b) ((a<<5)|b)

   281

static const uint16 _month_date_from_year_day[] = {

   282

M(0,1),M(0,2),M(0,3),M(0,4),M(0,5),M(0,6),M(0,7),M(0,8),M(0,9),M(0,10),M(0,11),M(0,12),M(0,13),M(0,14),M(0,15),M(0,16),M(0,17),M(0,18),M(0,19),M(0,20),M(0,21),M(0,22),M(0,23),M(0,24),M(0,25),M(0,26),M(0,27),M(0,28),M(0,29),M(0,30),M(0,31),

   283

M(1,1),M(1,2),M(1,3),M(1,4),M(1,5),M(1,6),M(1,7),M(1,8),M(1,9),M(1,10),M(1,11),M(1,12),M(1,13),M(1,14),M(1,15),M(1,16),M(1,17),M(1,18),M(1,19),M(1,20),M(1,21),M(1,22),M(1,23),M(1,24),M(1,25),M(1,26),M(1,27),M(1,28),M(1,29),

   284

M(2,1),M(2,2),M(2,3),M(2,4),M(2,5),M(2,6),M(2,7),M(2,8),M(2,9),M(2,10),M(2,11),M(2,12),M(2,13),M(2,14),M(2,15),M(2,16),M(2,17),M(2,18),M(2,19),M(2,20),M(2,21),M(2,22),M(2,23),M(2,24),M(2,25),M(2,26),M(2,27),M(2,28),M(2,29),M(2,30),M(2,31),

   285

M(3,1),M(3,2),M(3,3),M(3,4),M(3,5),M(3,6),M(3,7),M(3,8),M(3,9),M(3,10),M(3,11),M(3,12),M(3,13),M(3,14),M(3,15),M(3,16),M(3,17),M(3,18),M(3,19),M(3,20),M(3,21),M(3,22),M(3,23),M(3,24),M(3,25),M(3,26),M(3,27),M(3,28),M(3,29),M(3,30),

   286

M(4,1),M(4,2),M(4,3),M(4,4),M(4,5),M(4,6),M(4,7),M(4,8),M(4,9),M(4,10),M(4,11),M(4,12),M(4,13),M(4,14),M(4,15),M(4,16),M(4,17),M(4,18),M(4,19),M(4,20),M(4,21),M(4,22),M(4,23),M(4,24),M(4,25),M(4,26),M(4,27),M(4,28),M(4,29),M(4,30),M(4,31),

   287

M(5,1),M(5,2),M(5,3),M(5,4),M(5,5),M(5,6),M(5,7),M(5,8),M(5,9),M(5,10),M(5,11),M(5,12),M(5,13),M(5,14),M(5,15),M(5,16),M(5,17),M(5,18),M(5,19),M(5,20),M(5,21),M(5,22),M(5,23),M(5,24),M(5,25),M(5,26),M(5,27),M(5,28),M(5,29),M(5,30),

   288

M(6,1),M(6,2),M(6,3),M(6,4),M(6,5),M(6,6),M(6,7),M(6,8),M(6,9),M(6,10),M(6,11),M(6,12),M(6,13),M(6,14),M(6,15),M(6,16),M(6,17),M(6,18),M(6,19),M(6,20),M(6,21),M(6,22),M(6,23),M(6,24),M(6,25),M(6,26),M(6,27),M(6,28),M(6,29),M(6,30),M(6,31),

   289

M(7,1),M(7,2),M(7,3),M(7,4),M(7,5),M(7,6),M(7,7),M(7,8),M(7,9),M(7,10),M(7,11),M(7,12),M(7,13),M(7,14),M(7,15),M(7,16),M(7,17),M(7,18),M(7,19),M(7,20),M(7,21),M(7,22),M(7,23),M(7,24),M(7,25),M(7,26),M(7,27),M(7,28),M(7,29),M(7,30),M(7,31),

   290

M(8,1),M(8,2),M(8,3),M(8,4),M(8,5),M(8,6),M(8,7),M(8,8),M(8,9),M(8,10),M(8,11),M(8,12),M(8,13),M(8,14),M(8,15),M(8,16),M(8,17),M(8,18),M(8,19),M(8,20),M(8,21),M(8,22),M(8,23),M(8,24),M(8,25),M(8,26),M(8,27),M(8,28),M(8,29),M(8,30),

   291

M(9,1),M(9,2),M(9,3),M(9,4),M(9,5),M(9,6),M(9,7),M(9,8),M(9,9),M(9,10),M(9,11),M(9,12),M(9,13),M(9,14),M(9,15),M(9,16),M(9,17),M(9,18),M(9,19),M(9,20),M(9,21),M(9,22),M(9,23),M(9,24),M(9,25),M(9,26),M(9,27),M(9,28),M(9,29),M(9,30),M(9,31),

   292

M(10,1),M(10,2),M(10,3),M(10,4),M(10,5),M(10,6),M(10,7),M(10,8),M(10,9),M(10,10),M(10,11),M(10,12),M(10,13),M(10,14),M(10,15),M(10,16),M(10,17),M(10,18),M(10,19),M(10,20),M(10,21),M(10,22),M(10,23),M(10,24),M(10,25),M(10,26),M(10,27),M(10,28),M(10,29),M(10,30),

   293

M(11,1),M(11,2),M(11,3),M(11,4),M(11,5),M(11,6),M(11,7),M(11,8),M(11,9),M(11,10),M(11,11),M(11,12),M(11,13),M(11,14),M(11,15),M(11,16),M(11,17),M(11,18),M(11,19),M(11,20),M(11,21),M(11,22),M(11,23),M(11,24),M(11,25),M(11,26),M(11,27),M(11,28),M(11,29),M(11,30),M(11,31),

   294

};

   295

#undef M

   296

   297

enum {

   298

	ACCUM_JAN = 0,

   299

	ACCUM_FEB = ACCUM_JAN + 31,

   300

	ACCUM_MAR = ACCUM_FEB + 29,

   301

	ACCUM_APR = ACCUM_MAR + 31,

   302

	ACCUM_MAY = ACCUM_APR + 30,

   303

	ACCUM_JUN = ACCUM_MAY + 31,

   304

	ACCUM_JUL = ACCUM_JUN + 30,

   305

	ACCUM_AUG = ACCUM_JUL + 31,

   306

	ACCUM_SEP = ACCUM_AUG + 31,

   307

	ACCUM_OCT = ACCUM_SEP + 30,

   308

	ACCUM_NOV = ACCUM_OCT + 31,

   309

	ACCUM_DEC = ACCUM_NOV + 30,

   310

};

   311

   312

static const uint16 _accum_days_for_month[] = {

   313

	ACCUM_JAN,ACCUM_FEB,ACCUM_MAR,ACCUM_APR,

   314

	ACCUM_MAY,ACCUM_JUN,ACCUM_JUL,ACCUM_AUG,

   315

	ACCUM_SEP,ACCUM_OCT,ACCUM_NOV,ACCUM_DEC,

   316

};

   317

   318

   319

void ConvertDayToYMD(YearMonthDay *ymd, uint16 date)

   320

{

   321

	uint yr = date / (365+365+365+366);

   322

	uint rem = date % (365+365+365+366);

   323

	uint x;

   324

   325

	yr *= 4;

   326

   327

	if (rem >= 366) {

   328

		rem--;

   329

		do {

   330

			rem -= 365;

   331

			yr++;

   332

		} while (rem >= 365);

   333

		if (rem >= 31+28) rem++;

   334

	}

   335

   336

	ymd->year = yr;

   337

   338

	x = _month_date_from_year_day[rem];

   339

	ymd->month = x >> 5;

   340

	ymd->day = x & 0x1F;

   341

}

   342

   343

// year is a number between 0..?

   344

// month is a number between 0..11

   345

// day is a number between 1..31

   346

uint ConvertYMDToDay(uint year, uint month, uint day)

   347

{

   348

	uint rem;

   349

   350

	// day in the year

   351

	rem = _accum_days_for_month[month] + day - 1;

   352

   353

	// remove feb 29 from year 1,2,3

   354

	if (year & 3) rem += (year & 3) * 365 + (rem < 31+29);

   355

   356

	// base date.

   357

	return (year >> 2) * (365+365+365+366) + rem;

   358

}

   359

   360

// convert a date on the form

   361

// 1920 - 2090 (MAX_YEAR_END_REAL)

   362

// 192001 - 209012

   363

// 19200101 - 20901231

   364

// or if > 2090 and below 65536, treat it as a daycount

   365

// returns -1 if no conversion was possible

   366

uint ConvertIntDate(uint date)

   367

{

   368

	uint year, month = 0, day = 1;

   369

   370

	if (IS_INT_INSIDE(date, 1920, MAX_YEAR_END_REAL + 1)) {

   371

		year = date - 1920;

   372

	} else if (IS_INT_INSIDE(date, 192001, 209012+1)) {

   373

		month = date % 100 - 1;

   374

		year = date / 100 - 1920;

   375

	} else if (IS_INT_INSIDE(date, 19200101, 20901231+1)) {

   376

		day = date % 100; date /= 100;

   377

		month = date % 100 - 1;

   378

		year = date / 100 - 1920;

   379

	} else if (IS_INT_INSIDE(date, 2091, 65536)) {

   380

		return date;

   381

	} else {

   382

		return (uint)-1;

   383

	}

   384

   385

	// invalid ranges?

   386

	if (month >= 12 || !IS_INT_INSIDE(day, 1, 31+1)) return (uint)-1;

   387

   388

	return ConvertYMDToDay(year, month, day);

   389

}

   390

   391

typedef struct LandscapePredefVar {

   392

	StringID names[NUM_CARGO];

   393

	byte weights[NUM_CARGO];

   394

	StringID sprites[NUM_CARGO];

   395

   396

	uint16 initial_cargo_payment[NUM_CARGO];

   397

	byte transit_days_table_1[NUM_CARGO];

   398

	byte transit_days_table_2[NUM_CARGO];

   399

   400

	byte railwagon_by_cargo[3][NUM_CARGO];

   401

   402

	byte road_veh_by_cargo_start[NUM_CARGO];

   403

	byte road_veh_by_cargo_count[NUM_CARGO];

   404

} LandscapePredefVar;

   405

   406

#include "table/landscape_const.h"

   407

   408

   409

// Calculate constants that depend on the landscape type.

   410

void InitializeLandscapeVariables(bool only_constants)

   411

{

   412

	const LandscapePredefVar *lpd;

   413

	int i;

   414

	StringID str;

   415

   416

	lpd = &_landscape_predef_var[_opt.landscape];

   417

   418

	memcpy(_cargoc.ai_railwagon, lpd->railwagon_by_cargo, sizeof(lpd->railwagon_by_cargo));

   419

	memcpy(_cargoc.ai_roadveh_start, lpd->road_veh_by_cargo_start,sizeof(lpd->road_veh_by_cargo_start));

   420

	memcpy(_cargoc.ai_roadveh_count, lpd->road_veh_by_cargo_count,sizeof(lpd->road_veh_by_cargo_count));

   421

   422

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

   423

		_cargoc.sprites[i] = lpd->sprites[i];

   424

   425

		str = lpd->names[i];

   426

		_cargoc.names_s[i] = str;

   427

		_cargoc.names_long[i] = (str += 0x40);

   428

		_cargoc.names_short[i] = (str += 0x20);

   429

		_cargoc.weights[i] = lpd->weights[i];

   430

   431

		if (!only_constants) {

   432

			_cargo_payment_rates[i] = lpd->initial_cargo_payment[i];

   433

			_cargo_payment_rates_frac[i] = 0;

   434

		}

   435

   436

		_cargoc.transit_days_1[i] = lpd->transit_days_table_1[i];

   437

		_cargoc.transit_days_2[i] = lpd->transit_days_table_2[i];

   438

	}

   439

}

   440

   441

   442

void OnNewDay_Train(Vehicle *v);

   443

void OnNewDay_RoadVeh(Vehicle *v);

   444

void OnNewDay_Aircraft(Vehicle *v);

   445

void OnNewDay_Ship(Vehicle *v);

   446

static void OnNewDay_EffectVehicle(Vehicle *v) { /* empty */ }

   447

void OnNewDay_DisasterVehicle(Vehicle *v);

   448

   449

typedef void OnNewVehicleDayProc(Vehicle *v);

   450

   451

static OnNewVehicleDayProc * _on_new_vehicle_day_proc[] = {

   452

	OnNewDay_Train,

   453

	OnNewDay_RoadVeh,

   454

	OnNewDay_Ship,

   455

	OnNewDay_Aircraft,

   456

	OnNewDay_EffectVehicle,

   457

	OnNewDay_DisasterVehicle,

   458

};

   459

   460

void EnginesDailyLoop(void);

   461

void DisasterDailyLoop(void);

   462

void PlayersMonthlyLoop(void);

   463

void EnginesMonthlyLoop(void);

   464

void TownsMonthlyLoop(void);

   465

void IndustryMonthlyLoop(void);

   466

void StationMonthlyLoop(void);

   467

   468

void PlayersYearlyLoop(void);

   469

void TrainsYearlyLoop(void);

   470

void RoadVehiclesYearlyLoop(void);

   471

void AircraftYearlyLoop(void);

   472

void ShipsYearlyLoop(void);

   473

   474

void WaypointsDailyLoop(void);

   475

   476

   477

static const uint16 _autosave_months[] = {

   478

	0, // never

   479

	0xFFF, // every month

   480

	0x249, // every 3 months

   481

	0x041, // every 6 months

   482

	0x001, // every 12 months

   483

};

   484

   485

/**

   486

 * Runs the day_proc for every DAY_TICKS vehicle starting at daytick.

   487

 */

   488

static void RunVehicleDayProc(uint daytick)

   489

{

   490

	uint i, total = _vehicle_pool.total_items;

   491

   492

	for (i = daytick; i < total; i += DAY_TICKS) {

   493

		Vehicle* v = GetVehicle(i);

   494

   495

		if (v->type != 0) _on_new_vehicle_day_proc[v->type - 0x10](v);

   496

	}

   497

}

   498

   499

void IncreaseDate(void)

   500

{

   501

	YearMonthDay ymd;

   502

   503

	if (_game_mode == GM_MENU) {

   504

		_tick_counter++;