server/common/treasure.C

/*
    CrossFire, A Multiplayer game for X-windows

    Copyright (C) 2002 Mark Wedel & Crossfire Development Team
    Copyright (C) 1992 Frank Tore Johansen

    This program 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; either version 2 of the License, or
    (at your option) any later version.

    This program 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 this program; if not, write to the Free Software
    Foundation, Inc., 675 Mass Ave, Cambridge, MA 02139, USA.

    The authors can be reached via e-mail at <crossfire@schmorp.de>
*/

#define ALLOWED_COMBINATION

/* TREASURE_DEBUG does some checking on the treasurelists after loading.
 * It is useful for finding bugs in the treasures file.  Since it only
 * slows the startup some (and not actual game play), it is by default
 * left on
 */
#define TREASURE_DEBUG

/* TREASURE_VERBOSE enables copious output concerning artifact generation */

/* #define TREASURE_VERBOSE */

#include <global.h>
#include <treasure.h>
#include <funcpoint.h>
#include <loader.h>


static void change_treasure (treasure *t, object *op);  /* overrule default values */
extern char *spell_mapping[];

/*
 * Initialize global archtype pointers:
 */

void
init_archetype_pointers ()
{
  int prev_warn = warn_archetypes;

  warn_archetypes = 1;
  if (ring_arch == NULL)
    ring_arch = archetype::find ("ring");
  if (amulet_arch == NULL)
    amulet_arch = archetype::find ("amulet");
  if (staff_arch == NULL)
    staff_arch = archetype::find ("staff");
  if (crown_arch == NULL)
    crown_arch = archetype::find ("crown");
  warn_archetypes = prev_warn;
}

/*
 * Allocate and return the pointer to an empty treasurelist structure.
 */

static treasurelist *
get_empty_treasurelist (void)
{
  return new treasurelist;
}

/*
 * Allocate and return the pointer to an empty treasure structure.
 */
//TODO: make this a constructor
static treasure *
get_empty_treasure (void)
{
  treasure *t = new treasure;

  t->chance = 100;

  return t;
}

/*
 * Reads the lib/treasure file from disk, and parses the contents
 * into an internal treasure structure (very linked lists)
 */

static treasure *
load_treasure (FILE * fp, int *line)
{
  char buf[MAX_BUF], *cp, variable[MAX_BUF];
  treasure *t = get_empty_treasure ();
  int value;

  nroftreasures++;
  while (fgets (buf, MAX_BUF, fp) != NULL)
    {
      (*line)++;

      if (*buf == '#')
        continue;
      if ((cp = strchr (buf, '\n')) != NULL)
        *cp = '\0';
      cp = buf;
      while (isspace (*cp))     /* Skip blanks */
        cp++;

      if (sscanf (cp, "arch %s", variable))
        {
          if ((t->item = archetype::find (variable)) == NULL)
            LOG (llevError, "Treasure lacks archetype: %s\n", variable);
        }
      else if (sscanf (cp, "list %s", variable))
        t->name = variable;
      else if (sscanf (cp, "change_name %s", variable))
        t->change_arch.name = variable;
      else if (sscanf (cp, "change_title %s", variable))
        t->change_arch.title = variable;
      else if (sscanf (cp, "change_slaying %s", variable))
        t->change_arch.slaying = variable;
      else if (sscanf (cp, "chance %d", &value))
        t->chance = (uint8) value;
      else if (sscanf (cp, "nrof %d", &value))
        t->nrof = (uint16) value;
      else if (sscanf (cp, "magic %d", &value))
        t->magic = (uint8) value;
      else if (!strcmp (cp, "yes"))
        t->next_yes = load_treasure (fp, line);
      else if (!strcmp (cp, "no"))
        t->next_no = load_treasure (fp, line);
      else if (!strcmp (cp, "end"))
        return t;
      else if (!strcmp (cp, "more"))
        {
          t->next = load_treasure (fp, line);
          return t;
        }
      else
        LOG (llevError, "Unknown treasure-command: '%s', last entry %s, line %d\n", cp, &t->name, *line);
    }
  LOG (llevError, "treasure lacks 'end'.\n");
  return t;
}

#ifdef TREASURE_DEBUG

/* recursived checks the linked list.  Treasurelist is passed only
 * so that the treasure name can be printed out
 */
static void
check_treasurelist (const treasure *t, const treasurelist * tl)
{
  if (t->chance >= 100 && t->next_yes && (t->next || t->next_no))
    LOG (llevError, "Treasurelist %s has element that has 100%% generation, next_yes field as well as next or next_no\n", &tl->name);
  /* find_treasurelist will print out its own error message */
  if (t->name && *t->name)
    find_treasurelist (t->name);
  if (t->next)
    check_treasurelist (t->next, tl);
  if (t->next_yes)
    check_treasurelist (t->next_yes, tl);
  if (t->next_no)
    check_treasurelist (t->next_no, tl);
}
#endif

/*
 * Opens LIBDIR/treasure and reads all treasure-declarations from it.
 * Each treasure is parsed with the help of load_treasure().
 */

void
load_treasures (void)
{
  FILE *fp;
  char filename[MAX_BUF], buf[MAX_BUF], name[MAX_BUF];
  treasurelist *previous = NULL;
  treasure *t;
  int comp, line = 0;

  sprintf (filename, "%s/%s", settings.datadir, settings.treasures);
  if ((fp = open_and_uncompress (filename, 0, &comp)) == NULL)
    {
      LOG (llevError, "Can't open treasure file.\n");
      return;
    }
  while (fgets (buf, MAX_BUF, fp) != NULL)
    {
      line++;
      if (*buf == '#')
        continue;

      if (sscanf (buf, "treasureone %s\n", name) || sscanf (buf, "treasure %s\n", name))
        {
          treasurelist *tl = get_empty_treasurelist ();

          tl->name = name;
          if (previous == NULL)
            first_treasurelist = tl;
          else
            previous->next = tl;
          previous = tl;
          tl->items = load_treasure (fp, &line);

          /* This is a one of the many items on the list should be generated.
           * Add up the chance total, and check to make sure the yes & no
           * fields of the treasures are not being used.
           */
          if (!strncmp (buf, "treasureone", 11))
            {
              for (t = tl->items; t != NULL; t = t->next)
                {
#ifdef TREASURE_DEBUG
                  if (t->next_yes || t->next_no)
                    {
                      LOG (llevError, "Treasure %s is one item, but on treasure %s\n", &tl->name, t->item ? &t->item->name : &t->name);
                      LOG (llevError, "  the next_yes or next_no field is set\n");
                    }
#endif
                  tl->total_chance += t->chance;
                }
            }
        }
      else
        LOG (llevError, "Treasure-list %s didn't understand: %s, line %d\n", filename, buf, line);
    }
  close_and_delete (fp, comp);

#ifdef TREASURE_DEBUG
  /* Perform some checks on how valid the treasure data actually is.
   * verify that list transitions work (ie, the list that it is supposed
   * to transition to exists).  Also, verify that at least the name
   * or archetype is set for each treasure element.
   */
  for (previous = first_treasurelist; previous != NULL; previous = previous->next)
    check_treasurelist (previous->items, previous);
#endif
}

/*
 * Searches for the given treasurelist in the globally linked list
 * of treasurelists which has been built by load_treasures().
 */

treasurelist *
find_treasurelist (const char *name)
{
  shstr_cmp name_ (name);

  if (!name_)
    return 0;

  for (treasurelist *tl = first_treasurelist; tl != 0; tl = tl->next)
    if (name_ == tl->name)
      return tl;

  if (first_treasurelist)
    LOG (llevError, "Couldn't find treasurelist %s\n", name);

  return 0;
}


/*
 * Generates the objects specified by the given treasure.
 * It goes recursively through the rest of the linked list.
 * If there is a certain percental chance for a treasure to be generated,
 * this is taken into consideration.
 * The second argument specifies for which object the treasure is
 * being generated.
 * If flag is GT_INVISIBLE, only invisible objects are generated (ie, only
 * abilities.  This is used by summon spells, thus no summoned monsters
 * start with equipment, but only their abilities).
 */
static void
put_treasure (object *op, object *creator, int flags)
{
  object *tmp;

  /* 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);
      op->insert_at (creator, creator, INS_NO_MERGE | INS_NO_WALK_ON);
    }
  else
    {
      op = creator->insert (op);

      if ((flags & GT_APPLY) && QUERY_FLAG (creator, FLAG_MONSTER))
        monster_check_apply (creator, op);

      if ((flags & GT_UPDATE_INV) && (tmp = creator->in_player ()))
        esrv_send_item (tmp, op);
    }
}

/* if there are change_xxx commands in the treasure, we include the changes
 * in the generated object
 */
static void
change_treasure (treasure *t, object *op)
{
  /* CMD: change_name xxxx */
  if (t->change_arch.name)
    {
      op->name = t->change_arch.name;
      op->name_pl = t->change_arch.name;
    }

  if (t->change_arch.title)
    op->title = t->change_arch.title;

  if (t->change_arch.slaying)
    op->slaying = t->change_arch.slaying;
}

void
create_all_treasures (treasure *t, object *op, int flag, int difficulty, int tries)
{
  object *tmp;

  if ((int) t->chance >= 100 || (RANDOM () % 100 + 1) < (int) t->chance)
    {
      if (t->name)
        {
          if (difficulty >= t->magic)
            {
              treasurelist *tl = find_treasurelist (t->name);
              if (tl)
                create_treasure (tl, op, flag, difficulty, tries);
            }
        }
      else
        {
          if (t->item && (t->item->clone.invisible != 0 || !(flag & GT_INVISIBLE)))
            {
              tmp = arch_to_object (t->item);
              if (t->nrof && tmp->nrof <= 1)
                tmp->nrof = RANDOM () % ((int) t->nrof) + 1;
              fix_generated_item (tmp, op, difficulty, t->magic, flag);
              change_treasure (t, tmp);
              put_treasure (tmp, op, flag);
            }
        }

      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);
}

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 ();
      return;
    }

  if (t->name)
    {
      if (difficulty >= t->magic)
        {
          treasurelist *tl = find_treasurelist (t->name);
          if (tl)
            create_treasure (tl, op, flag, difficulty, tries);
        }
      else if (t->nrof)
        create_one_treasure (tl, op, flag, difficulty, tries);

      return;
    }

  if (t->item && (t->item->clone.invisible != 0 || flag != GT_INVISIBLE))
    {
      object *tmp = arch_to_object (t->item);

      if (!tmp)
        return;

      if (t->nrof && tmp->nrof <= 1)
        tmp->nrof = RANDOM () % ((int) t->nrof) + 1;

      fix_generated_item (tmp, op, difficulty, t->magic, flag);
      change_treasure (t, tmp);
      put_treasure (tmp, op, flag);
    }
}

/* This calls the appropriate treasure creation function.  tries is passed
 * to determine how many list transitions or attempts to create treasure
 * have been made.  It is really in place to prevent infinite loops with
 * list transitions, or so that excessively good treasure will not be
 * created on weak maps, because it will exceed the number of allowed tries
 * to do that.
 */
void
create_treasure (treasurelist *tl, object *op, int flag, int difficulty, int tries)
{

  if (tries++ > 100)
    {
      LOG (llevDebug, "createtreasure: tries exceeded 100, returning without making treasure\n");
      return;
    }
  if (tl->total_chance)
    create_one_treasure (tl, op, flag, difficulty, tries);
  else
    create_all_treasures (tl->items, op, flag, difficulty, tries);
}

/* This is similar to the old generate treasure function.  However,
 * it instead takes a treasurelist.  It is really just a wrapper around
 * create_treasure.  We create a dummy object that the treasure gets
 * inserted into, and then return that treausre
 */
object *
generate_treasure (treasurelist *tl, int difficulty)
{
  difficulty = clamp (difficulty, 1, settings.max_level);

  object *ob = object::create (), *tmp;

  create_treasure (tl, ob, 0, difficulty, 0);

  /* Don't want to free the object we are about to return */
  tmp = ob->inv;
  if (tmp != NULL)
    tmp->remove ();

  if (ob->inv)
    LOG (llevError, "In generate treasure, created multiple objects.\n");

  ob->destroy ();
  return tmp;
}

/*
 * This is a new way of calculating the chance for an item to have
 * a specific magical bonus.
 * The array has two arguments, the difficulty of the level, and the
 * magical bonus "wanted".
 */

static int difftomagic_list[DIFFLEVELS][MAXMAGIC + 1] = {

/*chance of magic    difficulty*/

/* +0  +1 +2 +3 +4 */
  {95, 2, 2, 1, 0},             /*1 */
  {92, 5, 2, 1, 0},             /*2 */
  {85, 10, 4, 1, 0},            /*3 */
  {80, 14, 4, 2, 0},            /*4 */
  {75, 17, 5, 2, 1},            /*5 */
  {70, 18, 8, 3, 1},            /*6 */
  {65, 21, 10, 3, 1},           /*7 */
  {60, 22, 12, 4, 2},           /*8 */
  {55, 25, 14, 4, 2},           /*9 */
  {50, 27, 16, 5, 2},           /*10 */
  {45, 28, 18, 6, 3},           /*11 */
  {42, 28, 20, 7, 3},           /*12 */
  {40, 27, 21, 8, 4},           /*13 */
  {38, 25, 22, 10, 5},          /*14 */
  {36, 23, 23, 12, 6},          /*15 */
  {33, 21, 24, 14, 8},          /*16 */
  {31, 19, 25, 16, 9},          /*17 */
  {27, 15, 30, 18, 10},         /*18 */
  {20, 12, 30, 25, 13},         /*19 */
  {15, 10, 28, 30, 17},         /*20 */
  {13, 9, 27, 28, 23},          /*21 */
  {10, 8, 25, 28, 29},          /*22 */
  {8, 7, 23, 26, 36},           /*23 */
  {6, 6, 20, 22, 46},           /*24 */
  {4, 5, 17, 18, 56},           /*25 */
  {2, 4, 12, 14, 68},           /*26 */
  {0, 3, 7, 10, 80},            /*27 */
  {0, 0, 3, 7, 90},             /*28 */
  {0, 0, 0, 3, 97},             /*29 */
  {0, 0, 0, 0, 100},            /*30 */
  {0, 0, 0, 0, 100},            /*31 */
};


/* calculate the appropriate level for wands staves and scrolls.  
 * This code presumes that op has had its spell object created (in op->inv)
 *
 * elmex Wed Aug  9 17:44:59 CEST 2006:
 *        Removed multiplicator, too many high-level items were generated on low-difficulty maps.
 */

int
level_for_item (const object *op, int difficulty)
{
  int olevel = 0;

  if (!op->inv)
    {
      LOG (llevError, "level_for_item: Object %s has no inventory!\n", &op->name);
      return 0;
    }

  olevel = (int) (op->inv->level + (double) difficulty * (1 - drand48 () * drand48 () * 2));

  if (olevel <= 0)
    olevel = rndm (1, MIN (op->inv->level, 1));

  if (olevel > MAXLEVEL)
    olevel = MAXLEVEL;

  return olevel;
}

/*
 * Based upon the specified difficulty and upon the difftomagic_list array,
 * a random magical bonus is returned.  This is used when determine
 * the magical bonus created on specific maps.
 *
 * elmex Thu Aug 10 18:45:44 CEST 2006:
 *       Scaling difficulty by max_level, as difficulty is a level and not some
 *       weird integer between 1-31.
 *
 */

int
magic_from_difficulty (int difficulty)
{
  int percent = 0, magic = 0;
  int scaled_diff = (int) (((double) difficulty / settings.max_level) * DIFFLEVELS);

  scaled_diff--;

  if (scaled_diff < 0)
    scaled_diff = 0;

  if (scaled_diff >= DIFFLEVELS)
    scaled_diff = DIFFLEVELS - 1;

  percent = RANDOM () % 100;

  for (magic = 0; magic < (MAXMAGIC + 1); magic++)
    {
      percent -= difftomagic_list[scaled_diff][magic];

      if (percent < 0)
        break;
    }

  if (magic == (MAXMAGIC + 1))
    {
      LOG (llevError, "Warning, table for difficulty (scaled %d) %d bad.\n", scaled_diff, difficulty);
      magic = 0;
    }

  magic = (RANDOM () % 3) ? magic : -magic;
  /* LOG(llevDebug, "Chose magic %d for difficulty (scaled %d) %d\n", magic, scaled_diff, difficulty); */

  return magic;
}

/*
 * Sets magical bonus in an object, and recalculates the effect on
 * the armour variable, and the effect on speed of armour.
 * This function doesn't work properly, should add use of archetypes
 * to make it truly absolute.
 */

void
set_abs_magic (object *op, int magic)
{
  if (!magic)
    return;

  op->magic = magic;
  if (op->arch)
    {
      if (op->type == ARMOUR)
        ARMOUR_SPEED (op) = (ARMOUR_SPEED (&op->arch->clone) * (100 + magic * 10)) / 100;

      if (magic < 0 && !(RANDOM () % 3))        /* You can't just check the weight always */
        magic = (-magic);
      op->weight = (op->arch->clone.weight * (100 - magic * 10)) / 100;
    }
  else
    {
      if (op->type == ARMOUR)
        ARMOUR_SPEED (op) = (ARMOUR_SPEED (op) * (100 + magic * 10)) / 100;
      if (magic < 0 && !(RANDOM () % 3))        /* You can't just check the weight always */
        magic = (-magic);
      op->weight = (op->weight * (100 - magic * 10)) / 100;
    }
}

/*
 * Sets a random magical bonus in the given object based upon
 * the given difficulty, and the given max possible bonus.
 */

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);
}

/*
 * Randomly adds one magical ability to the given object.
 * Modified for Partial Resistance in many ways:
 * 1) Since rings can have multiple bonuses, if the same bonus
 *  is rolled again, increase it - the bonuses now stack with
 *  other bonuses previously rolled and ones the item might natively have.
 * 2) Add code to deal with new PR method.
 */

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.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;
}

/*
 * get_magic(diff) will return a random number between 0 and 4.
 * diff can be any value above 2.  The higher the diff-variable, the
 * higher is the chance of returning a low number.
 * It is only used in fix_generated_treasure() to set bonuses on
 * rings and amulets.
 * Another scheme is used to calculate the magic of weapons and armours.
 */

int
get_magic (int diff)
{
  int i;

  if (diff < 3)
    diff = 3;
  for (i = 0; i < 4; i++)
    if (RANDOM () % diff)
      return i;
  return 4;
}

#define DICE2   (get_magic(2)==2?2:1)
#define DICESPELL (RANDOM()%3+RANDOM()%3+RANDOM()%3+RANDOM()%3+RANDOM()%3)

/*
 * fix_generated_item():  This is called after an item is generated, in
 * order to set it up right.  This produced magical bonuses, puts spells
 * into scrolls/books/wands, makes it unidentified, hides the value, etc.
 */

/* 4/28/96 added creator object from which op may now inherit properties based on
 * op->type. Right now, which stuff the creator passes on is object type 
 * dependant. I know this is a spagetti manuever, but is there a cleaner 
 * way to do this? b.t. */

/*
 * ! (flags & GT_ENVIRONMENT):
 *     Automatically calls fix_flesh_item().
 *
 * flags:
 *    GT_STARTEQUIP: Sets FLAG_STARTEQIUP on item if appropriate, or clears the item's
 *      value.
 *    GT_MINIMAL: Does minimal processing on the object - just enough to make it
 *      a working object - don't change magic, value, etc, but set it material
 *      type as appropriate, for objects that need spell objects, set those, etc
 */

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 = 0;

  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 (INVOKE_OBJECT (ADD_BONUS, op,
                     ARG_OBJECT (creator != op ? creator : 0),
                     ARG_INT (difficulty), ARG_INT (max_magic),
                     ARG_INT (flags)))
    return;

  if (!(flags & GT_MINIMAL))
    {
      if (op->arch == crown_arch)
        {
          set_magic (difficulty, op, max_magic, flags);
          num_enchantments = calc_item_power (op, 1);
          generate_artifact (op, difficulty);
        }
      else
        {
          if (!op->magic && max_magic)
            set_magic (difficulty, op, max_magic, flags);

          num_enchantments = calc_item_power (op, 1);

          if ((!was_magic && !(RANDOM () % CHANCE_FOR_ARTIFACT)) || op->type == HORN || difficulty >= settings.max_level)       /* high difficulties always generate an artifact,
                                                                                                                                 * used for shop_floors or treasures */
            generate_artifact (op, difficulty);
        }

      /* Object was made an artifact.  Calculate its item_power rating.
       * the item_power in the object is what the artfiact 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 (op->item_power + 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, 0);
          save_item_power = op->item_power;     /* Just in case it would get used
                                                 * again below */
        }
    }

  /* materialtype modifications.  Note we allow this on artifacts. */
  set_materialname (op, difficulty, NULL);

  if (flags & GT_MINIMAL)
    {
      if (op->type == POTION)
        /* Handle healing and magic power potions */
        if (op->stats.sp && !op->randomitems)
          {
            object *tmp;

            tmp = get_archetype (spell_mapping[op->stats.sp]);
            insert_ob_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 = get_archetype (spell_mapping[op->stats.sp]);
                  insert_ob_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
                {
                  op->name = "potion";
                  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 */

          case RING:
            if (op->arch == NULL)
              {
                op->destroy ();
                op = 0;
                break;
              }

            if (op->arch != ring_arch && op->arch != amulet_arch)       /* It's a special artifact! */
              break;

            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);
                  }
              }

            if (GET_ANIM_ID (op))
              SET_ANIMATION (op, RANDOM () % ((int) NUM_ANIMATIONS (op)));

            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 && creator->stats.sp) ? creator->stats.sp : -1);
                /* books w/ info are worth more! */
                op->value *= ((op->level > 10 ? op->level : (op->level + 1) / 2) * ((strlen (op->msg) / 250) + 1));
                /* creator related stuff */

                /* 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);
                if (creator->slaying && !op->slaying)   /* for check_inv floors */
                  op->slaying = creator->slaying;

                /* add exp so reading it gives xp (once) */
                op->stats.exp = op->value > 10000 ? op->value / 5 : op->value / 10;
              }
            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;
            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);
            /* Add 50 to both level an divisor to keep prices a little more
             * reasonable.  Otherwise, a high level version of a low level
             * spell can be worth tons a money (eg, level 20 rod, level 2 spell =
             * 10 time multiplier).  This way, the value are a bit more reasonable.
             */
            op->value = op->value * op->inv->value * (op->level + 50) / (op->inv->level + 50);
            /* maxhp is used to denote how many 'charges' the rod holds before */
            if (op->stats.maxhp)
              op->stats.maxhp *= MAX (op->inv->stats.sp, op->inv->stats.grace);
            else
              op->stats.maxhp = 2 * MAX (op->inv->stats.sp, op->inv->stats.grace);

            op->stats.hp = op->stats.maxhp;
            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;
            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);
}

/*
 *
 *
 * CODE DEALING WITH ARTIFACTS STARTS HERE
 *
 *
 */

/*
 * Allocate and return the pointer to an empty artifactlist structure.
 */

static artifactlist *
get_empty_artifactlist (void)
{
  artifactlist *al = (artifactlist *) malloc (sizeof (artifactlist));

  if (al == NULL)
    fatal (OUT_OF_MEMORY);
  al->next = NULL;
  al->items = NULL;
  al->total_chance = 0;
  return al;
}

/*
 * Allocate and return the pointer to an empty artifact structure.
 */

static artifact *
get_empty_artifact (void)
{
  artifact *a = (artifact *) malloc (sizeof (artifact));

  if (a == NULL)
    fatal (OUT_OF_MEMORY);
  a->item = NULL;
  a->next = NULL;
  a->chance = 0;
  a->difficulty = 0;
  a->allowed = NULL;
  return a;
}

/*
 * Searches the artifact lists and returns one that has the same type
 * of objects on it.
 */

artifactlist *
find_artifactlist (int type)
{
  artifactlist *al;

  for (al = first_artifactlist; al != NULL; al = al->next)
    if (al->type == type)
      return al;
  return NULL;
}

/*
 * For debugging purposes.  Dumps all tables.
 */

void
dump_artifacts (void)
{
  artifactlist *al;
  artifact *art;
  linked_char *next;

  fprintf (logfile, "\n");
  for (al = first_artifactlist; al != NULL; al = al->next)
    {
      fprintf (logfile, "Artifact has type %d, total_chance=%d\n", al->type, al->total_chance);
      for (art = al->items; art != NULL; art = art->next)
        {
          fprintf (logfile, "Artifact %-30s Difficulty %3d Chance %5d\n", &art->item->name, art->difficulty, art->chance);
          if (art->allowed != NULL)
            {
              fprintf (logfile, "\tAllowed combinations:");
              for (next = art->allowed; next != NULL; next = next->next)
                fprintf (logfile, "%s,", &next->name);
              fprintf (logfile, "\n");
            }
        }
    }
  fprintf (logfile, "\n");
}

/*
 * For debugging purposes.  Dumps all treasures recursively (see below).
 */
void
dump_monster_treasure_rec (const char *name, treasure *t, int depth)
{
  treasurelist *tl;
  int i;

  if (depth > 100)
    return;
  while (t)
    {
      if (t->name)
        {
          for (i = 0; i < depth; i++)
            fprintf (logfile, "  ");
          fprintf (logfile, "{   (list: %s)\n", &t->name);
          tl = find_treasurelist (t->name);
          if (tl)
            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 && 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)
        {
          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)
        {
          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;
    }
}

/*
 * For debugging purposes.  Dumps all treasures for a given monster.
 * Created originally by Raphael Quinet for debugging the alchemy code.
 */

void
dump_monster_treasure (const char *name)
{
  archetype *at;
  int found;

  found = 0;
  fprintf (logfile, "\n");
  for (at = first_archetype; at != NULL; at = at->next)
    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);
}

/*
 * Builds up the lists of artifacts from the file in the libdir.
 */

void
init_artifacts (void)
{
  static int has_been_inited = 0;
  char filename[MAX_BUF], buf[HUGE_BUF], *cp, *next;
  artifact *art = NULL;
  linked_char *tmp;
  int value;
  artifactlist *al;

  if (has_been_inited)
    return;
  else
    has_been_inited = 1;

  sprintf (filename, "%s/artifacts", settings.datadir);
  object_thawer thawer (filename);

  if (!thawer)
    return;

  while (fgets (buf, HUGE_BUF, thawer) != NULL)
    {
      if (*buf == '#')
        continue;
      if ((cp = strchr (buf, '\n')) != NULL)
        *cp = '\0';
      cp = buf;
      while (*cp == ' ')        /* Skip blanks */
        cp++;
      if (*cp == '\0')
        continue;

      if (!strncmp (cp, "Allowed", 7))
        {
          if (art == NULL)
            {
              art = get_empty_artifact ();
              nrofartifacts++;
            }
          cp = strchr (cp, ' ') + 1;
          if (!strcmp (cp, "all"))
            continue;

          do
            {
              nrofallowedstr++;
              if ((next = strchr (cp, ',')) != NULL)
                *(next++) = '\0';
              tmp = new linked_char;

              tmp->name = cp;
              tmp->next = art->allowed;
              art->allowed = tmp;
            }
          while ((cp = next) != NULL);
        }
      else if (sscanf (cp, "chance %d", &value))
        art->chance = (uint16) value;
      else if (sscanf (cp, "difficulty %d", &value))
        art->difficulty = (uint8) value;
      else if (!strncmp (cp, "Object", 6))
        {
          art->item = object::create ();

          if (!load_object (thawer, art->item, 0))
            LOG (llevError, "Init_Artifacts: Could not load object.\n");

          art->item->name = strchr (cp, ' ') + 1;
          al = find_artifactlist (art->item->type);
          if (al == NULL)
            {
              al = get_empty_artifactlist ();
              al->type = art->item->type;
              al->next = first_artifactlist;
              first_artifactlist = al;
            }
          art->next = al->items;
          al->items = art;
          art = NULL;
        }
      else
        LOG (llevError, "Unknown input in artifact file: %s\n", buf);
    }

  for (al = first_artifactlist; al != NULL; al = al->next)
    {
      for (art = al->items; art != NULL; art = art->next)
        {
          if (!art->chance)
            LOG (llevError, "Warning: artifact with no chance: %s\n", &art->item->name);
          else
            al->total_chance += art->chance;
        }
#if 0
      LOG (llevDebug, "Artifact list type %d has %d total chance\n", al->type, al->total_chance);
#endif
    }

  LOG (llevDebug, "done.\n");
}


/*
 * Used in artifact generation.  The bonuses of the first object
 * is modified by the bonuses of the second object.
 */

void
add_abilities (object *op, object *change)
{
  int i, tmp;

  if (change->face != blank_face)
    {
#ifdef TREASURE_VERBOSE
      LOG (llevDebug, "FACE: %d\n", change->face->number);
#endif
      op->face = change->face;
    }

  for (i = 0; i < NUM_STATS; i++)
    change_attr_value (&(op->stats), i, get_attr_value (&(change->stats), i));

  op->attacktype |= change->attacktype;
  op->path_attuned |= change->path_attuned;
  op->path_repelled |= change->path_repelled;
  op->path_denied |= change->path_denied;
  op->move_type |= change->move_type;
  op->stats.luck += change->stats.luck;

  if (QUERY_FLAG (change, FLAG_CURSED))
    SET_FLAG (op, FLAG_CURSED);
  if (QUERY_FLAG (change, FLAG_DAMNED))
    SET_FLAG (op, FLAG_DAMNED);
  if ((QUERY_FLAG (change, FLAG_CURSED) || QUERY_FLAG (change, FLAG_DAMNED)) && op->magic > 0)
    set_abs_magic (op, -op->magic);

  if (QUERY_FLAG (change, FLAG_LIFESAVE))
    SET_FLAG (op, FLAG_LIFESAVE);
  if (QUERY_FLAG (change, FLAG_REFL_SPELL))
    SET_FLAG (op, FLAG_REFL_SPELL);
  if (QUERY_FLAG (change, FLAG_STEALTH))
    SET_FLAG (op, FLAG_STEALTH);
  if (QUERY_FLAG (change, FLAG_XRAYS))
    SET_FLAG (op, FLAG_XRAYS);
  if (QUERY_FLAG (change, FLAG_BLIND))
    SET_FLAG (op, FLAG_BLIND);
  if (QUERY_FLAG (change, FLAG_SEE_IN_DARK))
    SET_FLAG (op, FLAG_SEE_IN_DARK);
  if (QUERY_FLAG (change, FLAG_REFL_MISSILE))
    SET_FLAG (op, FLAG_REFL_MISSILE);
  if (QUERY_FLAG (change, FLAG_MAKE_INVIS))
    SET_FLAG (op, FLAG_MAKE_INVIS);

  if (QUERY_FLAG (change, FLAG_STAND_STILL))
    {
      CLEAR_FLAG (op, FLAG_ANIMATE);
      /* so artifacts will join */
      if (!QUERY_FLAG (op, FLAG_ALIVE))
        op->speed = 0.0;

      op->set_speed (op->speed);
    }

  if (change->nrof)
    op->nrof = RANDOM () % ((int) change->nrof) + 1;

  op->stats.exp += change->stats.exp;   /* Speed modifier */
  op->stats.wc += change->stats.wc;
  op->stats.ac += change->stats.ac;

  if (change->other_arch)
    {
      /* Basically, for horns & potions, the other_arch field is the spell
       * to cast.  So convert that to into a spell and put it into
       * this object.
       */
      if (op->type == HORN || op->type == POTION)
        {
          object *tmp_obj;

          /* Remove any spells this object currently has in it */
          while (op->inv)
            op->inv->destroy ();

          tmp_obj = arch_to_object (change->other_arch);
          insert_ob_in_ob (tmp_obj, op);
        }
      /* No harm setting this for potions/horns */
      op->other_arch = change->other_arch;
    }

  if (change->stats.hp < 0)
    op->stats.hp = -change->stats.hp;
  else
    op->stats.hp += change->stats.hp;

  if (change->stats.maxhp < 0)
    op->stats.maxhp = -change->stats.maxhp;
  else
    op->stats.maxhp += change->stats.maxhp;

  if (change->stats.sp < 0)
    op->stats.sp = -change->stats.sp;
  else
    op->stats.sp += change->stats.sp;

  if (change->stats.maxsp < 0)
    op->stats.maxsp = -change->stats.maxsp;
  else
    op->stats.maxsp += change->stats.maxsp;

  if (change->stats.food < 0)
    op->stats.food = -(change->stats.food);
  else
    op->stats.food += change->stats.food;

  if (change->level < 0)
    op->level = -(change->level);
  else
    op->level += change->level;

  if (change->gen_sp_armour < 0)
    op->gen_sp_armour = -(change->gen_sp_armour);
  else
    op->gen_sp_armour = (op->gen_sp_armour * (change->gen_sp_armour)) / 100;

  op->item_power = change->item_power;

  for (i = 0; i < NROFATTACKS; i++)
    if (change->resist[i])
      op->resist[i] += change->resist[i];

  if (change->stats.dam)
    {
      if (change->stats.dam < 0)
        op->stats.dam = (-change->stats.dam);
      else if (op->stats.dam)
        {
          tmp = (signed char) (((int) op->stats.dam * (int) change->stats.dam) / 10);
          if (tmp == op->stats.dam)
            {
              if (change->stats.dam < 10)
                op->stats.dam--;
              else
                op->stats.dam++;
            }
          else
            op->stats.dam = tmp;
        }
    }

  if (change->weight)
    {
      if (change->weight < 0)
        op->weight = (-change->weight);
      else
        op->weight = (op->weight * (change->weight)) / 100;
    }

  if (change->last_sp)
    {
      if (change->last_sp < 0)
        op->last_sp = (-change->last_sp);
      else
        op->last_sp = (signed char) (((int) op->last_sp * (int) change->last_sp) / (int) 100);
    }

  if (change->gen_sp_armour)
    {
      if (change->gen_sp_armour < 0)
        op->gen_sp_armour = (-change->gen_sp_armour);
      else
        op->gen_sp_armour = (signed char) (((int) op->gen_sp_armour * ((int) change->gen_sp_armour)) / (int) 100);
    }

  op->value *= change->value;

  if (change->material)
    op->material = change->material;

  if (change->materialname)
    op->materialname = change->materialname;

  if (change->slaying)
    op->slaying = change->slaying;

  if (change->race)
    op->race = change->race;

  if (change->msg)
    op->msg = change->msg;
}

static int
legal_artifact_combination (object *op, artifact * art)
{
  int neg, success = 0;
  linked_char *tmp;
  const char *name;

  if (art->allowed == (linked_char *) NULL)
    return 1;                   /* Ie, "all" */
  for (tmp = art->allowed; tmp; tmp = tmp->next)
    {
#ifdef TREASURE_VERBOSE
      LOG (llevDebug, "legal_art: %s\n", tmp->name);
#endif
      if (*tmp->name == '!')
        name = tmp->name + 1, neg = 1;
      else
        name = tmp->name, neg = 0;

      /* If we match name, then return the opposite of 'neg' */
      if (!strcmp (name, op->name) || (op->arch && !strcmp (name, op->arch->name)))
        return !neg;

      /* Set success as true, since if the match was an inverse, it means
       * everything is allowed except what we match
       */
      else if (neg)
        success = 1;
    }
  return success;
}

/*
 * Fixes the given object, giving it the abilities and titles
 * it should have due to the second artifact-template.
 */

void
give_artifact_abilities (object *op, object *artifct)
{
  char new_name[MAX_BUF];

  sprintf (new_name, "of %s", &artifct->name);
  op->title = new_name;
  add_abilities (op, artifct);  /* Give out the bonuses */

#if 0                           /* Bit verbose, but keep it here until next time I need it... */
  {
    char identified = QUERY_FLAG (op, FLAG_IDENTIFIED);

    SET_FLAG (op, FLAG_IDENTIFIED);
    LOG (llevDebug, "Generated artifact %s %s [%s]\n", op->name, op->title, describe_item (op, NULL));
    if (!identified)
      CLEAR_FLAG (op, FLAG_IDENTIFIED);
  }
#endif
  return;
}

/*
 * Decides randomly which artifact the object should be
 * turned into.  Makes sure that the item can become that
 * artifact (means magic, difficulty, and Allowed fields properly).
 * Then calls give_artifact_abilities in order to actually create
 * the artifact.
 */

/* Give 1 re-roll attempt per artifact */
#define ARTIFACT_TRIES 2

void
generate_artifact (object *op, int difficulty)
{
  artifactlist *al;
  artifact *art;
  int i;

  al = find_artifactlist (op->type);

  if (al == NULL)
    {
#if 0                           /* This is too verbose, usually */
      LOG (llevDebug, "Couldn't change %s into artifact - no table.\n", op->name);
#endif
      return;
    }

  for (i = 0; i < ARTIFACT_TRIES; i++)
    {
      int roll = RANDOM () % al->total_chance;

      for (art = al->items; art != NULL; art = art->next)
        {
          roll -= art->chance;
          if (roll < 0)
            break;
        }

      if (art == NULL || roll >= 0)
        {
#if 1
          LOG (llevError, "Got null entry and non zero roll in generate_artifact, type %d\n", op->type);
#endif
          return;
        }
      if (!strcmp (art->item->name, "NONE"))
        return;
      if (FABS (op->magic) < art->item->magic)
        continue;               /* Not magic enough to be this item */

      /* Map difficulty not high enough */
      if (difficulty < art->difficulty)
        continue;

      if (!legal_artifact_combination (op, art))
        {
#ifdef TREASURE_VERBOSE
          LOG (llevDebug, "%s of %s was not a legal combination.\n", op->name, art->item->name);
#endif
          continue;
        }
      give_artifact_abilities (op, art->item);
      return;
    }
}

/* fix_flesh_item() - objects of type FLESH are similar to type
 * FOOD, except they inherit properties (name, food value, etc).
 * based on the original owner (or 'donor' if you like). -b.t.
 */

void
fix_flesh_item (object *item, object *donor)
{
  char tmpbuf[MAX_BUF];
  int i;

  if (item->type == FLESH && donor)
    {
      /* change the name */
      sprintf (tmpbuf, "%s's %s", &donor->name, &item->name);
      item->name = tmpbuf;
      sprintf (tmpbuf, "%s's %s", &donor->name, &item->name_pl);
      item->name_pl = tmpbuf;

      /* 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 (important for quezals) */
      item->level = donor->level;

      /* 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);
    }
}

/* special_potion() - so that old potion code is still done right. */

int
special_potion (object *op)
{
  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 (int i = 0; i < NROFATTACKS; i++)
    if (op->resist[i])
      return 1;

  return 0;
}

void
free_treasurestruct (treasure *t)
{
  if (t->next)
    free_treasurestruct (t->next);
  if (t->next_yes)
    free_treasurestruct (t->next_yes);
  if (t->next_no)
    free_treasurestruct (t->next_no);

  delete t;
}

void
free_charlinks (linked_char *lc)
{
  if (lc->next)
    free_charlinks (lc->next);

  delete lc;
}

void
free_artifact (artifact * at)
{
  if (at->next)
    free_artifact (at->next);

  if (at->allowed)
    free_charlinks (at->allowed);

  at->item->destroy (1);

  delete at;
}

void
free_artifactlist (artifactlist * al)
{
  artifactlist *nextal;

  for (al = first_artifactlist; al; al = nextal)
    {
      nextal = al->next;

      if (al->items)
        free_artifact (al->items);

      free (al);
    }
}

void
free_all_treasures (void)
{
  treasurelist *tl, *next;


  for (tl = first_treasurelist; tl != NULL; tl = next)
    {
      next = tl->next;
      if (tl->items)
        free_treasurestruct (tl->items);
      delete tl;
    }
  free_artifactlist (first_artifactlist);
}
Revision:	1.30
Committed:	Wed Jan 3 02:30:51 2007 UTC (17 years, 4 months ago) by elmex
Content type:	text/plain
Branch:	MAIN
Changes since 1.29:	+33 -38 lines
Log Message:	implemented proper support for empty treasures, which sadly occur in empty treasure lists. fixing treasurelists to have no entries at all would be even more complicated, but even when this is fixed, the current changes only make the server more crash robust to bad treasures. Also removed the 'NONE' specialcase for treasure lists. Developers should use 'none' instead now.