ViewVC Help
View File | Revision Log | Show Annotations | Download File
/cvs/deliantra/server/random_maps/special.C
Revision: 1.58
Committed: Sun Aug 22 20:36:37 2010 UTC (13 years, 9 months ago) by root
Content type: text/plain
Branch: MAIN
Changes since 1.57: +1 -1 lines
Log Message:
µopt

File Contents

# User Rev Content
1 elmex 1.1 /*
2 root 1.26 * This file is part of Deliantra, the Roguelike Realtime MMORPG.
3 pippijn 1.16 *
4 root 1.41 * Copyright (©) 2005,2006,2007,2008,2009,2010 Marc Alexander Lehmann / Robin Redeker / the Deliantra team
5 root 1.40 * Copyright (©) 2002 Mark Wedel & Crossfire Development Team
6     * Copyright (©) 1992 Frank Tore Johansen
7 pippijn 1.16 *
8 root 1.37 * Deliantra is free software: you can redistribute it and/or modify it under
9     * the terms of the Affero GNU General Public License as published by the
10     * Free Software Foundation, either version 3 of the License, or (at your
11     * option) any later version.
12 pippijn 1.16 *
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 root 1.24 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
16 pippijn 1.16 * GNU General Public License for more details.
17     *
18 root 1.37 * You should have received a copy of the Affero GNU General Public License
19     * and the GNU General Public License along with this program. If not, see
20     * <http://www.gnu.org/licenses/>.
21 root 1.24 *
22 root 1.26 * The authors can be reached via e-mail to <support@deliantra.net>
23 pippijn 1.16 */
24 elmex 1.1
25     /* Specials in this file:
26 root 1.2 included maps */
27 elmex 1.1
28     #include <global.h>
29 root 1.57 #include <rmg.h>
30 elmex 1.1 #include <rproto.h>
31    
32 root 1.57 enum {
33     NO_SPECIAL,
34     SPECIAL_SUBMAP,
35     SPECIAL_FOUNTAIN,
36     SPECIAL_EXIT,
37     NUM_OF_SPECIAL_TYPES
38     };
39    
40     enum {
41     GLORY_HOLE = 1,
42     ORC_ZONE,
43     MINING_ZONE,
44     NR_OF_HOLE_TYPES
45     };
46 elmex 1.1
47 root 1.32 /* clear map completely of all !floor objects:
48     * a rectangular area of xsize, ysize
49     * is cleared with the top left corner at xstart, ystart
50     */
51     static void
52 root 1.56 nuke_map_region (maptile *map, layout &maze, int xstart, int ystart, int xsize, int ysize)
53 root 1.4 {
54 root 1.32 for (int i = xstart; i < xstart + xsize; i++)
55     for (int j = ystart; j < ystart + ysize; j++)
56     {
57 root 1.52 maze[i][j] = 'S';
58 root 1.4
59 root 1.32 for (object *tmp = map->at (i, j).bot; tmp; )
60     if (tmp->flag [FLAG_IS_FLOOR])
61     tmp = tmp->above;
62     else
63     {
64     object *head = tmp->head_ ();
65     tmp = tmp->above;
66 root 1.35 head->destroy ();
67 root 1.32 }
68 elmex 1.1 }
69     }
70    
71 root 1.4 /* copy in_map into dest_map at point x,y */
72 root 1.32 static void
73 root 1.6 include_map_in_map (maptile *dest_map, maptile *in_map, int x, int y)
74 root 1.4 {
75 root 1.30 for (int i = 0; i < in_map->width; i++)
76     for (int j = 0; j < in_map->height; j++)
77     for (object *tmp = GET_MAP_OB (in_map, i, j); tmp; tmp = tmp->above)
78     {
79 root 1.32 /* don't copy tails: must be dealt with specially. */
80 root 1.30 if (!tmp->is_head ())
81     continue;
82    
83 root 1.31 object *new_ob = tmp->deep_clone ();
84 root 1.30
85 root 1.44 if (tmp->flag [FLAG_IS_LINKED])
86 root 1.36 new_ob->add_link (dest_map, tmp->find_link ()->id);
87 root 1.30
88 root 1.31 dest_map->insert (new_ob, x + i, y + j, 0, INS_NO_MERGE | INS_NO_WALK_ON);
89 root 1.30 }
90 elmex 1.1 }
91    
92 root 1.32 static int
93 root 1.56 find_spot_for_submap (maptile *map, layout &maze, int *ix, int *iy, int xsize, int ysize)
94 root 1.4 {
95 root 1.32 int blocked, i, j;
96 root 1.4
97 elmex 1.1 /* don't even try to place a submap into a map if the big map isn't
98     sufficiently large. */
99 root 1.10 if (2 * xsize > map->width || 2 * ysize > map->height)
100 root 1.4 return 0;
101    
102 elmex 1.1 /* search a bit for a completely free spot. */
103 root 1.32 for (int tries = 0; tries < 20; tries++)
104 root 1.4 {
105 root 1.32 blocked = 0;
106    
107 root 1.52 /* pick a random location in the maze */
108 root 1.33 i = rmg_rndm (1, map->width - xsize - 2);
109     j = rmg_rndm (1, map->height - ysize - 2);
110 root 1.32
111     for (int l = i; l < i + xsize; l++)
112     for (int m = j; m < j + ysize; m++)
113     {
114     blocked = 1;
115     break;
116     }
117    
118     if (!blocked)
119 root 1.4 break;
120     }
121    
122 elmex 1.1 /* if we failed, relax the restrictions */
123 root 1.32 if (blocked)
124 root 1.4 { /* failure, try a relaxed placer. */
125 root 1.52 /* pick a random location in the maze */
126 root 1.32 for (int tries = 0; tries < 10; tries++)
127 root 1.4 {
128 root 1.33 i = rmg_rndm (1, map->width - xsize - 2);
129     j = rmg_rndm (1, map->height - ysize - 2);
130 root 1.32
131     blocked = 0;
132    
133     for (int l = i; l < i + xsize; l++)
134     for (int m = j; m < j + ysize; m++)
135 root 1.52 if (maze[l][m] != '#' && maze[l][m] != 'D' && maze[l][m] != 0)
136 root 1.32 {
137     blocked = 1;
138     break;
139     }
140 root 1.4 }
141 elmex 1.1 }
142 root 1.27
143 root 1.32 if (blocked)
144 root 1.4 return 0;
145 root 1.27
146 root 1.4 *ix = i;
147     *iy = j;
148 root 1.32
149 elmex 1.1 return 1;
150 root 1.4 }
151 elmex 1.1
152 root 1.32 static void
153 root 1.6 place_fountain_with_specials (maptile *map)
154 root 1.4 {
155     int ix, iy, i = -1, tries = 0;
156 root 1.6 maptile *fountain_style = find_style ("/styles/misc", "fountains", -1);
157 root 1.18
158     if (!fountain_style)
159 root 1.19 {
160 pippijn 1.20 LOG (llevError, "unable to load stylemap /styles/misc fountains\n");
161 root 1.19 return;
162     }
163 root 1.18
164 root 1.32 object *fountain = archetype::get (shstr_fountain);
165     object *potion = fountain_style->pick_random_object (rmg_rndm)->clone ();
166 root 1.4
167     while (i < 0 && tries < 10)
168     {
169 root 1.32 ix = rmg_rndm (map->width - 2) + 1;
170     iy = rmg_rndm (map->height - 2) + 1;
171 root 1.45 i = rmg_find_free_spot (fountain, map, ix, iy, 1, SIZEOFFREE1 + 1);
172 root 1.4 tries++;
173 root 1.8 }
174    
175 root 1.4 if (i == -1)
176     { /* can't place fountain */
177 root 1.35 fountain->destroy ();
178     potion->destroy ();
179 root 1.4 return;
180     }
181 root 1.8
182 elmex 1.1 ix += freearr_x[i];
183     iy += freearr_y[i];
184 root 1.4 potion->face = fountain->face;
185 root 1.44 potion->set_flag (FLAG_NO_PICK);
186     potion->set_flag (FLAG_IDENTIFIED);
187 root 1.38 potion->name = potion->name_pl = shstr_fountain;
188 elmex 1.1 potion->x = ix;
189     potion->y = iy;
190 root 1.38 potion->material = name_to_material (shstr_adamantium);
191 elmex 1.1 fountain->x = ix;
192     fountain->y = iy;
193 root 1.4 insert_ob_in_map (fountain, map, NULL, 0);
194     insert_ob_in_map (potion, map, NULL, 0);
195 elmex 1.1 }
196    
197 root 1.32 static void
198 root 1.12 place_special_exit (maptile *map, int hole_type, random_map_params *RP)
199 root 1.4 {
200 root 1.43 maptile *exit_style = find_style ("/styles/misc", "obscure_exits", RP->difficulty);
201 root 1.18 if (!exit_style)
202 root 1.19 {
203 root 1.28 LOG (llevError, "unable to load stylemap /styles/misc obscure_exits\n");
204 root 1.19 return;
205     }
206 root 1.18
207 root 1.4 if (!exit_style)
208     return;
209    
210 root 1.32 object *the_exit = exit_style->pick_random_object (rmg_rndm)->clone ();
211 root 1.4
212 root 1.25 // put an upper bound here, just in case
213     for (int repeat = 8192; --repeat; )
214 root 1.4 {
215 root 1.45 int ix = rmg_rndm (1, map->width - 2);
216     int iy = rmg_rndm (1, map->height - 2);
217 root 1.25
218 root 1.45 int i = rmg_find_free_spot (the_exit, map, ix, iy, 1, SIZEOFFREE1 + 1);
219 root 1.25 if (i >= 0)
220     {
221 root 1.45 the_exit->x = ix + freearr_x[i];
222     the_exit->y = iy + freearr_y[i];
223 root 1.25 break;
224     }
225 elmex 1.1 }
226 root 1.4
227     if (!hole_type)
228 root 1.32 hole_type = rmg_rndm (NR_OF_HOLE_TYPES) + 1;
229 root 1.4
230 root 1.45 const char *style, *decor, *mon;
231     int g_xsize, g_ysize;
232    
233 root 1.4 switch (hole_type)
234     {
235 root 1.12 case GLORY_HOLE: /* treasures */
236     {
237 root 1.32 g_xsize = rmg_rndm (3) + 4 + RP->difficulty / 4;
238     g_ysize = rmg_rndm (3) + 4 + RP->difficulty / 4;
239 root 1.12 style = "onion";
240 root 1.48 decor = "special_wealth";
241 root 1.12 mon = "none";
242     break;
243     }
244 root 1.4
245 root 1.12 case ORC_ZONE: /* hole with orcs in it. */
246     {
247 root 1.32 g_xsize = rmg_rndm (3) + 4 + RP->difficulty / 4;
248     g_ysize = rmg_rndm (3) + 4 + RP->difficulty / 4;
249 root 1.12 style = "onion";
250 root 1.48 decor = "special_wealth";
251 root 1.12 mon = "orc";
252     break;
253     }
254 root 1.4
255 root 1.12 case MINING_ZONE: /* hole with orcs in it. */
256     {
257 root 1.32 g_xsize = rmg_rndm (9) + 4 + RP->difficulty / 4;
258     g_ysize = rmg_rndm (9) + 4 + RP->difficulty / 4;
259 root 1.12 style = "maze";
260     decor = "minerals2";
261     mon = "none";
262     break;
263     }
264 root 1.4
265 root 1.12 default: /* undefined */
266     LOG (llevError, "place_special_exit: undefined hole type %d\n", hole_type);
267     return;
268 elmex 1.1 }
269    
270 root 1.4 /* Need to be at least this size, otherwise the load
271     * code will generate new size values which are too large.
272     */
273 root 1.45 max_it (g_xsize, MIN_RANDOM_MAP_SIZE);
274     max_it (g_ysize, MIN_RANDOM_MAP_SIZE);
275    
276 root 1.50 dynbuf_text buf;
277    
278 root 1.45 {
279     random_map_params &rp = *new random_map_params; // for zero_intiialised to work...
280    
281 root 1.53 rp.hv = (HV *)newHV ();
282 root 1.50
283 root 1.45 rp.xsize = g_xsize;
284     rp.ysize = g_ysize;
285    
286 root 1.53 rp.set ("wallstyle" , RP->get_str ("wallstyle" , 0));
287     rp.set ("floorstyle" , RP->get_str ("floorstyle", 0));
288     rp.set ("exitstyle" , RP->get_str ("exitstyle" , 0));
289 root 1.54 rp.set ("region" , RP->get_str ("region" , 0));
290 root 1.53 rp.set ("monsterstyle" , mon);
291 root 1.51 rp.set ("treasurestyle", "none");
292 root 1.53 rp.set ("layoutstyle" , style);
293 root 1.51 rp.set ("decorstyle" , decor);
294     rp.set ("decoroptions" , (IV)-1);
295 root 1.55 rp.set ("symmetry" , (IV)SYMMETRY_NONE);
296     rp.set ("orientation" , (IV)1);
297 root 1.58 rp.set ("random_seed" , RP->get_uv ("random_seed") + 0xdeadbeefU);
298 root 1.51
299 root 1.45 rp.layoutoptions1 = RMOPT_WALLS_ONLY;
300     rp.dungeon_depth = RP->dungeon_level;
301     rp.dungeon_level = RP->dungeon_level;
302     rp.difficulty = RP->difficulty;
303     rp.difficulty_given = RP->difficulty;
304     rp.difficulty_increase = RP->difficulty_increase;
305    
306 root 1.51 the_exit->slaying = shstr_random_map_exit;
307 root 1.53 the_exit->msg = rp.as_shstr ();
308 root 1.51
309 root 1.45 delete &rp;
310     }
311 root 1.4
312     insert_ob_in_map (the_exit, map, NULL, 0);
313 elmex 1.1 }
314 root 1.4
315     void
316 root 1.56 place_specials_in_map (maptile *map, layout &maze, random_map_params *RP)
317 root 1.4 {
318 root 1.32 switch (rmg_rndm (NUM_OF_SPECIAL_TYPES))
319 root 1.4 {
320 root 1.19 case SPECIAL_SUBMAP:
321 root 1.32 {
322     /* includes a special map into the random map being made. */
323 root 1.48 maptile *special_map = find_style ("/styles/specialmaps", 0, RP->difficulty, true);
324 root 1.32
325     if (!special_map)
326     break;
327 root 1.4
328 root 1.32 int ix, iy; /* map insertion locatons */
329 root 1.19
330 root 1.52 if (find_spot_for_submap (map, maze, &ix, &iy, special_map->width, special_map->height))
331 root 1.32 {
332     /* First, splatter everything in the dest map at the location */
333 root 1.52 nuke_map_region (map, maze, ix, iy, special_map->width, special_map->height);
334 root 1.32 include_map_in_map (map, special_map, ix, iy);
335     }
336     }
337 root 1.12
338 root 1.19 break;
339 root 1.4
340 root 1.19 case SPECIAL_FOUNTAIN:
341 root 1.12 /* Make a special fountain: an unpickable potion disguised as
342     a fountain, or rather, colocated with a fountain. */
343 root 1.19 place_fountain_with_specials (map);
344     break;
345 root 1.4
346 root 1.19 case SPECIAL_EXIT:
347 root 1.12 /* Make an exit to another random map, e.g. a gloryhole. */
348 root 1.49 place_special_exit (map, 0, RP);
349 root 1.19 break;
350 root 1.4 }
351 root 1.27 }
352 elmex 1.1