company_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 <https://www.gnu.org/licenses/old-licenses/gpl-2.0>.
 */

 
#include "stdafx.h"
#include "company_base.h"
#include "company_func.h"
#include "company_gui.h"
#include "core/backup_type.hpp"
#include "town.h"
#include "news_func.h"
#include "command_func.h"
#include "network/network.h"
#include "network/network_func.h"
#include "network/network_base.h"
#include "network/network_admin.h"
#include "ai/ai.hpp"
#include "ai/ai_instance.hpp"
#include "ai/ai_config.hpp"
#include "company_manager_face.h"
#include "window_func.h"
#include "strings_func.h"
#include "sound_func.h"
#include "rail.h"
#include "core/pool_func.hpp"
#include "core/string_consumer.hpp"
#include "settings_func.h"
#include "vehicle_base.h"
#include "vehicle_func.h"
#include "smallmap_gui.h"
#include "game/game.hpp"
#include "goal_base.h"
#include "story_base.h"
#include "company_cmd.h"
#include "script/api/script_event_types.hpp"
#include "timer/timer.h"
#include "timer/timer_game_economy.h"
#include "timer/timer_game_tick.h"
#include "timer/timer_window.h"
#include "road_gui.h"
 
#include "widgets/company_widget.h"
#include "widgets/statusbar_widget.h"
 
#include "table/strings.h"
#include "table/company_face.h"
 
#include "safeguards.h"
 
void ClearEnginesHiddenFlagOfCompany(CompanyID cid);
void UpdateObjectColours(const Company *c);
 
CompanyID _local_company;   
CompanyID _current_company; 
TypedIndexContainer<std::array<Colours, MAX_COMPANIES>, CompanyID> _company_colours; 
std::string _company_manager_face; 
uint _cur_company_tick_index;             
 
CompanyPool _company_pool("Company"); 
INSTANTIATE_POOL_METHODS(Company)
 

Company::Company(CompanyID index, StringID name_1, bool is_ai) : CompanyPool::PoolItem<&_company_pool>(index)
{
  this->name_1 = name_1;
  this->is_ai = is_ai;
  this->terraform_limit    = (uint32_t)_settings_game.construction.terraform_frame_burst << 16;
  this->clear_limit        = (uint32_t)_settings_game.construction.clear_frame_burst << 16;
  this->tree_limit         = (uint32_t)_settings_game.construction.tree_frame_burst << 16;
  this->build_object_limit = (uint32_t)_settings_game.construction.build_object_frame_burst << 16;
 
  InvalidateWindowData(WindowClass::PerformanceDetail, 0, CompanyID::Invalid());
}

Company::~Company()
{
  if (CleaningPool()) return;
 
  CloseCompanyWindows(this->index);
}

void Company::PostDestructor(size_t index)
{
  InvalidateWindowData(WindowClass::GraphLegend, 0, static_cast<int>(index));
  InvalidateWindowData(WindowClass::PerformanceDetail, 0, static_cast<int>(index));
  InvalidateWindowData(WindowClass::CompanyLeague, 0, 0);
  InvalidateWindowData(WindowClass::LinkGraphLegend, 0);
  /* If the currently shown error message has this company in it, then close it. */
  InvalidateWindowData(WindowClass::ErrorMessage, 0);
}

Money Company::GetMaxLoan() const
{
  if (this->max_loan == COMPANY_MAX_LOAN_DEFAULT) return _economy.max_loan;
  return this->max_loan;
}

void SetLocalCompany(CompanyID new_company, bool switching_game)
{
  /* company could also be COMPANY_SPECTATOR or OWNER_NONE */
  assert(Company::IsValidID(new_company) || new_company == COMPANY_SPECTATOR || new_company == OWNER_NONE);
 
  /* If actually changing to another company, several windows need closing */
  bool switching_company = _local_company != new_company;
 
  /* Delete the chat window, if you were team chatting. */
  if (switching_company) InvalidateWindowData(WindowClass::NetworkChat, NetworkChatDestinationType::Team, _local_company);
 
  assert(IsLocalCompany());
 
  _current_company = _local_company = new_company;
 
  if (switching_company) {
    InvalidateWindowClassesData(WindowClass::Company);
    InvalidateWindowClassesData(WindowClass::VehicleView);
    /* Delete any construction windows... */
    CloseConstructionWindows();
  }
 
  if (switching_company || switching_game) {
    /* Update the default rail and road types */
    SetDefaultRailGui();
    SetDefaultRoadGui();
  }
 
  if (!switching_game) {
    /* ... and redraw the whole screen. */
    MarkWholeScreenDirty();
    InvalidateWindowClassesData(WindowClass::SignList, -1);
    InvalidateWindowClassesData(WindowClass::GoalList);
    InvalidateWindowClassesData(WindowClass::CompanyLivery, -1);
    ResetVehicleColourMap();
  }
}

ExtendedTextColour GetDrawStringCompanyColour(CompanyID company)
{
  if (!Company::IsValidID(company)) return ExtendedTextColour{GetColourGradient(Colours::White, Shade::Normal)};
  return ExtendedTextColour{GetColourGradient(_company_colours[company], Shade::Normal)};
}

PaletteID GetCompanyPalette(CompanyID company)
{
  return GetColourPalette(_company_colours[company]);
}

void DrawCompanyIcon(CompanyID c, int x, int y)
{
  DrawSprite(SPR_COMPANY_ICON, GetCompanyPalette(c), x, y);
}

static bool IsValidCompanyManagerFace(CompanyManagerFace cmf)
{
  if (cmf.style >= GetNumCompanyManagerFaceStyles()) return false;
 
  /* Test if each enabled part is valid. */
  FaceVars vars = GetCompanyManagerFaceVars(cmf.style);
  for (uint var : SetBitIterator(GetActiveFaceVars(cmf, vars))) {
    if (!vars[var].IsValid(cmf)) return false;
  }
 
  return true;
}
 
static CompanyMask _dirty_company_finances{}; 

void InvalidateCompanyWindows(const Company *company)
{
  CompanyID cid = company->index;
  _dirty_company_finances.Set(cid);
}

static const IntervalTimer<TimerWindow> invalidate_company_windows_interval(std::chrono::milliseconds(1), [](auto) {
  for (CompanyID cid : _dirty_company_finances) {
    if (cid == _local_company) SetWindowWidgetDirty(WindowClass::Statusbar, 0, WID_S_RIGHT);
    Window *w = FindWindowById(WindowClass::Finances, cid);
    if (w != nullptr) {
      w->SetWidgetDirty(WID_CF_EXPS_PRICE3);
      w->SetWidgetDirty(WID_CF_OWN_VALUE);
      w->SetWidgetDirty(WID_CF_LOAN_VALUE);
      w->SetWidgetDirty(WID_CF_BALANCE_VALUE);
      w->SetWidgetDirty(WID_CF_MAXLOAN_VALUE);
    }
    SetWindowWidgetDirty(WindowClass::Company, cid, WID_C_DESC_COMPANY_VALUE);
  }
  _dirty_company_finances.Reset();
});

Money GetAvailableMoney(CompanyID company)
{
  if (_settings_game.difficulty.infinite_money) return INT64_MAX;
  if (!Company::IsValidID(company)) return INT64_MAX;
  return Company::Get(company)->money;
}

Money GetAvailableMoneyForCommand()
{
  return GetAvailableMoney(_current_company);
}

bool CheckCompanyHasMoney(CommandCost &cost)
{
  if (cost.GetCost() <= 0) return true;
  if (_settings_game.difficulty.infinite_money) return true;
 
  const Company *c = Company::GetIfValid(_current_company);
  if (c != nullptr && cost.GetCost() > c->money) {
    cost.MakeError(STR_ERROR_NOT_ENOUGH_CASH_REQUIRES_CURRENCY);
    if (IsLocalCompany()) {
      cost.SetEncodedMessage(GetEncodedString(STR_ERROR_NOT_ENOUGH_CASH_REQUIRES_CURRENCY, cost.GetCost()));
    }
    return false;
  }
  return true;
}

static void SubtractMoneyFromCompany(Company *c, const CommandCost &cost)
{
  using ExpensesTypes = EnumBitSet<ExpensesType, uint16_t>;
  static constexpr ExpensesTypes EXPENSESTYPES_INCOME{
    ExpensesType::TrainRevenue,
    ExpensesType::RoadVehRevenue,
    ExpensesType::AircraftRevenue,
    ExpensesType::ShipRevenue
  };
  static constexpr ExpensesTypes EXPENSESTYPES_EXPENSES{
    ExpensesType::TrainRun,
    ExpensesType::RoadVehRun,
    ExpensesType::AircraftRun,
    ExpensesType::ShipRun,
    ExpensesType::Property,
    ExpensesType::LoanInterest
  };
 
  if (cost.GetCost() == 0) return;
  assert(cost.GetExpensesType() != ExpensesType::Invalid);
 
  c->money -= cost.GetCost();
  c->yearly_expenses[0][cost.GetExpensesType()] += cost.GetCost();
 
  if (EXPENSESTYPES_INCOME.Test(cost.GetExpensesType())) {
    c->cur_economy.income -= cost.GetCost();
  } else if (EXPENSESTYPES_EXPENSES.Test(cost.GetExpensesType())) {
    c->cur_economy.expenses -= cost.GetCost();
  }
 
  InvalidateCompanyWindows(c);
}

void SubtractMoneyFromCompany(CompanyID company, const CommandCost &cost)
{
  Company *c = Company::GetIfValid(company);
  if (c != nullptr) SubtractMoneyFromCompany(c, cost);
}

void SubtractMoneyFromCompanyFract(CompanyID company, const CommandCost &cst)
{
  Company *c = Company::Get(company);
  uint8_t m = c->money_fraction;
  Money cost = cst.GetCost();
 
  c->money_fraction = m - (uint8_t)cost;
  cost >>= 8;
  if (c->money_fraction > m) cost++;
  if (cost != 0) SubtractMoneyFromCompany(c, CommandCost(cst.GetExpensesType(), cost));
}
 
static constexpr void UpdateLandscapingLimit(uint32_t &limit, uint64_t per_64k_frames, uint64_t burst)
{
  limit = static_cast<uint32_t>(std::min<uint64_t>(limit + per_64k_frames, burst << 16));
}

void UpdateLandscapingLimits()
{
  for (Company *c : Company::Iterate()) {
    UpdateLandscapingLimit(c->terraform_limit,    _settings_game.construction.terraform_per_64k_frames,    _settings_game.construction.terraform_frame_burst);
    UpdateLandscapingLimit(c->clear_limit,        _settings_game.construction.clear_per_64k_frames,        _settings_game.construction.clear_frame_burst);
    UpdateLandscapingLimit(c->tree_limit,         _settings_game.construction.tree_per_64k_frames,         _settings_game.construction.tree_frame_burst);
    UpdateLandscapingLimit(c->build_object_limit, _settings_game.construction.build_object_per_64k_frames, _settings_game.construction.build_object_frame_burst);
  }
}

std::array<StringParameter, 2> GetParamsForOwnedBy(Owner owner, TileIndex tile)
{
  if (owner == OWNER_TOWN) {
    assert(tile != 0);
    const Town *t = ClosestTownFromTile(tile, UINT_MAX);
    return {STR_TOWN_NAME, t->index};
  }
 
  if (!Company::IsValidID(owner)) {
    return {STR_COMPANY_SOMEONE, std::monostate{}};
  }
 
  return {STR_COMPANY_NAME, owner};
}

CommandCost CheckOwnership(Owner owner, TileIndex tile)
{
  assert(owner < OWNER_END);
  assert(owner != OWNER_TOWN || tile != 0);
 
  if (owner == _current_company) return CommandCost();
 
  CommandCost error{STR_ERROR_OWNED_BY};
  if (IsLocalCompany()) {
    auto params = GetParamsForOwnedBy(owner, tile);
    error.SetEncodedMessage(GetEncodedStringWithArgs(STR_ERROR_OWNED_BY, params));
    if (owner != OWNER_TOWN) error.SetErrorOwner(owner);
  }
  return error;
}

CommandCost CheckTileOwnership(TileIndex tile)
{
  return CheckOwnership(GetTileOwner(tile), tile);
}

static bool SetCompanyName(std::span<const std::string> other_names, Company *c, const Town *t, StringID str, uint32_t strp)
{
  assert(c != nullptr);
  assert(t != nullptr);
 
  /* Name must not be too long. */
  std::string name = GetString(str, strp);
  if (Utf8StringLength(name) >= MAX_LENGTH_COMPANY_NAME_CHARS) return false;
 
  /* No companies must have this name already. */
  if (std::ranges::find(other_names, name) != other_names.end()) return false;
 
  c->name_1 = str;
  c->name_2 = strp;
 
  MarkWholeScreenDirty();
  AI::BroadcastNewEvent(new ScriptEventCompanyRenamed(c->index, name));
  Game::NewEvent(new ScriptEventCompanyRenamed(c->index, name));
 
  if (!c->is_ai) return true;
 
  auto cni = std::make_unique<CompanyNewsInformation>(STR_NEWS_COMPANY_LAUNCH_TITLE, c);
  EncodedString headline = GetEncodedString(STR_NEWS_COMPANY_LAUNCH_DESCRIPTION, cni->company_name, t->index);
  AddNewsItem(std::move(headline),
    NewsType::CompanyInfo, NewsStyle::Company, {}, c->last_build_coordinate, {}, std::move(cni));
 
  return true;
}

static void GenerateCompanyName(Company *c)
{
  if (c->name_1 != STR_SV_UNNAMED) return;
  if (c->last_build_coordinate == 0) return;
 
  /* Collect existing company names. */
  std::vector<std::string> other_names;
  for (const Company *cc : Company::Iterate()) {
    if (cc != c) other_names.emplace_back(GetString(STR_COMPANY_NAME, cc->index));
  }
 
  const Town *t = ClosestTownFromTile(c->last_build_coordinate, UINT_MAX);
 
  if (t->name.empty() && IsInsideMM(t->townnametype, SPECSTR_TOWNNAME_START, SPECSTR_TOWNNAME_END)) {
    if (SetCompanyName(other_names, c, t, SPECSTR_COMPANY_NAME_START + (t->townnametype - SPECSTR_TOWNNAME_START), t->townnameparts)) return;
  }
 
  if (c->president_name_1 == SPECSTR_PRESIDENT_NAME) {
    if (SetCompanyName(other_names, c, t, SPECSTR_ANDCO_NAME, c->president_name_2)) return;
  }
 
  for (;;) {
    if (SetCompanyName(other_names, c, t, SPECSTR_ANDCO_NAME, Random())) return;
  }
}

static const EnumIndexArray<uint8_t, Colours, Colours::End> _colour_sort{2, 2, 3, 2, 3, 2, 3, 2, 3, 2, 2, 2, 3, 1, 1, 1};
static const std::initializer_list<Colours> _similar_colour[to_underlying(Colours::End)] = {
  {Colours::Blue, Colours::LightBlue }, // Colours::DarkBlue
  {Colours::Green, Colours::DarkGreen }, // Colours::PaleGreen
  {}, // Colours::Pink
  {Colours::Orange}, // Colours::Yellow
  {}, // Colours::Red
  {Colours::DarkBlue, Colours::Blue }, // Colours::LightBlue
  {Colours::PaleGreen, Colours::DarkGreen }, // Colours::Green
  {Colours::PaleGreen, Colours::Green }, // Colours::DarkGreen
  {Colours::DarkBlue, Colours::LightBlue }, // Colours::Blue
  {Colours::Brown, Colours::Orange }, // Colours::Cream
  {Colours::Purple}, // Colours::Mauve
  {Colours::Mauve}, // Colours::Purple
  {Colours::Yellow, Colours::Cream }, // Colours::Orange
  {Colours::Cream}, // Colours::Brown
  {Colours::White}, // Colours::Grey
  {Colours::Grey}, // Colours::White
};

static Colours GenerateCompanyColour()
{
  /* Initialize colour table. */
  std::vector<Colours> colours(to_underlying(Colours::End));
  std::iota(colours.begin(), colours.end(), Colours::Begin);
 
  /* And randomize it */
  for (uint i = 0; i < 100; i++) {
    uint r = Random();
    std::swap(colours[GB(r, 0, 4)], colours[GB(r, 4, 4)]);
  }
 
  /* Sort it according to the values in _colour_sort. */
  std::ranges::stable_sort(colours, {}, [](auto &i) { return _colour_sort[i]; });
 
  /* Move the colours that look similar to each company's colour to the side */
  for (const Company *c : Company::Iterate()) {
    /* This company's colour is not available at all. */
    std::erase(colours, c->colour);
 
    for (Colours similar : _similar_colour[to_underlying(c->colour)]) {
      auto it = std::ranges::find(colours, similar);
      if (it != colours.end()) std::rotate(it, it + 1, colours.end());
    }
  }
 
  /* Return the first available colour */
  return colours.at(0);
}

static bool SetPresidentName(std::span<const std::string> other_names, Company *c, uint32_t seed)
{
  assert(c != nullptr);
 
  c->president_name_1 = SPECSTR_PRESIDENT_NAME;
  c->president_name_2 = seed;
 
  /* President name must not be too long. */
  std::string name = GetString(STR_PRESIDENT_NAME, c->index);
  if (Utf8StringLength(name) >= MAX_LENGTH_PRESIDENT_NAME_CHARS) return false;
 
  /* No presidents must have this name already. */
  if (std::ranges::find(other_names, name) != other_names.end()) return false;
 
  return true;
}

static void GeneratePresidentName(Company *c)
{
  /* Collect existing president names. */
  std::vector<std::string> other_names;
  for (const Company *cc : Company::Iterate()) {
    if (cc != c) other_names.emplace_back(GetString(STR_PRESIDENT_NAME, cc->index));
  }
 
  for (;;) {
    if (SetPresidentName(other_names, c, Random())) return;
  }
}

void ResetCompanyLivery(Company *c)
{
  for (LiveryScheme scheme : EnumRange(LiveryScheme::End)) {
    c->livery[scheme].in_use.Reset();
    c->livery[scheme].colour1 = c->colour;
    c->livery[scheme].colour2 = c->colour;
  }
 
  for (Group *g : Group::Iterate()) {
    if (g->owner == c->index) {
      g->livery.in_use.Reset();
      g->livery.colour1 = c->colour;
      g->livery.colour2 = c->colour;
    }
  }
}

Company *DoStartupNewCompany(bool is_ai, CompanyID company = CompanyID::Invalid())
{
  if (!Company::CanAllocateItem()) return nullptr;
 
  /* we have to generate colour before this company is valid */
  Colours colour = GenerateCompanyColour();
 
  Company *c;
  if (company == CompanyID::Invalid()) {
    c = Company::Create(STR_SV_UNNAMED, is_ai);
  } else {
    if (Company::IsValidID(company)) return nullptr;
    c = Company::CreateAtIndex(company, STR_SV_UNNAMED, is_ai);
  }
 
  c->colour = colour;
 
  ResetCompanyLivery(c);
  _company_colours[c->index] = c->colour;
 
  /* Scale the initial loan based on the inflation rounded down to the loan interval. The maximum loan has already been inflation adjusted. */
  c->money = c->current_loan = std::min<int64_t>((INITIAL_LOAN * _economy.inflation_prices >> 16) / LOAN_INTERVAL * LOAN_INTERVAL, _economy.max_loan);
 
  c->avail_railtypes = GetCompanyRailTypes(c->index);
  c->avail_roadtypes = GetCompanyRoadTypes(c->index);
  c->inaugurated_year = TimerGameEconomy::year;
  c->inaugurated_year_calendar = TimerGameCalendar::year;
 
  /* If starting a player company in singleplayer and a favourite company manager face is selected, choose it. Otherwise, use a random face.
   * In a network game, we'll choose the favourite face later in CmdCompanyCtrl to sync it to all clients. */
  bool randomise_face = true;
  if (!_company_manager_face.empty() && !is_ai && !_networking) {
    auto cmf = ParseCompanyManagerFaceCode(_company_manager_face);
    if (cmf.has_value()) {
      randomise_face = false;
      c->face = std::move(*cmf);
    }
  }
  if (randomise_face) RandomiseCompanyManagerFace(c->face, _random);
 
  SetDefaultCompanySettings(c->index);
  ClearEnginesHiddenFlagOfCompany(c->index);
 
  GeneratePresidentName(c);
 
  SetWindowDirty(WindowClass::GraphLegend, 0);
  InvalidateWindowData(WindowClass::NetworkClientList, 0);
  InvalidateWindowData(WindowClass::LinkGraphLegend, 0);
  BuildOwnerLegend();
  InvalidateWindowData(WindowClass::SmallMap, 0, 1);
 
  if (is_ai && (!_networking || _network_server)) AI::StartNew(c->index);
 
  AI::BroadcastNewEvent(new ScriptEventCompanyNew(c->index), c->index);
  Game::NewEvent(new ScriptEventCompanyNew(c->index));
 
  return c;
}

TimeoutTimer<TimerGameTick> _new_competitor_timeout({ TimerGameTick::Priority::CompetitorTimeout, 0 }, []() {
  if (_game_mode == GameMode::Menu || !AI::CanStartNew()) return;
  if (_networking && Company::GetNumItems() >= _settings_client.network.max_companies) return;
  if (_settings_game.difficulty.competitors_interval == 0) return;
 
  /* count number of competitors */
  uint8_t n = 0;
  for (const Company *c : Company::Iterate()) {
    if (c->is_ai) n++;
  }
 
  if (n >= _settings_game.difficulty.max_no_competitors) return;
 
  /* Send a command to all clients to start up a new AI.
   * Works fine for Multiplayer and Singleplayer */
  Command<Commands::CompanyControl>::Post(CompanyCtrlAction::NewAI, CompanyID::Invalid(), CompanyRemoveReason::None, ClientID::Invalid);
});

void StartupCompanies()
{
  /* Ensure the timeout is aborted, so it doesn't fire based on information of the last game. */
  _new_competitor_timeout.Abort();
}

void InitializeCompanies()
{
  _cur_company_tick_index = 0;
}

bool CheckTakeoverVehicleLimit(CompanyID cbig, CompanyID csmall)
{
  const Company *c1 = Company::Get(cbig);
  const Company *c2 = Company::Get(csmall);
 
  /* Do the combined vehicle counts stay within the limits? */
  return c1->group_all[VehicleType::Train].num_vehicle + c2->group_all[VehicleType::Train].num_vehicle <= _settings_game.vehicle.max_trains &&
    c1->group_all[VehicleType::Road].num_vehicle + c2->group_all[VehicleType::Road].num_vehicle <= _settings_game.vehicle.max_roadveh &&
    c1->group_all[VehicleType::Ship].num_vehicle + c2->group_all[VehicleType::Ship].num_vehicle <= _settings_game.vehicle.max_ships &&
    c1->group_all[VehicleType::Aircraft].num_vehicle + c2->group_all[VehicleType::Aircraft].num_vehicle <= _settings_game.vehicle.max_aircraft;
}

static void HandleBankruptcyTakeover(Company *c)
{
  /* Amount of time out for each company to take over a company;
   * Timeout is a quarter (3 months of 30 days) divided over the
   * number of companies. The minimum number of days in a quarter
   * is 90: 31 in January, 28 in February and 31 in March.
   * Note that the company going bankrupt can't buy itself. */
  static const int TAKE_OVER_TIMEOUT = 3 * 30 * Ticks::DAY_TICKS / (MAX_COMPANIES - 1);
 
  assert(c->bankrupt_asked.Any());
 
  /* We're currently asking some company to buy 'us' */
  if (c->bankrupt_timeout != 0) {
    c->bankrupt_timeout -= MAX_COMPANIES;
    if (c->bankrupt_timeout > 0) return;
    c->bankrupt_timeout = 0;
 
    return;
  }
 
  /* Did we ask everyone for bankruptcy? If so, bail out. */
  if (c->bankrupt_asked.All()) return;
 
  Company *best = nullptr;
  int32_t best_performance = -1;
 
  /* Ask the company with the highest performance history first */
  for (Company *c2 : Company::Iterate()) {
    if (c2->bankrupt_asked.None() && // Don't ask companies going bankrupt themselves
        !c->bankrupt_asked.Test(c2->index) &&
        best_performance < c2->old_economy[1].performance_history &&
        CheckTakeoverVehicleLimit(c2->index, c->index)) {
      best_performance = c2->old_economy[1].performance_history;
      best = c2;
    }
  }
 
  /* Asked all companies? */
  if (best_performance == -1) {
    c->bankrupt_asked.Set();
    return;
  }
 
  c->bankrupt_asked.Set(best->index);
 
  c->bankrupt_timeout = TAKE_OVER_TIMEOUT;
 
  AI::NewEvent(best->index, new ScriptEventCompanyAskMerger(c->index, c->bankrupt_value));
  if (IsInteractiveCompany(best->index)) {
    ShowBuyCompanyDialog(c->index, false);
  }
}

void OnTick_Companies()
{
  if (_game_mode == GameMode::Editor) return;
 
  Company *c = Company::GetIfValid(_cur_company_tick_index);
  if (c != nullptr) {
    if (c->name_1 != 0) GenerateCompanyName(c);
    if (c->bankrupt_asked.Any()) HandleBankruptcyTakeover(c);
  }
 
  if (_new_competitor_timeout.HasFired() && _game_mode != GameMode::Menu && AI::CanStartNew()) {
    int32_t timeout = _settings_game.difficulty.competitors_interval * 60 * Ticks::TICKS_PER_SECOND;
    /* If the interval is zero, start as many competitors as needed then check every ~10 minutes if a company went bankrupt and needs replacing. */
    if (timeout == 0) {
      /* count number of competitors */
      uint8_t num_ais = 0;
      for (const Company *cc : Company::Iterate()) {
        if (cc->is_ai) num_ais++;
      }
 
      size_t num_companies = Company::GetNumItems();
      for (auto i = 0; i < _settings_game.difficulty.max_no_competitors; i++) {
        if (_networking && num_companies++ >= _settings_client.network.max_companies) break;
        if (num_ais++ >= _settings_game.difficulty.max_no_competitors) break;
        Command<Commands::CompanyControl>::Post(CompanyCtrlAction::NewAI, CompanyID::Invalid(), {}, ClientID::Invalid);
      }
      timeout = 10 * 60 * Ticks::TICKS_PER_SECOND;
    }
    /* Randomize a bit when the AI is actually going to start; ranges from 87.5% .. 112.5% of indicated value. */
    timeout += ScriptObject::GetRandomizer(OWNER_NONE).Next(timeout / 4) - timeout / 8;
 
    _new_competitor_timeout.Reset({ TimerGameTick::Priority::CompetitorTimeout, static_cast<uint>(std::max(1, timeout)) });
  }
 
  _cur_company_tick_index = (_cur_company_tick_index + 1) % MAX_COMPANIES;
}

static const IntervalTimer<TimerGameEconomy> _economy_companies_yearly({TimerGameEconomy::Trigger::Year, TimerGameEconomy::Priority::Company}, [](auto)
{
  /* Copy statistics */
  for (Company *c : Company::Iterate()) {
    /* Move expenses to previous years. */
    std::rotate(std::rbegin(c->yearly_expenses), std::rbegin(c->yearly_expenses) + 1, std::rend(c->yearly_expenses));
    c->yearly_expenses[0].fill(0);
    InvalidateWindowData(WindowClass::Finances, c->index);
  }
 
  if (_settings_client.gui.show_finances && _local_company != COMPANY_SPECTATOR) {
    ShowCompanyFinances(_local_company);
    Company *c = Company::Get(_local_company);
    if (c->num_valid_stat_ent > 5 && c->old_economy[0].performance_history < c->old_economy[4].performance_history) {
      if (_settings_client.sound.new_year) SndPlayFx(SND_01_BAD_YEAR);
    } else {
      if (_settings_client.sound.new_year) SndPlayFx(SND_00_GOOD_YEAR);
    }
  }
});

CompanyNewsInformation::CompanyNewsInformation(StringID title, const Company *c, const Company *other)
{
  this->company_name = GetString(STR_COMPANY_NAME, c->index);
 
  if (other != nullptr) {
    this->other_company_name = GetString(STR_COMPANY_NAME, other->index);
    c = other;
  }
 
  this->president_name = GetString(STR_PRESIDENT_NAME_MANAGER, c->index);
 
  this->title = title;
  this->colour = c->colour;
  this->face = c->face;
 
}

void CompanyAdminUpdate(const Company *company)
{
  if (_network_server) NetworkAdminCompanyUpdate(company);
}

void CompanyAdminRemove(CompanyID company_id, CompanyRemoveReason reason)
{
  if (_network_server) NetworkAdminCompanyRemove(company_id, static_cast<AdminCompanyRemoveReason>(reason));
}

CommandCost CmdCompanyCtrl(DoCommandFlags flags, CompanyCtrlAction cca, CompanyID company_id, CompanyRemoveReason reason, ClientID client_id)
{
  InvalidateWindowData(WindowClass::CompanyLeague, 0, 0);
 
  switch (cca) {
    case CompanyCtrlAction::New: { // Create a new company
      /* This command is only executed in a multiplayer game */
      if (!_networking) return CMD_ERROR;
 
      /* Has the network client a correct ClientID? */
      if (!flags.Test(DoCommandFlag::Execute)) return CommandCost();
 
      NetworkClientInfo *ci = NetworkClientInfo::GetByClientID(client_id);
 
      /* Delete multiplayer progress bar */
      CloseWindowById(WindowClass::NetworkStatus, NetworkStatusWindowNumber::Join);
 
      Company *c = DoStartupNewCompany(false);
 
      /* A new company could not be created, revert to being a spectator */
      if (c == nullptr) {
        /* We check for "ci != nullptr" as a client could have left by
         * the time we execute this command. */
        if (_network_server && ci != nullptr) {
          ci->client_playas = COMPANY_SPECTATOR;
          NetworkUpdateClientInfo(ci->client_id);
        }
        break;
      }
 
      NetworkAdminCompanyNew(c);
      NetworkServerNewCompany(c, ci);
 
      /* This is the client (or non-dedicated server) who wants a new company */
      if (client_id == _network_own_client_id) {
        assert(_local_company == COMPANY_SPECTATOR);
        SetLocalCompany(c->index);
 
        /*
         * If a favourite company manager face is selected, choose it. Otherwise, use a random face.
         * Because this needs to be synchronised over the network, only the client knows
         * its configuration and we are currently in the execution of a command, we have
         * to circumvent the normal ::Post logic for commands and just send the command.
         */
        if (!_company_manager_face.empty()) {
          auto cmf = ParseCompanyManagerFaceCode(_company_manager_face);
          if (cmf.has_value()) {
            Command<Commands::SetCompanyManagerFace>::SendNet(STR_NULL, c->index, cmf->style, cmf->bits);
          }
        }
 
        /* Now that we have a new company, broadcast our company settings to
         * all clients so everything is in sync */
        SyncCompanySettings();
 
        MarkWholeScreenDirty();
      }
      break;
    }
 
    case CompanyCtrlAction::NewAI: { // Make a new AI company
      if (company_id != CompanyID::Invalid() && company_id >= MAX_COMPANIES) return CMD_ERROR;
 
      /* For network games, company deletion is delayed. */
      if (!_networking && company_id != CompanyID::Invalid() && Company::IsValidID(company_id)) return CMD_ERROR;
 
      if (!flags.Test(DoCommandFlag::Execute)) return CommandCost();
 
      /* For network game, just assume deletion happened. */
      assert(company_id == CompanyID::Invalid() || !Company::IsValidID(company_id));
 
      Company *c = DoStartupNewCompany(true, company_id);
      if (c != nullptr) {
        NetworkAdminCompanyNew(c);
        NetworkServerNewCompany(c, nullptr);
      }
      break;
    }
 
    case CompanyCtrlAction::Delete: { // Delete a company
      if (reason >= CompanyRemoveReason::End) return CMD_ERROR;
 
      /* We can't delete the last existing company in singleplayer mode. */
      if (!_networking && Company::GetNumItems() == 1) return CMD_ERROR;
 
      Company *c = Company::GetIfValid(company_id);
      if (c == nullptr) return CMD_ERROR;
 
      if (!flags.Test(DoCommandFlag::Execute)) return CommandCost();
 
      /* Show the bankrupt news */
      auto cni = std::make_unique<CompanyNewsInformation>(STR_NEWS_COMPANY_BANKRUPT_TITLE, c);
      EncodedString headline = GetEncodedString(STR_NEWS_COMPANY_BANKRUPT_DESCRIPTION, cni->company_name);
      AddCompanyNewsItem(std::move(headline), std::move(cni));
 
      /* Remove the company */
      ChangeOwnershipOfCompanyItems(c->index, INVALID_OWNER);
      if (c->is_ai) AI::Stop(c->index);
 
      CompanyID c_index = c->index;
      delete c;
      AI::BroadcastNewEvent(new ScriptEventCompanyBankrupt(c_index));
      Game::NewEvent(new ScriptEventCompanyBankrupt(c_index));
      CompanyAdminRemove(c_index, (CompanyRemoveReason)reason);
 
      if (StoryPage::GetNumItems() == 0 || Goal::GetNumItems() == 0) InvalidateWindowData(WindowClass::MainToolbar, 0);
      InvalidateWindowData(WindowClass::NetworkClientList, 0);
 
      break;
    }
 
    default: return CMD_ERROR;
  }
 
  InvalidateWindowClassesData(WindowClass::GameOptions);
  InvalidateWindowClassesData(WindowClass::ScriptSettings);
  InvalidateWindowClassesData(WindowClass::ScriptList);
 
  return CommandCost();
}
 
static bool ExecuteAllowListCtrlAction(CompanyAllowListCtrlAction action, Company *c, const std::string &public_key)
{
  switch (action) {
    case CompanyAllowListCtrlAction::AddKey:
      return c->allow_list.Add(public_key);
 
    case CompanyAllowListCtrlAction::RemoveKey:
      return c->allow_list.Remove(public_key);
 
    case CompanyAllowListCtrlAction::AllowAny:
      if (c->allow_any) return false;
      c->allow_any = true;
      return true;
 
    case CompanyAllowListCtrlAction::AllowListed:
      if (!c->allow_any) return false;
      c->allow_any = false;
      return true;
 
    default:
      NOT_REACHED();
  }
}

CommandCost CmdCompanyAllowListCtrl(DoCommandFlags flags, CompanyAllowListCtrlAction action, const std::string &public_key)
{
  Company *c = Company::GetIfValid(_current_company);
  if (c == nullptr) return CMD_ERROR;
 
  switch (action) {
    case CompanyAllowListCtrlAction::AddKey:
    case CompanyAllowListCtrlAction::RemoveKey:
      /* The public key length includes the '\0'. */
      if (public_key.size() != NETWORK_PUBLIC_KEY_LENGTH - 1) return CMD_ERROR;
      break;
 
    case CompanyAllowListCtrlAction::AllowAny:
    case CompanyAllowListCtrlAction::AllowListed:
      if (public_key.size() != 0) return CMD_ERROR;
      break;
 
    default:
      return CMD_ERROR;
  }
 
  if (flags.Test(DoCommandFlag::Execute)) {
    if (ExecuteAllowListCtrlAction(action, c, public_key)) {
      InvalidateWindowData(WindowClass::NetworkClientList, 0);
      SetWindowDirty(WindowClass::Company, _current_company);
    }
  }
 
  return CommandCost();
}

CommandCost CmdSetCompanyManagerFace(DoCommandFlags flags, uint style, uint32_t bits)
{
  CompanyManagerFace tmp_face{style, bits, {}};
  if (!IsValidCompanyManagerFace(tmp_face)) return CMD_ERROR;
 
  if (flags.Test(DoCommandFlag::Execute)) {
    CompanyManagerFace &cmf = Company::Get(_current_company)->face;
    SetCompanyManagerFaceStyle(cmf, style);
    cmf.bits = tmp_face.bits;
 
    MarkWholeScreenDirty();
  }
  return CommandCost();
}

void UpdateCompanyLiveries(Company *c)
{
  for (LiveryScheme i : EnumRange(LiveryScheme::Steam, LiveryScheme::End)) {
    if (!c->livery[i].in_use.Test(Livery::Flag::Primary)) c->livery[i].colour1 = c->livery[LiveryScheme::Default].colour1;
    if (!c->livery[i].in_use.Test(Livery::Flag::Secondary)) c->livery[i].colour2 = c->livery[LiveryScheme::Default].colour2;
  }
  UpdateCompanyGroupLiveries(c);
}

CommandCost CmdSetCompanyColour(DoCommandFlags flags, LiveryScheme scheme, bool primary, Colours colour)
{
  if (scheme >= LiveryScheme::End || (colour >= Colours::End && colour != Colours::Invalid)) return CMD_ERROR;
 
  /* Default scheme can't be reset to invalid. */
  if (scheme == LiveryScheme::Default && colour == Colours::Invalid) return CMD_ERROR;
 
  Company *c = Company::Get(_current_company);
 
  /* Ensure no two companies have the same primary colour */
  if (scheme == LiveryScheme::Default && primary) {
    for (const Company *cc : Company::Iterate()) {
      if (cc != c && cc->colour == colour) return CMD_ERROR;
    }
  }
 
  if (flags.Test(DoCommandFlag::Execute)) {
    if (primary) {
      if (scheme != LiveryScheme::Default) c->livery[scheme].in_use.Set(Livery::Flag::Primary, colour != Colours::Invalid);
      if (colour == Colours::Invalid) colour = c->livery[LiveryScheme::Default].colour1;
      c->livery[scheme].colour1 = colour;
 
      /* If setting the first colour of the default scheme, adjust the
       * original and cached company colours too. */
      if (scheme == LiveryScheme::Default) {
        UpdateCompanyLiveries(c);
        _company_colours[_current_company] = colour;
        c->colour = colour;
        CompanyAdminUpdate(c);
      }
    } else {
      if (scheme != LiveryScheme::Default) c->livery[scheme].in_use.Set(Livery::Flag::Secondary, colour != Colours::Invalid);
      if (colour == Colours::Invalid) colour = c->livery[LiveryScheme::Default].colour2;
      c->livery[scheme].colour2 = colour;
 
      if (scheme == LiveryScheme::Default) {
        UpdateCompanyLiveries(c);
      }
    }
 
    if (c->livery[scheme].in_use.Any({Livery::Flag::Primary, Livery::Flag::Secondary})) {
      /* If enabling a scheme, set the default scheme to be in use too */
      c->livery[LiveryScheme::Default].in_use.Set(Livery::Flag::Primary);
    } else {
      /* Else loop through all schemes to see if any are left enabled.
       * If not, disable the default scheme too. */
      c->livery[LiveryScheme::Default].in_use.Reset({Livery::Flag::Primary, Livery::Flag::Secondary});
      for (LiveryScheme other_scheme : EnumRange(LiveryScheme::End)) {
        if (c->livery[other_scheme].in_use.Any({Livery::Flag::Primary, Livery::Flag::Secondary})) {
          c->livery[LiveryScheme::Default].in_use.Set(Livery::Flag::Primary);
          break;
        }
      }
    }
 
    ResetVehicleColourMap();
    MarkWholeScreenDirty();
 
    /* All graph related to companies use the company colour. */
    InvalidateWindowData(WindowClass::IncomeGraph, 0);
    InvalidateWindowData(WindowClass::OperatingProfitGraph, 0);
    InvalidateWindowData(WindowClass::DeliveredCargoGraph, 0);
    InvalidateWindowData(WindowClass::PerformanceGraph, 0);
    InvalidateWindowData(WindowClass::CompanyValueGraph, 0);
    InvalidateWindowData(WindowClass::LinkGraphLegend, 0);
    /* The smallmap owner view also stores the company colours. */
    BuildOwnerLegend();
    InvalidateWindowData(WindowClass::SmallMap, 0, 1);
 
    /* Company colour data is indirectly cached. */
    for (Vehicle *v : Vehicle::Iterate()) {
      if (v->owner == _current_company) v->InvalidateNewGRFCache();
    }
 
    UpdateObjectColours(c);
  }
  return CommandCost();
}

static bool IsUniqueCompanyName(const std::string &name)
{
  for (const Company *c : Company::Iterate()) {
    if (!c->name.empty() && c->name == name) return false;
  }
 
  return true;
}

CommandCost CmdRenameCompany(DoCommandFlags flags, const std::string &text)
{
  bool reset = text.empty();
 
  if (!reset) {
    if (Utf8StringLength(text) >= MAX_LENGTH_COMPANY_NAME_CHARS) return CMD_ERROR;
    if (!IsUniqueCompanyName(text)) return CommandCost(STR_ERROR_NAME_MUST_BE_UNIQUE);
  }
 
  if (flags.Test(DoCommandFlag::Execute)) {
    Company *c = Company::Get(_current_company);
    if (reset) {
      c->name.clear();
    } else {
      c->name = text;
    }
 
    InvalidateWindowClassesData(WindowClass::Company, WID_C_COMPANY_NAME);
    MarkWholeScreenDirty();
    CompanyAdminUpdate(c);
 
    std::string new_name = GetString(STR_COMPANY_NAME, c->index);
    AI::BroadcastNewEvent(new ScriptEventCompanyRenamed(c->index, new_name));
    Game::NewEvent(new ScriptEventCompanyRenamed(c->index, new_name));
  }
 
  return CommandCost();
}

static bool IsUniquePresidentName(const std::string &name)
{
  for (const Company *c : Company::Iterate()) {
    if (!c->president_name.empty() && c->president_name == name) return false;
  }
 
  return true;
}

CommandCost CmdRenamePresident(DoCommandFlags flags, const std::string &text)
{
  bool reset = text.empty();
 
  if (!reset) {
    if (Utf8StringLength(text) >= MAX_LENGTH_PRESIDENT_NAME_CHARS) return CMD_ERROR;
    if (!IsUniquePresidentName(text)) return CommandCost(STR_ERROR_NAME_MUST_BE_UNIQUE);
  }
 
  if (flags.Test(DoCommandFlag::Execute)) {
    Company *c = Company::Get(_current_company);
 
    if (reset) {
      c->president_name.clear();
    } else {
      c->president_name = text;
 
      if (c->name_1 == STR_SV_UNNAMED && c->name.empty()) {
        Command<Commands::RenameCompany>::Do(DoCommandFlag::Execute, text + " Transport");
      }
    }
 
    InvalidateWindowClassesData(WindowClass::Company, WID_C_PRESIDENT_NAME);
    MarkWholeScreenDirty();
    CompanyAdminUpdate(c);
 
    std::string new_name = GetString(STR_PRESIDENT_NAME, c->index);
    AI::BroadcastNewEvent(new ScriptEventPresidentRenamed(c->index, new_name));
    Game::NewEvent(new ScriptEventPresidentRenamed(c->index, new_name));
  }
 
  return CommandCost();
}

int CompanyServiceInterval(const Company *c, VehicleType type)
{
  const VehicleDefaultSettings *vds = (c == nullptr) ? &_settings_client.company.vehicle : &c->settings.vehicle;
  switch (type) {
    default: NOT_REACHED();
    case VehicleType::Train: return vds->servint_trains;
    case VehicleType::Road: return vds->servint_roadveh;
    case VehicleType::Aircraft: return vds->servint_aircraft;
    case VehicleType::Ship: return vds->servint_ships;
  }
}

uint32_t CompanyInfrastructure::GetRoadTramTotal(RoadTramType rtt) const
{
  uint32_t total = 0;
  for (RoadType rt : GetMaskForRoadTramType(rtt)) {
    total += this->road[rt];
  }
  return total;
}

CommandCost CmdGiveMoney(DoCommandFlags flags, Money money, CompanyID dest_company)
{
  if (!_settings_game.economy.give_money) return CMD_ERROR;
 
  const Company *c = Company::Get(_current_company);
  CommandCost amount(ExpensesType::Other, std::min<Money>(money, 20000000LL));
 
  /* You can only transfer funds that is in excess of your loan */
  if (c->money - c->current_loan < amount.GetCost() || amount.GetCost() < 0) return CommandCost(STR_ERROR_INSUFFICIENT_FUNDS);
  if (!Company::IsValidID(dest_company)) return CMD_ERROR;
 
  if (flags.Test(DoCommandFlag::Execute)) {
    /* Add money to company */
    SubtractMoneyFromCompany(dest_company, CommandCost(ExpensesType::Other, -amount.GetCost()));
 
    if (_networking) {
      std::string dest_company_name = GetString(STR_COMPANY_NAME, dest_company);
      std::string from_company_name = GetString(STR_COMPANY_NAME, _current_company);
 
      NetworkTextMessage(NetworkAction::GiveMoney, GetDrawStringCompanyColour(_current_company), false, from_company_name, dest_company_name, amount.GetCost());
    }
  }
 
  /* Subtract money from local-company */
  return amount;
}

CompanyID GetFirstPlayableCompanyID()
{
  for (Company *c : Company::Iterate()) {
    if (Company::IsHumanID(c->index)) {
      return c->index;
    }
  }
 
  if (Company::CanAllocateItem()) {
    for (CompanyID c = CompanyID::Begin(); c < MAX_COMPANIES; ++c) {
      if (!Company::IsValidID(c)) {
        return c;
      }
    }
  }
 
  return CompanyID::Begin();
}
 
static std::vector<FaceSpec> _faces; 

void ResetFaces()
{
  _faces.clear();
  _faces.assign(std::begin(_original_faces), std::end(_original_faces));
}

uint GetNumCompanyManagerFaceStyles()
{
  return static_cast<uint>(std::size(_faces));
}

const FaceSpec *GetCompanyManagerFaceSpec(uint style_index)
{
  if (style_index < GetNumCompanyManagerFaceStyles()) return &_faces[style_index];
  return nullptr;
}

std::optional<uint> FindCompanyManagerFaceLabel(std::string_view label)
{
  auto it = std::ranges::find(_faces, label, &FaceSpec::label);
  if (it == std::end(_faces)) return std::nullopt;
 
  return static_cast<uint>(std::distance(std::begin(_faces), it));
}

FaceVars GetCompanyManagerFaceVars(uint style)
{
  const FaceSpec *spec = GetCompanyManagerFaceSpec(style);
  if (spec == nullptr) return {};
  return spec->GetFaceVars();
}

void SetCompanyManagerFaceStyle(CompanyManagerFace &cmf, uint style)
{
  const FaceSpec *spec = GetCompanyManagerFaceSpec(style);
  assert(spec != nullptr);
 
  cmf.style = style;
  cmf.style_label = spec->label;
}

void RandomiseCompanyManagerFace(CompanyManagerFace &cmf, Randomizer &randomizer)
{
  SetCompanyManagerFaceStyle(cmf, randomizer.Next(GetNumCompanyManagerFaceStyles()));
  RandomiseCompanyManagerFaceBits(cmf, GetCompanyManagerFaceVars(cmf.style), randomizer);
}

uint32_t MaskCompanyManagerFaceBits(const CompanyManagerFace &cmf, FaceVars vars)
{
  CompanyManagerFace face{};
 
  for (auto var : SetBitIterator(GetActiveFaceVars(cmf, vars))) {
    vars[var].SetBits(face, vars[var].GetBits(cmf));
  }
 
  return face.bits;
}

std::string FormatCompanyManagerFaceCode(const CompanyManagerFace &cmf)
{
  uint32_t masked_face_bits = MaskCompanyManagerFaceBits(cmf, GetCompanyManagerFaceVars(cmf.style));
  return fmt::format("{}:{}", cmf.style_label, masked_face_bits);
}

std::optional<CompanyManagerFace> ParseCompanyManagerFaceCode(std::string_view str)
{
  if (str.empty()) return std::nullopt;
 
  CompanyManagerFace cmf;
  StringConsumer consumer{str};
  if (consumer.FindChar(':') != StringConsumer::npos) {
    auto label = consumer.ReadUntilChar(':', StringConsumer::SKIP_ONE_SEPARATOR);
 
    /* Read numeric part and ensure it's valid. */
    auto bits = consumer.TryReadIntegerBase<uint32_t>(10, true);
    if (!bits.has_value() || consumer.AnyBytesLeft()) return std::nullopt;
 
    /* Ensure style label is valid. */
    auto style = FindCompanyManagerFaceLabel(label);
    if (!style.has_value()) return std::nullopt;
 
    SetCompanyManagerFaceStyle(cmf, *style);
    cmf.bits = *bits;
  } else {
    /* No ':' included, treat as numeric-only. This allows old-style codes to be entered. */
    auto bits = ParseInteger(str, 10, true);
    if (!bits.has_value()) return std::nullopt;
 
    /* Old codes use bits 0..1 to represent face style. These map directly to the default face styles. */
    SetCompanyManagerFaceStyle(cmf, GB(*bits, 0, 2));
    cmf.bits = *bits;
  }
 
  /* Force the face bits to be valid. */
  FaceVars vars = GetCompanyManagerFaceVars(cmf.style);
  ScaleAllCompanyManagerFaceBits(cmf, vars);
  cmf.bits = MaskCompanyManagerFaceBits(cmf, vars);
 
  return cmf;
}