industry_cmd.cpp

Go to the documentation of this file.

/*
 * This file is part of OpenTTD.
 * OpenTTD is free software; you can redistribute it and/or modify it under the terms of the GNU General Public License as published by the Free Software Foundation, version 2.
 * OpenTTD is distributed in the hope that it will be useful, but WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.
 * See the GNU General Public License for more details. You should have received a copy of the GNU General Public License along with OpenTTD. If not, see <http://www.gnu.org/licenses/>.
 */
 
#include "stdafx.h"
#include "clear_map.h"
#include "industry.h"
#include "station_base.h"
#include "landscape.h"
#include "viewport_func.h"
#include "command_func.h"
#include "town.h"
#include "news_func.h"
#include "cheat_type.h"
#include "company_base.h"
#include "genworld.h"
#include "tree_map.h"
#include "newgrf_cargo.h"
#include "newgrf_debug.h"
#include "newgrf_industrytiles.h"
#include "autoslope.h"
#include "water.h"
#include "strings_func.h"
#include "window_func.h"
#include "vehicle_func.h"
#include "sound_func.h"
#include "animated_tile_func.h"
#include "effectvehicle_func.h"
#include "effectvehicle_base.h"
#include "ai/ai.hpp"
#include "core/pool_func.hpp"
#include "subsidy_func.h"
#include "core/backup_type.hpp"
#include "object_base.h"
#include "game/game.hpp"
#include "error.h"
#include "string_func.h"
#include "industry_cmd.h"
#include "landscape_cmd.h"
#include "terraform_cmd.h"
#include "timer/timer.h"
#include "timer/timer_game_calendar.h"
#include "timer/timer_game_economy.h"
#include "timer/timer_game_tick.h"
 
#include "table/strings.h"
#include "table/industry_land.h"
#include "table/build_industry.h"
 
#include "safeguards.h"
 
IndustryPool _industry_pool("Industry");
INSTANTIATE_POOL_METHODS(Industry)
 
void ShowIndustryViewWindow(IndustryID industry);
void BuildOilRig(TileIndex tile);
 
static uint8_t _industry_sound_ctr;
static TileIndex _industry_sound_tile;
 
std::array<std::vector<IndustryID>, NUM_INDUSTRYTYPES> Industry::industries;
 
IndustrySpec _industry_specs[NUM_INDUSTRYTYPES];
IndustryTileSpec _industry_tile_specs[NUM_INDUSTRYTILES];
IndustryBuildData _industry_builder; 
 
static int WhoCanServiceIndustry(Industry *ind);
 
void ResetIndustries()
{
  auto industry_insert = std::copy(std::begin(_origin_industry_specs), std::end(_origin_industry_specs), std::begin(_industry_specs));
  std::fill(industry_insert, std::end(_industry_specs), IndustrySpec{});
 
  /* Enable only the current climate industries */
  for (auto it = std::begin(_industry_specs); it != industry_insert; ++it) {
    it->enabled = it->climate_availability.Test(_settings_game.game_creation.landscape);
  }
 
  auto industry_tile_insert = std::copy(std::begin(_origin_industry_tile_specs), std::end(_origin_industry_tile_specs), std::begin(_industry_tile_specs));
  std::fill(industry_tile_insert, std::end(_industry_tile_specs), IndustryTileSpec{});
 
  /* Reset any overrides that have been set. */
  _industile_mngr.ResetOverride();
  _industry_mngr.ResetOverride();
}
 
IndustryType GetIndustryType(Tile tile)
{
  assert(IsTileType(tile, MP_INDUSTRY));
 
  const Industry *ind = Industry::GetByTile(tile);
  assert(ind != nullptr);
  return ind->type;
}
 
const IndustrySpec *GetIndustrySpec(IndustryType thistype)
{
  assert(thistype < NUM_INDUSTRYTYPES);
  return &_industry_specs[thistype];
}
 
const IndustryTileSpec *GetIndustryTileSpec(IndustryGfx gfx)
{
  assert(gfx < NUM_INDUSTRYTILES);
  return &_industry_tile_specs[gfx];
}
 
Industry::~Industry()
{
  if (CleaningPool()) return;
 
  /* Industry can also be destroyed when not fully initialized.
   * This means that we do not have to clear tiles either.
   * Also we must not decrement industry counts in that case. */
  if (this->location.w == 0) return;
 
  const bool has_neutral_station = this->neutral_station != nullptr;
 
  for (TileIndex tile_cur : this->location) {
    if (IsTileType(tile_cur, MP_INDUSTRY)) {
      if (GetIndustryIndex(tile_cur) == this->index) {
        DeleteNewGRFInspectWindow(GSF_INDUSTRYTILES, tile_cur.base());
 
        /* MakeWaterKeepingClass() can also handle 'land' */
        MakeWaterKeepingClass(tile_cur, OWNER_NONE);
      }
    } else if (IsTileType(tile_cur, MP_STATION) && IsOilRig(tile_cur)) {
      DeleteOilRig(tile_cur);
    }
  }
 
  if (has_neutral_station) {
    /* Remove possible docking tiles */
    for (TileIndex tile_cur : this->location) {
      ClearDockingTilesCheckingNeighbours(tile_cur);
    }
  }
 
  if (GetIndustrySpec(this->type)->behaviour.Test(IndustryBehaviour::PlantFields)) {
    TileArea ta = TileArea(this->location.tile, 0, 0).Expand(21);
 
    /* Remove the farmland and convert it to regular tiles over time. */
    for (TileIndex tile_cur : ta) {
      if (IsTileType(tile_cur, MP_CLEAR) && IsClearGround(tile_cur, CLEAR_FIELDS) &&
          GetIndustryIndexOfField(tile_cur) == this->index) {
        SetIndustryIndexOfField(tile_cur, IndustryID::Invalid());
      }
    }
  }
 
  /* don't let any disaster vehicle target invalid industry */
  ReleaseDisastersTargetingIndustry(this->index);
 
  /* Clear the persistent storage. */
  delete this->psa;
 
  auto &industries = Industry::industries[type];
  auto it = std::ranges::lower_bound(industries, this->index);
  industries.erase(it);
 
  DeleteIndustryNews(this->index);
  CloseWindowById(WC_INDUSTRY_VIEW, this->index);
  CloseWindowById(WC_INDUSTRY_PRODUCTION, this->index);
  DeleteNewGRFInspectWindow(GSF_INDUSTRIES, this->index);
 
  Source src{this->index, SourceType::Industry};
  DeleteSubsidyWith(src);
  CargoPacket::InvalidateAllFrom(src);
 
  for (Station *st : this->stations_near) {
    st->RemoveIndustryToDeliver(this);
  }
}
 
void Industry::PostDestructor(size_t)
{
  InvalidateWindowData(WC_INDUSTRY_DIRECTORY, 0, IDIWD_FORCE_REBUILD);
  SetWindowDirty(WC_BUILD_INDUSTRY, 0);
}
 
 
/* static */ Industry *Industry::GetRandom()
{
  if (Industry::GetNumItems() == 0) return nullptr;
  int num = RandomRange((uint16_t)Industry::GetNumItems());
  size_t index = std::numeric_limits<size_t>::max();
 
  while (num >= 0) {
    num--;
    index++;
 
    /* Make sure we have a valid industry */
    while (!Industry::IsValidID(index)) {
      index++;
      assert(index < Industry::GetPoolSize());
    }
  }
 
  return Industry::Get(index);
}
 
 
static void IndustryDrawSugarMine(const TileInfo *ti)
{
  if (!IsIndustryCompleted(ti->tile)) return;
 
  const DrawIndustryAnimationStruct *d = &_draw_industry_spec1[GetAnimationFrame(ti->tile)];
 
  AddChildSpriteScreen(SPR_IT_SUGAR_MINE_SIEVE + d->image_1, PAL_NONE, d->x, 0);
 
  if (d->image_2 != 0) {
    AddChildSpriteScreen(SPR_IT_SUGAR_MINE_CLOUDS + d->image_2 - 1, PAL_NONE, 8, 41);
  }
 
  if (d->image_3 != 0) {
    AddChildSpriteScreen(SPR_IT_SUGAR_MINE_PILE + d->image_3 - 1, PAL_NONE,
      _drawtile_proc1[d->image_3 - 1].x, _drawtile_proc1[d->image_3 - 1].y);
  }
}
 
static void IndustryDrawToffeeQuarry(const TileInfo *ti)
{
  uint8_t x = 0;
 
  if (IsIndustryCompleted(ti->tile)) {
    x = _industry_anim_offs_toffee[GetAnimationFrame(ti->tile)];
    if (x == 0xFF) {
      x = 0;
    }
  }
 
  AddChildSpriteScreen(SPR_IT_TOFFEE_QUARRY_SHOVEL, PAL_NONE, 22 - x, 24 + x);
  AddChildSpriteScreen(SPR_IT_TOFFEE_QUARRY_TOFFEE, PAL_NONE, 6, 14);
}
 
static void IndustryDrawBubbleGenerator( const TileInfo *ti)
{
  if (IsIndustryCompleted(ti->tile)) {
    AddChildSpriteScreen(SPR_IT_BUBBLE_GENERATOR_BUBBLE, PAL_NONE, 5, _industry_anim_offs_bubbles[GetAnimationFrame(ti->tile)]);
  }
  AddChildSpriteScreen(SPR_IT_BUBBLE_GENERATOR_SPRING, PAL_NONE, 3, 67);
}
 
static void IndustryDrawToyFactory(const TileInfo *ti)
{
  const DrawIndustryAnimationStruct *d = &_industry_anim_offs_toys[GetAnimationFrame(ti->tile)];
 
  if (d->image_1 != 0xFF) {
    AddChildSpriteScreen(SPR_IT_TOY_FACTORY_CLAY, PAL_NONE, d->x, 96 + d->image_1);
  }
 
  if (d->image_2 != 0xFF) {
    AddChildSpriteScreen(SPR_IT_TOY_FACTORY_ROBOT, PAL_NONE, 16 - d->image_2 * 2, 100 + d->image_2);
  }
 
  AddChildSpriteScreen(SPR_IT_TOY_FACTORY_STAMP, PAL_NONE, 7, d->image_3);
  AddChildSpriteScreen(SPR_IT_TOY_FACTORY_STAMP_HOLDER, PAL_NONE, 0, 42);
}
 
static void IndustryDrawCoalPlantSparks(const TileInfo *ti)
{
  if (IsIndustryCompleted(ti->tile)) {
    uint8_t image = GetAnimationFrame(ti->tile);
 
    if (image != 0 && image < 7) {
      AddChildSpriteScreen(image + SPR_IT_POWER_PLANT_TRANSFORMERS,
        PAL_NONE,
        _coal_plant_sparks[image - 1].x,
        _coal_plant_sparks[image - 1].y
      );
    }
  }
}
 
typedef void IndustryDrawTileProc(const TileInfo *ti);
static IndustryDrawTileProc * const _industry_draw_tile_procs[5] = {
  IndustryDrawSugarMine,
  IndustryDrawToffeeQuarry,
  IndustryDrawBubbleGenerator,
  IndustryDrawToyFactory,
  IndustryDrawCoalPlantSparks,
};
 
static void DrawTile_Industry(TileInfo *ti)
{
  IndustryGfx gfx = GetIndustryGfx(ti->tile);
  Industry *ind = Industry::GetByTile(ti->tile);
  const IndustryTileSpec *indts = GetIndustryTileSpec(gfx);
 
  /* Retrieve pointer to the draw industry tile struct */
  if (gfx >= NEW_INDUSTRYTILEOFFSET) {
    /* Draw the tile using the specialized method of newgrf industrytile.
     * DrawNewIndustry will return false if ever the resolver could not
     * find any sprite to display.  So in this case, we will jump on the
     * substitute gfx instead. */
    if (indts->grf_prop.GetSpriteGroup() != nullptr && DrawNewIndustryTile(ti, ind, gfx, indts)) {
      return;
    } else {
      /* No sprite group (or no valid one) found, meaning no graphics associated.
       * Use the substitute one instead */
      if (indts->grf_prop.subst_id != INVALID_INDUSTRYTILE) {
        gfx = indts->grf_prop.subst_id;
        /* And point the industrytile spec accordingly */
        indts = GetIndustryTileSpec(gfx);
      }
    }
  }
 
  const DrawBuildingsTileStruct *dits = &_industry_draw_tile_data[gfx << 2 | (indts->anim_state ?
      GetAnimationFrame(ti->tile) & INDUSTRY_COMPLETED :
      GetIndustryConstructionStage(ti->tile))];
 
  SpriteID image = dits->ground.sprite;
 
  /* DrawFoundation() modifies ti->z and ti->tileh */
  if (ti->tileh != SLOPE_FLAT) DrawFoundation(ti, FOUNDATION_LEVELED);
 
  /* If the ground sprite is the default flat water sprite, draw also canal/river borders.
   * Do not do this if the tile's WaterClass is 'land'. */
  if (image == SPR_FLAT_WATER_TILE && IsTileOnWater(ti->tile)) {
    DrawWaterClassGround(ti);
  } else {
    DrawGroundSprite(image, GroundSpritePaletteTransform(image, dits->ground.pal, GENERAL_SPRITE_COLOUR(ind->random_colour)));
  }
 
  /* If industries are transparent and invisible, do not draw the upper part */
  if (IsInvisibilitySet(TO_INDUSTRIES)) return;
 
  /* Add industry on top of the ground? */
  image = dits->building.sprite;
  if (image != 0) {
    AddSortableSpriteToDraw(image, SpriteLayoutPaletteTransform(image, dits->building.pal, GENERAL_SPRITE_COLOUR(ind->random_colour)),
      ti->x + dits->subtile_x,
      ti->y + dits->subtile_y,
      dits->width,
      dits->height,
      dits->dz,
      ti->z,
      IsTransparencySet(TO_INDUSTRIES));
 
    if (IsTransparencySet(TO_INDUSTRIES)) return;
  }
 
  {
    int proc = dits->draw_proc - 1;
    if (proc >= 0) _industry_draw_tile_procs[proc](ti);
  }
}
 
static int GetSlopePixelZ_Industry(TileIndex tile, uint, uint, bool)
{
  return GetTileMaxPixelZ(tile);
}
 
static Foundation GetFoundation_Industry(TileIndex tile, Slope tileh)
{
  IndustryGfx gfx = GetIndustryGfx(tile);
 
  /* For NewGRF industry tiles we might not be drawing a foundation. We need to
   * account for this, as other structures should
   * draw the wall of the foundation in this case.
   */
  if (gfx >= NEW_INDUSTRYTILEOFFSET) {
    const IndustryTileSpec *indts = GetIndustryTileSpec(gfx);
    if (indts->grf_prop.GetSpriteGroup() != nullptr && indts->callback_mask.Test(IndustryTileCallbackMask::DrawFoundations)) {
      uint32_t callback_res = GetIndustryTileCallback(CBID_INDTILE_DRAW_FOUNDATIONS, 0, 0, gfx, Industry::GetByTile(tile), tile);
      if (callback_res != CALLBACK_FAILED && !ConvertBooleanCallback(indts->grf_prop.grffile, CBID_INDTILE_DRAW_FOUNDATIONS, callback_res)) return FOUNDATION_NONE;
    }
  }
  return FlatteningFoundation(tileh);
}
 
static void AddAcceptedCargo_Industry(TileIndex tile, CargoArray &acceptance, CargoTypes &always_accepted)
{
  IndustryGfx gfx = GetIndustryGfx(tile);
  const IndustryTileSpec *itspec = GetIndustryTileSpec(gfx);
  const Industry *ind = Industry::GetByTile(tile);
 
  /* Starting point for acceptance */
  auto accepts_cargo = itspec->accepts_cargo;
  auto cargo_acceptance = itspec->acceptance;
 
  if (itspec->special_flags.Test(IndustryTileSpecialFlag::AcceptsAllCargo)) {
    /* Copy all accepted cargoes from industry itself */
    for (const auto &a : ind->accepted) {
      auto pos = std::ranges::find(accepts_cargo, a.cargo);
      if (pos == std::end(accepts_cargo)) {
        /* Not found, insert */
        pos = std::ranges::find(accepts_cargo, INVALID_CARGO);
        if (pos == std::end(accepts_cargo)) continue; // nowhere to place, give up on this one
        *pos = a.cargo;
      }
      cargo_acceptance[std::distance(std::begin(accepts_cargo), pos)] += 8;
    }
  }
 
  if (itspec->callback_mask.Test(IndustryTileCallbackMask::AcceptCargo)) {
    /* Try callback for accepts list, if success override all existing accepts */
    uint16_t res = GetIndustryTileCallback(CBID_INDTILE_ACCEPT_CARGO, 0, 0, gfx, Industry::GetByTile(tile), tile);
    if (res != CALLBACK_FAILED) {
      accepts_cargo.fill(INVALID_CARGO);
      for (uint i = 0; i < INDUSTRY_ORIGINAL_NUM_INPUTS; i++) accepts_cargo[i] = GetCargoTranslation(GB(res, i * 5, 5), itspec->grf_prop.grffile);
    }
  }
 
  if (itspec->callback_mask.Test(IndustryTileCallbackMask::CargoAcceptance)) {
    /* Try callback for acceptance list, if success override all existing acceptance */
    uint16_t res = GetIndustryTileCallback(CBID_INDTILE_CARGO_ACCEPTANCE, 0, 0, gfx, Industry::GetByTile(tile), tile);
    if (res != CALLBACK_FAILED) {
      cargo_acceptance.fill(0);
      for (uint i = 0; i < INDUSTRY_ORIGINAL_NUM_INPUTS; i++) cargo_acceptance[i] = GB(res, i * 4, 4);
    }
  }
 
  for (uint8_t i = 0; i < std::size(itspec->accepts_cargo); i++) {
    CargoType cargo = accepts_cargo[i];
    if (!IsValidCargoType(cargo) || cargo_acceptance[i] <= 0) continue; // work only with valid cargoes
 
    /* Add accepted cargo */
    acceptance[cargo] += cargo_acceptance[i];
 
    /* Maybe set 'always accepted' bit (if it's not set already) */
    if (HasBit(always_accepted, cargo)) continue;
 
    /* Test whether the industry itself accepts the cargo type */
    if (ind->IsCargoAccepted(cargo)) continue;
 
    /* If the industry itself doesn't accept this cargo, set 'always accepted' bit */
    SetBit(always_accepted, cargo);
  }
}
 
static void GetTileDesc_Industry(TileIndex tile, TileDesc &td)
{
  const Industry *i = Industry::GetByTile(tile);
  const IndustrySpec *is = GetIndustrySpec(i->type);
 
  td.owner[0] = i->owner;
  td.str = is->name;
  if (!IsIndustryCompleted(tile)) {
    td.dparam = td.str;
    td.str = STR_LAI_TOWN_INDUSTRY_DESCRIPTION_UNDER_CONSTRUCTION;
  }
 
  if (is->grf_prop.HasGrfFile()) {
    td.grf = GetGRFConfig(is->grf_prop.grfid)->GetName();
  }
}
 
static CommandCost ClearTile_Industry(TileIndex tile, DoCommandFlags flags)
{
  Industry *i = Industry::GetByTile(tile);
  const IndustrySpec *indspec = GetIndustrySpec(i->type);
 
  /* water can destroy industries
   * in editor you can bulldoze industries
   * with magic_bulldozer cheat you can destroy industries
   * (area around OILRIG is water, so water shouldn't flood it
   */
  if ((_current_company != OWNER_WATER && _game_mode != GM_EDITOR &&
      !_cheats.magic_bulldozer.value) ||
      flags.Test(DoCommandFlag::Auto) ||
      (_current_company == OWNER_WATER &&
        (indspec->behaviour.Test(IndustryBehaviour::BuiltOnWater) ||
        HasBit(GetIndustryTileSpec(GetIndustryGfx(tile))->slopes_refused, 5)))) {
 
    if (flags.Test(DoCommandFlag::Auto)) {
      return CommandCostWithParam(STR_ERROR_GENERIC_OBJECT_IN_THE_WAY, indspec->name);
    }
    return CommandCost(INVALID_STRING_ID);
  }
 
  if (flags.Test(DoCommandFlag::Execute)) {
    AI::BroadcastNewEvent(new ScriptEventIndustryClose(i->index));
    Game::NewEvent(new ScriptEventIndustryClose(i->index));
    delete i;
  }
  return CommandCost(EXPENSES_CONSTRUCTION, indspec->GetRemovalCost());
}
 
static bool TransportIndustryGoods(TileIndex tile)
{
  Industry *i = Industry::GetByTile(tile);
  const IndustrySpec *indspec = GetIndustrySpec(i->type);
  bool moved_cargo = false;
 
  for (auto &p : i->produced) {
    uint cw = ClampTo<uint8_t>(p.waiting);
    if (cw > indspec->minimal_cargo && IsValidCargoType(p.cargo)) {
      p.waiting -= cw;
 
      /* fluctuating economy? */
      if (EconomyIsInRecession()) cw = (cw + 1) / 2;
 
      p.history[THIS_MONTH].production += cw;
 
      uint am = MoveGoodsToStation(p.cargo, cw, {i->index, SourceType::Industry}, i->stations_near, i->exclusive_consumer);
      p.history[THIS_MONTH].transported += am;
 
      moved_cargo |= (am != 0);
    }
  }
 
  return moved_cargo;
}
 
static void AnimateSugarSieve(TileIndex tile)
{
  uint8_t m = GetAnimationFrame(tile) + 1;
 
  if (_settings_client.sound.ambient) {
    switch (m & 7) {
      case 2: SndPlayTileFx(SND_2D_SUGAR_MINE_1, tile); break;
      case 6: SndPlayTileFx(SND_29_SUGAR_MINE_2, tile); break;
    }
  }
 
  if (m >= 96) {
    m = 0;
    DeleteAnimatedTile(tile);
  }
  SetAnimationFrame(tile, m);
 
  MarkTileDirtyByTile(tile);
}
 
static void AnimateToffeeQuarry(TileIndex tile)
{
  uint8_t m = GetAnimationFrame(tile);
 
  if (_industry_anim_offs_toffee[m] == 0xFF && _settings_client.sound.ambient) {
    SndPlayTileFx(SND_30_TOFFEE_QUARRY, tile);
  }
 
  if (++m >= 70) {
    m = 0;
    DeleteAnimatedTile(tile);
  }
  SetAnimationFrame(tile, m);
 
  MarkTileDirtyByTile(tile);
}
 
static void AnimateBubbleCatcher(TileIndex tile)
{
  uint8_t m = GetAnimationFrame(tile);
 
  if (++m >= 40) {
    m = 0;
    DeleteAnimatedTile(tile);
  }
  SetAnimationFrame(tile, m);
 
  MarkTileDirtyByTile(tile);
}
 
static void AnimatePowerPlantSparks(TileIndex tile)
{
  uint8_t m = GetAnimationFrame(tile);
  if (m == 6) {
    SetAnimationFrame(tile, 0);
    DeleteAnimatedTile(tile);
  } else {
    SetAnimationFrame(tile, m + 1);
  }
  MarkTileDirtyByTile(tile);
}
 
static void AnimateToyFactory(TileIndex tile)
{
  uint8_t m = GetAnimationFrame(tile) + 1;
 
  switch (m) {
    case  1: if (_settings_client.sound.ambient) SndPlayTileFx(SND_2C_TOY_FACTORY_1, tile); break;
    case 23: if (_settings_client.sound.ambient) SndPlayTileFx(SND_2B_TOY_FACTORY_2, tile); break;
    case 28: if (_settings_client.sound.ambient) SndPlayTileFx(SND_2A_TOY_FACTORY_3, tile); break;
    default:
      if (m >= 50) {
        int n = GetIndustryAnimationLoop(tile) + 1;
        m = 0;
        if (n >= 8) {
          n = 0;
          DeleteAnimatedTile(tile);
        }
        SetIndustryAnimationLoop(tile, n);
      }
  }
 
  SetAnimationFrame(tile, m);
  MarkTileDirtyByTile(tile);
}
 
static void AnimatePlasticFountain(TileIndex tile, IndustryGfx gfx)
{
  gfx = (gfx < GFX_PLASTIC_FOUNTAIN_ANIMATED_8) ? gfx + 1 : GFX_PLASTIC_FOUNTAIN_ANIMATED_1;
  SetIndustryGfx(tile, gfx);
  MarkTileDirtyByTile(tile);
}
 
static void AnimateOilWell(TileIndex tile, IndustryGfx gfx)
{
  bool b = Chance16(1, 7);
  uint8_t m = GetAnimationFrame(tile) + 1;
  if (m == 4 && (m = 0, ++gfx) == GFX_OILWELL_ANIMATED_3 + 1 && (gfx = GFX_OILWELL_ANIMATED_1, b)) {
    SetIndustryGfx(tile, GFX_OILWELL_NOT_ANIMATED);
    SetIndustryConstructionStage(tile, 3);
    DeleteAnimatedTile(tile);
  } else {
    SetAnimationFrame(tile, m);
    SetIndustryGfx(tile, gfx);
  }
  MarkTileDirtyByTile(tile);
}
 
static void AnimateMineTower(TileIndex tile)
{
  int state = TimerGameTick::counter & 0x7FF;
 
  if ((state -= 0x400) < 0) return;
 
  if (state < 0x1A0) {
    if (state < 0x20 || state >= 0x180) {
      uint8_t m = GetAnimationFrame(tile);
      if (!(m & 0x40)) {
        SetAnimationFrame(tile, m | 0x40);
        if (_settings_client.sound.ambient) SndPlayTileFx(SND_0B_MINE, tile);
      }
      if (state & 7) return;
    } else {
      if (state & 3) return;
    }
    uint8_t m = (GetAnimationFrame(tile) + 1) | 0x40;
    if (m > 0xC2) m = 0xC0;
    SetAnimationFrame(tile, m);
    MarkTileDirtyByTile(tile);
  } else if (state >= 0x200 && state < 0x3A0) {
    int i = (state < 0x220 || state >= 0x380) ? 7 : 3;
    if (state & i) return;
 
    uint8_t m = (GetAnimationFrame(tile) & 0xBF) - 1;
    if (m < 0x80) m = 0x82;
    SetAnimationFrame(tile, m);
    MarkTileDirtyByTile(tile);
  }
}
 
static void AnimateTile_Industry(TileIndex tile)
{
  IndustryGfx gfx = GetIndustryGfx(tile);
 
  if (GetIndustryTileSpec(gfx)->animation.status != ANIM_STATUS_NO_ANIMATION) {
    AnimateNewIndustryTile(tile);
    return;
  }
 
  switch (gfx) {
  case GFX_SUGAR_MINE_SIEVE:
    if ((TimerGameTick::counter & 1) == 0) AnimateSugarSieve(tile);
    break;
 
  case GFX_TOFFEE_QUARY:
    if ((TimerGameTick::counter & 3) == 0) AnimateToffeeQuarry(tile);
    break;
 
  case GFX_BUBBLE_CATCHER:
    if ((TimerGameTick::counter & 1) == 0) AnimateBubbleCatcher(tile);
    break;
 
  case GFX_POWERPLANT_SPARKS:
    if ((TimerGameTick::counter & 3) == 0) AnimatePowerPlantSparks(tile);
    break;
 
  case GFX_TOY_FACTORY:
    if ((TimerGameTick::counter & 1) == 0) AnimateToyFactory(tile);
    break;
 
  case GFX_PLASTIC_FOUNTAIN_ANIMATED_1: case GFX_PLASTIC_FOUNTAIN_ANIMATED_2:
  case GFX_PLASTIC_FOUNTAIN_ANIMATED_3: case GFX_PLASTIC_FOUNTAIN_ANIMATED_4:
  case GFX_PLASTIC_FOUNTAIN_ANIMATED_5: case GFX_PLASTIC_FOUNTAIN_ANIMATED_6:
  case GFX_PLASTIC_FOUNTAIN_ANIMATED_7: case GFX_PLASTIC_FOUNTAIN_ANIMATED_8:
    if ((TimerGameTick::counter & 3) == 0) AnimatePlasticFountain(tile, gfx);
    break;
 
  case GFX_OILWELL_ANIMATED_1:
  case GFX_OILWELL_ANIMATED_2:
  case GFX_OILWELL_ANIMATED_3:
    if ((TimerGameTick::counter & 7) == 0) AnimateOilWell(tile, gfx);
    break;
 
  case GFX_COAL_MINE_TOWER_ANIMATED:
  case GFX_COPPER_MINE_TOWER_ANIMATED:
  case GFX_GOLD_MINE_TOWER_ANIMATED:
    AnimateMineTower(tile);
    break;
  }
}
 
static void CreateChimneySmoke(TileIndex tile)
{
  uint x = TileX(tile) * TILE_SIZE;
  uint y = TileY(tile) * TILE_SIZE;
  int z = GetTileMaxPixelZ(tile);
 
  CreateEffectVehicle(x + 15, y + 14, z + 59, EV_CHIMNEY_SMOKE);
}
 
static void MakeIndustryTileBigger(TileIndex tile)
{
  uint8_t cnt = GetIndustryConstructionCounter(tile) + 1;
  if (cnt != 4) {
    SetIndustryConstructionCounter(tile, cnt);
    return;
  }
 
  uint8_t stage = GetIndustryConstructionStage(tile) + 1;
  SetIndustryConstructionCounter(tile, 0);
  SetIndustryConstructionStage(tile, stage);
  StartStopIndustryTileAnimation(tile, IAT_CONSTRUCTION_STATE_CHANGE);
  if (stage == INDUSTRY_COMPLETED) SetIndustryCompleted(tile);
 
  MarkTileDirtyByTile(tile);
 
  if (!IsIndustryCompleted(tile)) return;
 
  IndustryGfx gfx = GetIndustryGfx(tile);
  if (gfx >= NEW_INDUSTRYTILEOFFSET) {
    /* New industries are already animated on construction. */
    return;
  }
 
  switch (gfx) {
  case GFX_POWERPLANT_CHIMNEY:
    CreateChimneySmoke(tile);
    break;
 
  case GFX_OILRIG_1: {
    /* Do not require an industry tile to be after the first two GFX_OILRIG_1
     * tiles (like the default oil rig). Do a proper check to ensure the
     * tiles belong to the same industry and based on that build the oil rig's
     * station. */
    TileIndex other = tile + TileDiffXY(0, 1);
 
    if (IsTileType(other, MP_INDUSTRY) &&
        GetIndustryGfx(other) == GFX_OILRIG_1 &&
        GetIndustryIndex(tile) == GetIndustryIndex(other)) {
      BuildOilRig(tile);
    }
    break;
  }
 
  case GFX_TOY_FACTORY:
  case GFX_BUBBLE_CATCHER:
  case GFX_TOFFEE_QUARY:
    SetAnimationFrame(tile, 0);
    SetIndustryAnimationLoop(tile, 0);
    break;
 
  case GFX_PLASTIC_FOUNTAIN_ANIMATED_1: case GFX_PLASTIC_FOUNTAIN_ANIMATED_2:
  case GFX_PLASTIC_FOUNTAIN_ANIMATED_3: case GFX_PLASTIC_FOUNTAIN_ANIMATED_4:
  case GFX_PLASTIC_FOUNTAIN_ANIMATED_5: case GFX_PLASTIC_FOUNTAIN_ANIMATED_6:
  case GFX_PLASTIC_FOUNTAIN_ANIMATED_7: case GFX_PLASTIC_FOUNTAIN_ANIMATED_8:
    AddAnimatedTile(tile, false);
    break;
  }
}
 
static void TileLoopIndustry_BubbleGenerator(TileIndex tile)
{
  static const int8_t _bubble_spawn_location[3][4] = {
    { 11,   0, -4, -14 },
    { -4, -10, -4,   1 },
    { 49,  59, 60,  65 },
  };
 
  if (_settings_client.sound.ambient) SndPlayTileFx(SND_2E_BUBBLE_GENERATOR, tile);
 
  int dir = Random() & 3;
 
  EffectVehicle *v = CreateEffectVehicleAbove(
    TileX(tile) * TILE_SIZE + _bubble_spawn_location[0][dir],
    TileY(tile) * TILE_SIZE + _bubble_spawn_location[1][dir],
    _bubble_spawn_location[2][dir],
    EV_BUBBLE
  );
 
  if (v != nullptr) v->animation_substate = dir;
}
 
static void TileLoop_Industry(TileIndex tile)
{
  if (IsTileOnWater(tile)) TileLoop_Water(tile);
 
  /* Normally this doesn't happen, but if an industry NewGRF is removed
   * an industry that was previously build on water can now be flooded.
   * If this happens the tile is no longer an industry tile after
   * returning from TileLoop_Water. */
  if (!IsTileType(tile, MP_INDUSTRY)) return;
 
  TriggerIndustryTile(tile, INDTILE_TRIGGER_TILE_LOOP);
 
  if (!IsIndustryCompleted(tile)) {
    MakeIndustryTileBigger(tile);
    return;
  }
 
  if (_game_mode == GM_EDITOR) return;
 
  if (TransportIndustryGoods(tile) && !StartStopIndustryTileAnimation(Industry::GetByTile(tile), IAT_INDUSTRY_DISTRIBUTES_CARGO)) {
    uint newgfx = GetIndustryTileSpec(GetIndustryGfx(tile))->anim_production;
 
    if (newgfx != INDUSTRYTILE_NOANIM) {
      ResetIndustryConstructionStage(tile);
      SetIndustryCompleted(tile);
      SetIndustryGfx(tile, newgfx);
      MarkTileDirtyByTile(tile);
      return;
    }
  }
 
  if (StartStopIndustryTileAnimation(tile, IAT_TILELOOP)) return;
 
  IndustryGfx newgfx = GetIndustryTileSpec(GetIndustryGfx(tile))->anim_next;
  if (newgfx != INDUSTRYTILE_NOANIM) {
    ResetIndustryConstructionStage(tile);
    SetIndustryGfx(tile, newgfx);
    MarkTileDirtyByTile(tile);
    return;
  }
 
  IndustryGfx gfx = GetIndustryGfx(tile);
  switch (gfx) {
  case GFX_COAL_MINE_TOWER_NOT_ANIMATED:
  case GFX_COPPER_MINE_TOWER_NOT_ANIMATED:
  case GFX_GOLD_MINE_TOWER_NOT_ANIMATED:
    if (!(TimerGameTick::counter & 0x400) && Chance16(1, 2)) {
      switch (gfx) {
        case GFX_COAL_MINE_TOWER_NOT_ANIMATED:   gfx = GFX_COAL_MINE_TOWER_ANIMATED;   break;
        case GFX_COPPER_MINE_TOWER_NOT_ANIMATED: gfx = GFX_COPPER_MINE_TOWER_ANIMATED; break;
        case GFX_GOLD_MINE_TOWER_NOT_ANIMATED:   gfx = GFX_GOLD_MINE_TOWER_ANIMATED;   break;
      }
      SetIndustryGfx(tile, gfx);
      SetAnimationFrame(tile, 0x80);
      AddAnimatedTile(tile);
    }
    break;
 
  case GFX_OILWELL_NOT_ANIMATED:
    if (Chance16(1, 6)) {
      SetIndustryGfx(tile, GFX_OILWELL_ANIMATED_1);
      SetAnimationFrame(tile, 0);
      AddAnimatedTile(tile);
    }
    break;
 
  case GFX_COAL_MINE_TOWER_ANIMATED:
  case GFX_COPPER_MINE_TOWER_ANIMATED:
  case GFX_GOLD_MINE_TOWER_ANIMATED:
    if (!(TimerGameTick::counter & 0x400)) {
      switch (gfx) {
        case GFX_COAL_MINE_TOWER_ANIMATED:   gfx = GFX_COAL_MINE_TOWER_NOT_ANIMATED;   break;
        case GFX_COPPER_MINE_TOWER_ANIMATED: gfx = GFX_COPPER_MINE_TOWER_NOT_ANIMATED; break;
        case GFX_GOLD_MINE_TOWER_ANIMATED:   gfx = GFX_GOLD_MINE_TOWER_NOT_ANIMATED;   break;
      }
      SetIndustryGfx(tile, gfx);
      SetIndustryCompleted(tile);
      SetIndustryConstructionStage(tile, 3);
      DeleteAnimatedTile(tile);
      MarkTileDirtyByTile(tile);
    }
    break;
 
  case GFX_POWERPLANT_SPARKS:
    if (Chance16(1, 3)) {
      if (_settings_client.sound.ambient) SndPlayTileFx(SND_0C_POWER_STATION, tile);
      AddAnimatedTile(tile);
    }
    break;
 
  case GFX_COPPER_MINE_CHIMNEY:
    CreateEffectVehicleAbove(TileX(tile) * TILE_SIZE + 6, TileY(tile) * TILE_SIZE + 6, 43, EV_COPPER_MINE_SMOKE);
    break;
 
 
  case GFX_TOY_FACTORY: {
      Industry *i = Industry::GetByTile(tile);
      if (i->was_cargo_delivered) {
        i->was_cargo_delivered = false;
        SetIndustryAnimationLoop(tile, 0);
        AddAnimatedTile(tile);
      }
    }
    break;
 
  case GFX_BUBBLE_GENERATOR:
    TileLoopIndustry_BubbleGenerator(tile);
    break;
 
  case GFX_TOFFEE_QUARY:
    AddAnimatedTile(tile);
    break;
 
  case GFX_SUGAR_MINE_SIEVE:
    if (Chance16(1, 3)) AddAnimatedTile(tile);
    break;
  }
}
 
static bool ClickTile_Industry(TileIndex tile)
{
  ShowIndustryViewWindow(GetIndustryIndex(tile));
  return true;
}
 
static TrackStatus GetTileTrackStatus_Industry(TileIndex, TransportType, uint, DiagDirection)
{
  return 0;
}
 
static void ChangeTileOwner_Industry(TileIndex tile, Owner old_owner, Owner new_owner)
{
  /* If the founder merges, the industry was created by the merged company */
  Industry *i = Industry::GetByTile(tile);
  if (i->founder == old_owner) i->founder = (new_owner == INVALID_OWNER) ? OWNER_NONE : new_owner;
 
  if (i->exclusive_supplier == old_owner) i->exclusive_supplier = new_owner;
  if (i->exclusive_consumer == old_owner) i->exclusive_consumer = new_owner;
}
 
bool IsTileForestIndustry(TileIndex tile)
{
  /* Check for industry tile */
  if (!IsTileType(tile, MP_INDUSTRY)) return false;
 
  const Industry *ind = Industry::GetByTile(tile);
 
  /* Check for organic industry (i.e. not processing or extractive) */
  if (!GetIndustrySpec(ind->type)->life_type.Test(IndustryLifeType::Organic)) return false;
 
  /* Check for wood production */
  return std::any_of(std::begin(ind->produced), std::end(ind->produced), [](const auto &p) { return IsValidCargoType(p.cargo) && CargoSpec::Get(p.cargo)->label == CT_WOOD; });
}
 
static const uint8_t _plantfarmfield_type[] = {1, 1, 1, 1, 1, 3, 3, 4, 4, 4, 5, 5, 5, 6, 6, 6};
 
static bool IsSuitableForFarmField(TileIndex tile, bool allow_fields)
{
  switch (GetTileType(tile)) {
    case MP_CLEAR: return !IsSnowTile(tile) && !IsClearGround(tile, CLEAR_DESERT) && (allow_fields || !IsClearGround(tile, CLEAR_FIELDS));
    case MP_TREES: return GetTreeGround(tile) != TREE_GROUND_SHORE;
    default:       return false;
  }
}
 
static void SetupFarmFieldFence(TileIndex tile, int size, uint8_t type, DiagDirection side)
{
  TileIndexDiff diff = TileOffsByAxis(OtherAxis(DiagDirToAxis(side)));
  TileIndexDiff neighbour_diff = TileOffsByDiagDir(side);
 
  do {
    tile = Map::WrapToMap(tile);
 
    if (IsTileType(tile, MP_CLEAR) && IsClearGround(tile, CLEAR_FIELDS)) {
      TileIndex neighbour = tile + neighbour_diff;
      if (!IsTileType(neighbour, MP_CLEAR) || !IsClearGround(neighbour, CLEAR_FIELDS) || GetFence(neighbour, ReverseDiagDir(side)) == 0) {
        /* Add fence as long as neighbouring tile does not already have a fence in the same position. */
        uint8_t or_ = type;
 
        if (or_ == 1 && Chance16(1, 7)) or_ = 2;
 
        SetFence(tile, side, or_);
      }
    }
 
    tile += diff;
  } while (--size);
}
 
static void PlantFarmField(TileIndex tile, IndustryID industry)
{
  if (_settings_game.game_creation.landscape == LandscapeType::Arctic) {
    if (GetTileZ(tile) + 2 >= GetSnowLine()) return;
  }
 
  /* determine field size */
  uint32_t r = (Random() & 0x303) + 0x404;
  if (_settings_game.game_creation.landscape == LandscapeType::Arctic) r += 0x404;
  uint size_x = GB(r, 0, 8);
  uint size_y = GB(r, 8, 8);
 
  TileArea ta(tile - TileDiffXY(std::min(TileX(tile), size_x / 2), std::min(TileY(tile), size_y / 2)), size_x, size_y);
  ta.ClampToMap();
 
  if (ta.w == 0 || ta.h == 0) return;
 
  /* check the amount of bad tiles */
  int count = 0;
  for (TileIndex cur_tile : ta) {
    assert(cur_tile < Map::Size());
    count += IsSuitableForFarmField(cur_tile, false);
  }
  if (count * 2 < ta.w * ta.h) return;
 
  /* determine type of field */
  r = Random();
  uint counter = GB(r, 5, 3);
  uint field_type = GB(r, 8, 8) * 9 >> 8;
 
  /* make field */
  for (TileIndex cur_tile : ta) {
    assert(cur_tile < Map::Size());
    if (IsSuitableForFarmField(cur_tile, true)) {
      MakeField(cur_tile, field_type, industry);
      SetClearCounter(cur_tile, counter);
      MarkTileDirtyByTile(cur_tile);
    }
  }
 
  int type = 3;
  if (_settings_game.game_creation.landscape != LandscapeType::Arctic && _settings_game.game_creation.landscape != LandscapeType::Tropic) {
    type = _plantfarmfield_type[Random() & 0xF];
  }
 
  SetupFarmFieldFence(ta.tile, ta.h, type, DIAGDIR_NE);
  SetupFarmFieldFence(ta.tile, ta.w, type, DIAGDIR_NW);
  SetupFarmFieldFence(ta.tile + TileDiffXY(ta.w - 1, 0), ta.h, type, DIAGDIR_SW);
  SetupFarmFieldFence(ta.tile + TileDiffXY(0, ta.h - 1), ta.w, type, DIAGDIR_SE);
}
 
void PlantRandomFarmField(const Industry *i)
{
  int x = i->location.w / 2 + Random() % 31 - 16;
  int y = i->location.h / 2 + Random() % 31 - 16;
 
  TileIndex tile = TileAddWrap(i->location.tile, x, y);
 
  if (tile != INVALID_TILE) PlantFarmField(tile, i->index);
}
 
static bool SearchLumberMillTrees(TileIndex tile, void *)
{
  if (IsTileType(tile, MP_TREES) && GetTreeGrowth(tile) >= TreeGrowthStage::Grown) {
    /* found a tree */
 
    Backup<CompanyID> cur_company(_current_company, OWNER_NONE);
 
    _industry_sound_ctr = 1;
    _industry_sound_tile = tile;
    if (_settings_client.sound.ambient) SndPlayTileFx(SND_38_LUMBER_MILL_1, tile);
 
    Command<CMD_LANDSCAPE_CLEAR>::Do(DoCommandFlag::Execute, tile);
 
    cur_company.Restore();
    return true;
  }
  return false;
}
 
static void ChopLumberMillTrees(Industry *i)
{
  /* Don't process lumber mill if cargo is not set up correctly. */
  auto itp = std::begin(i->produced);
  if (itp == std::end(i->produced) || !IsValidCargoType(itp->cargo)) return;
 
  /* We only want to cut trees if all tiles are completed. */
  for (TileIndex tile_cur : i->location) {
    if (i->TileBelongsToIndustry(tile_cur)) {
      if (!IsIndustryCompleted(tile_cur)) return;
    }
  }
 
  TileIndex tile = i->location.tile;
  if (CircularTileSearch(&tile, 40, SearchLumberMillTrees, nullptr)) { // 40x40 tiles  to search.
    itp->waiting = ClampTo<uint16_t>(itp->waiting + ScaleByCargoScale(45, false)); // Found a tree, add according value to waiting cargo.
  }
}
 
static void ProduceIndustryGoodsHelper(Industry *i, bool scale)
{
  for (auto &p : i->produced) {
    if (!IsValidCargoType(p.cargo)) continue;
 
    uint16_t amount = p.rate;
    if (scale) amount = ScaleByCargoScale(amount, false);
 
    p.waiting = ClampTo<uint16_t>(p.waiting + amount);
  }
}
 
static void ProduceIndustryGoods(Industry *i)
{
  const IndustrySpec *indsp = GetIndustrySpec(i->type);
 
  /* play a sound? */
  if ((i->counter & 0x3F) == 0) {
    uint32_t r;
    if (Chance16R(1, 14, r) && !indsp->random_sounds.empty() && _settings_client.sound.ambient) {
      if (std::any_of(std::begin(i->produced), std::end(i->produced), [](const auto &p) { return p.history[LAST_MONTH].production > 0; })) {
        /* Play sound since last month had production */
        SndPlayTileFx(
          static_cast<SoundFx>(indsp->random_sounds[((r >> 16) * indsp->random_sounds.size()) >> 16]),
          i->location.tile);
      }
    }
  }
 
  i->counter--;
 
  /* If using an industry callback, scale the callback interval by cargo scale percentage. */
  if (indsp->callback_mask.Test(IndustryCallbackMask::Production256Ticks)) {
    if (i->counter % ScaleByInverseCargoScale(Ticks::INDUSTRY_PRODUCE_TICKS, false) == 0) {
      IndustryProductionCallback(i, 1);
      ProduceIndustryGoodsHelper(i, false);
    }
  }
 
  /*
   * All other production and special effects happen every 256 ticks, and cargo production is just scaled by the cargo scale percentage.
   * This keeps a slow trickle of production to avoid confusion at low scale factors when the industry seems to be doing nothing for a long period of time.
   */
  if ((i->counter % Ticks::INDUSTRY_PRODUCE_TICKS) == 0) {
    /* Handle non-callback cargo production. */
    if (!indsp->callback_mask.Test(IndustryCallbackMask::Production256Ticks)) ProduceIndustryGoodsHelper(i, true);
 
    IndustryBehaviours indbehav = indsp->behaviour;
 
    if (indbehav.Test(IndustryBehaviour::PlantFields)) {
      uint16_t cb_res = CALLBACK_FAILED;
      if (indsp->callback_mask.Test(IndustryCallbackMask::SpecialEffect)) {
        cb_res = GetIndustryCallback(CBID_INDUSTRY_SPECIAL_EFFECT, Random(), 0, i, i->type, i->location.tile);
      }
 
      bool plant;
      if (cb_res != CALLBACK_FAILED) {
        plant = ConvertBooleanCallback(indsp->grf_prop.grffile, CBID_INDUSTRY_SPECIAL_EFFECT, cb_res);
      } else {
        plant = Chance16(1, 8);
      }
 
      if (plant) PlantRandomFarmField(i);
    }
    if (indbehav.Test(IndustryBehaviour::CutTrees)) {
      uint16_t cb_res = CALLBACK_FAILED;
      if (indsp->callback_mask.Test(IndustryCallbackMask::SpecialEffect)) {
        cb_res = GetIndustryCallback(CBID_INDUSTRY_SPECIAL_EFFECT, Random(), 1, i, i->type, i->location.tile);
      }
 
      bool cut;
      if (cb_res != CALLBACK_FAILED) {
        cut = ConvertBooleanCallback(indsp->grf_prop.grffile, CBID_INDUSTRY_SPECIAL_EFFECT, cb_res);
      } else {
        cut = ((i->counter % Ticks::INDUSTRY_CUT_TREE_TICKS) == 0);
      }
 
      if (cut) ChopLumberMillTrees(i);
    }
 
    TriggerIndustry(i, INDUSTRY_TRIGGER_INDUSTRY_TICK);
    StartStopIndustryTileAnimation(i, IAT_INDUSTRY_TICK);
  }
}
 
void OnTick_Industry()
{
  if (_industry_sound_ctr != 0) {
    _industry_sound_ctr++;
 
    if (_industry_sound_ctr == 75) {
      if (_settings_client.sound.ambient) SndPlayTileFx(SND_37_LUMBER_MILL_2, _industry_sound_tile);
    } else if (_industry_sound_ctr == 160) {
      _industry_sound_ctr = 0;
      if (_settings_client.sound.ambient) SndPlayTileFx(SND_36_LUMBER_MILL_3, _industry_sound_tile);
    }
  }
 
  if (_game_mode == GM_EDITOR) return;
 
  for (Industry *i : Industry::Iterate()) {
    ProduceIndustryGoods(i);
  }
}
 
static CommandCost CheckNewIndustry_NULL(TileIndex)
{
  return CommandCost();
}
 
static CommandCost CheckNewIndustry_Forest(TileIndex tile)
{
  if (_settings_game.game_creation.landscape == LandscapeType::Arctic) {
    if (GetTileZ(tile) < HighestSnowLine() + 2) {
      return CommandCost(STR_ERROR_FOREST_CAN_ONLY_BE_PLANTED);
    }
  }
  return CommandCost();
}
 
static bool CheckScaledDistanceFromEdge(TileIndex tile, uint maxdist)
{
  uint maxdist_x = maxdist;
  uint maxdist_y = maxdist;
 
  if (Map::SizeX() > 256) maxdist_x *= Map::SizeX() / 256;
  if (Map::SizeY() > 256) maxdist_y *= Map::SizeY() / 256;
 
  if (DistanceFromEdgeDir(tile, DIAGDIR_NE) < maxdist_x) return true;
  if (DistanceFromEdgeDir(tile, DIAGDIR_NW) < maxdist_y) return true;
  if (DistanceFromEdgeDir(tile, DIAGDIR_SW) < maxdist_x) return true;
  if (DistanceFromEdgeDir(tile, DIAGDIR_SE) < maxdist_y) return true;
 
  return false;
}
 
static CommandCost CheckNewIndustry_OilRefinery(TileIndex tile)
{
  if (_game_mode == GM_EDITOR) return CommandCost();
 
  if (CheckScaledDistanceFromEdge(TileAddXY(tile, 1, 1), _settings_game.game_creation.oil_refinery_limit)) return CommandCost();
 
  return CommandCost(STR_ERROR_CAN_ONLY_BE_POSITIONED);
}
 
extern bool _ignore_industry_restrictions;
 
static CommandCost CheckNewIndustry_OilRig(TileIndex tile)
{
  if (_game_mode == GM_EDITOR && _ignore_industry_restrictions) return CommandCost();
 
  if (TileHeight(tile) == 0 &&
      CheckScaledDistanceFromEdge(TileAddXY(tile, 1, 1), _settings_game.game_creation.oil_refinery_limit)) return CommandCost();
 
  return CommandCost(STR_ERROR_CAN_ONLY_BE_POSITIONED);
}
 
static CommandCost CheckNewIndustry_Farm(TileIndex tile)
{
  if (_settings_game.game_creation.landscape == LandscapeType::Arctic) {
    if (GetTileZ(tile) + 2 >= HighestSnowLine()) {
      return CommandCost(STR_ERROR_SITE_UNSUITABLE);
    }
  }
  return CommandCost();
}
 
static CommandCost CheckNewIndustry_Plantation(TileIndex tile)
{
  if (GetTropicZone(tile) == TROPICZONE_DESERT) {
    return CommandCost(STR_ERROR_SITE_UNSUITABLE);
  }
  return CommandCost();
}
 
static CommandCost CheckNewIndustry_Water(TileIndex tile)
{
  if (GetTropicZone(tile) != TROPICZONE_DESERT) {
    return CommandCost(STR_ERROR_CAN_ONLY_BE_BUILT_IN_DESERT);
  }
  return CommandCost();
}
 
static CommandCost CheckNewIndustry_Lumbermill(TileIndex tile)
{
  if (GetTropicZone(tile) != TROPICZONE_RAINFOREST) {
    return CommandCost(STR_ERROR_CAN_ONLY_BE_BUILT_IN_RAINFOREST);
  }
  return CommandCost();
}
 
static CommandCost CheckNewIndustry_BubbleGen(TileIndex tile)
{
  if (GetTileZ(tile) > 4) {
    return CommandCost(STR_ERROR_CAN_ONLY_BE_BUILT_IN_LOW_AREAS);
  }
  return CommandCost();
}
 
typedef CommandCost CheckNewIndustryProc(TileIndex tile);
 
static CheckNewIndustryProc * const _check_new_industry_procs[CHECK_END] = {
  CheckNewIndustry_NULL,        
  CheckNewIndustry_Forest,      
  CheckNewIndustry_OilRefinery, 
  CheckNewIndustry_Farm,        
  CheckNewIndustry_Plantation,  
  CheckNewIndustry_Water,       
  CheckNewIndustry_Lumbermill,  
  CheckNewIndustry_BubbleGen,   
  CheckNewIndustry_OilRig,      
};
 
static CommandCost FindTownForIndustry(TileIndex tile, IndustryType type, Town **t)
{
  *t = ClosestTownFromTile(tile, UINT_MAX);
 
  if (_settings_game.economy.multiple_industry_per_town) return CommandCost();
 
  for (const IndustryID &industry : Industry::industries[type]) {
    if (Industry::Get(industry)->town == *t) {
      *t = nullptr;
      return CommandCost(STR_ERROR_ONLY_ONE_ALLOWED_PER_TOWN);
    }
  }
 
  return CommandCost();
}
 
bool IsSlopeRefused(Slope current, Slope refused)
{
  if (IsSteepSlope(current)) return true;
  if (current != SLOPE_FLAT) {
    if (IsSteepSlope(refused)) return true;
 
    Slope t = ComplementSlope(current);
 
    if ((refused & SLOPE_W) && (t & SLOPE_NW)) return true;
    if ((refused & SLOPE_S) && (t & SLOPE_NE)) return true;
    if ((refused & SLOPE_E) && (t & SLOPE_SW)) return true;
    if ((refused & SLOPE_N) && (t & SLOPE_SE)) return true;
  }
 
  return false;
}
 
static CommandCost CheckIfIndustryTilesAreFree(TileIndex tile, const IndustryTileLayout &layout, IndustryType type)
{
  IndustryBehaviours ind_behav = GetIndustrySpec(type)->behaviour;
 
  for (const IndustryTileLayoutTile &it : layout) {
    IndustryGfx gfx = GetTranslatedIndustryTileID(it.gfx);
    TileIndex cur_tile = TileAddWrap(tile, it.ti.x, it.ti.y);
 
    if (!IsValidTile(cur_tile)) {
      return CommandCost(STR_ERROR_SITE_UNSUITABLE);
    }
 
    if (gfx == GFX_WATERTILE_SPECIALCHECK) {
      if (!IsWaterTile(cur_tile) ||
          !IsTileFlat(cur_tile)) {
        return CommandCost(STR_ERROR_SITE_UNSUITABLE);
      }
    } else {
      CommandCost ret = EnsureNoVehicleOnGround(cur_tile);
      if (ret.Failed()) return ret;
      if (IsBridgeAbove(cur_tile)) return CommandCost(STR_ERROR_SITE_UNSUITABLE);
 
      const IndustryTileSpec *its = GetIndustryTileSpec(gfx);
 
      /* Perform land/water check if not disabled */
      if (!HasBit(its->slopes_refused, 5) && ((HasTileWaterClass(cur_tile) && IsTileOnWater(cur_tile)) != ind_behav.Test(IndustryBehaviour::BuiltOnWater))) return CommandCost(STR_ERROR_SITE_UNSUITABLE);
 
      if (ind_behav.Any({IndustryBehaviour::OnlyInTown, IndustryBehaviour::Town1200More}) || // Tile must be a house
          (ind_behav.Test(IndustryBehaviour::OnlyNearTown) && IsTileType(cur_tile, MP_HOUSE))) { // Tile is allowed to be a house (and it is a house)
        if (!IsTileType(cur_tile, MP_HOUSE)) {
          return CommandCost(STR_ERROR_CAN_ONLY_BE_BUILT_IN_TOWNS);
        }
 
        /* Clear the tiles as OWNER_TOWN to not affect town rating, and to not clear protected buildings */
        Backup<CompanyID> cur_company(_current_company, OWNER_TOWN);
        ret = Command<CMD_LANDSCAPE_CLEAR>::Do({}, cur_tile);
        cur_company.Restore();
 
        if (ret.Failed()) return ret;
      } else {
        /* Clear the tiles, but do not affect town ratings */
        ret = Command<CMD_LANDSCAPE_CLEAR>::Do({DoCommandFlag::Auto, DoCommandFlag::NoTestTownRating, DoCommandFlag::NoModifyTownRating}, cur_tile);
        if (ret.Failed()) return ret;
      }
    }
  }
 
  return CommandCost();
}
 
static CommandCost CheckIfIndustryTileSlopes(TileIndex tile, const IndustryTileLayout &layout, size_t layout_index, IndustryType type, uint16_t initial_random_bits, Owner founder, IndustryAvailabilityCallType creation_type, bool *custom_shape_check = nullptr)
{
  bool refused_slope = false;
  bool custom_shape = false;
 
  for (const IndustryTileLayoutTile &it : layout) {
    IndustryGfx gfx = GetTranslatedIndustryTileID(it.gfx);
    TileIndex cur_tile = TileAddWrap(tile, it.ti.x, it.ti.y);
    assert(IsValidTile(cur_tile)); // checked before in CheckIfIndustryTilesAreFree
 
    if (gfx != GFX_WATERTILE_SPECIALCHECK) {
      const IndustryTileSpec *its = GetIndustryTileSpec(gfx);
 
      if (its->callback_mask.Test(IndustryTileCallbackMask::ShapeCheck)) {
        custom_shape = true;
        CommandCost ret = PerformIndustryTileSlopeCheck(tile, cur_tile, its, type, gfx, layout_index, initial_random_bits, founder, creation_type);
        if (ret.Failed()) return ret;
      } else {
        Slope tileh = GetTileSlope(cur_tile);
        refused_slope |= IsSlopeRefused(tileh, its->slopes_refused);
      }
    }
  }
 
  if (custom_shape_check != nullptr) *custom_shape_check = custom_shape;
 
  /* It is almost impossible to have a fully flat land in TG, so what we
   *  do is that we check if we can make the land flat later on. See
   *  CheckIfCanLevelIndustryPlatform(). */
  if (!refused_slope || (_settings_game.game_creation.land_generator == LG_TERRAGENESIS && _generating_world && !custom_shape && !_ignore_industry_restrictions)) {
    return CommandCost();
  }
  return CommandCost(STR_ERROR_SITE_UNSUITABLE);
}
 
static CommandCost CheckIfIndustryIsAllowed(TileIndex tile, IndustryType type, const Town *t)
{
  if (GetIndustrySpec(type)->behaviour.Test(IndustryBehaviour::Town1200More) && t->cache.population < 1200) {
    return CommandCost(STR_ERROR_CAN_ONLY_BE_BUILT_IN_TOWNS_WITH_POPULATION_OF_1200);
  }
 
  if (GetIndustrySpec(type)->behaviour.Test(IndustryBehaviour::OnlyNearTown) && DistanceMax(t->xy, tile) > 9) {
    return CommandCost(STR_ERROR_CAN_ONLY_BE_BUILT_NEAR_TOWN_CENTER);
  }
 
  return CommandCost();
}
 
static bool CheckCanTerraformSurroundingTiles(TileIndex tile, uint height, int internal)
{
  /* Check if we don't leave the map */
  if (TileX(tile) == 0 || TileY(tile) == 0 || GetTileType(tile) == MP_VOID) return false;
 
  TileArea ta(tile - TileDiffXY(1, 1), 2, 2);
  for (TileIndex tile_walk : ta) {
    uint curh = TileHeight(tile_walk);
    /* Is the tile clear? */
    if ((GetTileType(tile_walk) != MP_CLEAR) && (GetTileType(tile_walk) != MP_TREES)) return false;
 
    /* Don't allow too big of a change if this is the sub-tile check */
    if (internal != 0 && Delta(curh, height) > 1) return false;
 
    /* Different height, so the surrounding tiles of this tile
     *  has to be correct too (in level, or almost in level)
     *  else you get a chain-reaction of terraforming. */
    if (internal == 0 && curh != height) {
      if (TileX(tile_walk) == 0 || TileY(tile_walk) == 0 || !CheckCanTerraformSurroundingTiles(tile_walk + TileDiffXY(-1, -1), height, internal + 1)) {
        return false;
      }
    }
  }
 
  return true;
}
 
static bool CheckIfCanLevelIndustryPlatform(TileIndex tile, DoCommandFlags flags, const IndustryTileLayout &layout)
{
  int max_x = 0;
  int max_y = 0;
 
  /* Finds dimensions of largest variant of this industry */
  for (const IndustryTileLayoutTile &it : layout) {
    if (it.gfx == GFX_WATERTILE_SPECIALCHECK) continue; // watercheck tiles don't count for footprint size
    if (it.ti.x > max_x) max_x = it.ti.x;
    if (it.ti.y > max_y) max_y = it.ti.y;
  }
 
  /* Remember level height */
  uint h = TileHeight(tile);
 
  if (TileX(tile) <= _settings_game.construction.industry_platform + 1U || TileY(tile) <= _settings_game.construction.industry_platform + 1U) return false;
  /* Check that all tiles in area and surrounding are clear
   * this determines that there are no obstructing items */
 
  /* TileArea::Expand is not used here as we need to abort
   * instead of clamping if the bounds cannot expanded. */
  TileArea ta(tile + TileDiffXY(-_settings_game.construction.industry_platform, -_settings_game.construction.industry_platform),
      max_x + 2 + 2 * _settings_game.construction.industry_platform, max_y + 2 + 2 * _settings_game.construction.industry_platform);
 
  if (TileX(ta.tile) + ta.w >= Map::MaxX() || TileY(ta.tile) + ta.h >= Map::MaxY()) return false;
 
  /* _current_company is OWNER_NONE for randomly generated industries and in editor, or the company who funded or prospected the industry.
   * Perform terraforming as OWNER_TOWN to disable autoslope and town ratings. */
  Backup<CompanyID> cur_company(_current_company, OWNER_TOWN);
 
  for (TileIndex tile_walk : ta) {
    uint curh = TileHeight(tile_walk);
    if (curh != h) {
      /* This tile needs terraforming. Check if we can do that without
       *  damaging the surroundings too much. */
      if (!CheckCanTerraformSurroundingTiles(tile_walk, h, 0)) {
        cur_company.Restore();
        return false;
      }
      /* This is not 100% correct check, but the best we can do without modifying the map.
       *  What is missing, is if the difference in height is more than 1.. */
      if (std::get<0>(Command<CMD_TERRAFORM_LAND>::Do(DoCommandFlags{flags}.Reset(DoCommandFlag::Execute), tile_walk, SLOPE_N, curh <= h)).Failed()) {
        cur_company.Restore();
        return false;
      }
    }
  }
 
  if (flags.Test(DoCommandFlag::Execute)) {
    /* Terraform the land under the industry */
    for (TileIndex tile_walk : ta) {
      uint curh = TileHeight(tile_walk);
      while (curh != h) {
        /* We give the terraforming for free here, because we can't calculate
         *  exact cost in the test-round, and as we all know, that will cause
         *  a nice assert if they don't match ;) */
        Command<CMD_TERRAFORM_LAND>::Do(flags, tile_walk, SLOPE_N, curh <= h);
        curh += (curh > h) ? -1 : 1;
      }
    }
  }
 
  cur_company.Restore();
  return true;
}
 
 
static CommandCost CheckIfFarEnoughFromConflictingIndustry(TileIndex tile, IndustryType type)
{
  const IndustrySpec *indspec = GetIndustrySpec(type);
 
  for (IndustryType conflicting_type : indspec->conflicting) {
    if (conflicting_type == IT_INVALID) continue;
 
    for (const IndustryID &industry : Industry::industries[conflicting_type]) {
      /* Within 14 tiles from another industry is considered close */
      if (DistanceMax(tile, Industry::Get(industry)->location.tile) > 14) continue;
 
      return CommandCost(STR_ERROR_INDUSTRY_TOO_CLOSE);
    }
  }
  return CommandCost();
}
 
static void AdvertiseIndustryOpening(const Industry *ind)
{
  const IndustrySpec *ind_spc = GetIndustrySpec(ind->type);
  EncodedString headline;
  if (ind_spc->new_industry_text > STR_LAST_STRINGID) {
    headline = GetEncodedString(ind_spc->new_industry_text, ind_spc->name, STR_TOWN_NAME, ind->town->index);
  } else {
    headline = GetEncodedString(ind_spc->new_industry_text, ind_spc->name, ind->town->index);
  }
  AddIndustryNewsItem(std::move(headline), NewsType::IndustryOpen, ind->index);
  AI::BroadcastNewEvent(new ScriptEventIndustryOpen(ind->index));
  Game::NewEvent(new ScriptEventIndustryOpen(ind->index));
}
 
static void PopulateStationsNearby(Industry *ind)
{
  if (ind->neutral_station != nullptr && !_settings_game.station.serve_neutral_industries) {
    /* Industry has a neutral station. Use it and ignore any other nearby stations. */
    ind->stations_near.insert(ind->neutral_station);
    ind->neutral_station->industries_near.clear();
    ind->neutral_station->industries_near.insert(IndustryListEntry{0, ind});
    return;
  }
 
  ForAllStationsAroundTiles(ind->location, [ind](Station *st, TileIndex tile) {
    if (!IsTileType(tile, MP_INDUSTRY) || GetIndustryIndex(tile) != ind->index) return false;
    ind->stations_near.insert(st);
    st->AddIndustryToDeliver(ind, tile);
    return false;
  });
}
 
static void DoCreateNewIndustry(Industry *i, TileIndex tile, IndustryType type, const IndustryTileLayout &layout, size_t layout_index, Town *t, Owner founder, uint16_t initial_random_bits)
{
  const IndustrySpec *indspec = GetIndustrySpec(type);
 
  i->location = TileArea(tile, 1, 1);
  i->type = type;
 
  auto &industries = Industry::industries[type];
  industries.emplace(std::ranges::lower_bound(industries, i->index), i->index);
 
  for (size_t index = 0; index < std::size(indspec->produced_cargo); ++index) {
    if (!IsValidCargoType(indspec->produced_cargo[index])) break;
 
    Industry::ProducedCargo &p = i->produced.emplace_back();
    p.cargo = indspec->produced_cargo[index];
    p.rate = indspec->production_rate[index];
  }
 
  for (size_t index = 0; index < std::size(indspec->accepts_cargo); ++index) {
    if (!IsValidCargoType(indspec->accepts_cargo[index])) break;
 
    Industry::AcceptedCargo &a = i->accepted.emplace_back();
    a.cargo = indspec->accepts_cargo[index];
  }
 
  /* Randomize initial production if non-original economy is used and there are no production related callbacks. */
  if (!indspec->UsesOriginalEconomy()) {
    for (auto &p : i->produced) {
      p.rate = ClampTo<uint8_t>((RandomRange(256) + 128) * p.rate >> 8);
    }
  }
 
  i->town = t;
  i->owner = OWNER_NONE;
 
  uint16_t r = Random();
  i->random_colour = static_cast<Colours>(GB(r, 0, 4));
  i->counter = GB(r, 4, 12);
  i->random = initial_random_bits;
  i->was_cargo_delivered = false;
  i->last_prod_year = TimerGameEconomy::year;
  i->founder = founder;
  i->ctlflags = {};
 
  i->construction_date = TimerGameCalendar::date;
  i->construction_type = (_game_mode == GM_EDITOR) ? ICT_SCENARIO_EDITOR :
      (_generating_world ? ICT_MAP_GENERATION : ICT_NORMAL_GAMEPLAY);
 
  /* Adding 1 here makes it conform to specs of var44 of varaction2 for industries
   * 0 = created prior of newindustries
   * else, chosen layout + 1 */
  i->selected_layout = (uint8_t)(layout_index + 1);
 
  i->exclusive_supplier = INVALID_OWNER;
  i->exclusive_consumer = INVALID_OWNER;
 
  i->prod_level = PRODLEVEL_DEFAULT;
 
  /* Call callbacks after the regular fields got initialised. */
 
  if (indspec->callback_mask.Test(IndustryCallbackMask::ProdChangeBuild)) {
    uint16_t res = GetIndustryCallback(CBID_INDUSTRY_PROD_CHANGE_BUILD, 0, Random(), i, type, INVALID_TILE);
    if (res != CALLBACK_FAILED) {
      if (res < PRODLEVEL_MINIMUM || res > PRODLEVEL_MAXIMUM) {
        ErrorUnknownCallbackResult(indspec->grf_prop.grfid, CBID_INDUSTRY_PROD_CHANGE_BUILD, res);
      } else {
        i->prod_level = res;
        i->RecomputeProductionMultipliers();
      }
    }
  }
 
  if (_generating_world) {
    if (indspec->callback_mask.Test(IndustryCallbackMask::Production256Ticks)) {
      IndustryProductionCallback(i, 1);
      for (auto &p : i->produced) {
        p.history[LAST_MONTH].production = ScaleByCargoScale(p.waiting * 8, false);
        p.waiting = 0;
      }
    }
 
    for (auto &p : i->produced) {
      p.history[LAST_MONTH].production += ScaleByCargoScale(p.rate * 8, false);
    }
  }
 
  if (indspec->callback_mask.Test(IndustryCallbackMask::DecideColour)) {
    uint16_t res = GetIndustryCallback(CBID_INDUSTRY_DECIDE_COLOUR, 0, 0, i, type, INVALID_TILE);
    if (res != CALLBACK_FAILED) {
      if (GB(res, 4, 11) != 0) ErrorUnknownCallbackResult(indspec->grf_prop.grfid, CBID_INDUSTRY_DECIDE_COLOUR, res);
      i->random_colour = static_cast<Colours>(GB(res, 0, 4));
    }
  }
 
  if (indspec->callback_mask.Test(IndustryCallbackMask::InputCargoTypes)) {
    /* Clear all input cargo types */
    i->accepted.clear();
    /* Query actual types */
    uint maxcargoes = indspec->behaviour.Test(IndustryBehaviour::CargoTypesUnlimited) ? INDUSTRY_NUM_INPUTS : 3;
    for (uint j = 0; j < maxcargoes; j++) {
      uint16_t res = GetIndustryCallback(CBID_INDUSTRY_INPUT_CARGO_TYPES, j, 0, i, type, INVALID_TILE);
      if (res == CALLBACK_FAILED || GB(res, 0, 8) == UINT8_MAX) break;
      if (indspec->grf_prop.grffile->grf_version >= 8 && res >= 0x100) {
        ErrorUnknownCallbackResult(indspec->grf_prop.grfid, CBID_INDUSTRY_INPUT_CARGO_TYPES, res);
        break;
      }
      CargoType cargo = GetCargoTranslation(GB(res, 0, 8), indspec->grf_prop.grffile);
      /* Industries without "unlimited" cargo types support depend on the specific order/slots of cargo types.
       * They need to be able to blank out specific slots without aborting the callback sequence,
       * and solve this by returning undefined cargo indexes. Skip these. */
      if (!IsValidCargoType(cargo) && !indspec->behaviour.Test(IndustryBehaviour::CargoTypesUnlimited)) {
        /* As slots are allocated as needed now, this means we do need to add a slot for the invalid cargo. */
        Industry::AcceptedCargo &a = i->accepted.emplace_back();
        a.cargo = INVALID_CARGO;
        continue;
      }
      /* Verify valid cargo */
      if (std::ranges::find(indspec->accepts_cargo, cargo) == std::end(indspec->accepts_cargo)) {
        /* Cargo not in spec, error in NewGRF */
        ErrorUnknownCallbackResult(indspec->grf_prop.grfid, CBID_INDUSTRY_INPUT_CARGO_TYPES, res);
        break;
      }
      if (std::any_of(std::begin(i->accepted), std::begin(i->accepted) + j, [&cargo](const auto &a) { return a.cargo == cargo; })) {
        /* Duplicate cargo */
        ErrorUnknownCallbackResult(indspec->grf_prop.grfid, CBID_INDUSTRY_INPUT_CARGO_TYPES, res);
        break;
      }
      Industry::AcceptedCargo &a = i->accepted.emplace_back();
      a.cargo = cargo;
    }
  }
 
  if (indspec->callback_mask.Test(IndustryCallbackMask::OutputCargoTypes)) {
    /* Clear all output cargo types */
    i->produced.clear();
    /* Query actual types */
    uint maxcargoes = indspec->behaviour.Test(IndustryBehaviour::CargoTypesUnlimited) ? INDUSTRY_NUM_OUTPUTS : 2;
    for (uint j = 0; j < maxcargoes; j++) {
      uint16_t res = GetIndustryCallback(CBID_INDUSTRY_OUTPUT_CARGO_TYPES, j, 0, i, type, INVALID_TILE);
      if (res == CALLBACK_FAILED || GB(res, 0, 8) == UINT8_MAX) break;
      if (indspec->grf_prop.grffile->grf_version >= 8 && res >= 0x100) {
        ErrorUnknownCallbackResult(indspec->grf_prop.grfid, CBID_INDUSTRY_OUTPUT_CARGO_TYPES, res);
        break;
      }
      CargoType cargo = GetCargoTranslation(GB(res, 0, 8), indspec->grf_prop.grffile);
      /* Allow older GRFs to skip slots. */
      if (!IsValidCargoType(cargo) && !indspec->behaviour.Test(IndustryBehaviour::CargoTypesUnlimited)) {
        /* As slots are allocated as needed now, this means we do need to add a slot for the invalid cargo. */
        Industry::ProducedCargo &p = i->produced.emplace_back();
        p.cargo = INVALID_CARGO;
        continue;
      }
      /* Verify valid cargo */
      if (std::ranges::find(indspec->produced_cargo, cargo) == std::end(indspec->produced_cargo)) {
        /* Cargo not in spec, error in NewGRF */
        ErrorUnknownCallbackResult(indspec->grf_prop.grfid, CBID_INDUSTRY_OUTPUT_CARGO_TYPES, res);
        break;
      }
      if (std::any_of(std::begin(i->produced), std::begin(i->produced) + j, [&cargo](const auto &p) { return p.cargo == cargo; })) {
        /* Duplicate cargo */
        ErrorUnknownCallbackResult(indspec->grf_prop.grfid, CBID_INDUSTRY_OUTPUT_CARGO_TYPES, res);
        break;
      }
      Industry::ProducedCargo &p = i->produced.emplace_back();
      p.cargo = cargo;
    }
  }
 
  /* Plant the tiles */
 
  for (const IndustryTileLayoutTile &it : layout) {
    TileIndex cur_tile = tile + ToTileIndexDiff(it.ti);
 
    if (it.gfx != GFX_WATERTILE_SPECIALCHECK) {
      i->location.Add(cur_tile);
 
      WaterClass wc = (IsWaterTile(cur_tile) ? GetWaterClass(cur_tile) : WATER_CLASS_INVALID);
 
      Command<CMD_LANDSCAPE_CLEAR>::Do({DoCommandFlag::Execute, DoCommandFlag::NoTestTownRating, DoCommandFlag::NoModifyTownRating}, cur_tile);
 
      MakeIndustry(cur_tile, i->index, it.gfx, Random(), wc);
 
      if (_generating_world) {
        SetIndustryConstructionCounter(cur_tile, 3);
        SetIndustryConstructionStage(cur_tile, 2);
      }
 
      /* it->gfx is stored in the map. But the translated ID cur_gfx is the interesting one */
      IndustryGfx cur_gfx = GetTranslatedIndustryTileID(it.gfx);
      const IndustryTileSpec *its = GetIndustryTileSpec(cur_gfx);
      if (its->animation.status != ANIM_STATUS_NO_ANIMATION) AddAnimatedTile(cur_tile);
    }
  }
 
  if (GetIndustrySpec(i->type)->behaviour.Test(IndustryBehaviour::PlantOnBuild)) {
    for (uint j = 0; j != 50; j++) PlantRandomFarmField(i);
  }
  InvalidateWindowData(WC_INDUSTRY_DIRECTORY, 0, IDIWD_FORCE_REBUILD);
  SetWindowDirty(WC_BUILD_INDUSTRY, 0);
 
  if (!_generating_world) PopulateStationsNearby(i);
}
 
static CommandCost CreateNewIndustryHelper(TileIndex tile, IndustryType type, DoCommandFlags flags, const IndustrySpec *indspec, size_t layout_index, uint32_t random_var8f, uint16_t random_initial_bits, Owner founder, IndustryAvailabilityCallType creation_type, Industry **ip)
{
  assert(layout_index < indspec->layouts.size());
  const IndustryTileLayout &layout = indspec->layouts[layout_index];
 
  *ip = nullptr;
 
  /* 1. Cheap: Built-in checks on industry level. */
  CommandCost ret = CheckIfFarEnoughFromConflictingIndustry(tile, type);
  if (ret.Failed()) return ret;
 
  Town *t = nullptr;
  ret = FindTownForIndustry(tile, type, &t);
  if (ret.Failed()) return ret;
  assert(t != nullptr);
 
  ret = CheckIfIndustryIsAllowed(tile, type, t);
  if (ret.Failed()) return ret;
 
  /* 2. Built-in checks on industry tiles. */
  std::vector<ClearedObjectArea> object_areas(_cleared_object_areas);
  ret = CheckIfIndustryTilesAreFree(tile, layout, type);
  _cleared_object_areas = std::move(object_areas);
  if (ret.Failed()) return ret;
 
  /* 3. NewGRF-defined checks on industry level. */
  if (GetIndustrySpec(type)->callback_mask.Test(IndustryCallbackMask::Location)) {
    ret = CheckIfCallBackAllowsCreation(tile, type, layout_index, random_var8f, random_initial_bits, founder, creation_type);
  } else {
    ret = _check_new_industry_procs[indspec->check_proc](tile);
  }
  if (ret.Failed()) return ret;
 
  /* 4. Expensive: NewGRF-defined checks on industry tiles. */
  bool custom_shape_check = false;
  ret = CheckIfIndustryTileSlopes(tile, layout, layout_index, type, random_initial_bits, founder, creation_type, &custom_shape_check);
  if (ret.Failed()) return ret;
 
  if (!custom_shape_check && _settings_game.game_creation.land_generator == LG_TERRAGENESIS && _generating_world &&
      !_ignore_industry_restrictions && !CheckIfCanLevelIndustryPlatform(tile, DoCommandFlag::NoWater, layout)) {
    return CommandCost(STR_ERROR_SITE_UNSUITABLE);
  }
 
  if (!Industry::CanAllocateItem()) return CommandCost(STR_ERROR_TOO_MANY_INDUSTRIES);
 
  if (flags.Test(DoCommandFlag::Execute)) {
    *ip = new Industry(tile);
    if (!custom_shape_check) CheckIfCanLevelIndustryPlatform(tile, {DoCommandFlag::NoWater, DoCommandFlag::Execute}, layout);
    DoCreateNewIndustry(*ip, tile, type, layout, layout_index, t, founder, random_initial_bits);
  }
 
  return CommandCost();
}
 
CommandCost CmdBuildIndustry(DoCommandFlags flags, TileIndex tile, IndustryType it, uint32_t first_layout, bool fund, uint32_t seed)
{
  if (it >= NUM_INDUSTRYTYPES) return CMD_ERROR;
 
  const IndustrySpec *indspec = GetIndustrySpec(it);
 
  /* Check if the to-be built/founded industry is available for this climate. */
  if (!indspec->enabled || indspec->layouts.empty()) return CMD_ERROR;
 
  /* If the setting for raw-material industries is not on, you cannot build raw-material industries.
   * Raw material industries are industries that do not accept cargo (at least for now) */
  if (_game_mode != GM_EDITOR && _current_company != OWNER_DEITY && _settings_game.construction.raw_industry_construction == 0 && indspec->IsRawIndustry()) {
    return CMD_ERROR;
  }
 
  if (_game_mode != GM_EDITOR && GetIndustryProbabilityCallback(it, _current_company == OWNER_DEITY ? IACT_RANDOMCREATION : IACT_USERCREATION, 1) == 0) {
    return CMD_ERROR;
  }
 
  Randomizer randomizer;
  randomizer.SetSeed(seed);
  uint16_t random_initial_bits = GB(seed, 0, 16);
  uint32_t random_var8f = randomizer.Next();
  size_t num_layouts = indspec->layouts.size();
  CommandCost ret = CommandCost(STR_ERROR_SITE_UNSUITABLE);
  const bool deity_prospect = _current_company == OWNER_DEITY && !fund;
 
  Industry *ind = nullptr;
  if (deity_prospect || (_game_mode != GM_EDITOR && _current_company != OWNER_DEITY && _settings_game.construction.raw_industry_construction == 2 && indspec->IsRawIndustry())) {
    if (flags.Test(DoCommandFlag::Execute)) {
      /* Prospecting has a chance to fail, however we cannot guarantee that something can
       * be built on the map, so the chance gets lower when the map is fuller, but there
       * is nothing we can really do about that. */
      bool prospect_success = deity_prospect || Random() <= indspec->prospecting_chance;
      if (prospect_success) {
        /* Prospected industries are build as OWNER_TOWN to not e.g. be build on owned land of the founder */
        IndustryAvailabilityCallType calltype = _current_company == OWNER_DEITY ? IACT_RANDOMCREATION : IACT_PROSPECTCREATION;
        Backup<CompanyID> cur_company(_current_company, OWNER_TOWN);
        for (int i = 0; i < 5000; i++) {
          /* We should not have more than one Random() in a function call
           * because parameter evaluation order is not guaranteed in the c++ standard
           */
          tile = RandomTile();
          /* Start with a random layout */
          size_t layout = RandomRange((uint32_t)num_layouts);
          /* Check now each layout, starting with the random one */
          for (size_t j = 0; j < num_layouts; j++) {
            layout = (layout + 1) % num_layouts;
            ret = CreateNewIndustryHelper(tile, it, flags, indspec, layout, random_var8f, random_initial_bits, cur_company.GetOriginalValue(), calltype, &ind);
            if (ret.Succeeded()) break;
          }
          if (ret.Succeeded()) break;
        }
        cur_company.Restore();
      }
      if (ret.Failed() && IsLocalCompany()) {
        if (prospect_success) {
          ShowErrorMessage(GetEncodedString(STR_ERROR_CAN_T_PROSPECT_INDUSTRY), GetEncodedString(STR_ERROR_NO_SUITABLE_PLACES_FOR_PROSPECTING), WL_INFO);
        } else {
          ShowErrorMessage(GetEncodedString(STR_ERROR_CAN_T_PROSPECT_INDUSTRY), GetEncodedString(STR_ERROR_PROSPECTING_WAS_UNLUCKY), WL_INFO);
        }
      }
    }
  } else {
    size_t layout = first_layout;
    if (layout >= num_layouts) return CMD_ERROR;
 
    /* Check subsequently each layout, starting with the given layout in p1 */
    for (size_t i = 0; i < num_layouts; i++) {
      layout = (layout + 1) % num_layouts;
      ret = CreateNewIndustryHelper(tile, it, flags, indspec, layout, random_var8f, random_initial_bits, _current_company, _current_company == OWNER_DEITY ? IACT_RANDOMCREATION : IACT_USERCREATION, &ind);
      if (ret.Succeeded()) break;
    }
 
    /* If it still failed, there's no suitable layout to build here, return the error */
    if (ret.Failed()) return ret;
  }
 
  if (flags.Test(DoCommandFlag::Execute) && ind != nullptr && _game_mode != GM_EDITOR) {
    AdvertiseIndustryOpening(ind);
  }
 
  return CommandCost(EXPENSES_OTHER, indspec->GetConstructionCost());
}
 
CommandCost CmdIndustrySetFlags(DoCommandFlags flags, IndustryID ind_id, IndustryControlFlags ctlflags)
{
  if (_current_company != OWNER_DEITY) return CMD_ERROR;
 
  Industry *ind = Industry::GetIfValid(ind_id);
  if (ind == nullptr) return CMD_ERROR;
  if (!ctlflags.IsValid()) return CMD_ERROR;
 
  if (flags.Test(DoCommandFlag::Execute)) ind->ctlflags = ctlflags;
 
  return CommandCost();
}
 
CommandCost CmdIndustrySetProduction(DoCommandFlags flags, IndustryID ind_id, uint8_t prod_level, bool show_news, const EncodedString &custom_news)
{
  if (_current_company != OWNER_DEITY) return CMD_ERROR;
  if (prod_level < PRODLEVEL_MINIMUM || prod_level > PRODLEVEL_MAXIMUM) return CMD_ERROR;
 
  Industry *ind = Industry::GetIfValid(ind_id);
  if (ind == nullptr) return CMD_ERROR;
 
  if (flags.Test(DoCommandFlag::Execute)) {
    ind->ctlflags.Set(IndustryControlFlag::ExternalProdLevel);
    ind->prod_level = prod_level;
    ind->RecomputeProductionMultipliers();
 
    /* Show news message if requested. */
    if (show_news && prod_level != ind->prod_level) {
      NewsType nt;
      switch (WhoCanServiceIndustry(ind)) {
        case 0: nt = NewsType::IndustryNobody;  break;
        case 1: nt = NewsType::IndustryOther;   break;
        case 2: nt = NewsType::IndustryCompany; break;
        default: NOT_REACHED();
      }
 
      /* Set parameters of news string */
      EncodedString headline;
      if (!custom_news.empty()) {
        headline = custom_news;
      } else {
        StringID str = (prod_level > ind->prod_level)
          ? GetIndustrySpec(ind->type)->production_up_text
          : GetIndustrySpec(ind->type)->production_down_text;
 
        if (str > STR_LAST_STRINGID) {
          headline = GetEncodedString(str, STR_TOWN_NAME, ind->town->index, GetIndustrySpec(ind->type)->name);
        } else {
          headline = GetEncodedString(str, ind->index);
        }
      }
 
      AddIndustryNewsItem(std::move(headline), nt, ind->index);
    }
  }
 
  return CommandCost();
}
 
CommandCost CmdIndustrySetExclusivity(DoCommandFlags flags, IndustryID ind_id, Owner company_id, bool consumer)
{
  if (_current_company != OWNER_DEITY) return CMD_ERROR;
 
  Industry *ind = Industry::GetIfValid(ind_id);
  if (ind == nullptr) return CMD_ERROR;
 
  if (company_id != OWNER_NONE && company_id != INVALID_OWNER && company_id != OWNER_DEITY
    && !Company::IsValidID(company_id)) return CMD_ERROR;
 
  if (flags.Test(DoCommandFlag::Execute)) {
    if (consumer) {
      ind->exclusive_consumer = company_id;
    } else {
      ind->exclusive_supplier = company_id;
    }
  }
 
 
  return CommandCost();
}
 
CommandCost CmdIndustrySetText(DoCommandFlags flags, IndustryID ind_id, const EncodedString &text)
{
  if (_current_company != OWNER_DEITY) return CMD_ERROR;
 
  Industry *ind = Industry::GetIfValid(ind_id);
  if (ind == nullptr) return CMD_ERROR;
 
  if (flags.Test(DoCommandFlag::Execute)) {
    ind->text.clear();
    if (!text.empty()) ind->text = text;
    InvalidateWindowData(WC_INDUSTRY_VIEW, ind->index);
  }
 
  return CommandCost();
}
 
static Industry *CreateNewIndustry(TileIndex tile, IndustryType type, IndustryAvailabilityCallType creation_type)
{
  const IndustrySpec *indspec = GetIndustrySpec(type);
 
  uint32_t seed = Random();
  uint32_t seed2 = Random();
  Industry *i = nullptr;
  size_t layout_index = RandomRange((uint32_t)indspec->layouts.size());
  [[maybe_unused]] CommandCost ret = CreateNewIndustryHelper(tile, type, DoCommandFlag::Execute, indspec, layout_index, seed, GB(seed2, 0, 16), OWNER_NONE, creation_type, &i);
  assert(i != nullptr || ret.Failed());
  return i;
}
 
static uint32_t GetScaledIndustryGenerationProbability(IndustryType it, bool *force_at_least_one)
{
  const IndustrySpec *ind_spc = GetIndustrySpec(it);
  uint32_t chance = ind_spc->appear_creation[to_underlying(_settings_game.game_creation.landscape)];
  if (!ind_spc->enabled || ind_spc->layouts.empty() ||
      (_game_mode != GM_EDITOR && _settings_game.difficulty.industry_density == ID_FUND_ONLY) ||
      (chance = GetIndustryProbabilityCallback(it, IACT_MAPGENERATION, chance)) == 0) {
    *force_at_least_one = false;
    return 0;
  } else {
    chance *= 16; // to increase precision
    /* We want industries appearing at coast to appear less often on bigger maps, as length of coast increases slower than map area.
     * For simplicity we scale in both cases, though scaling the probabilities of all industries has no effect. */
    chance = (ind_spc->check_proc == CHECK_REFINERY || ind_spc->check_proc == CHECK_OIL_RIG) ? Map::ScaleBySize1D(chance) : Map::ScaleBySize(chance);
 
    *force_at_least_one = (chance > 0) && !ind_spc->behaviour.Test(IndustryBehaviour::NoBuildMapCreation) && (_game_mode != GM_EDITOR);
    return chance;
  }
}
 
static uint16_t GetIndustryGamePlayProbability(IndustryType it, uint8_t *min_number)
{
  if (_settings_game.difficulty.industry_density == ID_FUND_ONLY) {
    *min_number = 0;
    return 0;
  }
 
  const IndustrySpec *ind_spc = GetIndustrySpec(it);
  uint8_t chance = ind_spc->appear_ingame[to_underlying(_settings_game.game_creation.landscape)];
  if (!ind_spc->enabled || ind_spc->layouts.empty() ||
      (ind_spc->behaviour.Test(IndustryBehaviour::Before1950) && TimerGameCalendar::year > 1950) ||
      (ind_spc->behaviour.Test(IndustryBehaviour::After1960) && TimerGameCalendar::year < 1960) ||
      (chance = GetIndustryProbabilityCallback(it, IACT_RANDOMCREATION, chance)) == 0) {
    *min_number = 0;
    return 0;
  }
  *min_number = ind_spc->behaviour.Test(IndustryBehaviour::CanCloseLastInstance) ? 1 : 0;
  return chance;
}
 
static uint GetNumberOfIndustries()
{
  /* Number of industries on a 256x256 map. */
  static const uint16_t numof_industry_table[] = {
    0,    // none
    0,    // minimal
    10,   // very low
    25,   // low
    55,   // normal
    80,   // high
    0,    // custom
  };
 
  assert(lengthof(numof_industry_table) == ID_END);
  uint difficulty = (_game_mode != GM_EDITOR) ? _settings_game.difficulty.industry_density : (uint)ID_VERY_LOW;
 
  if (difficulty == ID_CUSTOM) return std::min<uint>(IndustryPool::MAX_SIZE, _settings_game.game_creation.custom_industry_number);
 
  return std::min<uint>(IndustryPool::MAX_SIZE, Map::ScaleBySize(numof_industry_table[difficulty]));
}
 
static Industry *PlaceIndustry(IndustryType type, IndustryAvailabilityCallType creation_type, bool try_hard)
{
  uint tries = try_hard ? 10000u : 2000u;
  for (; tries > 0; tries--) {
    Industry *ind = CreateNewIndustry(RandomTile(), type, creation_type);
    if (ind != nullptr) return ind;
  }
  return nullptr;
}
 
static void PlaceInitialIndustry(IndustryType type, bool try_hard)
{
  Backup<CompanyID> cur_company(_current_company, OWNER_NONE);
 
  IncreaseGeneratingWorldProgress(GWP_INDUSTRY);
  PlaceIndustry(type, IACT_MAPGENERATION, try_hard);
 
  cur_company.Restore();
}
 
static uint GetCurrentTotalNumberOfIndustries()
{
  uint total = 0;
  for (const auto &industries : Industry::industries) {
    total += static_cast<uint16_t>(std::size(industries));
  }
  return total;
}
 
 
void IndustryTypeBuildData::Reset()
{
  this->probability  = 0;
  this->min_number   = 0;
  this->target_count = 0;
  this->max_wait     = 1;
  this->wait_count   = 0;
}
 
void IndustryBuildData::Reset()
{
  this->wanted_inds = GetCurrentTotalNumberOfIndustries() << 16;
 
  for (IndustryType it = 0; it < NUM_INDUSTRYTYPES; it++) {
    this->builddata[it].Reset();
  }
}
 
void IndustryBuildData::EconomyMonthlyLoop()
{
  static const int NEWINDS_PER_MONTH = 0x38000 / (10 * 12); // lower 16 bits is a float fraction, 3.5 industries per decade, divided by 10 * 12 months.
  if (_settings_game.difficulty.industry_density == ID_FUND_ONLY) return; // 'no industries' setting.
 
  /* To prevent running out of unused industries for the player to connect,
   * add a fraction of new industries each month, but only if the manager can keep up. */
  uint max_behind = 1 + std::min(99u, Map::ScaleBySize(3)); // At most 2 industries for small maps, and 100 at the biggest map (about 6 months industry build attempts).
  if (GetCurrentTotalNumberOfIndustries() + max_behind >= (this->wanted_inds >> 16)) {
    this->wanted_inds += Map::ScaleBySize(NEWINDS_PER_MONTH);
  }
}
 
void GenerateIndustries()
{
  if (_game_mode != GM_EDITOR && _settings_game.difficulty.industry_density == ID_FUND_ONLY) return; // No industries in the game.
 
  uint32_t industry_probs[NUM_INDUSTRYTYPES];
  bool force_at_least_one[NUM_INDUSTRYTYPES];
  uint32_t total_prob = 0;
  uint num_forced = 0;
 
  for (IndustryType it = 0; it < NUM_INDUSTRYTYPES; it++) {
    industry_probs[it] = GetScaledIndustryGenerationProbability(it, force_at_least_one + it);
    total_prob += industry_probs[it];
    if (force_at_least_one[it]) num_forced++;
  }
 
  uint total_amount = GetNumberOfIndustries();
  if (total_prob == 0 || total_amount < num_forced) {
    /* Only place the forced ones */
    total_amount = num_forced;
  }
 
  SetGeneratingWorldProgress(GWP_INDUSTRY, total_amount);
 
  /* Try to build one industry per type independent of any probabilities */
  for (IndustryType it = 0; it < NUM_INDUSTRYTYPES; it++) {
    if (force_at_least_one[it]) {
      assert(total_amount > 0);
      total_amount--;
      PlaceInitialIndustry(it, true);
    }
  }
 
  /* Add the remaining industries according to their probabilities */
  for (uint i = 0; i < total_amount; i++) {
    uint32_t r = RandomRange(total_prob);
    IndustryType it = 0;
    while (r >= industry_probs[it]) {
      r -= industry_probs[it];
      it++;
      assert(it < NUM_INDUSTRYTYPES);
    }
    assert(industry_probs[it] > 0);
    PlaceInitialIndustry(it, false);
  }
  _industry_builder.Reset();
}
 
static void UpdateIndustryStatistics(Industry *i)
{
  for (auto &p : i->produced) {
    if (IsValidCargoType(p.cargo)) {
      if (p.history[THIS_MONTH].production != 0) i->last_prod_year = TimerGameEconomy::year;
 
      /* Move history from this month to last month. */
      std::rotate(std::rbegin(p.history), std::rbegin(p.history) + 1, std::rend(p.history));
      p.history[THIS_MONTH].production = 0;
      p.history[THIS_MONTH].transported = 0;
    }
  }
}
 
void Industry::RecomputeProductionMultipliers()
{
  const IndustrySpec *indspec = GetIndustrySpec(this->type);
  assert(indspec->UsesOriginalEconomy());
 
  /* Rates are rounded up, so e.g. oilrig always produces some passengers */
  for (auto &p : this->produced) {
    p.rate = ClampTo<uint8_t>(CeilDiv(indspec->production_rate[&p - this->produced.data()] * this->prod_level, PRODLEVEL_DEFAULT));
  }
}
 
void Industry::FillCachedName() const
{
  auto tmp_params = MakeParameters(this->index);
  this->cached_name = GetStringWithArgs(STR_INDUSTRY_NAME, tmp_params);
}
 
void ClearAllIndustryCachedNames()
{
  for (Industry *ind : Industry::Iterate()) {
    ind->cached_name.clear();
  }
}
 
bool IndustryTypeBuildData::GetIndustryTypeData(IndustryType it)
{
  uint8_t min_number;
  uint32_t probability = GetIndustryGamePlayProbability(it, &min_number);
  bool changed = min_number != this->min_number || probability != this->probability;
  this->min_number = min_number;
  this->probability = probability;
  return changed;
}
 
void IndustryBuildData::SetupTargetCount()
{
  bool changed = false;
  uint num_planned = 0; // Number of industries planned in the industry build data.
  for (IndustryType it = 0; it < NUM_INDUSTRYTYPES; it++) {
    changed |= this->builddata[it].GetIndustryTypeData(it);
    num_planned += this->builddata[it].target_count;
  }
  uint total_amount = this->wanted_inds >> 16; // Desired total number of industries.
  changed |= num_planned != total_amount;
  if (!changed) return; // All industries are still the same, no need to re-randomize.
 
  /* Initialize the target counts. */
  uint force_build = 0;  // Number of industries that should always be available.
  uint32_t total_prob = 0; // Sum of probabilities.
  for (IndustryType it = 0; it < NUM_INDUSTRYTYPES; it++) {
    IndustryTypeBuildData *ibd = this->builddata + it;
    force_build += ibd->min_number;
    ibd->target_count = ibd->min_number;
    total_prob += ibd->probability;
  }
 
  if (total_prob == 0) return; // No buildable industries.
 
  /* Subtract forced industries from the number of industries available for construction. */
  total_amount = (total_amount <= force_build) ? 0 : total_amount - force_build;
 
  /* Assign number of industries that should be aimed for, by using the probability as a weight. */
  while (total_amount > 0) {
    uint32_t r = RandomRange(total_prob);
    IndustryType it = 0;
    while (r >= this->builddata[it].probability) {
      r -= this->builddata[it].probability;
      it++;
      assert(it < NUM_INDUSTRYTYPES);
    }
    assert(this->builddata[it].probability > 0);
    this->builddata[it].target_count++;
    total_amount--;
  }
}
 
void IndustryBuildData::TryBuildNewIndustry()
{
  this->SetupTargetCount();
 
  int missing = 0;       // Number of industries that need to be build.
  uint count = 0;        // Number of industry types eligible for build.
  uint32_t total_prob = 0; // Sum of probabilities.
  IndustryType forced_build = NUM_INDUSTRYTYPES; // Industry type that should be forcibly build.
  for (IndustryType it = 0; it < NUM_INDUSTRYTYPES; it++) {
    int difference = this->builddata[it].target_count - Industry::GetIndustryTypeCount(it);
    missing += difference;
    if (this->builddata[it].wait_count > 0) continue; // This type may not be built now.
    if (difference > 0) {
      if (Industry::GetIndustryTypeCount(it) == 0 && this->builddata[it].min_number > 0) {
        /* An industry that should exist at least once, is not available. Force it, trying the most needed one first. */
        if (forced_build == NUM_INDUSTRYTYPES ||
            difference > this->builddata[forced_build].target_count - Industry::GetIndustryTypeCount(forced_build)) {
          forced_build = it;
        }
      }
      total_prob += difference;
      count++;
    }
  }
 
  if (EconomyIsInRecession() || (forced_build == NUM_INDUSTRYTYPES && (missing <= 0 || total_prob == 0))) count = 0; // Skip creation of an industry.
 
  if (count >= 1) {
    /* If not forced, pick a weighted random industry to build.
     * For the case that count == 1, there is no need to draw a random number. */
    IndustryType it;
    if (forced_build != NUM_INDUSTRYTYPES) {
      it = forced_build;
    } else {
      /* Non-forced, select an industry type to build (weighted random). */
      uint32_t r = 0; // Initialized to silence the compiler.
      if (count > 1) r = RandomRange(total_prob);
      for (it = 0; it < NUM_INDUSTRYTYPES; it++) {
        if (this->builddata[it].wait_count > 0) continue; // Type may not be built now.
        int difference = this->builddata[it].target_count - Industry::GetIndustryTypeCount(it);
        if (difference <= 0) continue; // Too many of this kind.
        if (count == 1) break;
        if (r < (uint)difference) break;
        r -= difference;
      }
      assert(it < NUM_INDUSTRYTYPES && this->builddata[it].target_count > Industry::GetIndustryTypeCount(it));
    }
 
    /* Try to create the industry. */
    const Industry *ind = PlaceIndustry(it, IACT_RANDOMCREATION, false);
    if (ind == nullptr) {
      this->builddata[it].wait_count = this->builddata[it].max_wait + 1; // Compensate for decrementing below.
      this->builddata[it].max_wait = std::min(1000, this->builddata[it].max_wait + 2);
    } else {
      AdvertiseIndustryOpening(ind);
      this->builddata[it].max_wait = std::max(this->builddata[it].max_wait / 2, 1); // Reduce waiting time of the industry type.
    }
  }
 
  /* Decrement wait counters. */
  for (IndustryType it = 0; it < NUM_INDUSTRYTYPES; it++) {
    if (this->builddata[it].wait_count > 0) this->builddata[it].wait_count--;
  }
}
 
static bool CheckIndustryCloseDownProtection(IndustryType type)
{
  const IndustrySpec *indspec = GetIndustrySpec(type);
 
  /* oil wells (or the industries with that flag set) are always allowed to closedown */
  if (indspec->behaviour.Test(IndustryBehaviour::DontIncrProd) && _settings_game.game_creation.landscape == LandscapeType::Temperate) return false;
  return !indspec->behaviour.Test(IndustryBehaviour::CanCloseLastInstance) && Industry::GetIndustryTypeCount(type) <= 1;
}
 
static void CanCargoServiceIndustry(CargoType cargo, Industry *ind, bool *c_accepts, bool *c_produces)
{
  if (!IsValidCargoType(cargo)) return;
 
  /* Check for acceptance of cargo */
  if (ind->IsCargoAccepted(cargo) && !IndustryTemporarilyRefusesCargo(ind, cargo)) *c_accepts = true;
 
  /* Check for produced cargo */
  if (ind->IsCargoProduced(cargo)) *c_produces = true;
}
 
int WhoCanServiceIndustry(Industry *ind)
{
  if (ind->stations_near.empty()) return 0; // No stations found at all => nobody services
 
  int result = 0;
  for (const Vehicle *v : Vehicle::Iterate()) {
    /* Is it worthwhile to try this vehicle? */
    if (v->owner != _local_company && result != 0) continue;
 
    /* Check whether it accepts the right kind of cargo */
    bool c_accepts = false;
    bool c_produces = false;
    if (v->type == VEH_TRAIN && v->IsFrontEngine()) {
      for (const Vehicle *u = v; u != nullptr; u = u->Next()) {
        CanCargoServiceIndustry(u->cargo_type, ind, &c_accepts, &c_produces);
      }
    } else if (v->type == VEH_ROAD || v->type == VEH_SHIP || v->type == VEH_AIRCRAFT) {
      CanCargoServiceIndustry(v->cargo_type, ind, &c_accepts, &c_produces);
    } else {
      continue;
    }
    if (!c_accepts && !c_produces) continue; // Wrong cargo
 
    /* Check orders of the vehicle.
     * We cannot check the first of shared orders only, since the first vehicle in such a chain
     * may have a different cargo type.
     */
    for (const Order *o : v->Orders()) {
      if (o->IsType(OT_GOTO_STATION) && !(o->GetUnloadType() & OUFB_TRANSFER)) {
        /* Vehicle visits a station to load or unload */
        Station *st = Station::Get(o->GetDestination().ToStationID());
        assert(st != nullptr);
 
        /* Same cargo produced by industry is dropped here => not serviced by vehicle v */
        if ((o->GetUnloadType() & OUFB_UNLOAD) && !c_accepts) break;
 
        if (ind->stations_near.find(st) != ind->stations_near.end()) {
          if (v->owner == _local_company) return 2; // Company services industry
          result = 1; // Competitor services industry
        }
      }
    }
  }
  return result;
}
 
static void ReportNewsProductionChangeIndustry(Industry *ind, CargoType cargo, int percent)
{
  NewsType nt;
 
  switch (WhoCanServiceIndustry(ind)) {
    case 0: nt = NewsType::IndustryNobody;  break;
    case 1: nt = NewsType::IndustryOther;   break;
    case 2: nt = NewsType::IndustryCompany; break;
    default: NOT_REACHED();
  }
  AddIndustryNewsItem(
    GetEncodedString(percent >= 0 ? STR_NEWS_INDUSTRY_PRODUCTION_INCREASE_SMOOTH : STR_NEWS_INDUSTRY_PRODUCTION_DECREASE_SMOOTH,
      CargoSpec::Get(cargo)->name, ind->index, abs(percent)
    ),
    nt,
    ind->index
  );
}
 
static const uint PERCENT_TRANSPORTED_60 = 153;
static const uint PERCENT_TRANSPORTED_80 = 204;
 
static void ChangeIndustryProduction(Industry *i, bool monthly)
{
  StringID str = STR_NULL;
  bool closeit = false;
  const IndustrySpec *indspec = GetIndustrySpec(i->type);
  bool standard = false;
  bool suppress_message = false;
  bool recalculate_multipliers = false; 
  /* use original economy for industries using production related callbacks */
  bool original_economy = indspec->UsesOriginalEconomy();
  uint8_t div = 0;
  uint8_t mul = 0;
  int8_t increment = 0;
 
  bool callback_enabled = indspec->callback_mask.Test(monthly ? IndustryCallbackMask::MonthlyProdChange : IndustryCallbackMask::ProductionChange);
  if (callback_enabled) {
    uint16_t res = GetIndustryCallback(monthly ? CBID_INDUSTRY_MONTHLYPROD_CHANGE : CBID_INDUSTRY_PRODUCTION_CHANGE, 0, Random(), i, i->type, i->location.tile);
    if (res != CALLBACK_FAILED) { // failed callback means "do nothing"
      suppress_message = HasBit(res, 7);
      /* Get the custom message if any */
      if (HasBit(res, 8)) str = MapGRFStringID(indspec->grf_prop.grfid, GRFStringID(GB(GetRegister(0x100), 0, 16)));
      res = GB(res, 0, 4);
      switch (res) {
        default: NOT_REACHED();
        case 0x0: break;                  // Do nothing, but show the custom message if any
        case 0x1: div = 1; break;         // Halve industry production. If production reaches the quarter of the default, the industry is closed instead.
        case 0x2: mul = 1; break;         // Double industry production if it hasn't reached eight times of the original yet.
        case 0x3: closeit = true; break;  // The industry announces imminent closure, and is physically removed from the map next month.
        case 0x4: standard = true; break; // Do the standard random production change as if this industry was a primary one.
        case 0x5: case 0x6: case 0x7:     // Divide production by 4, 8, 16
        case 0x8: div = res - 0x3; break; // Divide production by 32
        case 0x9: case 0xA: case 0xB:     // Multiply production by 4, 8, 16
        case 0xC: mul = res - 0x7; break; // Multiply production by 32
        case 0xD:                         // decrement production
        case 0xE:                         // increment production
          increment = res == 0x0D ? -1 : 1;
          break;
        case 0xF:                         // Set production to third byte of register 0x100
          i->prod_level = Clamp(GB(GetRegister(0x100), 16, 8), PRODLEVEL_MINIMUM, PRODLEVEL_MAXIMUM);
          recalculate_multipliers = true;
          break;
      }
    }
  } else {
    if (monthly == original_economy) return;
    if (!original_economy && _settings_game.economy.type == ET_FROZEN) return;
    if (indspec->life_type == INDUSTRYLIFE_BLACK_HOLE) return;
  }
 
  if (standard || (!callback_enabled && indspec->life_type.Any({IndustryLifeType::Organic, IndustryLifeType::Extractive}))) {
    /* decrease or increase */
    bool only_decrease = indspec->behaviour.Test(IndustryBehaviour::DontIncrProd) && _settings_game.game_creation.landscape == LandscapeType::Temperate;
 
    if (original_economy) {
      if (only_decrease || Chance16(1, 3)) {
        /* If more than 60% transported, 66% chance of increase, else 33% chance of increase */
        if (!only_decrease && (i->GetProduced(0).history[LAST_MONTH].PctTransported() > PERCENT_TRANSPORTED_60) != Chance16(1, 3)) {
          mul = 1; // Increase production
        } else {
          div = 1; // Decrease production
        }
      }
    } else if (_settings_game.economy.type == ET_SMOOTH) {
      closeit = !i->ctlflags.Any({IndustryControlFlag::NoClosure, IndustryControlFlag::NoProductionDecrease});
      for (auto &p : i->produced) {
        if (!IsValidCargoType(p.cargo)) continue;
        uint32_t r = Random();
        int old_prod, new_prod, percent;
        /* If over 60% is transported, mult is 1, else mult is -1. */
        int mult = (p.history[LAST_MONTH].PctTransported() > PERCENT_TRANSPORTED_60) ? 1 : -1;
 
        new_prod = old_prod = p.rate;
 
        /* For industries with only_decrease flags (temperate terrain Oil Wells),
         * the multiplier will always be -1 so they will only decrease. */
        if (only_decrease) {
          mult = -1;
        /* For normal industries, if over 60% is transported, 33% chance for decrease.
         * Bonus for very high station ratings (over 80%): 16% chance for decrease. */
        } else if (Chance16I(1, ((p.history[LAST_MONTH].PctTransported() > PERCENT_TRANSPORTED_80) ? 6 : 3), r)) {
          mult *= -1;
        }
 
        /* 4.5% chance for 3-23% (or 1 unit for very low productions) production change,
         * determined by mult value. If mult = 1 prod. increases, else (-1) it decreases. */
        if (Chance16I(1, 22, r >> 16)) {
          new_prod += mult * (std::max(((RandomRange(50) + 10) * old_prod) >> 8, 1U));
        }
 
        /* Prevent production to overflow or Oil Rig passengers to be over-"produced" */
        new_prod = Clamp(new_prod, 1, 255);
        if (IsValidCargoType(p.cargo) && p.cargo == GetCargoTypeByLabel(CT_PASSENGERS) && !indspec->behaviour.Test(IndustryBehaviour::NoPaxProdClamp)) {
          new_prod = Clamp(new_prod, 0, 16);
        }
 
        /* If override flags are set, prevent actually changing production if any was decided on */
        if (i->ctlflags.Test(IndustryControlFlag::NoProductionDecrease) && new_prod < old_prod) continue;
        if (i->ctlflags.Test(IndustryControlFlag::NoProductionIncrease) && new_prod > old_prod) continue;
 
        /* Do not stop closing the industry when it has the lowest possible production rate */
        if (new_prod == old_prod && old_prod > 1) {
          closeit = false;
          continue;
        }
 
        percent = (old_prod == 0) ? 100 : (new_prod * 100 / old_prod - 100);
        p.rate = new_prod;
 
        /* Close the industry when it has the lowest possible production rate */
        if (new_prod > 1) closeit = false;
 
        if (abs(percent) >= 10) {
          ReportNewsProductionChangeIndustry(i, p.cargo, percent);
        }
      }
    }
  }
 
  /* If override flags are set, prevent actually changing production if any was decided on */
  if (i->ctlflags.Test(IndustryControlFlag::NoProductionDecrease) && (div > 0 || increment < 0)) return;
  if (i->ctlflags.Test(IndustryControlFlag::NoProductionIncrease) && (mul > 0 || increment > 0)) return;
  if (i->ctlflags.Test(IndustryControlFlag::ExternalProdLevel)) {
    div = 0;
    mul = 0;
    increment = 0;
  }
 
  if (!callback_enabled && indspec->life_type.Test(IndustryLifeType::Processing)) {
    if (TimerGameEconomy::year - i->last_prod_year >= PROCESSING_INDUSTRY_ABANDONMENT_YEARS && Chance16(1, original_economy ? 2 : 180)) {
      closeit = true;
    }
  }
 
  /* Increase if needed */
  while (mul-- != 0 && i->prod_level < PRODLEVEL_MAXIMUM) {
    i->prod_level = std::min<int>(i->prod_level * 2, PRODLEVEL_MAXIMUM);
    recalculate_multipliers = true;
    if (str == STR_NULL) str = indspec->production_up_text;
  }
 
  /* Decrease if needed */
  while (div-- != 0 && !closeit) {
    if (i->prod_level == PRODLEVEL_MINIMUM) {
      closeit = true;
      break;
    } else {
      i->prod_level = std::max<int>(i->prod_level / 2, PRODLEVEL_MINIMUM);
      recalculate_multipliers = true;
      if (str == STR_NULL) str = indspec->production_down_text;
    }
  }
 
  /* Increase or Decreasing the production level if needed */
  if (increment != 0) {
    if (increment < 0 && i->prod_level == PRODLEVEL_MINIMUM) {
      closeit = true;
    } else {
      i->prod_level = ClampU(i->prod_level + increment, PRODLEVEL_MINIMUM, PRODLEVEL_MAXIMUM);
      recalculate_multipliers = true;
    }
  }
 
  /* Recalculate production_rate
   * For non-smooth economy these should always be synchronized with prod_level */
  if (recalculate_multipliers) i->RecomputeProductionMultipliers();
 
  /* Close if needed and allowed */
  if (closeit && !CheckIndustryCloseDownProtection(i->type) && !i->ctlflags.Test(IndustryControlFlag::NoClosure)) {
    i->prod_level = PRODLEVEL_CLOSURE;
    SetWindowDirty(WC_INDUSTRY_VIEW, i->index);
    str = indspec->closure_text;
  }
 
  if (!suppress_message && str != STR_NULL) {
    NewsType nt;
    /* Compute news category */
    if (closeit) {
      nt = NewsType::IndustryClose;
      AI::BroadcastNewEvent(new ScriptEventIndustryClose(i->index));
      Game::NewEvent(new ScriptEventIndustryClose(i->index));
    } else {
      switch (WhoCanServiceIndustry(i)) {
        case 0: nt = NewsType::IndustryNobody;  break;
        case 1: nt = NewsType::IndustryOther;   break;
        case 2: nt = NewsType::IndustryCompany; break;
        default: NOT_REACHED();
      }
    }
    /* Set parameters of news string */
    EncodedString headline;
    if (str > STR_LAST_STRINGID) {
      headline = GetEncodedString(str, STR_TOWN_NAME, i->town->index, indspec->name);
    } else if (closeit) {
      headline = GetEncodedString(str, STR_FORMAT_INDUSTRY_NAME, i->town->index, indspec->name);
    } else {
      headline = GetEncodedString(str, i->index);
    }
    /* and report the news to the user */
    if (closeit) {
      AddTileNewsItem(std::move(headline), nt, i->location.tile + TileDiffXY(1, 1));
    } else {
      AddIndustryNewsItem(std::move(headline), nt, i->index);
    }
  }
}
 
static IntervalTimer<TimerGameEconomy> _economy_industries_daily({TimerGameEconomy::DAY, TimerGameEconomy::Priority::INDUSTRY}, [](auto)
{
  _economy.industry_daily_change_counter += _economy.industry_daily_increment;
 
  /* Bits 16-31 of industry_construction_counter contain the number of industries to change/create today,
   * the lower 16 bit are a fractional part that might accumulate over several days until it
   * is sufficient for an industry. */
  uint16_t change_loop = _economy.industry_daily_change_counter >> 16;
 
  /* Reset the active part of the counter, just keeping the "fractional part" */
  _economy.industry_daily_change_counter &= 0xFFFF;
 
  if (change_loop == 0) {
    return;  // Nothing to do? get out
  }
 
  Backup<CompanyID> cur_company(_current_company, OWNER_NONE);
 
  /* perform the required industry changes for the day */
 
  uint perc = 3; // Between 3% and 9% chance of creating a new industry.
  if ((_industry_builder.wanted_inds >> 16) > GetCurrentTotalNumberOfIndustries()) {
    perc = std::min(9u, perc + (_industry_builder.wanted_inds >> 16) - GetCurrentTotalNumberOfIndustries());
  }
  for (uint16_t j = 0; j < change_loop; j++) {
    if (Chance16(perc, 100)) {
      _industry_builder.TryBuildNewIndustry();
    } else {
      Industry *i = Industry::GetRandom();
      if (i != nullptr) {
        ChangeIndustryProduction(i, false);
        SetWindowDirty(WC_INDUSTRY_VIEW, i->index);
      }
    }
  }
 
  cur_company.Restore();
 
  /* production-change */
  InvalidateWindowData(WC_INDUSTRY_DIRECTORY, 0, IDIWD_PRODUCTION_CHANGE);
});
 
static IntervalTimer<TimerGameEconomy> _economy_industries_monthly({TimerGameEconomy::MONTH, TimerGameEconomy::Priority::INDUSTRY}, [](auto)
{
  Backup<CompanyID> cur_company(_current_company, OWNER_NONE);
 
  _industry_builder.EconomyMonthlyLoop();
 
  for (Industry *i : Industry::Iterate()) {
    UpdateIndustryStatistics(i);
    if (i->prod_level == PRODLEVEL_CLOSURE) {
      delete i;
    } else {
      ChangeIndustryProduction(i, true);
      SetWindowDirty(WC_INDUSTRY_VIEW, i->index);
    }
  }
 
  cur_company.Restore();
 
  /* production-change */
  InvalidateWindowData(WC_INDUSTRY_DIRECTORY, 0, IDIWD_PRODUCTION_CHANGE);
});
 
 
void InitializeIndustries()
{
  Industry::industries.fill({});
  _industry_sound_tile = TileIndex{};
 
  _industry_builder.Reset();
}
 
void CheckIndustries()
{
  int count = 0;
  for (IndustryType it = 0; it < NUM_INDUSTRYTYPES; it++) {
    if (Industry::GetIndustryTypeCount(it) > 0) continue; // Types of existing industries can be skipped.
 
    bool force_at_least_one;
    uint32_t chance = GetScaledIndustryGenerationProbability(it, &force_at_least_one);
    if (chance == 0 || !force_at_least_one) continue; // Types that are not available can be skipped.
 
    const IndustrySpec *is = GetIndustrySpec(it);
    ShowErrorMessage(GetEncodedString(STR_ERROR_NO_SUITABLE_PLACES_FOR_INDUSTRIES, is->name),
      GetEncodedString(STR_ERROR_NO_SUITABLE_PLACES_FOR_INDUSTRIES_EXPLANATION), WL_WARNING);
 
    count++;
    if (count >= 3) break; // Don't swamp the user with errors.
  }
}
 
bool IndustrySpec::IsRawIndustry() const
{
  return this->life_type.Any({IndustryLifeType::Extractive, IndustryLifeType::Organic});
}
 
bool IndustrySpec::IsProcessingIndustry() const
{
  /* Lumber mills are neither raw nor processing */
  return this->life_type.Test(IndustryLifeType::Processing) &&
      !this->behaviour.Test(IndustryBehaviour::CutTrees);
}
 
Money IndustrySpec::GetConstructionCost() const
{
  /* Building raw industries like secondary uses different price base */
  return (_price[(_settings_game.construction.raw_industry_construction == 1 && this->IsRawIndustry()) ?
      PR_BUILD_INDUSTRY_RAW : PR_BUILD_INDUSTRY] * this->cost_multiplier) >> 8;
}
 
Money IndustrySpec::GetRemovalCost() const
{
  return (_price[PR_CLEAR_INDUSTRY] * this->removal_cost_multiplier) >> 8;
}
 
bool IndustrySpec::UsesOriginalEconomy() const
{
  return _settings_game.economy.type == ET_ORIGINAL ||
    this->callback_mask.Any({
      IndustryCallbackMask::Production256Ticks,
      IndustryCallbackMask::ProductionCargoArrival, // production callbacks
      IndustryCallbackMask::MonthlyProdChange,
      IndustryCallbackMask::ProductionChange,
      IndustryCallbackMask::ProdChangeBuild}); // production change callbacks
}
 
static CommandCost TerraformTile_Industry(TileIndex tile, DoCommandFlags flags, int z_new, Slope tileh_new)
{
  if (AutoslopeEnabled()) {
    /* We imitate here TTDP's behaviour:
     *  - Both new and old slope must not be steep.
     *  - TileMaxZ must not be changed.
     *  - Allow autoslope by default.
     *  - Disallow autoslope if callback succeeds and returns non-zero.
     */
    Slope tileh_old = GetTileSlope(tile);
    /* TileMaxZ must not be changed. Slopes must not be steep. */
    if (!IsSteepSlope(tileh_old) && !IsSteepSlope(tileh_new) && (GetTileMaxZ(tile) == z_new + GetSlopeMaxZ(tileh_new))) {
      const IndustryGfx gfx = GetIndustryGfx(tile);
      const IndustryTileSpec *itspec = GetIndustryTileSpec(gfx);
 
      /* Call callback 3C 'disable autosloping for industry tiles'. */
      if (itspec->callback_mask.Test(IndustryTileCallbackMask::Autoslope)) {
        /* If the callback fails, allow autoslope. */
        uint16_t res = GetIndustryTileCallback(CBID_INDTILE_AUTOSLOPE, 0, 0, gfx, Industry::GetByTile(tile), tile);
        if (res == CALLBACK_FAILED || !ConvertBooleanCallback(itspec->grf_prop.grffile, CBID_INDTILE_AUTOSLOPE, res)) return CommandCost(EXPENSES_CONSTRUCTION, _price[PR_BUILD_FOUNDATION]);
      } else {
        /* allow autoslope */
        return CommandCost(EXPENSES_CONSTRUCTION, _price[PR_BUILD_FOUNDATION]);
      }
    }
  }
  return Command<CMD_LANDSCAPE_CLEAR>::Do(flags, tile);
}
 
extern const TileTypeProcs _tile_type_industry_procs = {
  DrawTile_Industry,           // draw_tile_proc
  GetSlopePixelZ_Industry,     // get_slope_z_proc
  ClearTile_Industry,          // clear_tile_proc
  AddAcceptedCargo_Industry,   // add_accepted_cargo_proc
  GetTileDesc_Industry,        // get_tile_desc_proc
  GetTileTrackStatus_Industry, // get_tile_track_status_proc
  ClickTile_Industry,          // click_tile_proc
  AnimateTile_Industry,        // animate_tile_proc
  TileLoop_Industry,           // tile_loop_proc
  ChangeTileOwner_Industry,    // change_tile_owner_proc
  nullptr,                        // add_produced_cargo_proc
  nullptr,                        // vehicle_enter_tile_proc
  GetFoundation_Industry,      // get_foundation_proc
  TerraformTile_Industry,      // terraform_tile_proc
};
 
bool IndustryCompare::operator() (const IndustryListEntry &lhs, const IndustryListEntry &rhs) const
{
  /* Compare by distance first and use index as a tiebreaker. */
  return std::tie(lhs.distance, lhs.industry->index) < std::tie(rhs.distance, rhs.industry->index);
}
 
void TrimIndustryAcceptedProduced(Industry *ind)
{
  auto ita = std::find_if(std::rbegin(ind->accepted), std::rend(ind->accepted), [](const auto &a) { return IsValidCargoType(a.cargo); });
  ind->accepted.erase(ita.base(), std::end(ind->accepted));
  ind->accepted.shrink_to_fit();
 
  auto itp = std::find_if(std::rbegin(ind->produced), std::rend(ind->produced), [](const auto &p) { return IsValidCargoType(p.cargo); });
  ind->produced.erase(itp.base(), std::end(ind->produced));
  ind->produced.shrink_to_fit();
}