treasure.cpp

Go to the documentation of this file.

/*
 * Crossfire -- cooperative multi-player graphical RPG and adventure game
 *
 * Copyright (c) 1999-2014 Mark Wedel and the Crossfire Development Team
 * Copyright (c) 1992 Frank Tore Johansen
 *
 * Crossfire is free software and comes with ABSOLUTELY NO WARRANTY. You are
 * welcome to redistribute it under certain conditions. For details, please
 * see COPYING and LICENSE.
 *
 * The authors can be reached via e-mail at <crossfire@metalforge.org>.
 */
 
#include "global.h"
 
#include <ctype.h>
#include <stdlib.h>
#include <string.h>
#include <math.h>
 
#include "loader.h"
#include "sproto.h"
#include "treasure.h"
#include "assets.h"
#include "AssetsManager.h"
 
static int resist_table[] = {
    ATNR_PHYSICAL, ATNR_MAGIC, ATNR_FIRE,
    ATNR_ELECTRICITY, ATNR_COLD, ATNR_CONFUSION, ATNR_ACID, ATNR_DRAIN,
    ATNR_GHOSTHIT, ATNR_POISON, ATNR_SLOW, ATNR_PARALYZE, ATNR_TURN_UNDEAD,
    ATNR_FEAR, ATNR_DEPLETE, ATNR_DEATH, ATNR_HOLYWORD, ATNR_BLIND,
    ATNR_LIFE_STEALING, ATNR_DISEASE
};
 
static archetype *ring_arch = NULL, *amulet_arch = NULL, *crown_arch = NULL;
 
#define num_resist_table 19
 
static void change_treasure(treasure *t, object *op); /* overrule default values */
static int special_potion(object *op);
static void fix_flesh_item(object *item, const object *donor);
 
void init_archetype_pointers(void) {
    if (ring_arch == NULL)
        ring_arch = find_archetype("ring");
    if (amulet_arch == NULL)
        amulet_arch = find_archetype("amulet");
    if (crown_arch == NULL)
        crown_arch = find_archetype("crown");
}
 
static void put_treasure(object *op, object *creator, int flags) {
    /* Bit of a hack - spells should never be put onto the map.  The entire
     * treasure stuff is a problem - there is no clear idea of knowing
     * this is the original object, or if this is an object that should be created
     * by another object.
     */
    if (flags&GT_ENVIRONMENT && op->type != SPELL) {
        SET_FLAG(op, FLAG_OBJ_ORIGINAL);
        object_insert_in_map_at(op, creator->map, op, INS_NO_MERGE|INS_NO_WALK_ON, creator->x, creator->y);
    } else
        object_insert_in_ob(op, creator);
}
 
static void change_treasure(treasure *t, object *op) {
    /* CMD: change_name xxxx */
    if (t->change_arch.name) {
        FREE_AND_COPY(op->name, t->change_arch.name);
        /* not great, but better than something that is completely wrong */
        FREE_AND_COPY(op->name_pl, t->change_arch.name);
    }
 
    if (t->change_arch.title) {
        if (op->title)
            free_string(op->title);
        op->title = add_string(t->change_arch.title);
    }
 
    if (t->change_arch.slaying) {
        if (op->slaying)
            free_string(op->slaying);
        op->slaying = add_string(t->change_arch.slaying);
    }
}
 
static void do_single_item(treasure *t, object *op, int flag, int difficulty) {
    if (t->item && (t->item->clone.invisible != 0 || !(flag&GT_INVISIBLE))) {
        object *tmp = arch_to_object(t->item);
        if (t->nrof && tmp->nrof <= 1)
            tmp->nrof = RANDOM()%((int)t->nrof)+1;
        if (t->artifact) {
            const artifact *art = find_artifact(tmp, t->artifact);
            if (!art || !legal_artifact_combination(tmp, art)) {
                LOG(llevError, "Invalid artifact %s for treasure %s\n", t->artifact, tmp->arch->name);
                object_free(tmp, FREE_OBJ_FREE_INVENTORY | FREE_OBJ_NO_DESTROY_CALLBACK);
                return;
            }
            give_artifact_abilities(tmp, art->item);
        } else {
            fix_generated_item(tmp, op, difficulty, t->magic, flag);
            change_treasure(t, tmp);
        }
        put_treasure(tmp, op, flag);
    }
}
 
static void create_all_treasures(treasure *t, object *op, int flag, int difficulty, int tries) {
    if ((int)t->chance >= 100 || (RANDOM()%100+1) < t->chance) {
        if (t->name) {
            if (strcmp(t->name, "NONE") && difficulty >= t->magic)
                create_treasure(find_treasurelist(t->name), op, flag, t->list_magic_value ? t->list_magic_value : difficulty + t->list_magic_adjustment, tries);
        } else {
            do_single_item(t, op, flag, difficulty);
        }
        if (t->next_yes != NULL)
            create_all_treasures(t->next_yes, op, flag, difficulty, tries);
    } else
        if (t->next_no != NULL)
            create_all_treasures(t->next_no, op, flag, difficulty, tries);
    if (t->next != NULL)
        create_all_treasures(t->next, op, flag, difficulty, tries);
}
 
static void create_one_treasure(treasurelist *tl, object *op, int flag, int difficulty, int tries) {
    int value = RANDOM()%tl->total_chance;
    treasure *t;
 
    if (tries++ > 100) {
        LOG(llevDebug, "create_one_treasure: tries exceeded 100, returning without making treasure\n");
        return;
    }
 
    for (t = tl->items; t != NULL; t = t->next) {
        value -= t->chance;
        if (value < 0)
            break;
    }
 
    if (!t || value >= 0) {
        LOG(llevError, "create_one_treasure: got null object or not able to find treasure\n");
        abort();
    }
    if (t->name) {
        if (!strcmp(t->name, "NONE"))
            return;
        if (difficulty >= t->magic)
            create_treasure(find_treasurelist(t->name), op, flag, t->list_magic_value ? t->list_magic_value : difficulty + t->list_magic_adjustment, tries);
        else if (t->nrof)
            create_one_treasure(tl, op, flag, difficulty, tries);
        return;
    }
    if ((t->item) && (flag&GT_ONLY_GOOD)) { /* Generate only good items, damnit !*/
        if (QUERY_FLAG(&(t->item->clone), FLAG_CURSED)
        || QUERY_FLAG(&(t->item->clone), FLAG_DAMNED)) {
            create_one_treasure(tl, op, flag, difficulty, tries+1);
            return;
        }
    }
    do_single_item(t, op, flag, difficulty);
}
 
void create_treasure(treasurelist *t, object *op, int flag, int difficulty, int tries) {
    if (tries++ > 100) {
        LOG(llevDebug, "createtreasure: tries exceeded 100, returning without making treasure\n");
        return;
    }
    if (!t->items) {
        LOG(llevError, "Empty treasure list %s\n", t->name);
        return;
    }
    if (t->total_chance)
        create_one_treasure(t, op, flag, difficulty, tries);
    else
        create_all_treasures(t->items, op, flag, difficulty, tries);
}
 
object *generate_treasure(treasurelist *t, int difficulty) {
    object *ob = object_new(), *tmp;
 
    create_treasure(t, ob, 0, difficulty, 0);
 
    /* Don't want to free the object we are about to return */
    tmp = ob->inv;
    if (tmp != NULL)
        object_remove(tmp);
    if (ob->inv) {
        LOG(llevError, "In generate treasure, created multiple objects.\n");
    }
    object_free_drop_inventory(ob);
    return tmp;
}
 
static int level_for_item(const object *op, int difficulty) {
    int level, mult, olevel;
 
    if (!op->inv) {
        LOG(llevError, "level_for_item: Object %s has no inventory!\n", op->name);
        return 0;
    }
    level = op->inv->level;
 
    /* Basically, we set mult to the lowest spell increase attribute that is
     * not zero - zero's mean no modification is done, so we don't want those.
     * given we want non zero results, we can't just use a few MIN's here.
     */
    mult = op->inv->dam_modifier;
    if (op->inv->range_modifier && (op->inv->range_modifier < mult || mult == 0))
        mult = op->inv->range_modifier;
    if (op->inv->duration_modifier && (op->inv->duration_modifier < mult || mult == 0))
        mult = op->inv->duration_modifier;
 
    if (mult == 0)
        mult = 5;
 
    // This should give us roughly a normal distribution averaged at difficulty.
    olevel = rndm(0, difficulty)+rndm(0, difficulty);
    // Now we truncate to the closest level + n * mult value below.
    olevel = ((olevel-level)/mult)*mult+level; // This should truncate to a multiple of mult for us.
    if (olevel > MAX_SPELLITEM_LEVEL)
        olevel = MAX_SPELLITEM_LEVEL;
    // Make sure we hit the minimum spell level, too
    else if (olevel < level)
        olevel = level;
 
    return olevel;
}
 
static const int difftomagic_list[DIFFLEVELS][MAXMAGIC+1] = {
/*chance of magic    difficulty*/
/* +0  +1 +2 +3 +4 */
    { 94, 3, 2, 1, 0 }, /*1*/
    { 94, 3, 2, 1, 0 }, /*2*/
    { 94, 3, 2, 1, 0 }, /*3*/
    { 94, 3, 2, 1, 0 }, /*4*/
    { 94, 3, 2, 1, 0 }, /*5*/
    { 90, 4, 3, 2, 1 }, /*6*/
    { 90, 4, 3, 2, 1 }, /*7*/
    { 90, 4, 3, 2, 1 }, /*8*/
    { 90, 4, 3, 2, 1 }, /*9*/
    { 90, 4, 3, 2, 1 }, /*10*/
    { 85, 6, 4, 3, 2 }, /*11*/
    { 85, 6, 4, 3, 2 }, /*12*/
    { 85, 6, 4, 3, 2 }, /*13*/
    { 85, 6, 4, 3, 2 }, /*14*/
    { 85, 6, 4, 3, 2 }, /*15*/
    { 81, 8, 5, 4, 3 }, /*16*/
    { 81, 8, 5, 4, 3 }, /*17*/
    { 81, 8, 5, 4, 3 }, /*18*/
    { 81, 8, 5, 4, 3 }, /*19*/
    { 81, 8, 5, 4, 3 }, /*20*/
    { 75, 10, 6, 5, 4 }, /*21*/
    { 75, 10, 6, 5, 4 }, /*22*/
    { 75, 10, 6, 5, 4 }, /*23*/
    { 75, 10, 6, 5, 4 }, /*24*/
    { 75, 10, 6, 5, 4 }, /*25*/
    { 70, 12, 7, 6, 5 }, /*26*/
    { 70, 12, 7, 6, 5 }, /*27*/
    { 70, 12, 7, 6, 5 }, /*28*/
    { 70, 12, 7, 6, 5 }, /*29*/
    { 70, 12, 7, 6, 5 }, /*30*/
    { 70, 9, 8, 7, 6 }, /*31*/
    { 70, 9, 8, 7, 6 }, /*32*/
    { 70, 9, 8, 7, 6 }, /*33*/
    { 70, 9, 8, 7, 6 }, /*34*/
    { 70, 9, 8, 7, 6 }, /*35*/
    { 70, 6, 9, 8, 7 }, /*36*/
    { 70, 6, 9, 8, 7 }, /*37*/
    { 70, 6, 9, 8, 7 }, /*38*/
    { 70, 6, 9, 8, 7 }, /*39*/
    { 70, 6, 9, 8, 7 }, /*40*/
    { 70, 3, 10, 9, 8 }, /*41*/
    { 70, 3, 10, 9, 8 }, /*42*/
    { 70, 3, 10, 9, 8 }, /*43*/
    { 70, 3, 10, 9, 8 }, /*44*/
    { 70, 3, 10, 9, 8 }, /*45*/
    { 70, 2, 9, 10, 9 }, /*46*/
    { 70, 2, 9, 10, 9 }, /*47*/
    { 70, 2, 9, 10, 9 }, /*48*/
    { 70, 2, 9, 10, 9 }, /*49*/
    { 70, 2, 9, 10, 9 }, /*50*/
    { 70, 2, 7, 11, 10 }, /*51*/
    { 70, 2, 7, 11, 10 }, /*52*/
    { 70, 2, 7, 11, 10 }, /*53*/
    { 70, 2, 7, 11, 10 }, /*54*/
    { 70, 2, 7, 11, 10 }, /*55*/
    { 70, 2, 5, 12, 11 }, /*56*/
    { 70, 2, 5, 12, 11 }, /*57*/
    { 70, 2, 5, 12, 11 }, /*58*/
    { 70, 2, 5, 12, 11 }, /*59*/
    { 70, 2, 5, 12, 11 }, /*60*/
    { 70, 2, 3, 13, 12 }, /*61*/
    { 70, 2, 3, 13, 12 }, /*62*/
    { 70, 2, 3, 13, 12 }, /*63*/
    { 70, 2, 3, 13, 12 }, /*64*/
    { 70, 2, 3, 13, 12 }, /*65*/
    { 70, 2, 3, 12, 13 }, /*66*/
    { 70, 2, 3, 12, 13 }, /*67*/
    { 70, 2, 3, 12, 13 }, /*68*/
    { 70, 2, 3, 12, 13 }, /*69*/
    { 70, 2, 3, 12, 13 }, /*70*/
    { 70, 2, 3, 11, 14 }, /*71*/
    { 70, 2, 3, 11, 14 }, /*72*/
    { 70, 2, 3, 11, 14 }, /*73*/
    { 70, 2, 3, 11, 14 }, /*74*/
    { 70, 2, 3, 11, 14 }, /*75*/
    { 70, 2, 3, 10, 15 }, /*76*/
    { 70, 2, 3, 10, 15 }, /*77*/
    { 70, 2, 3, 10, 15 }, /*78*/
    { 70, 2, 3, 10, 15 }, /*79*/
    { 70, 2, 3, 10, 15 }, /*80*/
    { 70, 2, 3, 9, 16  }, /*81*/
    { 70, 2, 3, 9, 16  }, /*82*/
    { 70, 2, 3, 9, 16  }, /*83*/
    { 70, 2, 3, 9, 16  }, /*84*/
    { 70, 2, 3, 9, 16  }, /*85*/
    { 70, 2, 3, 8, 17  }, /*86*/
    { 70, 2, 3, 8, 17  }, /*87*/
    { 70, 2, 3, 8, 17  }, /*88*/
    { 70, 2, 3, 8, 17  }, /*89*/
    { 70, 2, 3, 8, 17  }, /*90*/
    { 70, 2, 3, 7, 18  }, /*91*/
    { 70, 2, 3, 7, 18  }, /*92*/
    { 70, 2, 3, 7, 18  }, /*93*/
    { 70, 2, 3, 7, 18  }, /*94*/
    { 70, 2, 3, 7, 18  }, /*95*/
    { 70, 2, 3, 6, 19  }, /*96*/
    { 70, 2, 3, 6, 19  }, /*97*/
    { 70, 2, 3, 6, 19  }, /*98*/
    { 70, 2, 3, 6, 19  }, /*99*/
    { 70, 2, 3, 6, 19  }, /*100*/
    { 70, 2, 3, 6, 19  }, /*101*/
    { 70, 2, 3, 6, 19  }, /*101*/
    { 70, 2, 3, 6, 19  }, /*102*/
    { 70, 2, 3, 6, 19  }, /*103*/
    { 70, 2, 3, 6, 19  }, /*104*/
    { 70, 2, 3, 6, 19  }, /*105*/
    { 70, 2, 3, 6, 19  }, /*106*/
    { 70, 2, 3, 6, 19  }, /*107*/
    { 70, 2, 3, 6, 19  }, /*108*/
    { 70, 2, 3, 6, 19  }, /*109*/
    { 70, 2, 3, 6, 19  }, /*110*/
    { 70, 2, 3, 6, 19  }, /*111*/
    { 70, 2, 3, 6, 19  }, /*112*/
    { 70, 2, 3, 6, 19  }, /*113*/
    { 70, 2, 3, 6, 19  }, /*114*/
    { 70, 2, 3, 6, 19  }, /*115*/
    { 70, 2, 3, 6, 19  }, /*116*/
    { 70, 2, 3, 6, 19  }, /*117*/
    { 70, 2, 3, 6, 19  }, /*118*/
    { 70, 2, 3, 6, 19  }, /*119*/
    { 70, 2, 3, 6, 19  }, /*120*/
    { 70, 2, 3, 6, 19  }, /*121*/
    { 70, 2, 3, 6, 19  }, /*122*/
    { 70, 2, 3, 6, 19  }, /*123*/
    { 70, 2, 3, 6, 19  }, /*124*/
    { 70, 2, 3, 6, 19  }, /*125*/
    { 70, 2, 3, 6, 19  }, /*126*/
    { 70, 2, 3, 6, 19  }, /*127*/
    { 70, 2, 3, 6, 19  }, /*128*/
    { 70, 2, 3, 6, 19  }, /*129*/
    { 70, 2, 3, 6, 19  }, /*130*/
    { 70, 2, 3, 6, 19  }, /*131*/
    { 70, 2, 3, 6, 19  }, /*132*/
    { 70, 2, 3, 6, 19  }, /*133*/
    { 70, 2, 3, 6, 19  }, /*134*/
    { 70, 2, 3, 6, 19  }, /*135*/
    { 70, 2, 3, 6, 19  }, /*136*/
    { 70, 2, 3, 6, 19  }, /*137*/
    { 70, 2, 3, 6, 19  }, /*138*/
    { 70, 2, 3, 6, 19  }, /*139*/
    { 70, 2, 3, 6, 19  }, /*140*/
    { 70, 2, 3, 6, 19  }, /*141*/
    { 70, 2, 3, 6, 19  }, /*142*/
    { 70, 2, 3, 6, 19  }, /*143*/
    { 70, 2, 3, 6, 19  }, /*144*/
    { 70, 2, 3, 6, 19  }, /*145*/
    { 70, 2, 3, 6, 19  }, /*146*/
    { 70, 2, 3, 6, 19  }, /*147*/
    { 70, 2, 3, 6, 19  }, /*148*/
    { 70, 2, 3, 6, 19  }, /*149*/
    { 70, 2, 3, 6, 19  }, /*150*/
    { 70, 2, 3, 6, 19  }, /*151*/
    { 70, 2, 3, 6, 19  }, /*152*/
    { 70, 2, 3, 6, 19  }, /*153*/
    { 70, 2, 3, 6, 19  }, /*154*/
    { 70, 2, 3, 6, 19  }, /*155*/
    { 70, 2, 3, 6, 19  }, /*156*/
    { 70, 2, 3, 6, 19  }, /*157*/
    { 70, 2, 3, 6, 19  }, /*158*/
    { 70, 2, 3, 6, 19  }, /*159*/
    { 70, 2, 3, 6, 19  }, /*160*/
    { 70, 2, 3, 6, 19  }, /*161*/
    { 70, 2, 3, 6, 19  }, /*162*/
    { 70, 2, 3, 6, 19  }, /*163*/
    { 70, 2, 3, 6, 19  }, /*164*/
    { 70, 2, 3, 6, 19  }, /*165*/
    { 70, 2, 3, 6, 19  }, /*166*/
    { 70, 2, 3, 6, 19  }, /*167*/
    { 70, 2, 3, 6, 19  }, /*168*/
    { 70, 2, 3, 6, 19  }, /*169*/
    { 70, 2, 3, 6, 19  }, /*170*/
    { 70, 2, 3, 6, 19  }, /*171*/
    { 70, 2, 3, 6, 19  }, /*172*/
    { 70, 2, 3, 6, 19  }, /*173*/
    { 70, 2, 3, 6, 19  }, /*174*/
    { 70, 2, 3, 6, 19  }, /*175*/
    { 70, 2, 3, 6, 19  }, /*176*/
    { 70, 2, 3, 6, 19  }, /*177*/
    { 70, 2, 3, 6, 19  }, /*178*/
    { 70, 2, 3, 6, 19  }, /*179*/
    { 70, 2, 3, 6, 19  }, /*180*/
    { 70, 2, 3, 6, 19  }, /*181*/
    { 70, 2, 3, 6, 19  }, /*182*/
    { 70, 2, 3, 6, 19  }, /*183*/
    { 70, 2, 3, 6, 19  }, /*184*/
    { 70, 2, 3, 6, 19  }, /*185*/
    { 70, 2, 3, 6, 19  }, /*186*/
    { 70, 2, 3, 6, 19  }, /*187*/
    { 70, 2, 3, 6, 19  }, /*188*/
    { 70, 2, 3, 6, 19  }, /*189*/
    { 70, 2, 3, 6, 19  }, /*190*/
    { 70, 2, 3, 6, 19  }, /*191*/
    { 70, 2, 3, 6, 19  }, /*192*/
    { 70, 2, 3, 6, 19  }, /*193*/
    { 70, 2, 3, 6, 19  }, /*194*/
    { 70, 2, 3, 6, 19  }, /*195*/
    { 70, 2, 3, 6, 19  }, /*196*/
    { 70, 2, 3, 6, 19  }, /*197*/
    { 70, 2, 3, 6, 19  }, /*198*/
    { 70, 2, 3, 6, 19  }, /*199*/
    { 70, 2, 3, 6, 19  }, /*200*/
};
 
static int magic_from_difficulty(int difficulty) {
    int percent, loop;
 
    difficulty--;
    if (difficulty < 0)
        difficulty = 0;
 
    if (difficulty >= DIFFLEVELS)
        difficulty = DIFFLEVELS-1;
 
    percent = RANDOM()%100;
 
    for (loop = 0; loop < (MAXMAGIC+1); ++loop) {
        percent -= difftomagic_list[difficulty][loop];
        if (percent < 0)
            break;
    }
    if (loop == (MAXMAGIC+1)) {
        LOG(llevError, "Warning, table for difficulty %d bad.\n", difficulty);
        loop = 0;
    }
    /*  LOG(llevDebug, "Chose magic %d for difficulty %d\n", loop, difficulty);*/
    return (RANDOM()%3) ? loop : -loop;
}
 
void set_abs_magic(object *op, int magic) {
    int32_t base_weight, base_speed;
    if (!magic)
        return;
 
    op->magic = magic;
    if (op->arch) {
        base_weight = op->arch->clone.weight;
        base_speed = ARMOUR_SPEED(&op->arch->clone);
    }
    else {
        base_weight = op->weight;
        base_speed = ARMOUR_SPEED(op);
    }
    // Now we do the calculations
    if (op->type == ARMOUR) {
        if (settings.armor_speed_linear)
            ARMOUR_SPEED(op) = base_speed*(100+magic*settings.armor_speed_improvement)/100;
        else
            // This could have been done with a loop, but that seems to be less scalable.
            // This will introduce less roundoff error than a loop, anyway
            ARMOUR_SPEED(op) = (int32_t)(base_speed * pow(((float)(100+settings.armor_speed_improvement))/100, magic));
    }
    // Prepare for handling the weight. Sometimes cursed ones will have low weight like good ones.
    if (magic < 0 && !(RANDOM()%3)) /* You can't just check the weight always */
        magic = (-magic);
    if (settings.armor_weight_linear)
        op->weight = (base_weight*(100-magic*settings.armor_weight_reduction))/100;
    else
        op->weight = (int32_t)(base_weight * pow(((float)(100-settings.armor_weight_reduction))/100, magic));
 
}
 
static void set_magic(int difficulty, object *op, int max_magic, int flags) {
    int i;
 
    i = magic_from_difficulty(difficulty);
    if ((flags&GT_ONLY_GOOD) && i < 0)
        i = -i;
    if (i > max_magic)
        i = max_magic;
    set_abs_magic(op, i);
    if (i < 0)
        SET_FLAG(op, FLAG_CURSED);
}
 
static void set_ring_bonus(object *op, int bonus) {
    int r = RANDOM()%(bonus > 0 ? 25 : 11);
 
    if (op->type == AMULET) {
        if (!(RANDOM()%21))
            r = 20+RANDOM()%2;
        else {
            if (RANDOM()&2)
                r = 10;
            else
                r = 11+RANDOM()%9;
        }
    }
 
    switch (r) {
        /* Redone by MSW 2000-11-26 to have much less code.  Also,
         * bonuses and penalties will stack and add to existing values.
         * of the item.
         */
    case 0:
    case 1:
    case 2:
    case 3:
    case 4:
    case 5:
    case 6:
        set_attr_value(&op->stats, r, (signed char)(bonus+get_attr_value(&op->stats, r)));
        break;
 
    case 7:
        op->stats.dam += bonus;
        break;
 
    case 8:
        op->stats.wc += bonus;
        break;
 
    case 9:
        op->stats.food += bonus; /* hunger/sustenance */
        break;
 
    case 10:
        op->stats.ac += bonus;
        break;
 
        /* Item that gives protections/vulnerabilities */
    case 11:
    case 12:
    case 13:
    case 14:
    case 15:
    case 16:
    case 17:
    case 18:
    case 19: {
            int b = 5+FABS(bonus), val, resist = RANDOM()%num_resist_table;
 
            /* Roughly generate a bonus between 100 and 35 (depending on the bonus) */
            val = 10+RANDOM()%b+RANDOM()%b+RANDOM()%b+RANDOM()%b;
 
            /* Cursed items need to have higher negative values to equal out with
             * positive values for how protections work out.  Put another
             * little random element in since that they don't always end up with
             * even values.
             */
            if (bonus < 0)
                val = 2*-val-RANDOM()%b;
            if (val > 35)
                val = 35; /* Upper limit */
            b = 0;
            while (op->resist[resist_table[resist]] != 0 && b++ < 4) {
                resist = RANDOM()%num_resist_table;
            }
            if (b == 4)
                return; /* Not able to find a free resistance */
            op->resist[resist_table[resist]] = val;
            /* We should probably do something more clever here to adjust value
             * based on how good a resistance we gave.
             */
            break;
        }
 
    case 20:
        if (op->type == AMULET) {
            SET_FLAG(op, FLAG_REFL_SPELL);
            op->value *= 11;
        } else {
            op->stats.hp = 1; /* regenerate hit points */
            op->value *= 4;
        }
        break;
 
    case 21:
        if (op->type == AMULET) {
            SET_FLAG(op, FLAG_REFL_MISSILE);
            op->value *= 9;
        } else {
            op->stats.sp = 1; /* regenerate spell points */
            op->value *= 3;
        }
        break;
 
    case 22:
        op->stats.grace += bonus; /* regenerate grace */
        op->value *= 5;
        break;
 
    case 23:
        op->stats.exp += bonus; /* Speed! */
        op->value = (op->value*2)/3;
        break;
    }
    if (bonus > 0)
        op->value *= 2*bonus;
    else
        op->value = -(op->value*2*bonus)/3;
}
 
static void trap_adjust(object *trap, int difficulty) {
    int i;
 
    /* now we set the trap level to match the difficulty of the level
     * the formula below will give a level from 1 to (2*difficulty) with
     * a peak probability at difficulty
     */
 
    trap->level = rndm(0, difficulty-1)+rndm(0, difficulty-1);
    if (trap->level < 1)
        trap->level = 1;
 
    /* set the hiddenness of the trap, similar formula to above */
    trap->stats.Cha = rndm(0, 19)+rndm(0, difficulty-1)+rndm(0, difficulty-1);
 
    if (!trap->other_arch && !trap->inv) {
        /* set the damage of the trap.
         * we get 0-4 pts of damage per level of difficulty of the map in
         * the trap
         */
 
        trap->stats.dam = 0;
        for (i = 0; i < difficulty; i++)
            trap->stats.dam += rndm(0, 4);
 
        /*  the poison trap special case */
        if (trap->attacktype&AT_POISON) {
            trap->stats.dam = rndm(0, difficulty-1);
            if (trap->stats.dam < 1)
                trap->stats.dam = 1;
        }
 
        /*  so we get an appropriate amnt of exp for AT_DEATH traps */
        if (trap->attacktype&AT_DEATH)
            trap->stats.dam = 127;
    }
}
 
#define DICE2 (dice2())
 
bool chance(int a, int b) {
    // Example: chance(2, 3). RANDOM%3 is 0, 1, or 2. 2/3 chance is the result < 2.
    return RANDOM()%b < a;
}
 
static int dice2() {
    return chance(2, 27) ? 2 : 1;
}
 
#define DICESPELL (RANDOM()%3+RANDOM()%3+RANDOM()%3+RANDOM()%3+RANDOM()%3)
 
void fix_generated_item(object *op, object *creator, int difficulty, int max_magic, int flags) {
    int was_magic = op->magic, num_enchantments = 0, save_item_power;
 
    if (!creator || creator->type == op->type)
        creator = op; /* safety & to prevent polymorphed objects giving attributes */
 
    /* If we make an artifact, this information will be destroyed */
    save_item_power = op->item_power;
    op->item_power = 0;
 
    if (op->randomitems && op->type != SPELL) {
        create_treasure(op->randomitems, op, flags, difficulty, 0);
        if (!op->inv)
            LOG(llevDebug, "fix_generated_item: Unable to generate treasure for %s\n", op->name);
        /* So the treasure doesn't get created again */
        op->randomitems = NULL;
    }
 
    if (difficulty < 1)
        difficulty = 1;
    if (!(flags&GT_MINIMAL)) {
        if (op->arch == crown_arch) {
            set_magic(difficulty > 25 ? 30 : difficulty+5, op, max_magic, flags);
            num_enchantments = calc_item_power(op);
            generate_artifact(op, difficulty);
        } else {
            if (!op->magic && max_magic)
                set_magic(difficulty, op, max_magic, flags);
            num_enchantments = calc_item_power(op);
            if ((!was_magic && !(RANDOM()%CHANCE_FOR_ARTIFACT))
            || op->type == ROD
            || difficulty >= 999)
                generate_artifact(op, difficulty);
        }
 
        /* Object was made an artifact.  Calculate its item_power rating.
         * the item_power in the object is what the artifact adds.
         */
        if (op->title) {
            /* if save_item_power is set, then most likely we started with an
             * artifact and have added new abilities to it - this is rare, but
             * but I have seen things like 'strange rings of fire'.  So just
             * figure out the power from the base power plus what this one adds.
             * Note that since item_power is not quite linear, this actually
             * ends up being somewhat of a bonus.
             */
            if (save_item_power)
                op->item_power = save_item_power+get_power_from_ench(op->item_power);
            else
                op->item_power += get_power_from_ench(num_enchantments);
        } else if (save_item_power) {
            /* restore the item_power field to the object if we haven't changed
             * it. we don't care about num_enchantments - that will basically
             * just have calculated some value from the base attributes of the
             * archetype.
             */
            op->item_power = save_item_power;
        } else {
            /* item_power was zero. This is suspicious, as it may be because it
             * was never previously calculated. Let's compute a value and see if
             * it is non-zero. If it indeed is, then assign it as the new
             * item_power value.
             * - gros, 21th of July 2006.
             */
            op->item_power = calc_item_power(op);
            save_item_power = op->item_power; /* Just in case it would get used
                                               * again below */
        }
    } else {
        /* If flag is GT_MINIMAL, we want to restore item power */
        op->item_power = save_item_power;
    }
 
    /* materialtype modifications.  Note we allow this on artifacts. */
    set_materialname(op);
 
    if (flags&GT_MINIMAL) {
        if (op->type == POTION)
            /* Handle healing and magic power potions */
            if (op->stats.sp && !op->randomitems) {
                object *tmp;
                if (spell_mapping[op->stats.sp]) {
                    tmp = create_archetype(spell_mapping[op->stats.sp]);
                    object_insert_in_ob(tmp, op);
                }
                op->stats.sp = 0;
            }
    } else if (!op->title) { /* Only modify object if not special */
        switch (op->type) {
        case WEAPON:
        case ARMOUR:
        case SHIELD:
        case HELMET:
        case CLOAK:
            if (QUERY_FLAG(op, FLAG_CURSED) && !(RANDOM()%4))
                set_ring_bonus(op, -DICE2);
            break;
 
        case BRACERS:
            if (!(RANDOM()%(QUERY_FLAG(op, FLAG_CURSED) ? 5 : 20))) {
                set_ring_bonus(op, QUERY_FLAG(op, FLAG_CURSED) ? -DICE2 : DICE2);
                if (!QUERY_FLAG(op, FLAG_CURSED))
                    op->value *= 3;
            }
            break;
 
        case POTION: {
                int too_many_tries = 0, is_special = 0;
 
                /* Handle healing and magic power potions */
                if (op->stats.sp && !op->randomitems) {
                    object *tmp;
 
                    tmp = create_archetype(spell_mapping[op->stats.sp]);
                    object_insert_in_ob(tmp, op);
                    op->stats.sp = 0;
                }
 
                while (!(is_special = special_potion(op)) && !op->inv) {
                    generate_artifact(op, difficulty);
                    if (too_many_tries++ > 10)
                        break;
                }
                /* don't want to change value for healing/magic power potions,
                 * since the value set on those is already correct.
                 */
                if (op->inv && op->randomitems) {
                    /* value multiplier is same as for scrolls */
                    op->value = (op->value*op->inv->value);
                    op->level = op->inv->level/2+RANDOM()%difficulty+RANDOM()%difficulty;
                } else {
                    FREE_AND_COPY(op->name, "potion");
                    FREE_AND_COPY(op->name_pl, "potions");
                }
                if (!(flags&GT_ONLY_GOOD) && RANDOM()%2)
                    SET_FLAG(op, FLAG_CURSED);
                break;
            }
 
        case AMULET:
            if (op->arch == amulet_arch)
                op->value *= 5; /* Since it's not just decoration */
            /* fall through */
        case RING:
            if (op->arch == NULL) {
                object_remove(op);
                object_free_drop_inventory(op);
                op = NULL;
                break;
            }
            if (op->arch != ring_arch && op->arch != amulet_arch)
                /* It's a special artifact!*/
                break;
 
            if (GET_ANIM_ID(op))
                SET_ANIMATION(op, RANDOM()%((int)NUM_ANIMATIONS(op)));
            if (!(flags&GT_ONLY_GOOD) && !(RANDOM()%3))
                SET_FLAG(op, FLAG_CURSED);
            set_ring_bonus(op, QUERY_FLAG(op, FLAG_CURSED) ? -DICE2 : DICE2);
            if (op->type != RING) /* Amulets have only one ability */
                break;
            if (!(RANDOM()%4)) {
                int d = (RANDOM()%2 || QUERY_FLAG(op, FLAG_CURSED)) ? -DICE2 : DICE2;
                if (d > 0)
                    op->value *= 3;
                set_ring_bonus(op, d);
                if (!(RANDOM()%4)) {
                    int d = (RANDOM()%3 || QUERY_FLAG(op, FLAG_CURSED)) ? -DICE2 : DICE2;
                    if (d > 0)
                        op->value *= 5;
                    set_ring_bonus(op, d);
                }
            }
            break;
 
        case BOOK:
            /* Is it an empty book?, if yes lets make a special
             * msg for it, and tailor its properties based on the
             * creator and/or map level we found it on.
             */
            if (!op->msg && RANDOM()%10) {
                /* set the book level properly */
                if (creator->level == 0 || QUERY_FLAG(creator, FLAG_ALIVE)) {
                    if (op->map && op->map->difficulty)
                        op->level = RANDOM()%(op->map->difficulty)+RANDOM()%10+1;
                    else
                        op->level = RANDOM()%20+1;
                } else
                    op->level = RANDOM()%creator->level;
 
                tailor_readable_ob(op, creator->stats.sp);
                /* books w/ info are worth more! */
                if (op->msg != NULL)
                    op->value *= ((op->level > 10 ? op->level : (op->level+1)/2)*((strlen(op->msg)/250)+1));
                /* creator related stuff */
 
                if (creator->slaying && !op->slaying) /* for check_inv floors */
                        op->slaying = add_string(creator->slaying);
 
                /* add exp so reading it gives xp (once)*/
                op->stats.exp = op->value > 10000 ? op->value/5 : op->value/10;
            }
            /* for library, chained books.  Note that some monsters have
             * no_pick set - we don't want to set no pick in that case. */
            if (QUERY_FLAG(creator, FLAG_NO_PICK)
                && !QUERY_FLAG(creator, FLAG_MONSTER))
                SET_FLAG(op, FLAG_NO_PICK);
            break;
 
        case SPELLBOOK:
            op->value = op->value*op->inv->value;
            /* add exp so learning gives xp */
            op->level = op->inv->level;
            op->stats.exp = op->value;
            /* some more fun */
            if (!(flags&GT_ONLY_GOOD) && rndm(1, 100) <= 5) {
                if (rndm(1, 6) <= 1)
                    SET_FLAG(op, FLAG_DAMNED);
                else
                    SET_FLAG(op, FLAG_CURSED);
            } else if (rndm(1, 100) <= 1) {
                SET_FLAG(op, FLAG_BLESSED);
            }
            break;
 
        case WAND:
            /* nrof in the treasure list is number of charges,
             * not number of wands.  So copy that into food (charges),
             * and reset nrof.
             */
            op->stats.food = op->inv->nrof;
            op->nrof = 1;
            /* If the spell changes by level, choose a random level
             * for it, and adjust price.  If the spell doesn't
             * change by level, just set the wand to the level of
             * the spell, and value calculation is simpler.
             */
            if (op->inv->duration_modifier
            || op->inv->dam_modifier
            || op->inv->range_modifier) {
                op->level = level_for_item(op, difficulty);
                op->value = op->value*op->inv->value*(op->level+50)/(op->inv->level+50);
            } else {
                op->level = op->inv->level;
                op->value = op->value*op->inv->value;
            }
            break;
 
        case ROD:
            op->level = level_for_item(op, difficulty);
            rod_adjust(op);
            break;
 
        case SCROLL:
            op->level = level_for_item(op, difficulty);
            op->value = op->value*op->inv->value*(op->level+50)/(op->inv->level+50);
            /* add exp so reading them properly gives xp */
            op->stats.exp = op->value/5;
            op->nrof = op->inv->nrof;
            /* some more fun */
            if (!(flags&GT_ONLY_GOOD) && rndm(1, 100) <= 20) {
                if (rndm(1, 6) <= 1)
                    SET_FLAG(op, FLAG_DAMNED);
                else
                    SET_FLAG(op, FLAG_CURSED);
            } else if (rndm(1, 100) <= 2) {
                SET_FLAG(op, FLAG_BLESSED);
            }
            break;
 
        case RUNE:
            trap_adjust(op, difficulty);
            break;
 
        case TRAP:
            trap_adjust(op, difficulty);
            break;
        } /* switch type */
    }
    if (flags&GT_STARTEQUIP) {
        if (op->nrof < 2
        && op->type != CONTAINER
        && op->type != MONEY
        && !QUERY_FLAG(op, FLAG_IS_THROWN))
            SET_FLAG(op, FLAG_STARTEQUIP);
        else if (op->type != MONEY)
            op->value = 0;
    }
 
    if (!(flags&GT_ENVIRONMENT))
        fix_flesh_item(op, creator);
}
 
static void dump_monster_treasure_rec(const char *name, treasure *t, int depth) {
    treasurelist *tl;
    int i;
 
    if (depth > 100)
        return;
 
    while (t != NULL) {
        if (t->name != NULL) {
            for (i = 0; i < depth; i++)
                fprintf(logfile, "  ");
            fprintf(logfile, "{   (list: %s)\n", t->name);
            tl = find_treasurelist(t->name);
            dump_monster_treasure_rec(name, tl->items, depth+2);
            for (i = 0; i < depth; i++)
                fprintf(logfile, "  ");
            fprintf(logfile, "}   (end of list: %s)\n", t->name);
        } else {
            for (i = 0; i < depth; i++)
                fprintf(logfile, "  ");
            if (t->item->clone.type == FLESH)
                fprintf(logfile, "%s's %s\n", name, t->item->clone.name);
            else
                fprintf(logfile, "%s\n", t->item->clone.name);
        }
        if (t->next_yes != NULL) {
            for (i = 0; i < depth; i++)
                fprintf(logfile, "  ");
            fprintf(logfile, " (if yes)\n");
            dump_monster_treasure_rec(name, t->next_yes, depth+1);
        }
        if (t->next_no != NULL) {
            for (i = 0; i < depth; i++)
                fprintf(logfile, "  ");
            fprintf(logfile, " (if no)\n");
            dump_monster_treasure_rec(name, t->next_no, depth+1);
        }
        t = t->next;
    }
}
 
void dump_monster_treasure(const char *name) {
    int found;
 
    found = 0;
    fprintf(logfile, "\n");
    getManager()->archetypes()->each([&] (const auto at) {
        if (!strcasecmp(at->clone.name, name) && at->clone.title == NULL) {
            fprintf(logfile, "treasures for %s (arch: %s)\n", at->clone.name, at->name);
            if (at->clone.randomitems != NULL)
                dump_monster_treasure_rec(at->clone.name, at->clone.randomitems->items, 1);
            else
                fprintf(logfile, "(nothing)\n");
            fprintf(logfile, "\n");
            found++;
        }
    });
 
    if (found == 0)
        fprintf(logfile, "No objects have the name %s!\n\n", name);
}
 
static void fix_flesh_item(object *item, const object *donor) {
    char tmpbuf[MAX_BUF];
    int i;
 
    if (item->type == FLESH && donor && QUERY_FLAG(donor, FLAG_MONSTER)) {
        /* change the name */
        snprintf(tmpbuf, sizeof(tmpbuf), "%s's %s", donor->name, item->name);
        FREE_AND_COPY(item->name, tmpbuf);
        snprintf(tmpbuf, sizeof(tmpbuf), "%s's %s", donor->name, item->name_pl);
        FREE_AND_COPY(item->name_pl, tmpbuf);
 
        /* store original arch in other_arch */
        if (!item->other_arch) {
            if (!donor->arch->reference_count) {
                item->other_arch = donor->arch;
            } else {
                /* If dealing with custom monsters, other_arch still needs to
                 * point back to the original.  Otherwise what happens
                 * is that other_arch points at the custom archetype, but
                 * that can be freed.  Reference count doesn't work because
                 * the loader will not be able to resolve the other_arch at
                 * load time (server may has restarted, etc.)
                 */
                archetype *original = find_archetype(donor->arch->name);
 
                if (original)
                    item->other_arch = original;
                else {
                    LOG(llevError, "could not find original archetype %s for custom monster!\n", donor->arch->name);
                    abort();
                }
            }
        }
 
        /* weight is FLESH weight/100 * donor */
        if ((item->weight = (signed long)(((double)item->weight/(double)100.0)*(double)donor->weight)) == 0)
            item->weight = 1;
 
        /* value is multiplied by level of donor */
        item->value *= isqrt(donor->level*2);
 
        /* food value */
        item->stats.food += (donor->stats.hp/100)+donor->stats.Con;
 
        /* flesh items inherit some abilities of donor, but not full effect. */
        for (i = 0; i < NROFATTACKS; i++)
            item->resist[i] = donor->resist[i]/2;
 
        /* item inherits donor's level and exp (important for dragons) */
        item->level = donor->level;
        item->stats.exp = donor->stats.exp;
 
        /* if donor has some attacktypes, the flesh is poisonous */
        if (donor->attacktype&AT_POISON)
            item->type = POISON;
        if (donor->attacktype&AT_ACID)
            item->stats.hp = -1*item->stats.food;
        SET_FLAG(item, FLAG_NO_STEAL);
 
        /* attempt to change the face - will take a face named "donor's arch"_"item's face". We ignore the animation for now */
        if (item->face != NULL) {
            snprintf(tmpbuf, sizeof(tmpbuf), "%s_%s", donor->arch->name, item->face->name);
            item->face = try_find_face(tmpbuf, item->face);
        }
    }
}
 
static int special_potion(object *op) {
    int i;
 
    if (op->attacktype)
        return 1;
 
    if (op->stats.Str
    || op->stats.Dex
    || op->stats.Con
    || op->stats.Pow
    || op->stats.Wis
    || op->stats.Int
    || op->stats.Cha)
        return 1;
 
    for (i = 0; i < NROFATTACKS; i++)
        if (op->resist[i])
            return 1;
 
    return 0;
}
 
treasure *get_empty_treasure(void) {
    treasure *t = (treasure *)calloc(1, sizeof(treasure));
    if (t == NULL)
        fatal(OUT_OF_MEMORY);
    t->item = NULL;
    t->name = NULL;
    t->next = NULL;
    t->next_yes = NULL;
    t->next_no = NULL;
    t->chance = 100;
    t->magic = 0;
    t->nrof = 0;
    return t;
}
 
void treasure_free(treasure *t) {
    if (t->name)
        free_string(t->name);
    if (t->artifact)
        free_string(t->artifact);
    if (t->next)
        treasure_free(t->next);
    if (t->next_yes)
        treasure_free(t->next_yes);
    if (t->next_no)
        treasure_free(t->next_no);
    free(t);
}
 
 
treasure *treasure_insert(treasurelist *list, int position) {
    treasure *added = get_empty_treasure();
    if (list->items == NULL || position <= 0) {
        added->next = list->items;
        list->items = added;
        return added;
    }
    treasure *prev = list->items;
    position--;
    while (position > 0 && prev->next) {
        position--;
        prev = prev->next;
    }
    added->next = prev->next;
    prev->next = added;
    return added;
}
 
void treasure_remove_item(treasurelist *list, int position) {
    if (list->items == 0 || position < 0) {
        return;
    }
    if (position == 0) {
        treasure *next = list->items->next;
        list->items->next = NULL;
        treasure_free(list->items);
        list->items = next;
        return;
    }
    position--;
    treasure *prev = list->items;
    while (prev && position > 0) {
        position--;
        prev = prev->next;
    }
    if (!prev) {
        return;
    }
    treasure *next = prev->next->next;
    prev->next->next = NULL;
    treasure_free(prev->next);
    prev->next = next;
}