truelight@0: #include "stdafx.h"
truelight@0: #include "ttd.h"
truelight@0: #include "vehicle.h"
truelight@0: #include "command.h"
truelight@0: #include "pathfind.h"
truelight@0: #include "station.h"
truelight@0: #include "gfx.h"
truelight@0: #include "news.h"
truelight@0: #include "engine.h"
truelight@0: #include "gui.h"
truelight@0: #include "player.h"
tron@337: #include "sound.h"
truelight@0: 
truelight@0: static const uint16 _ship_sprites[] = {0x0E5D, 0x0E55, 0x0E65, 0x0E6D};
truelight@0: static const byte _ship_sometracks[4] = {0x19, 0x16, 0x25, 0x2A};
truelight@0: 
truelight@0: static byte GetTileShipTrackStatus(uint tile) {
truelight@159: 	uint32 r = GetTileTrackStatus(tile, TRANSPORT_WATER);
truelight@0: 	return r | r >> 8;
truelight@0: }
truelight@0: 
truelight@0: void DrawShipEngine(int x, int y, int engine, uint32 image_ormod)
truelight@0: {
truelight@0: 	int spritenum = ship_vehicle_info(engine).image_index;
truelight@0: 
truelight@0: 	if (is_custom_sprite(spritenum)) {
darkvater@358: 		int sprite = GetCustomVehicleIcon(engine, 6);
truelight@0: 
truelight@0: 		if (sprite) {
truelight@0: 			DrawSprite(sprite | image_ormod, x, y);
truelight@0: 			return;
truelight@0: 		}
truelight@0: 		spritenum = _engine_original_sprites[engine];
truelight@0: 	}
truelight@0: 	DrawSprite((6 + _ship_sprites[spritenum]) | image_ormod, x, y);
truelight@0: }
truelight@0: 
truelight@0: void DrawShipEngineInfo(int engine, int x, int y, int maxw)
truelight@0: {
truelight@0: 	ShipVehicleInfo *svi = &ship_vehicle_info(engine);
truelight@0: 	SET_DPARAM32(0, svi->base_cost * (_price.ship_base>>3)>>5);
truelight@0: 	SET_DPARAM16(1, svi->max_speed * 10 >> 5);
truelight@0: 	SET_DPARAM16(2, _cargoc.names_long_p[svi->cargo_type]);
truelight@0: 	SET_DPARAM16(3, svi->capacity);
truelight@0: 	SET_DPARAM32(4, svi->running_cost * _price.ship_running >> 8);
truelight@0: 	DrawStringMultiCenter(x, y, STR_982E_COST_MAX_SPEED_CAPACITY, maxw);
truelight@0: }
truelight@0: 
truelight@0: int GetShipImage(Vehicle *v, byte direction)
truelight@0: {
truelight@0: 	int spritenum = v->spritenum;
truelight@0: 
truelight@0: 	if (is_custom_sprite(spritenum)) {
truelight@0: 		int sprite = GetCustomVehicleSprite(v, direction);
truelight@0: 
truelight@0: 		if (sprite) return sprite;
truelight@0: 		spritenum = _engine_original_sprites[v->engine_type];
truelight@0: 	}
truelight@0: 	return _ship_sprites[spritenum] + direction;
truelight@0: }
truelight@0: 
truelight@0: static int FindClosestShipDepot(Vehicle *v)
truelight@0: {
truelight@0: 	uint tile, dist, best_dist = (uint)-1;
truelight@0: 	int best_depot = -1;
truelight@0: 	int i;
truelight@0: 	byte owner = v->owner;
truelight@0: 	uint tile2 = v->tile;
truelight@0: 
truelight@0: 	for(i=0; i!=lengthof(_depots); i++) {
truelight@0: 		tile = _depots[i].xy;
truelight@0: 		if (IS_TILETYPE(tile, MP_WATER) && _map_owner[tile] == owner) {
truelight@0: 			dist = GetTileDist(tile, tile2);
truelight@0: 			if (dist < best_dist) {
truelight@0: 				best_dist = dist;
truelight@0: 				best_depot = i;
truelight@0: 			}
truelight@0: 		}
truelight@0: 	}
truelight@0: 
truelight@0: 	return best_depot;
truelight@0: }
truelight@0: 
truelight@0: static void CheckIfShipNeedsService(Vehicle *v)
truelight@0: {
truelight@0: 	int i;
truelight@0: 
truelight@76: 	if (_patches.servint_ships == 0)
dominik@11: 		return;
dominik@11: 
darkvater@156: 	if (SERVICE_INTERVAL)
truelight@0: 		return;
truelight@0: 
truelight@0: 	if (v->vehstatus & VS_STOPPED)
truelight@0: 		return;
truelight@193: 
truelight@0: 	if ((v->next_order & (OT_MASK | OF_FULL_LOAD)) == (OT_GOTO_DEPOT | OF_FULL_LOAD))
truelight@0: 		return;
truelight@0: 
truelight@76: 	if (_patches.gotodepot && ScheduleHasDepotOrders(v->schedule_ptr))
truelight@0: 		return;
truelight@0: 
truelight@0: 	i = FindClosestShipDepot(v);
truelight@0: 
truelight@0: 	if (i < 0 || GetTileDist(v->tile, (&_depots[i])->xy) > 12) {
truelight@0: 		if ((v->next_order & OT_MASK) == OT_GOTO_DEPOT) {
truelight@0: 			v->next_order = OT_DUMMY;
truelight@0: 			InvalidateWindowWidget(WC_VEHICLE_VIEW, v->index, 4);
truelight@0: 		}
truelight@0: 		return;
truelight@0: 	}
truelight@0: 
truelight@0: 	v->next_order = OT_GOTO_DEPOT | OF_NON_STOP;
truelight@0: 	v->next_order_param = (byte)i;
truelight@0: 	v->dest_tile = (&_depots[i])->xy;
truelight@193: 	InvalidateWindowWidget(WC_VEHICLE_VIEW, v->index, 4);
truelight@0: }
truelight@0: 
truelight@0: void OnNewDay_Ship(Vehicle *v)
truelight@0: {
truelight@0: 	int32 cost;
truelight@0: 
truelight@0: 	if ((++v->day_counter & 7) == 0)
truelight@0: 		DecreaseVehicleValue(v);
truelight@0: 
truelight@0: 	CheckVehicleBreakdown(v);
truelight@0: 	AgeVehicle(v);
truelight@0: 	CheckIfShipNeedsService(v);
truelight@0: 
dominik@19: 	CheckOrders(v);
truelight@193: 
truelight@0: 	if (v->vehstatus & VS_STOPPED)
truelight@0: 		return;
truelight@0: 
truelight@193: 
dominik@19: 
truelight@0: 	cost = ship_vehicle_info(v->engine_type).running_cost * _price.ship_running / 364;
truelight@0: 	v->profit_this_year -= cost >> 8;
truelight@0: 
truelight@0: 	SET_EXPENSES_TYPE(EXPENSES_SHIP_RUN);
truelight@0: 	SubtractMoneyFromPlayerFract(v->owner, cost);
truelight@0: 
truelight@0: 	InvalidateWindow(WC_VEHICLE_DETAILS, v->index);
truelight@0: 	InvalidateWindow(WC_SHIPS_LIST, v->owner);
truelight@0: }
truelight@0: 
truelight@0: static void HandleBrokenShip(Vehicle *v)
truelight@0: {
truelight@0: 	if (v->breakdown_ctr != 1) {
truelight@0: 		v->breakdown_ctr = 1;
truelight@0: 		v->cur_speed = 0;
truelight@0: 
truelight@0: 		if (v->breakdowns_since_last_service != 255)
truelight@0: 			v->breakdowns_since_last_service++;
truelight@193: 
truelight@0: 		InvalidateWindow(WC_VEHICLE_VIEW, v->index);
truelight@0: 		InvalidateWindow(WC_VEHICLE_DETAILS, v->index);
truelight@193: 
truelight@0: 		SndPlayVehicleFx((_opt.landscape != LT_CANDY) ? 0xE : 0x3A, v);
truelight@0: 
truelight@0: 		if (!(v->vehstatus & VS_HIDDEN)) {
truelight@0: 			Vehicle *u = CreateEffectVehicleRel(v, 4, 4, 5, EV_BREAKDOWN_SMOKE);
truelight@0: 			if (u)
truelight@0: 				u->u.special.unk0 = v->breakdown_delay * 2;
truelight@0: 		}
truelight@0: 	}
truelight@0: 
truelight@0: 	if (!(v->tick_counter & 1)) {
truelight@0: 		if (!--v->breakdown_delay) {
truelight@0: 			v->breakdown_ctr = 0;
truelight@0: 			InvalidateWindow(WC_VEHICLE_VIEW, v->index);
truelight@0: 		}
truelight@0: 	}
truelight@0: }
truelight@0: 
truelight@0: static void MarkShipDirty(Vehicle *v)
truelight@0: {
truelight@0: 	v->cur_image = GetShipImage(v, v->direction);
truelight@0: 	MarkAllViewportsDirty(v->left_coord, v->top_coord, v->right_coord + 1, v->bottom_coord + 1);
truelight@0: }
truelight@0: 
truelight@0: static void PlayShipSound(Vehicle *v)
truelight@0: {
truelight@0: 	SndPlayVehicleFx(ship_vehicle_info(v->engine_type).sfx, v);
truelight@0: }
truelight@0: 
truelight@0: static const TileIndexDiff _dock_offs[] = {
truelight@0: 	TILE_XY(2, 0),
truelight@0: 	TILE_XY(-2, 0),
truelight@0: 	TILE_XY(0, 2),
truelight@0: 	TILE_XY(2, 0),
truelight@0: 	TILE_XY(0, -2),
truelight@0: 	TILE_XY(0,0),
truelight@0: 	TILE_XY(0,0),
truelight@0: 	TILE_XY(0,0),
truelight@0: };
truelight@0: 
truelight@0: static void ProcessShipOrder(Vehicle *v)
truelight@0: {
truelight@0: 	uint order;
truelight@0: 	Station *st;
truelight@0: 
truelight@0: 	if ((v->next_order & OT_MASK) >= OT_GOTO_DEPOT && (v->next_order & OT_MASK) <= OT_LEAVESTATION) {
truelight@0: 		if ((v->next_order & (OT_MASK|OF_UNLOAD)) != (OT_GOTO_DEPOT|OF_UNLOAD))
truelight@0: 			return;
truelight@0: 	}
truelight@0: 
truelight@0: 	if ((v->next_order & (OT_MASK|OF_UNLOAD|OF_FULL_LOAD)) == (OT_GOTO_DEPOT|OF_UNLOAD|OF_FULL_LOAD) &&
darkvater@156: 			SERVICE_INTERVAL) {
truelight@0: 		v->cur_order_index++;
truelight@0: 	}
truelight@0: 
truelight@0: 
truelight@0: 	if (v->cur_order_index >= v->num_orders)
truelight@0: 		v->cur_order_index = 0;
truelight@0: 
truelight@0: 	order = v->schedule_ptr[v->cur_order_index];
truelight@0: 
truelight@0: 	if (order == 0) {
truelight@0: 		v->next_order = OT_NOTHING;
truelight@0: 		v->dest_tile = 0;
truelight@0: 		return;
truelight@0: 	}
truelight@0: 
truelight@0: 	if (order == (uint)((v->next_order | (v->next_order_param<<8))))
truelight@0: 		return;
truelight@0: 
truelight@0: 	v->next_order = (byte)order;
truelight@0: 	v->next_order_param = (byte)(order >> 8);
truelight@0: 
truelight@0: 	if ((order & OT_MASK) == OT_GOTO_STATION) {
truelight@0: 		if ( (byte)(order >> 8) == v->last_station_visited)
truelight@0: 			v->last_station_visited = 0xFF;
truelight@193: 
truelight@0: 		st = DEREF_STATION(order >> 8);
truelight@0: 		if (st->dock_tile != 0) {
truelight@0: 			v->dest_tile = TILE_ADD(st->dock_tile, _dock_offs[_map5[st->dock_tile]-0x4B]);
truelight@0: 		}
truelight@0: 	} else if ((order & OT_MASK) == OT_GOTO_DEPOT) {
truelight@0: 		v->dest_tile = _depots[order >> 8].xy;
truelight@0: 	} else {
truelight@0: 		v->dest_tile = 0;
truelight@0: 	}
truelight@0: 	InvalidateVehicleOrderWidget(v);
truelight@0: }
truelight@0: 
truelight@0: static void HandleShipLoading(Vehicle *v)
truelight@0: {
truelight@0: 	if (v->next_order == OT_NOTHING)
truelight@0: 		return;
truelight@193: 
truelight@0: 	if (v->next_order != OT_DUMMY) {
truelight@0: 		if ((v->next_order&OT_MASK) != OT_LOADING)
truelight@0: 			return;
truelight@0: 
truelight@0: 		if (--v->load_unload_time_rem)
truelight@0: 			return;
truelight@0: 
truelight@0: 		if (v->next_order&OF_FULL_LOAD && CanFillVehicle(v)) {
truelight@0: 			SET_EXPENSES_TYPE(EXPENSES_SHIP_INC);
truelight@0: 			if (LoadUnloadVehicle(v)) {
truelight@0: 				InvalidateWindow(WC_SHIPS_LIST, v->owner);
truelight@0: 				MarkShipDirty(v);
truelight@0: 			}
truelight@0: 			return;
truelight@0: 		}
truelight@0: 		PlayShipSound(v);
truelight@193: 
truelight@0: 		{
truelight@0: 			byte b = v->next_order;
truelight@0: 			v->next_order = OT_LEAVESTATION;
truelight@0: 			if (!(b & OF_NON_STOP))
truelight@0: 				return;
truelight@0: 		}
truelight@0: 	}
truelight@0: 
truelight@0: 	v->cur_order_index++;
truelight@0: 	InvalidateVehicleOrderWidget(v);
truelight@0: }
truelight@0: 
truelight@0: static void UpdateShipDeltaXY(Vehicle *v, int dir)
truelight@0: {
truelight@0: #define MKIT(d,c,b,a) ((a&0xFF)<<24) | ((b&0xFF)<<16) | ((c&0xFF)<<8) | ((d&0xFF)<<0)
truelight@0: 	static const uint32 _delta_xy_table[8] = {
truelight@0: 		MKIT( -3, -3,  6,  6),
truelight@0: 		MKIT(-16, -3, 32,  6),
truelight@0: 		MKIT( -3, -3,  6,  6),
truelight@0: 		MKIT( -3,-16,  6, 32),
truelight@0: 		MKIT( -3, -3,  6,  6),
truelight@0: 		MKIT(-16, -3, 32,  6),
truelight@0: 		MKIT( -3, -3,  6,  6),
truelight@0: 		MKIT( -3,-16,  6, 32),
truelight@0: 	};
truelight@0: #undef MKIT
truelight@0: 	uint32 x = _delta_xy_table[dir];
truelight@0: 	v->x_offs = (byte)x;
truelight@0: 	v->y_offs = (byte)(x>>=8);
truelight@0: 	v->sprite_width = (byte)(x>>=8);
truelight@0: 	v->sprite_height = (byte)(x>>=8);
truelight@0: }
truelight@0: 
truelight@0: static void RecalcShipStuff(Vehicle *v)
truelight@0: {
truelight@0: 	UpdateShipDeltaXY(v, v->direction);
truelight@0: 	v->cur_image = GetShipImage(v, v->direction);
truelight@0: 	MarkShipDirty(v);
truelight@0: 	InvalidateWindow(WC_VEHICLE_DEPOT, v->tile);
truelight@0: }
truelight@0: 
truelight@0: static const TileIndexDiff _ship_leave_depot_offs[] = {
truelight@0: 	TILE_XY(-1,0),
truelight@0: 	TILE_XY(0,-1),
truelight@0: };
truelight@0: 
truelight@0: static void CheckShipLeaveDepot(Vehicle *v)
truelight@0: {
truelight@0: 	uint tile;
truelight@0: 	int d;
truelight@0: 	uint m;
truelight@0: 
truelight@0: 	if (v->u.ship.state != 0x80)
truelight@0: 		return;
truelight@0: 
truelight@0: 	tile = v->tile;
truelight@0: 	d = (_map5[tile]&2) ? 1 : 0;
truelight@0: 
truelight@0: 	// Check first side
truelight@0: 	if (_ship_sometracks[d] & GetTileShipTrackStatus(TILE_ADD(tile,_ship_leave_depot_offs[d]))) {
truelight@0: 		m = (d==0) ? 0x101 : 0x207;
truelight@0: 	// Check second side
truelight@0: 	} else if (_ship_sometracks[d+2] & GetTileShipTrackStatus(TILE_ADD(tile, -2*_ship_leave_depot_offs[d]))) {
truelight@0: 		m = (d==0) ? 0x105 : 0x203;
truelight@0: 	} else {
truelight@0: 		return;
truelight@0: 	}
truelight@0: 	v->direction = (byte)m;
truelight@0: 	v->u.ship.state = (byte)(m >> 8);
truelight@0: 	v->vehstatus &= ~VS_HIDDEN;
truelight@0: 
truelight@0: 	v->cur_speed = 0;
truelight@0: 	RecalcShipStuff(v);
truelight@0: 
truelight@0: 	PlayShipSound(v);
truelight@0: }
truelight@0: 
truelight@0: static bool ShipAccelerate(Vehicle *v)
truelight@0: {
truelight@0: 	uint spd;
truelight@0: 	byte t;
truelight@0: 
truelight@0: 	spd = min(v->cur_speed + 1, v->max_speed);
truelight@0: 
truelight@0: 	//updates statusbar only if speed have changed to save CPU time
truelight@0: 	if (spd != v->cur_speed) {
truelight@193: 		v->cur_speed = spd;
truelight@0: 		if (_patches.vehicle_speed)
truelight@0: 			InvalidateWindowWidget(WC_VEHICLE_VIEW, v->index, 4);
truelight@0: 	}
truelight@0: 
truelight@0: 	// Decrease somewhat when turning
truelight@0: 	if (!(v->direction&1)) {
truelight@0: 		spd = spd * 3 >> 2;
truelight@0: 	}
truelight@0: 
truelight@0: 	if (spd == 0)
truelight@0: 		return false;
truelight@0: 
truelight@0: 	if ((byte)++spd == 0)
truelight@0: 		return true;
truelight@0: 
truelight@0: 	v->progress = (t = v->progress) - (byte)spd;
truelight@0: 
truelight@0: 	return (t < v->progress);
truelight@0: }
truelight@0: 
truelight@0: 
truelight@0: static int32 EstimateShipCost(uint16 engine_type);
truelight@0: 
truelight@0: static void ShipEnterDepot(Vehicle *v)
truelight@0: {
truelight@0: 	byte t;
truelight@0: 
truelight@0: 	v->u.ship.state = 0x80;
truelight@0: 	v->vehstatus |= VS_HIDDEN;
truelight@0: 	v->cur_speed = 0;
truelight@0: 	RecalcShipStuff(v);
truelight@193: 
truelight@0: 	v->date_of_last_service = _date;
truelight@0: 	v->breakdowns_since_last_service = 0;
truelight@0: 	v->reliability = _engines[v->engine_type].reliability;
truelight@0: 	InvalidateWindow(WC_VEHICLE_DETAILS, v->index);
truelight@0: 
truelight@0: 	MaybeRenewVehicle(v, EstimateShipCost(v->engine_type));
truelight@0: 
tron@445: 	TriggerVehicle(v, VEHICLE_TRIGGER_DEPOT);
tron@445: 
truelight@0: 	if ((v->next_order&OT_MASK) == OT_GOTO_DEPOT) {
truelight@0: 		InvalidateWindow(WC_VEHICLE_VIEW, v->index);
truelight@193: 
truelight@0: 		t = v->next_order;
truelight@0: 		v->next_order = OT_DUMMY;
truelight@0: 
truelight@0: 		if (t&OF_UNLOAD) { v->cur_order_index++; }
truelight@0: 
truelight@0: 		else if (t & 0x40) {
truelight@0: 			v->vehstatus |= VS_STOPPED;
truelight@0: 			if (v->owner == _local_player) {
truelight@0: 				SET_DPARAM16(0, v->unitnumber);
truelight@0: 				AddNewsItem(
truelight@0: 					STR_981C_SHIP_IS_WAITING_IN_DEPOT,
truelight@0: 					NEWS_FLAGS(NM_SMALL, NF_VIEWPORT|NF_VEHICLE, NT_ADVICE, 0),
truelight@0: 					v->index,
truelight@0: 					0);
truelight@0: 			}
truelight@0: 		}
truelight@0: 	}
truelight@0: }
truelight@0: 
truelight@0: static void ShipArrivesAt(Vehicle *v, Station *st)
truelight@0: {
truelight@0: 	/* Check if station was ever visited before */
truelight@0: 	if (!(st->had_vehicle_of_type & HVOT_SHIP)) {
truelight@0: 		uint32 flags;
truelight@0: 		st->had_vehicle_of_type |= HVOT_SHIP;
truelight@0: 		SET_DPARAM16(0, st->index);
truelight@0: 		flags = (v->owner == _local_player) ? NEWS_FLAGS(NM_THIN, NF_VIEWPORT|NF_VEHICLE, NT_ARRIVAL_PLAYER, 0) : NEWS_FLAGS(NM_THIN, NF_VIEWPORT|NF_VEHICLE, NT_ARRIVAL_OTHER, 0);
truelight@0: 		AddNewsItem(
truelight@0: 			STR_9833_CITIZENS_CELEBRATE_FIRST,
truelight@0: 			flags,
truelight@0: 			v->index,
truelight@0: 			0);
truelight@0: 	}
truelight@0: }
truelight@0: 
truelight@0: typedef struct {
truelight@0: 	uint skiptile;
truelight@0: 	uint dest_coords;
truelight@0: 	uint best_bird_dist;
truelight@0: 	uint best_length;
truelight@0: } PathFindShip;
truelight@0: 
truelight@0: //extern void dbg_store_path();
truelight@0: 
truelight@0: static bool ShipTrackFollower(uint tile, PathFindShip *pfs, int track, uint length, byte *state)
truelight@0: {
truelight@0: 	// Found dest?
truelight@0: 	if (tile == pfs->dest_coords) {
truelight@0: 		pfs->best_bird_dist = 0;
truelight@193: 
truelight@0: //		if (length < pfs->best_length)
truelight@0: //			dbg_store_path();
truelight@0: 
truelight@0: 		pfs->best_length = minu(pfs->best_length, length);
truelight@0: 		return true;
truelight@0: 	}
truelight@0: 
truelight@0: 	// Skip this tile in the calculation
truelight@0: 	if (tile != pfs->skiptile) {
truelight@0: 		pfs->best_bird_dist = minu(pfs->best_bird_dist, GetTileDist1Db(pfs->dest_coords, tile));
truelight@0: 	}
truelight@193: 
truelight@0: 	return false;
truelight@0: }
truelight@0: 
truelight@0: static const byte _ship_search_directions[6][4] = {
truelight@0: 	{ 0, 9, 2, 9 },
truelight@0: 	{ 9, 1, 9, 3 },
truelight@0: 	{ 9, 0, 3, 9 },
truelight@0: 	{ 1, 9, 9, 2 },
truelight@0: 	{ 3, 2, 9, 9 },
truelight@0: 	{ 9, 9, 1, 0 },
truelight@0: };
truelight@0: 
truelight@0: static const byte _pick_shiptrack_table[6] = {1, 3, 2, 2, 0, 0};
truelight@0: 
truelight@0: static uint FindShipTrack(Vehicle *v, uint tile, int dir, uint bits, uint skiptile, int *track)
truelight@0: {
truelight@0: 	PathFindShip pfs;
truelight@0: 	int i, best_track;
truelight@0: 	uint best_bird_dist = 0;
truelight@0: 	uint best_length    = 0;
truelight@0: 	uint r;
truelight@0: 	byte ship_dir = v->direction & 3;
truelight@0: 
truelight@0: 	pfs.dest_coords = v->dest_tile;
truelight@0: 	pfs.skiptile = skiptile;
truelight@0: 
truelight@0: 	best_track = -1;
truelight@0: 
truelight@0: 	do {
truelight@0: 		i = FIND_FIRST_BIT(bits);
truelight@0: 		bits = KILL_FIRST_BIT(bits);
truelight@193: 
truelight@0: 		pfs.best_bird_dist = (uint)-1;
truelight@0: 		pfs.best_length = (uint)-1;
truelight@0: 
truelight@159: 		FollowTrack(tile, 0x3800 | TRANSPORT_WATER, _ship_search_directions[i][dir], (TPFEnumProc*)ShipTrackFollower, NULL, &pfs);
truelight@193: 
truelight@0: 		if (best_track >= 0) {
truelight@0: 			if (pfs.best_bird_dist != 0) {
truelight@0: 				/* neither reached the destination, pick the one with the smallest bird dist */
truelight@0: 				if (pfs.best_bird_dist > best_bird_dist) goto bad;
truelight@0: 				if (pfs.best_bird_dist < best_bird_dist) goto good;
truelight@0: 			} else {
truelight@0: 				if (pfs.best_length > best_length) goto bad;
truelight@0: 				if (pfs.best_length < best_length) goto good;
truelight@0: 			}
truelight@193: 
truelight@193: 			/* if we reach this position, there's two paths of equal value so far.
truelight@0: 			 * pick one randomly. */
truelight@0: 			r = (byte)Random();
truelight@0: 			if (_pick_shiptrack_table[i] == ship_dir) r += 80;
truelight@0: 			if (_pick_shiptrack_table[best_track] == ship_dir) r -= 80;
truelight@0: 			if (r <= 127) goto bad;
truelight@0: 		}
truelight@0: good:;
truelight@0: 		best_track = i;
truelight@0: 		best_bird_dist = pfs.best_bird_dist;
truelight@0: 		best_length = pfs.best_length;
truelight@0: bad:;
truelight@0: 
truelight@0: 	} while (bits != 0);
truelight@0: 
truelight@0: 	*track = best_track;
truelight@0: 	return best_bird_dist;
truelight@0: }
truelight@0: 
truelight@0: static int ChooseShipTrack(Vehicle *v, uint tile, int dir, uint tracks)
truelight@0: {
truelight@0: 	uint b;
truelight@0: 	uint tot_dist, dist;
truelight@0: 	int track;
truelight@0: 	uint tile2;
truelight@0: 
truelight@0: 	assert(dir>=0 && dir<=3);
truelight@0: 	tile2 = TILE_ADD(tile, -_tileoffs_by_dir[dir]);
truelight@0: 	dir ^= 2;
truelight@0: 	tot_dist = (uint)-1;
truelight@0: 	b = GetTileShipTrackStatus(tile2) & _ship_sometracks[dir] & v->u.ship.state;
truelight@0: 	if (b != 0) {
truelight@0: 		dist = FindShipTrack(v, tile2, dir, b, tile, &track);
truelight@0: 		if (dist != (uint)-1)
truelight@0: 			tot_dist = dist + 1;
truelight@0: 	}
truelight@0: 	dist = FindShipTrack(v, tile, dir^2, tracks, 0, &track);
truelight@0: 	if (dist > tot_dist)
truelight@0: 		return -1;
truelight@0: 	return track;
truelight@0: }
truelight@0: 
truelight@0: static const byte _new_vehicle_direction_table[11] = {
truelight@0: 	0, 7, 6, 0,
truelight@0: 	1, 0, 5, 0,
truelight@0: 	2, 3, 4,
truelight@0: };
truelight@0: 
truelight@0: static int ShipGetNewDirectionFromTiles(uint new_tile, uint old_tile)
truelight@0: {
truelight@193: 	uint offs = (GET_TILE_Y(new_tile) - GET_TILE_Y(old_tile) + 1) * 4 +
truelight@0: 							GET_TILE_X(new_tile) - GET_TILE_X(old_tile) + 1;
truelight@0: 	assert(offs < 11 && offs != 3 && offs != 7);
truelight@0: 	return _new_vehicle_direction_table[offs];
truelight@0: }
truelight@0: 
truelight@0: static int ShipGetNewDirection(Vehicle *v, int x, int y)
truelight@0: {
truelight@0: 	uint offs = (y - v->y_pos + 1) * 4 + (x - v->x_pos + 1);
truelight@0: 	assert(offs < 11 && offs != 3 && offs != 7);
truelight@0: 	return _new_vehicle_direction_table[offs];
truelight@0: }
truelight@0: 
truelight@0: static int GetAvailShipTracks(uint tile, int dir)
truelight@0: {
truelight@159: 	uint32 r = GetTileTrackStatus(tile, TRANSPORT_WATER);
truelight@0: 	return (byte) ((r | r >> 8)) & _ship_sometracks[dir];
truelight@0: }
truelight@0: 
truelight@0: static const byte _ship_subcoord[4][6][3] = {
truelight@0: 	{
truelight@0: 		{15, 8, 1},
truelight@0: 		{ 0, 0, 0},
truelight@0: 		{ 0, 0, 0},
truelight@0: 		{15, 8, 2},
truelight@0: 		{15, 7, 0},
truelight@0: 		{ 0, 0, 0},
truelight@0: 	},
truelight@0: 	{
truelight@0: 		{ 0, 0, 0},
truelight@0: 		{ 8, 0, 3},
truelight@0: 		{ 7, 0, 2},
truelight@0: 		{ 0, 0, 0},
truelight@0: 		{ 8, 0, 4},
truelight@0: 		{ 0, 0, 0},
truelight@0: 	},
truelight@0: 	{
truelight@0: 		{ 0, 8, 5},
truelight@0: 		{ 0, 0, 0},
truelight@0: 		{ 0, 7, 6},
truelight@0: 		{ 0, 0, 0},
truelight@0: 		{ 0, 0, 0},
truelight@0: 		{ 0, 8, 4},
truelight@0: 	},
truelight@0: 	{
truelight@0: 		{ 0, 0, 0},
truelight@0: 		{ 8,15, 7},
truelight@0: 		{ 0, 0, 0},
truelight@0: 		{ 8,15, 6},
truelight@0: 		{ 0, 0, 0},
truelight@0: 		{ 7,15, 0},
truelight@0: 	}
truelight@0: };
truelight@0: 
truelight@0: 
truelight@0: static void ShipController(Vehicle *v)
truelight@0: {
truelight@0: 	GetNewVehiclePosResult gp;
truelight@0: 	uint32 r;
truelight@0: 	const byte *b;
truelight@0: 	int dir,track,tracks;
truelight@0: 
truelight@0: 	v->tick_counter++;
truelight@0: 
truelight@0: 	if (v->breakdown_ctr != 0) {
truelight@0: 		if (v->breakdown_ctr <= 2) {
truelight@0: 			HandleBrokenShip(v);
truelight@0: 			return;
truelight@0: 		}
truelight@0: 		v->breakdown_ctr--;
truelight@0: 	}
truelight@0: 
truelight@0: 	if (v->vehstatus & VS_STOPPED)
truelight@0: 		return;
truelight@0: 
truelight@0: 	ProcessShipOrder(v);
truelight@0: 	HandleShipLoading(v);
truelight@0: 
truelight@0: 	if ((v->next_order & OT_MASK) == OT_LOADING)
truelight@0: 		return;
truelight@0: 
truelight@0: 	CheckShipLeaveDepot(v);
truelight@0: 
truelight@0: 	if (!ShipAccelerate(v))
truelight@0: 		return;
truelight@0: 
truelight@0: 	BeginVehicleMove(v);
truelight@0: 
truelight@0: 	if (GetNewVehiclePos(v, &gp)) {
truelight@0: 		// staying in tile
truelight@0: 		if (v->u.ship.state == 0x80) {
truelight@0: 			gp.x = v->x_pos;
truelight@0: 			gp.y = v->y_pos;
truelight@0: 		} else {
truelight@0: 			/* isnot inside depot */
truelight@0: 			r = VehicleEnterTile(v, gp.new_tile, gp.x, gp.y);
truelight@0: 			if (r & 0x8) goto reverse_direction;
truelight@0: 
truelight@0: 			if (v->dest_tile != 0 && v->dest_tile == gp.new_tile) {
truelight@0: 				if ((v->next_order & OT_MASK) == OT_GOTO_DEPOT) {
truelight@0: 					if ((gp.x&0xF)==8 && (gp.y&0xF)==8) {
truelight@0: 						ShipEnterDepot(v);
truelight@0: 						return;
truelight@0: 					}
truelight@0: 				} else if ((v->next_order & OT_MASK) == OT_GOTO_STATION) {
truelight@0: 					Station *st;
truelight@0: 
truelight@0: 					v->last_station_visited = v->next_order_param;
truelight@0: 
dominik@297: 					/* Process station in the schedule. Don't do that for buoys (HVOT_BUOY) */
truelight@0: 					st = DEREF_STATION(v->next_order_param);
dominik@297: 					if (!(st->had_vehicle_of_type & HVOT_BUOY) 
dominik@297: 							&& (st->facilities & FACIL_DOCK)) { /* ugly, ugly workaround for problem with ships able to drop off cargo at wrong stations */
truelight@0: 						v->next_order = (v->next_order & (OF_FULL_LOAD|OF_UNLOAD)) | OF_NON_STOP | OT_LOADING;
truelight@0: 						ShipArrivesAt(v, st);
truelight@0: 
truelight@0: 						SET_EXPENSES_TYPE(EXPENSES_SHIP_INC);
truelight@0: 						if (LoadUnloadVehicle(v)) {
truelight@0: 							InvalidateWindow(WC_SHIPS_LIST, v->owner);
truelight@0: 							MarkShipDirty(v);
truelight@0: 						}
truelight@0: 						InvalidateWindowWidget(WC_VEHICLE_VIEW, v->index, 4);
dominik@297: 					} else { /* leave buoys right aways */
truelight@0: 						v->next_order = OT_LEAVESTATION;
truelight@0: 						v->cur_order_index++;
truelight@0: 						InvalidateVehicleOrderWidget(v);
truelight@0: 					}
truelight@0: 					goto else_end;
truelight@0: 				}
truelight@0: 			}
truelight@0: 
truelight@0: 			if (v->next_order == OT_LEAVESTATION) {
truelight@0: 				v->next_order = OT_NOTHING;
truelight@0: 				InvalidateWindowWidget(WC_VEHICLE_VIEW, v->index, 4);
truelight@0: 			}
truelight@0: 		}
truelight@0: 	} else {
truelight@0: 		// new tile
truelight@0: 		if (GET_TILE_X(gp.new_tile) == 0xFF ||
truelight@0: 				(byte)GET_TILE_Y(gp.new_tile) == 0xFF)
truelight@0: 					goto reverse_direction;
truelight@0: 
truelight@0: 		dir = ShipGetNewDirectionFromTiles(gp.new_tile, gp.old_tile);
truelight@0: 		assert(dir == 1 || dir == 3 || dir == 5 || dir == 7);
truelight@0: 		dir>>=1;
truelight@0: 		tracks = GetAvailShipTracks(gp.new_tile, dir);
truelight@0: 		if (tracks == 0)
truelight@0: 			goto reverse_direction;
truelight@0: 
truelight@0: 		// Choose a direction, and continue if we find one
truelight@0: 		track = ChooseShipTrack(v, gp.new_tile, dir, tracks);
truelight@0: 		if (track < 0)
truelight@0: 			goto reverse_direction;
truelight@0: 
truelight@0: 		b = _ship_subcoord[dir][track];
truelight@193: 
truelight@0: 		gp.x = (gp.x&~0xF) | b[0];
truelight@0: 		gp.y = (gp.y&~0xF) | b[1];
truelight@0: 
truelight@0: 		/* Call the landscape function and tell it that the vehicle entered the tile */
truelight@0: 		r = VehicleEnterTile(v, gp.new_tile, gp.x, gp.y);
truelight@0: 		if (r&0x8) goto reverse_direction;
truelight@0: 
truelight@0: 		if (!(r&0x4)) {
truelight@0: 			v->tile = gp.new_tile;
truelight@0: 			v->u.ship.state = 1 << track;
truelight@0: 		}
truelight@0: 
truelight@0: 		v->direction = b[2];
truelight@0: 	}
truelight@0: else_end:;
truelight@0: 
truelight@0: 	/* update image of ship, as well as delta XY */
truelight@0: 	dir = ShipGetNewDirection(v, gp.x, gp.y);
truelight@0: 	v->x_pos = gp.x;
truelight@0: 	v->y_pos = gp.y;
truelight@0: 	v->z_pos = GetSlopeZ(gp.x, gp.y);
truelight@0: 
truelight@0: getout:
truelight@0: 	UpdateShipDeltaXY(v, dir);
truelight@0: 	v->cur_image = GetShipImage(v, dir);
truelight@0: 	VehiclePositionChanged(v);
truelight@0: 	EndVehicleMove(v);
truelight@0: 	return;
truelight@0: 
truelight@0: reverse_direction:
truelight@0: 	dir = v->direction ^ 4;
truelight@0: 	v->direction = dir;
truelight@0: 	goto getout;
truelight@0: }
truelight@0: 
truelight@0: static void AgeShipCargo(Vehicle *v)
truelight@0: {
truelight@0: 	if (_age_cargo_skip_counter != 0)
truelight@0: 		return;
truelight@0: 	if (v->cargo_days != 255)
truelight@0: 		v->cargo_days++;
truelight@0: }
truelight@0: 
truelight@0: void Ship_Tick(Vehicle *v)
truelight@0: {
truelight@0: 	AgeShipCargo(v);
truelight@0: 	ShipController(v);
truelight@0: }
truelight@0: 
truelight@0: void HandleClickOnShip(Vehicle *v)
truelight@0: {
truelight@0: 	ShowShipViewWindow(v);
truelight@0: }
truelight@0: 
truelight@0: void ShipsYearlyLoop()
truelight@0: {
truelight@0: 	Vehicle *v;
truelight@0: 
truelight@0: 	FOR_ALL_VEHICLES(v) {
truelight@0: 		if (v->type == VEH_Ship) {
truelight@0: 			v->profit_last_year = v->profit_this_year;
truelight@0: 			v->profit_this_year = 0;
truelight@0: 			InvalidateWindow(WC_VEHICLE_DETAILS, v->index);
truelight@0: 		}
truelight@0: 	}
truelight@0: }
truelight@0: 
truelight@0: static int32 EstimateShipCost(uint16 engine_type)
truelight@0: {
truelight@0: 	return ship_vehicle_info(engine_type).base_cost * (_price.ship_base>>3)>>5;
truelight@0: }
truelight@0: 
truelight@0: // p1 = type to build
truelight@0: int32 CmdBuildShip(int x, int y, uint32 flags, uint32 p1, uint32 p2)
truelight@0: {
truelight@0: 	int32 value;
truelight@0: 	Vehicle *v;
truelight@0: 	uint unit_num;
truelight@0: 	uint tile = TILE_FROM_XY(x,y);
truelight@0: 	Engine *e;
truelight@193: 
truelight@0: 	SET_EXPENSES_TYPE(EXPENSES_NEW_VEHICLES);
truelight@0: 
truelight@0: 	value = EstimateShipCost(p1);
truelight@0: 	if (flags & DC_QUERY_COST)
truelight@0: 		return value;
truelight@0: 
truelight@0: 	v = AllocateVehicle();
truelight@193: 	if (v == NULL || _ptr_to_next_order >= endof(_order_array) ||
truelight@0: 			(unit_num = GetFreeUnitNumber(VEH_Ship)) > _patches.max_ships)
truelight@0: 		return_cmd_error(STR_00E1_TOO_MANY_VEHICLES_IN_GAME);
truelight@193: 
truelight@0: 	if (flags & DC_EXEC) {
truelight@0: 		v->unitnumber = unit_num;
truelight@0: 
truelight@0: 		v->owner = _current_player;
truelight@0: 		v->tile = tile;
truelight@0: 		x = GET_TILE_X(tile)*16 + 8;
truelight@0: 		y = GET_TILE_Y(tile)*16 + 8;
truelight@0: 		v->x_pos = x;
truelight@0: 		v->y_pos = y;
truelight@0: 		v->z_pos = GetSlopeZ(x,y);
truelight@0: 
truelight@0: 		v->z_height = 6;
truelight@0: 		v->sprite_width = 6;
truelight@0: 		v->sprite_height = 6;
truelight@0: 		v->x_offs = -3;
truelight@0: 		v->y_offs = -3;
truelight@0: 		v->vehstatus = VS_HIDDEN | VS_STOPPED | VS_DEFPAL;
truelight@193: 
truelight@0: 		v->spritenum = ship_vehicle_info(p1).image_index;
truelight@0: 		v->cargo_type = ship_vehicle_info(p1).cargo_type;
truelight@0: 		v->cargo_cap = ship_vehicle_info(p1).capacity;
truelight@0: 		v->value = value;
truelight@193: 
truelight@0: 		v->last_station_visited = 255;
truelight@0: 		v->max_speed = ship_vehicle_info(p1).max_speed;
truelight@0: 		v->engine_type = (byte)p1;
truelight@0: 
truelight@0: 		e = &_engines[p1];
truelight@0: 		v->reliability = e->reliability;
truelight@0: 		v->reliability_spd_dec = e->reliability_spd_dec;
truelight@0: 		v->max_age = e->lifelength * 366;
truelight@0: 		_new_ship_id = v->index;
truelight@0: 
truelight@0: 		v->string_id = STR_SV_SHIP_NAME;
truelight@0: 		v->u.ship.state = 0x80;
truelight@0: 		*(v->schedule_ptr = _ptr_to_next_order++) = 0;
truelight@0: 
truelight@0: 		v->service_interval = _patches.servint_ships;
truelight@0: 		v->date_of_last_service = _date;
truelight@0: 		v->build_year = _cur_year;
truelight@0: 		v->cur_image = 0x0E5E;
truelight@0: 		v->type = VEH_Ship;
truelight@0: 
truelight@0: 		VehiclePositionChanged(v);
truelight@0: 
truelight@0: 		InvalidateWindow(WC_VEHICLE_DEPOT, v->tile);
darkvater@164: 		_vehicle_sort_dirty[VEHSHIP] = true; // build a ship
truelight@0: 		InvalidateWindow(WC_SHIPS_LIST, v->owner);
truelight@0: 		InvalidateWindow(WC_COMPANY, v->owner);
truelight@0: 	}
truelight@193: 
truelight@0: 	return value;
truelight@0: }
truelight@0: 
truelight@0: int32 CmdSellShip(int x, int y, uint32 flags, uint32 p1, uint32 p2)
truelight@0: {
truelight@0: 	Vehicle *v;
truelight@0: 
truelight@0: 	SET_EXPENSES_TYPE(EXPENSES_NEW_VEHICLES);
truelight@193: 
truelight@0: 	v = &_vehicles[p1];
truelight@0: 
truelight@0: 	if (!CheckOwnership(v->owner))
truelight@0: 		return CMD_ERROR;
truelight@0: 
truelight@0: 	if (!IsShipDepotTile(v->tile) || v->u.road.state != 0x80 || !(v->vehstatus&VS_STOPPED))
truelight@0: 		return_cmd_error(STR_980B_SHIP_MUST_BE_STOPPED_IN);
truelight@193: 
truelight@0: 	if (flags & DC_EXEC) {
truelight@0: 		InvalidateWindow(WC_VEHICLE_DEPOT, v->tile);
darkvater@164: 		_vehicle_sort_dirty[VEHSHIP] = true; // sell a ship
truelight@0: 		InvalidateWindow(WC_SHIPS_LIST, v->owner);
truelight@0: 		InvalidateWindow(WC_COMPANY, v->owner);
truelight@0: 		DeleteWindowById(WC_VEHICLE_VIEW, v->index);
truelight@0: 		DeleteVehicle(v);
truelight@0: 	}
truelight@193: 
truelight@0: 	return -(int32)v->value;
truelight@0: }
truelight@0: 
truelight@0: // p1 = vehicle
truelight@0: int32 CmdStartStopShip(int x, int y, uint32 flags, uint32 p1, uint32 p2)
truelight@0: {
truelight@0: 	Vehicle *v;
truelight@0: 
truelight@0: 	v = &_vehicles[p1];
truelight@0: 
truelight@0: 	if (!CheckOwnership(v->owner))
truelight@0: 		return CMD_ERROR;
truelight@0: 
truelight@0: 	if (flags & DC_EXEC) {
truelight@0: 		v->vehstatus ^= VS_STOPPED;
truelight@0: 		InvalidateWindowWidget(WC_VEHICLE_VIEW, v->index, 4);
truelight@0: 		InvalidateWindow(WC_VEHICLE_DEPOT, v->tile);
truelight@0: 	}
truelight@0: 
truelight@0: 	return 0;
truelight@0: }
truelight@0: 
truelight@0: int32 CmdSendShipToDepot(int x, int y, uint32 flags, uint32 p1, uint32 p2)
truelight@0: {
truelight@0: 	Vehicle *v;
truelight@0: 	int depot;
truelight@0: 
truelight@0: 	v = &_vehicles[p1];
truelight@0: 
truelight@0: 	if (!CheckOwnership(v->owner))
truelight@0: 		return CMD_ERROR;
truelight@0: 
truelight@0: 	if ((v->next_order&OT_MASK) == OT_GOTO_DEPOT) {
truelight@0: 		if (flags & DC_EXEC) {
truelight@0: 			if (v->next_order&OF_UNLOAD) {v->cur_order_index++;}
truelight@0: 			v->next_order = OT_DUMMY;
truelight@193: 			InvalidateWindowWidget(WC_VEHICLE_VIEW, v->index, 4);
truelight@0: 		}
truelight@0: 	} else {
truelight@0: 		depot = FindClosestShipDepot(v);
truelight@0: 		if (depot < 0)
truelight@0: 			return_cmd_error(STR_981A_UNABLE_TO_FIND_LOCAL_DEPOT);
truelight@0: 
truelight@0: 		if (flags & DC_EXEC) {
truelight@0: 			v->dest_tile = _depots[depot].xy;
truelight@0: 			v->next_order = OF_NON_STOP | OF_FULL_LOAD | OT_GOTO_DEPOT;
truelight@0: 			v->next_order_param = depot;
truelight@0: 			InvalidateWindowWidget(WC_VEHICLE_VIEW, v->index, 4);
truelight@0: 		}
truelight@0: 	}
truelight@0: 
truelight@0: 	return 0;
truelight@0: }
truelight@0: 
truelight@0: int32 CmdChangeShipServiceInt(int x, int y, uint32 flags, uint32 p1, uint32 p2)
truelight@0: {
truelight@0: 	Vehicle *v;
truelight@0: 
truelight@0: 	v = &_vehicles[p1];
truelight@0: 
truelight@0: 	if (!CheckOwnership(v->owner))
truelight@0: 		return CMD_ERROR;
truelight@0: 
truelight@0: 	if (flags & DC_EXEC) {
truelight@0: 		v->service_interval = (uint16)p2;
truelight@0: 		InvalidateWindowWidget(WC_VEHICLE_DETAILS, v->index, 7);
truelight@0: 	}
truelight@0: 
truelight@0: 	return 0;
truelight@0: }
truelight@0: 
truelight@0: 
truelight@0: // p1 = vehicle
truelight@0: // p2 = new cargo
truelight@0: int32 CmdRefitShip(int x, int y, uint32 flags, uint32 p1, uint32 p2)
truelight@0: {
truelight@0: 	Vehicle *v;
truelight@0: 	int32 cost;
truelight@0: 
truelight@0: 	SET_EXPENSES_TYPE(EXPENSES_SHIP_RUN);
truelight@193: 
truelight@0: 	v = &_vehicles[p1];
truelight@0: 	if (!CheckOwnership(v->owner))
truelight@0: 		return CMD_ERROR;
truelight@0: 
truelight@0: 	if (!IsShipDepotTile(v->tile) ||
truelight@0: 			!(v->vehstatus&VS_STOPPED) ||
truelight@0: 			v->u.ship.state != 0x80)
truelight@0: 		return_cmd_error(STR_980B_SHIP_MUST_BE_STOPPED_IN);
truelight@0: 
truelight@0: 	cost = 0;
truelight@0: 	if (IS_HUMAN_PLAYER(v->owner) && (byte)p2 != v->cargo_type) {
truelight@0: 		cost = _price.ship_base >> 7;
truelight@0: 	}
truelight@0: 
truelight@0: 	if (flags & DC_EXEC) {
truelight@0: 		v->cargo_count = 0;
truelight@0: 		v->cargo_type = (byte)p2;
truelight@0: 		InvalidateWindow(WC_VEHICLE_DETAILS, v->index);
truelight@0: 	}
truelight@0: 
truelight@0: 	return cost;
truelight@0: 
truelight@0: }
truelight@0: 
truelight@0: