server/random_maps/monster.C

/*
 * CrossFire, A Multiplayer game
 *
 * Copyright (C) 2005, 2006, 2007 Marc Lehmann & Crossfire+ Development Team
 * 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>
 */

#include <global.h>
#include <random_map.h>
#include <rproto.h>

/* some monsters are multisquare, and these guys require special
        handling. */

void
insert_multisquare_ob_in_map (object *new_obj, maptile *map)
{
  int x, y;
  archetype *at;
  object *old_seg;
  object *head;

  /* first insert the head */
  insert_ob_in_map (new_obj, map, new_obj, INS_NO_MERGE | INS_NO_WALK_ON);

  x = new_obj->x;
  y = new_obj->y;
  old_seg = new_obj;
  head = new_obj;

  for (at = new_obj->arch->more; at != NULL; at = at->more)
    {
      object *new_seg;

      new_seg = arch_to_object (at);
      new_seg->x = x + at->clone.x;
      new_seg->y = y + at->clone.y;
      new_seg->map = old_seg->map;
      insert_ob_in_map (new_seg, new_seg->map, new_seg, INS_NO_MERGE | INS_NO_WALK_ON);
      new_seg->head = head;
      old_seg->more = new_seg;
      old_seg = new_seg;
    }

  old_seg->more = NULL;
}

/*  place some monsters into the map. */
void
place_monsters (maptile *map, char *monsterstyle, int difficulty, random_map_params *RP)
{
  char styledirname[1024];
  maptile *style_map = 0;
  int failed_placements;
  sint64 exp_per_sq, total_experience;
  int number_monsters = 0;
  archetype *at;

  sprintf (styledirname, "%s", "/styles/monsterstyles");
  style_map = find_style (styledirname, monsterstyle, difficulty);
  if (!style_map)
    return;

  /* fill up the map with random monsters from the monster style */

  total_experience = 0;
  failed_placements = 0;
  exp_per_sq = 0;
  while (exp_per_sq <= level_exp (difficulty, 1.0) && failed_placements < 100 && number_monsters < (RP->Xsize * RP->Ysize) / 8)
    {
      object *this_monster = pick_random_object (style_map);
      int x, y, freeindex;

      if (this_monster == NULL)
        return;                 /* no monster?? */

      x = rndm (RP->Xsize);
      y = rndm (RP->Ysize);
      freeindex = find_first_free_spot (this_monster, map, x, y);
      if (freeindex != -1)
        {
          object *new_monster = arch_to_object (this_monster->arch);

          x += freearr_x[freeindex];
          y += freearr_y[freeindex];
          copy_object_with_inv (this_monster, new_monster);
          new_monster->x = x;
          new_monster->y = y;
          insert_multisquare_ob_in_map (new_monster, map);
          total_experience += this_monster->stats.exp;

          for (at = new_monster->arch; at; at = at->more)
            number_monsters++;

          RP->total_map_hp += new_monster->stats.hp;    /*  a global count */
        }
      else
        failed_placements++;

      exp_per_sq = (sint64) (((double) 1000 * total_experience) / (map->width * map->height + 1));
    }
}
Revision:	1.14
Committed:	Sat Jan 27 02:19:37 2007 UTC (19 years, 7 months ago) by root
Content type:	text/plain
Branch:	MAIN
Changes since 1.13:	+2 -2 lines
Log Message:	- experimentall.y determine minimum random map size (12) - harden random map generator by stresstesting - reduced codesize while increasing readability (RANDOM => rndm) - fixed a likely unimportant bug in random_roll64 - possibly broke lots of code
#	User	Rev	Content
1	elmex	1.1	/*
2	root	1.12	* CrossFire, A Multiplayer game
3			*
4			* Copyright (C) 2005, 2006, 2007 Marc Lehmann & Crossfire+ Development Team
5			* Copyright (C) 2002 Mark Wedel & Crossfire Development Team
6			* Copyright (C) 1992 Frank Tore Johansen
7			*
8			* This program is free software; you can redistribute it and/or modify
9			* it under the terms of the GNU General Public License as published by
10			* the Free Software Foundation; either version 2 of the License, or
11			* (at your option) any later version.
12			*
13			* This program is distributed in the hope that it will be useful,
14			* but WITHOUT ANY WARRANTY; without even the implied warranty of
15			* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
16			* GNU General Public License for more details.
17			*
18			* You should have received a copy of the GNU General Public License
19			* along with this program; if not, write to the Free Software
20			* Foundation, Inc., 675 Mass Ave, Cambridge, MA 02139, USA.
21			*
22			* The authors can be reached via e-mail at <crossfire@schmorp.de>
23			*/
24	elmex	1.1
25			#include <global.h>
26			#include <random_map.h>
27			#include <rproto.h>
28
29			/* some monsters are multisquare, and these guys require special
30	root	1.2	handling. */
31	elmex	1.1
32	root	1.3	void
33	root	1.5	insert_multisquare_ob_in_map (object new_obj, maptile map)
34	root	1.3	{
35			int x, y;
36	elmex	1.1	archetype *at;
37			object *old_seg;
38			object *head;
39	root	1.3
40	elmex	1.1	/* first insert the head */
41	root	1.3	insert_ob_in_map (new_obj, map, new_obj, INS_NO_MERGE \| INS_NO_WALK_ON);
42	elmex	1.1
43			x = new_obj->x;
44			y = new_obj->y;
45	root	1.3	old_seg = new_obj;
46	elmex	1.1	head = new_obj;
47	root	1.8
48	root	1.3	for (at = new_obj->arch->more; at != NULL; at = at->more)
49			{
50			object *new_seg;
51
52			new_seg = arch_to_object (at);
53			new_seg->x = x + at->clone.x;
54			new_seg->y = y + at->clone.y;
55			new_seg->map = old_seg->map;
56			insert_ob_in_map (new_seg, new_seg->map, new_seg, INS_NO_MERGE \| INS_NO_WALK_ON);
57			new_seg->head = head;
58			old_seg->more = new_seg;
59			old_seg = new_seg;
60			}
61	root	1.8
62	elmex	1.1	old_seg->more = NULL;
63			}
64	root	1.3
65	elmex	1.1	/* place some monsters into the map. */
66	root	1.3	void
67	root	1.9	place_monsters (maptile map, char monsterstyle, int difficulty, random_map_params *RP)
68	root	1.3	{
69	root	1.10	char styledirname[1024];
70	root	1.5	maptile *style_map = 0;
71	elmex	1.1	int failed_placements;
72			sint64 exp_per_sq, total_experience;
73	root	1.3	int number_monsters = 0;
74	elmex	1.1	archetype *at;
75
76	root	1.3	sprintf (styledirname, "%s", "/styles/monsterstyles");
77			style_map = find_style (styledirname, monsterstyle, difficulty);
78	root	1.13	if (!style_map)
79	root	1.3	return;
80	elmex	1.1
81	root	1.3	/* fill up the map with random monsters from the monster style */
82	elmex	1.1
83			total_experience = 0;
84			failed_placements = 0;
85			exp_per_sq = 0;
86	root	1.3	while (exp_per_sq <= level_exp (difficulty, 1.0) && failed_placements < 100 && number_monsters < (RP->Xsize * RP->Ysize) / 8)
87			{
88			object *this_monster = pick_random_object (style_map);
89			int x, y, freeindex;
90
91			if (this_monster == NULL)
92			return; /* no monster?? */
93	root	1.12
94	root	1.14	x = rndm (RP->Xsize);
95			y = rndm (RP->Ysize);
96	root	1.3	freeindex = find_first_free_spot (this_monster, map, x, y);
97			if (freeindex != -1)
98			{
99			object *new_monster = arch_to_object (this_monster->arch);
100
101			x += freearr_x[freeindex];
102			y += freearr_y[freeindex];
103			copy_object_with_inv (this_monster, new_monster);
104			new_monster->x = x;
105			new_monster->y = y;
106			insert_multisquare_ob_in_map (new_monster, map);
107			total_experience += this_monster->stats.exp;
108	root	1.12
109			for (at = new_monster->arch; at; at = at->more)
110	root	1.3	number_monsters++;
111	root	1.12
112	root	1.3	RP->total_map_hp += new_monster->stats.hp; /* a global count */
113			}
114			else
115	root	1.8	failed_placements++;
116
117	root	1.6	exp_per_sq = (sint64) (((double) 1000 * total_experience) / (map->width * map->height + 1));
118	elmex	1.1	}
119			}