/**
 * @file
 * @brief Player ghost and random Pandemonium demon handling.
**/

#include "AppHdr.h"

#include "ghost.h"

#include <vector>

#include "act-iter.h"
#include "colour.h"
#include "database.h"
#include "enchant-type.h"
#include "env.h"
#include "god-type.h"
#include "item-name.h"
#include "item-prop.h"
#include "jobs.h"
#include "mon-cast.h"
#include "mon-transit.h"
#include "mpr.h"
#include "ng-input.h"
#include "options.h"
#include "random-pick.h"
#include "skills.h"
#include "spl-util.h"
#include "state.h"
#include "stringutil.h"
#include "tag-version.h"
#include "unwind.h"

#define MAX_GHOST_DAMAGE     50
#define MAX_GHOST_HP        400

// Pan lord AOE conjuration spell list.
static spell_type search_order_aoe_conj[] =
{
    SPELL_SYMBOL_OF_TORMENT,
    SPELL_FIRE_STORM,
    SPELL_GLACIATE,
    SPELL_CHAIN_LIGHTNING,
    SPELL_ORB_OF_ELECTRICITY,
    SPELL_CONJURE_BALL_LIGHTNING,
    SPELL_MARCH_OF_SORROWS,
    SPELL_POISONOUS_CLOUD,
};

// Pan lord conjuration spell list.
static spell_type search_order_conj[] =
{
    SPELL_CALL_DOWN_DAMNATION,
    SPELL_QUICKSILVER_BOLT,
    SPELL_BOLT_OF_DEVASTATION,
    SPELL_IOOD,
    SPELL_BOLT_OF_FIRE,
    SPELL_BOLT_OF_COLD,
    SPELL_BOMBARD,
    SPELL_METAL_SPLINTERS,
    SPELL_LEHUDIBS_CRYSTAL_SPEAR,
    SPELL_LIGHTNING_BOLT,
    SPELL_PLASMA_BEAM,
    SPELL_BOLT_OF_DRAINING,
    SPELL_POISON_ARROW,
    SPELL_CORROSIVE_BOLT,
    SPELL_MINDBURST,
};

// Pan lord self-enchantment spell list.
static spell_type search_order_selfench[] =
{
    SPELL_HASTE,
    SPELL_SILENCE,
    SPELL_INVISIBILITY,
    SPELL_BLINK,
    SPELL_BLINK_RANGE,
};

// Pan lord summoning spell list.
static spell_type search_order_summon[] =
{
    SPELL_HAUNT,
    SPELL_MALIGN_GATEWAY,
    SPELL_SUMMON_DRAGON,
    SPELL_SUMMON_HORRIBLE_THINGS,
    SPELL_SUMMON_EYEBALLS,
    SPELL_SUMMON_VERMIN, // funny
};

// Pan lord misc spell list.
static spell_type search_order_misc[] =
{
    SPELL_DISPEL_UNDEAD_RANGE,
    SPELL_PARALYSE,
    SPELL_VITRIFY,
    SPELL_SLEEP,
    SPELL_MASS_CONFUSION,
    SPELL_PETRIFY,
    SPELL_POLYMORPH,
    SPELL_SLOW,
    SPELL_SENTINEL_MARK,
    SPELL_DIMENSION_ANCHOR,
    SPELL_FORCE_LANCE,
};

/**
 * A small set of spells that pan lords without (other) spells can make use of.
 * All related to closing the gap with the player, or messing with their
 * movement.
 */
static spell_type search_order_non_spellcaster[] =
{
    SPELL_BLINKBOLT,
    SPELL_BLINK_CLOSE,
    SPELL_HARPOON_SHOT,
};

ghost_demon::ghost_demon()
{
    reset();
}

void ghost_demon::reset()
{
    name.clear();
    species          = SP_UNKNOWN;
    job              = JOB_UNKNOWN;
    religion         = GOD_NO_GOD;
    best_skill       = SK_FIGHTING;
    best_skill_level = 0;
    xl               = 0;
    max_hp           = 0;
    ev               = 0;
    ac               = 0;
    willpower        = -1;
    damage           = 0;
    speed            = 10;
    move_energy      = 10;
    see_invis        = false;
    brand            = SPWPN_NORMAL;
    att_type         = AT_HIT;
    att_flav         = AF_PLAIN;
    resists          = 0;
    colour           = COLOUR_UNDEF;
    flies            = false;
    cloud_ring_ench  = ENCH_NONE;
    umbra_rad        = -1;
    title            = "";
}

// Set values to the bare minimum required to function, in cases where full
// setup will be done later.
void ghost_demon::barebones_init()
{
    max_hp = 1;
    xl = 1;
}

#define ADD_SPELL(which_spell) \
    do { \
        const auto spell = (which_spell); \
        if (spell != SPELL_NO_SPELL) \
            spells.emplace_back(spell, 0, MON_SPELL_MAGICAL); \
    } while (0)

static int _panlord_random_resist_level()
{
    return random_choose_weighted(1, -1,
                                  3,  0,
                                  3,  1,
                                  2,  2,
                                  1,  3);
}

static int _panlord_random_elec_resist_level()
{
    return random_choose_weighted(3, 0,
                                  6, 1,
                                  1, 3);
}

/**
 * Generate a random attack_type for a pandemonium_lord. Since this is purely
 * flavour, special attack types are rare.
 */
static attack_type _pan_lord_random_attack_type()
{
    attack_type attack = AT_HIT;
    if (one_chance_in(4))
    {
        // An ugly list, but less brittle and without e.g. false trampling.
        attack = static_cast<attack_type>(random_choose(AT_BITE, AT_STING,
                                    AT_SPORE, AT_TOUCH, AT_PECK, AT_HEADBUTT,
                                    AT_PUNCH, AT_KICK, AT_TENTACLE_SLAP,
                                    AT_TAIL_SLAP, AT_GORE, AT_TRUNK_SLAP));
    }
    return attack;
}

// this is a bit like a union, but not really
struct attack_form
{
    brand_type brand = SPWPN_NORMAL;
    attack_flavour flavour = AF_PLAIN;
};

static attack_form _brand_attack(brand_type brand)
{
    attack_form form;
    form.brand = brand;
    return form;
}

static attack_form _flavour_attack(attack_flavour flavour)
{
    attack_form form;
    form.flavour = flavour;
    return form;
}

/**
 * Set a random attack type for a pandemonium lord's melee attacks. Some of
 * these are branded attacks, some are custom attack flavours, some are matching
 * attack types & flavours. (Pan lord attack type is randomised, but can be
 * overridden here if required.)
 */
void ghost_demon::set_pan_lord_special_attack()
{
    const attack_form form = random_choose_weighted(
        // Low chance
        10, _brand_attack(SPWPN_VENOM),
        10, _brand_attack(SPWPN_DRAINING),
        2, _brand_attack(SPWPN_FOUL_FLAME),
        10, _flavour_attack(AF_DROWN),
        // Normal chance
        20, _brand_attack(SPWPN_FLAMING),
        20, _brand_attack(SPWPN_FREEZING),
        20, _brand_attack(SPWPN_ELECTROCUTION),
        20, _brand_attack(SPWPN_VAMPIRISM),
        20, _brand_attack(SPWPN_PAIN),
        20, _flavour_attack(AF_ENSNARE),
        20, _flavour_attack(AF_DRAIN_SPEED),
        20, _flavour_attack(AF_CORRODE),
        20, _flavour_attack(AF_WEAKNESS),
        20, _flavour_attack(AF_DRAG),
        // High chance
        40, _brand_attack(SPWPN_ANTIMAGIC),
        40, _brand_attack(SPWPN_DISTORTION),
        40, _brand_attack(SPWPN_CHAOS),
        40, _flavour_attack(AF_TRAMPLE)
    );

    brand = form.brand;
    if (form.flavour != AF_PLAIN)
        att_flav = form.flavour;

    if (brand == SPWPN_VENOM && coinflip())
        att_type = AT_STING; // such flavour!
    switch (att_flav)
    {
        case AF_TRAMPLE:
            att_type = AT_TRAMPLE;
            break;
        case AF_DROWN:
            att_type = AT_ENGULF;
            break;
        default:
            break;
    }

    // Foul flame always gets radius-1 umbra.
    if (brand == SPWPN_FOUL_FLAME)
        umbra_rad = 1;
}

void ghost_demon::set_pan_lord_cloud_ring()
{
    if (brand == SPWPN_ELECTROCUTION)
        cloud_ring_ench = ENCH_RING_OF_THUNDER;
    else if (brand == SPWPN_FLAMING)
        cloud_ring_ench = ENCH_RING_OF_FLAMES;
    else if (brand == SPWPN_CHAOS)
        cloud_ring_ench = ENCH_RING_OF_CHAOS;
    else if (brand == SPWPN_FREEZING)
        cloud_ring_ench = ENCH_RING_OF_ICE;
    else if (att_flav == AF_CORRODE)
        cloud_ring_ench = ENCH_RING_OF_ACID;
    else if (brand == SPWPN_DRAINING)
        cloud_ring_ench = ENCH_RING_OF_MISERY;
    else
    {
        cloud_ring_ench = random_choose_weighted(
            20, ENCH_RING_OF_THUNDER,
            20, ENCH_RING_OF_FLAMES,
            20, ENCH_RING_OF_ICE,
            10, ENCH_RING_OF_MISERY,
             5, ENCH_RING_OF_CHAOS,
             5, ENCH_RING_OF_ACID,
             5, ENCH_RING_OF_MIASMA,
             5, ENCH_RING_OF_MUTATION);
    }
    dprf("This pan lord has a cloud ring ench of %d", cloud_ring_ench);
}

void ghost_demon::init_pandemonium_lord(bool friendly)
{
    do
    {
        name = make_name();
    }
    while (!getLongDescription(name).empty());

    // Is demon a spellcaster?
    // Non-spellcasters always have branded melee and faster/tougher.
    const bool spellcaster = x_chance_in_y(3,4);

    max_hp = 100 + roll_dice(3, 50);

    // Panlord AC/EV should tend to be weighted towards one or the other.
    int total_def = 10 + random2avg(40, 3);
    int split = 1 + biased_random2(4, 2);
    ac = div_rand_round(total_def * split, 10);
    ev = total_def - ac;
    if (coinflip())
        swap(ac, ev);

    see_invis = true;

    resists = 0;
    resists |= mrd(MR_RES_FIRE, _panlord_random_resist_level());
    resists |= mrd(MR_RES_COLD, _panlord_random_resist_level());
    resists |= mrd(MR_RES_ELEC, _panlord_random_elec_resist_level());
    // Demons, like ghosts, automatically get poison res. and life prot.

    // HTH damage:
    damage = 20 + roll_dice(2, 20);

    // Does demon fly?
    flies = x_chance_in_y(2, 3);

    // hit dice:
    xl = 10 + roll_dice(2, 10);

    // Non-spellcasters get upgrades to HD, HP, AC, EV and damage
    if (!spellcaster)
    {
        max_hp = max_hp * 3 / 2;
        ac += 5;
        ev += 5;
        damage += 10;
        xl += 5;
    }

    att_type = _pan_lord_random_attack_type();
    if (one_chance_in(3) || !spellcaster)
        set_pan_lord_special_attack();

    // Spellcasters get a (smaller) chance of a cloud ring below. Friendly pan
    // lords don't get cloud rings so they won't harm the player.
    if (!friendly && !spellcaster && one_chance_in(7))
        set_pan_lord_cloud_ring();

    // Non-casters are fast, casters may get haste.
    if (!spellcaster)
        speed = 11 + roll_dice(2,4);
    else if (one_chance_in(3))
        speed = 10;
    else
        speed = 8 + roll_dice(2,5);

    spells.clear();

    if (spellcaster)
    {
        if (!one_chance_in(10))
            ADD_SPELL(RANDOM_ELEMENT(search_order_conj));

        if (!one_chance_in(10))
        {
            if (coinflip())
            {
                // Demon-summoning should be fairly common.
                if (coinflip())
                {
                    ADD_SPELL(random_choose(SPELL_SUMMON_DEMON,
                                            SPELL_SUMMON_GREATER_DEMON));
                }
                else
                {
                    ADD_SPELL(RANDOM_ELEMENT(search_order_summon));
                    if (coinflip())
                        ADD_SPELL(SPELL_BLINK_ALLIES_ENCIRCLE);
                }
            }
            else
            {
                ADD_SPELL(RANDOM_ELEMENT(search_order_aoe_conj));
                if (!friendly && one_chance_in(7))
                    set_pan_lord_cloud_ring();
            }
        }

        if (coinflip())
            ADD_SPELL(RANDOM_ELEMENT(search_order_selfench));

        if (coinflip())
            ADD_SPELL(RANDOM_ELEMENT(search_order_misc));
    }
    else
    {
        // Non-spellcasters may get one spell
        if (one_chance_in(3))
            ADD_SPELL(RANDOM_ELEMENT(search_order_non_spellcaster));
    }

    if (!spells.empty())
    {
        normalize_spell_freq(spells, spellcaster ? spell_freq_for_hd(xl)
                                                 : spell_freq_for_hd(xl) / 3);
    }

    colour = one_chance_in(10) ? colour_t{ETC_RANDOM} : random_monster_colour();
}

void ghost_demon::init_player_ghost()
{
    // don't preserve transformations for ghosty purposes
    unwind_var<transformation> form(you.form, transformation::none);
    unwind_var<player_equip_set> eq(you.equipment);
    unwind_var<bool> fishtail(you.fishtail, false);
    you.equipment.unmeld_all_equipment(true);

    name   = you.your_name;
    max_hp = min(get_real_hp(false, false), MAX_GHOST_HP);
    ev     = min(you.evasion(true), MAX_GHOST_EVASION);
    ac     = you.armour_class();
    dprf("ghost ac: %d, ev: %d", ac, ev);

    see_invis      = you.can_see_invisible();
    resists        = 0;
    set_resist(resists, MR_RES_FIRE, player_res_fire());
    set_resist(resists, MR_RES_COLD, player_res_cold());
    set_resist(resists, MR_RES_ELEC, player_res_electricity());
    // clones might lack innate rPois, copy it. pghosts don't care.
    set_resist(resists, MR_RES_POISON, player_res_poison());
    set_resist(resists, MR_RES_NEG, you.res_negative_energy());
    set_resist(resists, MR_RES_CORR, player_res_corrosion());
    // multi-level for players, boolean as an innate monster resistance
    set_resist(resists, MR_RES_STEAM, player_res_steam() ? 1 : 0);
    set_resist(resists, MR_RES_MIASMA, you.res_miasma());
    set_resist(resists, MR_RES_PETRIFY, you.res_petrify());

    move_energy = player_movement_speed(false, false);
    speed       = 10;

    damage = 4;
    brand = SPWPN_NORMAL;

    if (you.weapon())
    {
        // This includes ranged weapons, but they're treated as melee.

        const item_def& weapon = *you.weapon();
        if (is_weapon(weapon))
        {
            damage = property(weapon, PWPN_DAMAGE);

            // Bows skill doesn't make bow-bashing better.
            skill_type sk = is_range_weapon(weapon) ? SK_FIGHTING
                                                    : item_attack_skill(weapon);
            damage *= 25 + you.skills[sk];
            damage /= 25;

            if (weapon.base_type == OBJ_WEAPONS)
            {
                brand = static_cast<brand_type>(get_weapon_brand(weapon));

                // No holy weapons for ghosts.
                if (brand == SPWPN_HOLY_WRATH)
                    brand = SPWPN_NORMAL;

                // Don't copy ranged- or artefact-only brands (reaping etc.).
                if (brand > MAX_GHOST_BRAND)
                    brand = SPWPN_NORMAL;
            }
            else if (weapon.base_type == OBJ_STAVES)
            {
                switch (static_cast<stave_type>(weapon.sub_type))
                {
                // very bad approximations
                case STAFF_FIRE: brand = SPWPN_FLAMING; break;
                case STAFF_COLD: brand = SPWPN_FREEZING; break;
                case STAFF_ALCHEMY: brand = SPWPN_VENOM; break;
                case STAFF_NECROMANCY: brand = SPWPN_PAIN; break;
                case STAFF_AIR: brand = SPWPN_ELECTROCUTION; break;
                case STAFF_EARTH: brand = SPWPN_HEAVY; break;
                default: ;
                }
            }
        }
    }
    else
    {
        // Unarmed combat.
        if (you.has_innate_mutation(MUT_CLAWS))
            damage += you.experience_level;

        damage += you.skills[SK_UNARMED_COMBAT];
    }

    damage *= 30 + you.skills[SK_FIGHTING];
    damage /= 30;

    damage += you.strength() / 4;

    if (damage > MAX_GHOST_DAMAGE)
        damage = MAX_GHOST_DAMAGE;

    species = you.species;
    job = you.char_class;

    religion = you.religion;

    best_skill = ::best_skill(SK_FIRST_SKILL, SK_LAST_SKILL);
    best_skill_level = you.skills[best_skill];
    xl = you.experience_level;
    title = player_title();

    flies = true;

    add_spells();
}

int apostle_type_by_name(const string name)
{
    for (int i = 0; i < NUM_APOSTLE_TYPES; ++i)
        if (apostle_type_names[i] == lowercase_string(name))
            return i;
    return APOSTLE_WARRIOR;
}

static const vector<random_pick_entry<spell_type>> wizard_primary_spells =
{
  { -10,   5, 175, PEAK, SPELL_THROW_FLAME },
  { -10,   5, 175, PEAK, SPELL_THROW_FROST },
  { -10,   25, 100, SEMI, SPELL_SOUL_SPLINTER },
  { -10,   35, 135, SEMI, SPELL_SHOCK },
  { -10,   35, 175, SEMI, SPELL_STING },
  { 0,  40, 200, FALL, SPELL_FOXFIRE },
  { 0,  45, 175, SEMI, SPELL_SANDBLAST },
  { 15,  85, 160, SEMI, SPELL_SCORCH },
  { 15,  65,  95, SEMI, SPELL_GRAVE_CLAW },
  { 25,  80, 150, SEMI, SPELL_STONE_ARROW },
  { 25,  85, 105, SEMI, SPELL_SEARING_RAY },
  { 45, 120, 150, SEMI, SPELL_LRD },
  { 45, 140, 170, PEAK, SPELL_BORGNJORS_VILE_CLUTCH },
  { 45, 125, 150, SEMI, SPELL_FIREBALL },
  { 40, 125, 100, SEMI, SPELL_ICEBLAST },
  { 45, 100,  80, FLAT, SPELL_AIRSTRIKE },
  { 35, 75,  120, SEMI, SPELL_VENOM_BOLT },
  { 40, 90,  190, SEMI, SPELL_BOLT_OF_DRAINING },
  { 25, 110, 120, SEMI, SPELL_FORCE_LANCE },
  { 30, 100,  90, PEAK, SPELL_LIGHTNING_BOLT },
  { 20, 85,  140, PEAK, SPELL_BOLT_OF_MAGMA },
  { 20, 65,  140, PEAK, SPELL_THROW_ICICLE },
  { 40, 90,  110, SEMI, SPELL_POISON_ARROW },
  { 35, 90, 155, RISE, SPELL_BOLT_OF_COLD },
  { 35, 90, 280, RISE, SPELL_BOLT_OF_FIRE },
  { 50, 100, 180, RISE, SPELL_BOMBARD },
  { 60, 100,  50, RISE, SPELL_PERMAFROST_ERUPTION },
  { 65, 100,  80, RISE, SPELL_PLASMA_BEAM },
  { 70, 100,  70, RISE, SPELL_HELLFIRE_MORTAR },
  { 70, 100,  90, RISE, SPELL_LEHUDIBS_CRYSTAL_SPEAR },
};

static const vector<random_pick_entry<spell_type>> wizard_secondary_spells =
{
  { 0,  100, 200, FLAT, SPELL_HASTE },
  { 0,  120, 250, FALL, SPELL_CONFUSE },
  { 0,  70,  250, FALL, SPELL_SLOW },
  { 0,  150, 325, FALL, SPELL_BLINK },
  { 30, 100, 150, RISE, SPELL_BLINK_RANGE },
  { 15, 130, 100,  PEAK, SPELL_VITRIFY },
  { 25, 130,  80,  PEAK, SPELL_PARALYSE },
  { 25, 130, 100,  PEAK, SPELL_PETRIFY },
  { 35, 100, 100,  FLAT, SPELL_BATTLESPHERE },
};

static const vector<random_pick_entry<spell_type>> priest_summon_spells =
{
  { -20,  30,  150, SEMI, SPELL_CALL_IMP },
  { -20,  35,  110, SEMI, SPELL_SUMMON_SCORPIONS },
  { 10, 100, 200, SEMI, SPELL_STICKS_TO_SNAKES },
  { 10, 120, 110, SEMI, SPELL_DIVINE_ARMAMENT},
  { 25, 100, 90, SEMI, SPELL_VANQUISHED_VANGUARD },
  { 20, 100, 300, PEAK, SPELL_SUMMON_DEMON },
  { 55, 150, 110, SEMI, SPELL_SUMMON_VERMIN },
  { 85, 100, 35, RISE, SPELL_SUMMON_GREATER_DEMON },
};

static const vector<random_pick_entry<spell_type>> priest_spells =
{
  { 0,  40,  150, FALL, SPELL_MINOR_HEALING },
  { 35, 100, 50,  FLAT, SPELL_INJURY_BOND },
  { 10, 130, 100, PEAK, SPELL_MIGHT_OTHER },
  { 10, 130, 100, PEAK, SPELL_HASTE_OTHER },
  { 0, 100, 100, FLAT, SPELL_REGENERATE_OTHER },
  { 0, 100,  50, SEMI, SPELL_REGENERATE_OTHER },
  { 65, 100, 70, RISE, SPELL_MASS_REGENERATION },
  { 40, 80, 200, SEMI, SPELL_AGONY},
  { 40, 100, 60, SEMI, SPELL_STUNNING_BURST},
  { 45, 100, 65,  FLAT, SPELL_PRAYER_OF_BRILLIANCE },
  { 65, 100, 65,  RISE, SPELL_CALL_DOWN_LIGHTNING },
  { 70, 100, 40, RISE, SPELL_CONJURE_LIVING_SPELLS },
};

static const vector<random_pick_entry<spell_type>> warrior_spells =
{
  { 0,  50,  175, FALL, SPELL_NO_SPELL },
  { 45, 175,  50, SEMI, SPELL_HASTE },
  { 40, 175,  70, SEMI, SPELL_MIGHT },
  { 15, 100, 100, RISE, SPELL_HARPOON_SHOT },
  { 20, 100,  80, RISE, SPELL_ELECTROLUNGE },
  { 40, 100,  80, RISE, SPELL_MANIFOLD_ASSAULT },
  { 25, 100,  30, FLAT, SPELL_INJURY_BOND },
};

// Map to modify base frequency, for spells that should be used much more/less than others
static const map<spell_type, int> freq_map =
{
    {SPELL_BLINK, 15},
    {SPELL_BLINK_RANGE, 30},
    {SPELL_PARALYSE, 20},
    {SPELL_SLOW, 20},
    {SPELL_CONFUSE, 20},
    {SPELL_PETRIFY, 20},
    {SPELL_MIGHT, 35},
    {SPELL_HASTE, 35},
    {SPELL_BATTLESPHERE, 80},
    {SPELL_PRAYER_OF_BRILLIANCE, 60},
    {SPELL_CALL_DOWN_LIGHTNING, 15},
    {SPELL_SEARING_RAY, 30},
    {SPELL_CONJURE_LIVING_SPELLS, 40},
    {SPELL_MANIFOLD_ASSAULT, 40},
};

static bool _has_matching_elemental_school(spell_type spell1, spell_type spell2)
{
    const spschools_type disciplines1 = get_spell_disciplines(spell1);
    const spschools_type disciplines2 = get_spell_disciplines(spell2);

    if (disciplines1 & spschool::air && disciplines2 & spschool::air)
        return true;
    if (disciplines1 & spschool::fire && disciplines2 & spschool::fire)
        return true;
    if (disciplines1 & spschool::ice && disciplines2 & spschool::ice)
        return true;
    if (disciplines1 & spschool::earth && disciplines2 & spschool::earth)
        return true;
    if (disciplines1 & spschool::alchemy && disciplines2 & spschool::alchemy)
        return true;

    return false;
}

static void _add_apostle_spell(monster_spells& spells, spell_type type,
                               int default_pow, mon_spell_slot_flag flag)
{
    if (type == SPELL_NO_SPELL)
        return;

    const int* freq = map_find(freq_map, type);
    if (freq)
        default_pow = *freq;

    spells.emplace_back(type, default_pow, flag);
}

void ghost_demon::pick_apostle_spells(apostle_type type, int pow)
{
    random_picker<spell_type, NUM_SPELLS> picker;

    switch (type)
    {
        case APOSTLE_WARRIOR:
            // Warriors can know battlecry, and then have a chance of one other spell
            if (pow > 20 && x_chance_in_y(pow, 150))
                spells.emplace_back(SPELL_BATTLECRY, 50, MON_SPELL_VOCAL);
            if (coinflip())
            {
                _add_apostle_spell(spells, picker.pick(warrior_spells, pow, SPELL_NO_SPELL),
                                   20, MON_SPELL_WIZARD);
            }

            // Spell-less warriors get a little bonus health
            if (spells.empty())
                max_hp = max_hp * 7 / 6;

        break;

        case APOSTLE_WIZARD:
        {
            // Wizards always know at least 2 spells - a primary spell and either
            // another primary or a secondary. If they know 3, 2 of them will
            // be primary and one secondary.

            // When picking a second primary spell, several attempts are made to
            // find another spell that shares a school with their first spell
            // that is not conjurations. Just to make the spellsets seem slightly
            // more themed than they would by chance.

            const spell_type primary =
                picker.pick(wizard_primary_spells, pow, SPELL_NO_SPELL);

            spell_type primary2 = SPELL_NO_SPELL;
            int pow2 = max(-10, pow - random_range(0, 20));
            for (int tries = 0; tries < 3; ++tries)
            {
                // Keep rerolling until we find something other than our starting
                // spell. (This is almost guaranteed to take very few tries)
                while (primary2 == primary || primary2 == SPELL_NO_SPELL)
                    primary2 = picker.pick(wizard_primary_spells, pow2, SPELL_NO_SPELL);

                if (_has_matching_elemental_school(primary, primary2))
                    break;
            }
            const spell_type secondary =
                picker.pick(wizard_secondary_spells, pow, SPELL_NO_SPELL);

            _add_apostle_spell(spells, primary, 45, MON_SPELL_WIZARD);

            if (coinflip() || x_chance_in_y(pow, 50))
                _add_apostle_spell(spells, primary2, 35, MON_SPELL_WIZARD);

            if (spells.size() == 1 || coinflip() || x_chance_in_y(pow, 60))
                _add_apostle_spell(spells, secondary, 30, MON_SPELL_WIZARD);

            if (spells.size() == 3 && one_chance_in(4))
            {
                spell_type secondary2 = SPELL_NO_SPELL;
                while (secondary2 == secondary || secondary2 == SPELL_NO_SPELL)
                    secondary2 = picker.pick(wizard_secondary_spells, pow, SPELL_NO_SPELL);
                _add_apostle_spell(spells, secondary2, 30, MON_SPELL_WIZARD);
            }
        }
        break;

        case APOSTLE_PRIEST:
        {
            // Priests always know smite (cast chance rises with level)
            spells.emplace_back(SPELL_SMITING, 20 + div_rand_round(pow, 4), MON_SPELL_PRIEST);

            // Then they know at least one other spell, and maybe 2, but never
            // more than one summon.
            bool summon_learned = false;
            int num_spells = 1 + x_chance_in_y(pow + 15, 100);
            spell_type spell = SPELL_NO_SPELL;
            for (int i = 0; i < num_spells; ++i)
            {
                if (!summon_learned && one_chance_in(3))
                {
                    spell = picker.pick(priest_summon_spells, pow, SPELL_NO_SPELL);
                    summon_learned = true;
                }
                else
                    spell = picker.pick(priest_spells, pow, SPELL_NO_SPELL);

                spells.emplace_back(spell, 15 + div_rand_round(pow, 9), MON_SPELL_PRIEST);
            }
        }
        break;

        default:
            break;
    }
}

void ghost_demon::init_orc_apostle(apostle_type type, int pow)
{
    const monsterentry* stats = get_monster_data(MONS_ORC_APOSTLE);

    speed = stats->speed;
    ev = stats->ev;
    ac = stats->AC + div_rand_round(pow, 10);
    move_energy = stats->energy_usage.move;
    see_invis = true;

    // Base hp scales from ~50 at 0 power to ~150 at 100 power
    max_hp = 50 + pow * 7 / 10 + (max(0, pow - 40) * 5 / 10);
    xl = 5 + div_rand_round(pow, 7) + random_range(-2, 2);

    // Adjust stats based on class
    switch (type)
    {
        default:
        case APOSTLE_WARRIOR:
            max_hp = max_hp * 6 / 5;
            damage = 5 + div_rand_round(pow, 4);
            if (pow > 50)
                damage += div_rand_round(pow, 7);
            break;

        case APOSTLE_WIZARD:
            max_hp = max_hp * 5 / 6;
            damage = 2 + div_rand_round(pow, 8);
            ev += div_rand_round(pow, 12);

            // A little spellpower boost compared to others (but not for the
            // very earliest challenges)
            if (xl > 5)
                xl += 2;
            break;

        case APOSTLE_PRIEST:
            damage = 3 + div_rand_round(pow, 6);
            break;
    }

    pick_apostle_spells(type, pow);

    // Randomize stats
    max_hp = max_hp + random_range(-(max_hp / 5), max_hp / 5);
    damage = damage + random_range(-(damage / 4), damage / 4);
}

static colour_t _ugly_thing_assign_colour(colour_t force_colour,
                                          colour_t force_not_colour)
{
    colour_t colour;

    if (force_colour != COLOUR_UNDEF)
        colour = force_colour;
    else
    {
        do
        {
            colour = ugly_thing_random_colour();
        }
        while (force_not_colour != COLOUR_UNDEF && colour == force_not_colour);
    }

    return colour;
}

static attack_flavour _very_ugly_thing_flavour_upgrade(attack_flavour u_att_flav)
{
    switch (u_att_flav)
    {
    case AF_POISON:
        u_att_flav = AF_POISON_STRONG;
        break;

    default:
        break;
    }

    return u_att_flav;
}

static attack_flavour _ugly_thing_colour_to_flavour(colour_t u_colour)
{
    attack_flavour u_att_flav = AF_PLAIN;

    switch (make_low_colour(u_colour))
    {
    case RED:
        u_att_flav = AF_FIRE;
        break;

    case BROWN:
        u_att_flav = AF_ACID;
        break;

    case GREEN:
        u_att_flav = AF_POISON;
        break;

    case CYAN:
        u_att_flav = AF_ELEC;
        break;

    case LIGHTGREY:
        u_att_flav = AF_COLD;
        break;

    case MAGENTA:
        u_att_flav = AF_ANTIMAGIC;
        break;

    default:
        break;
    }

    if (is_high_colour(u_colour))
        u_att_flav = _very_ugly_thing_flavour_upgrade(u_att_flav);

    return u_att_flav;
}

/**
 * Init a ghost demon object corresponding to an ugly thing monster.
 *
 * @param very_ugly     Whether the ugly thing is a very ugly thing.
 * @param only_mutate   Whether to mutate the ugly thing's colour away from its
 *                      old colour (the force_colour).
 * @param force_colour  The ugly thing's colour. (Default COLOUR_UNDEF = random)
 */
void ghost_demon::init_ugly_thing(bool very_ugly, bool only_mutate,
                                  colour_t force_colour)
{
    const monster_type type = very_ugly ? MONS_VERY_UGLY_THING
                                        : MONS_UGLY_THING;
    const monsterentry* stats = get_monster_data(type);

    speed = stats->speed;
    ev = stats->ev;
    ac = stats->AC;
    damage = stats->attack[0].damage;
    move_energy = stats->energy_usage.move;

    // If we're mutating an ugly thing, leave its experience level, hit
    // dice and maximum hit points as they are.
    if (!only_mutate)
    {
        xl = stats->HD;
        max_hp = hit_points(stats->avg_hp_10x);
    }

    const attack_type att_types[] =
    {
        AT_BITE, AT_STING, AT_ENGULF, AT_CLAW, AT_PECK, AT_HEADBUTT, AT_PUNCH,
        AT_KICK, AT_TENTACLE_SLAP, AT_TAIL_SLAP, AT_GORE, AT_TRUNK_SLAP
    };

    att_type = RANDOM_ELEMENT(att_types);

    // An ugly thing always gets a low-intensity colour. If we're
    // mutating it, it always gets a different colour from what it had
    // before.
    colour = _ugly_thing_assign_colour(make_low_colour(force_colour),
                                       only_mutate ? make_low_colour(colour)
                                                   : colour_t{COLOUR_UNDEF});

    // Pick a compatible attack flavour for this colour.
    att_flav = _ugly_thing_colour_to_flavour(colour);

    // Pick a compatible resistance for this attack flavour.
    ugly_thing_add_resistance(false, att_flav);

    // Not really a normal resistance, so handle it separately.
    if (colour == MAGENTA)
        willpower = ((very_ugly) ? 120 : 80);
    else
        willpower = -1;

    // If this is a very ugly thing, upgrade it properly.
    if (very_ugly)
        ugly_thing_to_very_ugly_thing();
}

void ghost_demon::ugly_thing_to_very_ugly_thing()
{
    // A very ugly thing always gets a high-intensity colour.
    colour = make_high_colour(colour);

    // A very ugly thing sometimes gets an upgraded attack flavour.
    att_flav = _very_ugly_thing_flavour_upgrade(att_flav);

    // Pick a compatible resistance for this attack flavour.
    ugly_thing_add_resistance(true, att_flav);
}

static resists_t _ugly_thing_resists(bool very_ugly, attack_flavour u_att_flav)
{
    switch (u_att_flav)
    {
    case AF_FIRE:
        return MR_RES_FIRE * (very_ugly ? 2 : 1);

    case AF_ACID:
        return MR_RES_CORR;

    case AF_POISON:
    case AF_POISON_STRONG:
        return MR_RES_POISON * (very_ugly ? 2 : 1);

    case AF_ELEC:
        return MR_RES_ELEC * (very_ugly ? 2 : 1);

    case AF_COLD:
        return MR_RES_COLD * (very_ugly ? 2 : 1);

    default:
        return 0;
    }
}

void ghost_demon::ugly_thing_add_resistance(bool very_ugly,
                                            attack_flavour u_att_flav)
{
    resists = _ugly_thing_resists(very_ugly, u_att_flav);
}

void ghost_demon::init_dancing_weapon(const item_def& weapon, int power)
{
    int delay = property(weapon, PWPN_SPEED);
    int damg  = property(weapon, PWPN_DAMAGE);

    if (power > 100)
        power = 100;

    colour = weapon.get_colour();
    flies = true;

    // We want Tukima to reward characters who invest heavily in
    // Hexes skill. Therefore, weapons benefit from very high skill.

    // First set up what the monsters will look like with 100 power.
    // Daggers are weak here! In the table, "44+22" means d44+d22 with
    // d22 being base damage and d44 coming from power.
    // Giant spiked club: speed 12, 44+22 damage, 22 AC, 36 HP, 16 EV
    // Bardiche:          speed 10, 40+20 damage, 18 AC, 40 HP, 15 EV
    // Dagger:            speed 20,  8+ 4 damage,  4 AC, 20 HP, 20 EV
    // Quick blade:       speed 23, 10+ 5 damage,  5 AC, 14 HP, 22 EV
    // Rapier:            speed 18, 14+ 7 damage,  7 AC, 24 HP, 19 EV

    xl = 15;

    speed   = 30 - delay;
    ev      = 25 - delay / 2;
    ac      = damg;
    damage  = 2 * damg;
    max_hp  = delay * 2;

    ev    = max(3, ev * power / 100);
    ac = ac * power / 100;
    max_hp = max(5, max_hp * power / 100);
    damage = max(1, damage * power / 100);
}

void ghost_demon::init_spectral_weapon(const item_def& weapon)
{
    colour = weapon.get_colour();
    flies  = true;
    xl     = 15;
    damage = property(weapon, PWPN_DAMAGE) * 4 / 3;
    speed  = 30;
    ev     = 15;
    ac     = 7;
    max_hp = random_range(20, 30);
}

void ghost_demon::init_inugami_from_player(int power)
{
    const monster_type type = MONS_INUGAMI;
    const monsterentry* stats = get_monster_data(type);

    speed = stats->speed;
    ev = stats->ev;
    ac = stats->AC + div_rand_round(power, 10);
    damage = 5 + div_rand_round(power, 7);
    max_hp = 14 + div_rand_round(power, 4);
    xl = 3 + div_rand_round(power, 15);
    move_energy = stats->energy_usage.move;
    see_invis = true;
}

void ghost_demon::init_platinum_paragon(int power)
{
    const monster_type type = MONS_PLATINUM_PARAGON;
    const monsterentry* stats = get_monster_data(type);

    speed = stats->speed;
    ev = stats->ev;
    ac = stats->AC + div_rand_round(power, 10);
    max_hp = 50 + div_rand_round(power, 2);
    xl = 10 + div_rand_round(power, 10);
    move_energy = stats->energy_usage.move;
    see_invis = true;
    damage = 10 + div_rand_round(power, 5);
}

// Used when creating ghosts: goes through and finds spells for the
// ghost to cast. Death is a traumatic experience, so ghosts only
// remember a few spells.
void ghost_demon::add_spells()
{
    spells.clear();

    for (int i = 0; i < MAX_KNOWN_SPELLS; i++)
    {
        const int chance = max(0, 50 - failure_rate_to_int(raw_spell_fail(you.spells[i])));
        const spell_type spell = translate_spell(you.spells[i]);
        if (spell != SPELL_NO_SPELL
            && !(get_spell_flags(spell) & spflag::no_ghost)
            && is_valid_mon_spell(spell)
            && x_chance_in_y(chance*chance, 50*50))
        {
            spells.emplace_back(spell, 0, MON_SPELL_WIZARD);
        }
    }

    normalize_spell_freq(spells, spell_freq_for_hd(xl));
}

bool ghost_demon::has_spells() const
{
    return spells.size() > 0;
}

// When passed the number for player spells, returns approximate and
// equivalent monster spells. Returns SPELL_NO_SPELL with no equivalent.
spell_type ghost_demon::translate_spell(spell_type spell) const
{
    switch (spell)
    {
#if TAG_MAJOR_VERSION == 34
    case SPELL_CONTROLLED_BLINK:
        return SPELL_BLINK;
#endif
    case SPELL_SWIFTNESS:
        return SPELL_FLEETFOOT;
    case SPELL_CONFUSING_TOUCH:
        return SPELL_CONFUSE;
    case SPELL_CURSE_OF_AGONY:
        return SPELL_AGONY;
    case SPELL_STARBURST:
        return SPELL_BOLT_OF_FIRE;
    case SPELL_DRAGON_CALL:
        return SPELL_SUMMON_DRAGON;
    case SPELL_ELECTRIC_CHARGE:
        return SPELL_ELECTROLUNGE;
    case SPELL_PERCUSSIVE_TEMPERING:
        return SPELL_ALL_PURPOSE_TEMPERING;
    case SPELL_FREEZING_CLOUD:
        return SPELL_FREEZING_GUST;
    case SPELL_NOXIOUS_BOG:
        return SPELL_HURL_SLUDGE;
    default:
        break;
    }

    return spell;
}

const vector<ghost_demon> ghost_demon::find_ghosts(bool include_player)
{
    vector<ghost_demon> gs;
    if (Options.no_player_bones)
        include_player = false;

    if (include_player && you.undead_state(false) == US_ALIVE)
    {
        ghost_demon player;
        player.init_player_ghost();
        announce_ghost(player);
        gs.push_back(player);
    }

    // Pick up any other ghosts that happen to be on the level if we
    // have space. If the player is undead, add one to the ghost quota
    // for the level.
    find_extra_ghosts(gs);

    return gs;
}

void ghost_demon::find_transiting_ghosts(
    vector<ghost_demon> &gs)
{
    const m_transit_list *mt = get_transit_list(level_id::current());
    if (mt)
    {
        for (auto i = mt->begin(); i != mt->end(); ++i)
        {
            if (i->mons.type == MONS_PLAYER_GHOST)
            {
                const monster& m = i->mons;
                if (m.ghost && !m.props.exists(MIRRORED_GHOST_KEY))
                {
                    announce_ghost(*m.ghost);
                    gs.push_back(*m.ghost);
                }
            }
        }
    }
}

void ghost_demon::announce_ghost(const ghost_demon &g)
{
    UNUSED(g);
#if defined(DEBUG_BONES) || defined(DEBUG_DIAGNOSTICS)
    mprf(MSGCH_DIAGNOSTICS, "Saving ghost: %s", g.name.c_str());
#endif
}

void ghost_demon::find_extra_ghosts(vector<ghost_demon> &gs)
{
    for (monster_iterator mi; mi; ++mi)
    {
        if (mi->type == MONS_PLAYER_GHOST
            && mi->ghost
            && !mi->props.exists(MIRRORED_GHOST_KEY))
        {
            // Bingo!
            announce_ghost(*(mi->ghost));
            gs.push_back(*(mi->ghost));
        }
    }

    // Check the transit list for the current level.
    find_transiting_ghosts(gs);
}

static const set<branch_type> ghosts_nosave =
            { BRANCH_ABYSS, BRANCH_WIZLAB, BRANCH_DESOLATION, BRANCH_TEMPLE,
#if TAG_MAJOR_VERSION == 34
              BRANCH_LABYRINTH,
#endif
            };


/// Is the current location eligible for saving ghosts?
bool ghost_demon::ghost_eligible()
{
    return !crawl_state.game_is_tutorial()
        && (!player_in_branch(BRANCH_DUNGEON) || you.depth > 2)
        && ghosts_nosave.count(you.where_are_you) == 0;
}

bool debug_check_ghost(const ghost_demon &ghost, string &err)
{
    // Values greater than the allowed maximum or less then the
    // allowed minimum signalise bugginess.
    if (ghost.damage < 0 || ghost.damage > MAX_GHOST_DAMAGE)
    {
        err = make_stringf("Bad damage: %d", ghost.damage);
        return false;
    }

    if (ghost.max_hp < 1 || ghost.max_hp > MAX_GHOST_HP)
    {
        err = make_stringf("Bad max HP: %d", ghost.max_hp);
        return false;
    }

    if (ghost.xl < 1 || ghost.xl > 27)
    {
        err = make_stringf("Bad XL: %d", ghost.xl);
        return false;
    }

    if (ghost.ev > MAX_GHOST_EVASION)
    {
        err = make_stringf("Bad EV: %d", ghost.ev);
        return false;
    }

    if (get_resist(ghost.resists, MR_RES_ELEC) < 0)
    {
        err = make_stringf("Bad rElec: %d", get_resist(ghost.resists, MR_RES_ELEC));
        return false;
    }

    if (ghost.brand < SPWPN_NORMAL || ghost.brand > MAX_GHOST_BRAND)
    {
        err = make_stringf("Bad brand: %d", ghost.brand);
        return false;
    }

    if (!species::is_valid(ghost.species))
    {
        err = make_stringf("Bad species: %d", ghost.species);
        return false;
    }

    if (!job_type_valid(ghost.job))
    {
        err = make_stringf("Bad job: %d", ghost.job);
        return false;
    }

    if (ghost.best_skill < SK_FIGHTING || ghost.best_skill >= NUM_SKILLS)
    {
        err = make_stringf("Bad best skill: %d", ghost.best_skill);
        return false;
    }

    if (ghost.best_skill_level < 0 || ghost.best_skill_level > 27)
    {
        err = make_stringf("Bad best skill level: %d", ghost.best_skill_level);
        return false;
    }

    if (ghost.religion < GOD_NO_GOD || ghost.religion >= NUM_GODS)
    {
        err = make_stringf("Bad god: %d", ghost.religion);
        return false;
    }

    if (ghost.brand == SPWPN_HOLY_WRATH)
    {
        err = "Has holy wrath";
        return false;
    }

    // Ghosts don't get non-plain attack types and flavours.
    if (ghost.att_type != AT_HIT || ghost.att_flav != AF_PLAIN)
    {
        err = make_stringf("Bad attack type/flavour: %d/%d", ghost.att_type, ghost.att_flav);
        return false;
    }

    // Many combining characters can come per every letter, but if there's
    // that much, it's probably a maliciously forged ghost of some kind.
    if (!validate_player_name(ghost.name)
        || ghost.name.length() > MAX_NAME_LENGTH * 10
        || ghost.name.empty())
    {
        err = "Invalid name";
        return false;
    }

    if (ghost.name != trimmed_string(ghost.name))
    {
        err = "Mismatched name";
        return false;
    }

    // Check for non-existing spells.
    for (const mon_spell_slot &slot : ghost.spells)
    {
        if (slot.spell < 0 || slot.spell >= NUM_SPELLS)
        {
            err = make_stringf("Bad spell: %d", slot.spell);
            return false;
        }
    }

    return true;
}

// Sanity checks for some ghost values.
bool debug_check_ghosts(vector<ghost_demon> &ghosts, string &err)
{
    for (const ghost_demon &ghost : ghosts)
    {
        if (!debug_check_ghost(ghost, err))
        {
            err = make_stringf("Buggy ghost %s: %s", ghost.name.c_str(), err.c_str());
            return false;
        }
    }

    return true;
}

int ghost_level_to_rank(const int xl)
{
    if (xl <  4) return 0;
    if (xl <  7) return 1;
    if (xl < 11) return 2;
    if (xl < 16) return 3;
    if (xl < 22) return 4;
    if (xl < 26) return 5;
    if (xl < 27) return 6;
    return 7;
}

// Approximate inverse, in the middle of the range
int ghost_rank_to_level(const int rank)
{
    switch (rank)
    {
    case 0:
        return 2;
    case 1:
        return 5;
    case 2:
        return 9;
    case 3:
        return 13;
    case 4:
        return 19;
    case 5:
        return 24;
    case 6:
        return 26;
    case 7:
        return 27;
    default:
        die("Bad ghost rank %d", rank);
    }
}