ViewVC Help
View File | Revision Log | Show Annotations | Download File
/cvs/deliantra/server/random_maps/special.C
Revision: 1.66
Committed: Sat Nov 17 23:40:02 2018 UTC (7 years, 9 months ago) by root
Content type: text/plain
Branch: MAIN
CVS Tags: HEAD
Changes since 1.65: +1 -0 lines
Log Message:
copyright update 2018

File Contents

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