ViewVC Help
View File | Revision Log | Show Annotations | Download File
/cvs/deliantra/server/random_maps/random_map.C
(Generate patch)

Comparing deliantra/server/random_maps/random_map.C (file contents):
Revision 1.10 by root, Sat Dec 30 10:16:11 2006 UTC vs.
Revision 1.45 by root, Sat Nov 7 18:30:05 2009 UTC

1/* 1/*
2 CrossFire, A Multiplayer game for X-windows 2 * This file is part of Deliantra, the Roguelike Realtime MMORPG.
3 3 *
4 * Copyright (©) 2005,2006,2007,2008 Marc Alexander Lehmann / Robin Redeker / the Deliantra team
4 Copyright (C) 2001 Mark Wedel & Crossfire Development Team 5 * Copyright (©) 2001,2007 Mark Wedel & Crossfire Development Team
5 Copyright (C) 1992 Frank Tore Johansen 6 * Copyright (©) 1992,2007 Frank Tore Johansen
6 7 *
7 This program is free software; you can redistribute it and/or modify 8 * Deliantra is free software: you can redistribute it and/or modify it under
8 it under the terms of the GNU General Public License as published by 9 * the terms of the Affero GNU General Public License as published by the
9 the Free Software Foundation; either version 2 of the License, or 10 * Free Software Foundation, either version 3 of the License, or (at your
10 (at your option) any later version. 11 * option) any later version.
11 12 *
12 This program is distributed in the hope that it will be useful, 13 * This program is distributed in the hope that it will be useful,
13 but WITHOUT ANY WARRANTY; without even the implied warranty of 14 * but WITHOUT ANY WARRANTY; without even the implied warranty of
14 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the 15 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
15 GNU General Public License for more details. 16 * GNU General Public License for more details.
16 17 *
17 You should have received a copy of the GNU General Public License 18 * You should have received a copy of the Affero GNU General Public License
18 along with this program; if not, write to the Free Software 19 * and the GNU General Public License along with this program. If not, see
19 Foundation, Inc., 675 Mass Ave, Cambridge, MA 02139, USA. 20 * <http://www.gnu.org/licenses/>.
20 21 *
21 The authors can be reached via e-mail at <crossfire@schmorp.de> 22 * The authors can be reached via e-mail to <support@deliantra.net>
22*/ 23 */
23 24
24#include <time.h> 25#include <time.h>
25#include <stdio.h> 26#include <stdio.h>
26#include <global.h> 27#include <global.h>
27#include <maze_gen.h>
28#include <room_gen.h>
29#include <random_map.h> 28#include <random_map.h>
30#include <rproto.h> 29#include <rproto.h>
31#include <sproto.h> 30#include <sproto.h>
32 31
32#define CEDE coroapi::cede_to_tick ()
33
34static void symmetrize_layout (Layout maze, random_map_params *RP);
35static void rotate_layout (Layout maze, int rotation);
36
33void 37void
34dump_layout (char **layout, RMParms * RP) 38dump_layout (Layout layout)
35{ 39{
36 { 40 for (int j = 0; j < layout->h; j++)
37 int i, j;
38
39 for (i = 0; i < RP->Xsize; i++)
40 { 41 {
41 for (j = 0; j < RP->Ysize; j++) 42 for (int i = 0; i < layout->w; i++)
42 { 43 putc (layout[i][j] ? layout[i][j] : ' ', stdout);
43 if (layout[i][j] == 0) 44
44 layout[i][j] = ' '; 45 putc ('\n', stdout);
45 printf ("%c", layout[i][j]);
46 if (layout[i][j] == ' ')
47 layout[i][j] = 0;
48 }
49 printf ("\n");
50 } 46 }
51 }
52 printf ("\n");
53}
54 47
55extern FILE *logfile; 48 putc ('\n', stdout);
56
57maptile *
58generate_random_map (const char *OutFileName, RMParms * RP)
59{
60 char **layout, buf[HUGE_BUF];
61 maptile *theMap;
62 int i;
63
64 /* pick a random seed, or use the one from the input file */
65 if (RP->random_seed == 0)
66 RP->random_seed = time (0);
67
68 SRANDOM (RP->random_seed);
69
70 write_map_parameters_to_string (buf, RP);
71
72 if (RP->difficulty == 0)
73 {
74 RP->difficulty = RP->dungeon_level; /* use this instead of a map difficulty */
75
76 if (RP->difficulty_increase > 0.001)
77 RP->difficulty = (int) ((float) RP->dungeon_level * RP->difficulty_increase);
78
79 if (RP->difficulty < 1)
80 RP->difficulty = 1;
81 }
82 else
83 RP->difficulty_given = 1;
84
85 if (RP->Xsize < MIN_RANDOM_MAP_SIZE)
86 RP->Xsize = MIN_RANDOM_MAP_SIZE + RANDOM () % 25 + 5;
87
88 if (RP->Ysize < MIN_RANDOM_MAP_SIZE)
89 RP->Ysize = MIN_RANDOM_MAP_SIZE + RANDOM () % 25 + 5;
90
91 if (RP->expand2x > 0)
92 {
93 RP->Xsize /= 2;
94 RP->Ysize /= 2;
95 }
96
97 layout = layoutgen (RP);
98
99#ifdef RMAP_DEBUG
100 dump_layout (layout, RP);
101#endif
102
103 /* increment these for the current map */
104 RP->dungeon_level += 1;
105 /* allow constant-difficulty maps. */
106 /* difficulty+=1; */
107
108 /* rotate the layout randomly */
109 layout = rotate_layout (layout, RANDOM () % 4, RP);
110#ifdef RMAP_DEBUG
111 dump_layout (layout, RP);
112#endif
113
114 /* allocate the map and set the floor */
115 theMap = make_map_floor (layout, RP->floorstyle, RP);
116
117 /* set the name of the map. */
118 theMap->path = OutFileName;
119
120 /* set region */
121 theMap->region = RP->region;
122
123 /* create walls unless the wallstyle is "none" */
124 if (strcmp (RP->wallstyle, "none"))
125 {
126 make_map_walls (theMap, layout, RP->wallstyle, RP);
127
128 /* place doors unless doorstyle or wallstyle is "none" */
129 if (strcmp (RP->doorstyle, "none"))
130 put_doors (theMap, layout, RP->doorstyle, RP);
131
132 }
133
134 /* create exits unless the exitstyle is "none" */
135 if (strcmp (RP->exitstyle, "none"))
136 place_exits (theMap, layout, RP->exitstyle, RP->orientation, RP);
137
138 place_specials_in_map (theMap, layout, RP);
139
140 /* create monsters unless the monsterstyle is "none" */
141 if (strcmp (RP->monsterstyle, "none"))
142 place_monsters (theMap, RP->monsterstyle, RP->difficulty, RP);
143
144 /* treasures needs to have a proper difficulty set for the map. */
145 theMap->difficulty = theMap->estimate_difficulty ();
146
147 /* create treasure unless the treasurestyle is "none" */
148 if (strcmp (RP->treasurestyle, "none"))
149 place_treasure (theMap, layout, RP->treasurestyle, RP->treasureoptions, RP);
150
151 /* create decor unless the decorstyle is "none" */
152 if (strcmp (RP->decorstyle, "none"))
153 put_decor (theMap, layout, RP->decorstyle, RP->decoroptions, RP);
154
155 /* generate treasures, etc. */
156 fix_auto_apply (theMap);
157
158 unblock_exits (theMap, layout, RP);
159
160 /* free the layout */
161 for (i = 0; i < RP->Xsize; i++)
162 free (layout[i]);
163 free (layout);
164
165 theMap->msg = strdup (buf);
166
167 return theMap;
168} 49}
169 50
170/* function selects the layout function and gives it whatever
171 arguments it needs. */
172char **
173layoutgen (RMParms * RP)
174{
175 char **maze = 0;
176 int oxsize = RP->Xsize, oysize = RP->Ysize;
177
178 if (RP->symmetry == RANDOM_SYM)
179 RP->symmetry_used = (RANDOM () % (XY_SYM)) + 1;
180 else
181 RP->symmetry_used = RP->symmetry;
182
183 if (RP->symmetry_used == Y_SYM || RP->symmetry_used == XY_SYM)
184 RP->Ysize = RP->Ysize / 2 + 1;
185 if (RP->symmetry_used == X_SYM || RP->symmetry_used == XY_SYM)
186 RP->Xsize = RP->Xsize / 2 + 1;
187
188 if (RP->Xsize < MIN_RANDOM_MAP_SIZE)
189 RP->Xsize = MIN_RANDOM_MAP_SIZE + RANDOM () % 5;
190 if (RP->Ysize < MIN_RANDOM_MAP_SIZE)
191 RP->Ysize = MIN_RANDOM_MAP_SIZE + RANDOM () % 5;
192 RP->map_layout_style = 0;
193
194 /* Redo this - there was a lot of redundant code of checking for preset
195 * layout style and then random layout style. Instead, figure out
196 * the numeric layoutstyle, so there is only one area that actually
197 * calls the code to make the maps.
198 */
199 if (strstr (RP->layoutstyle, "onion"))
200 {
201 RP->map_layout_style = ONION_LAYOUT;
202 }
203
204 if (strstr (RP->layoutstyle, "maze"))
205 {
206 RP->map_layout_style = MAZE_LAYOUT;
207 }
208
209 if (strstr (RP->layoutstyle, "spiral"))
210 {
211 RP->map_layout_style = SPIRAL_LAYOUT;
212 }
213
214 if (strstr (RP->layoutstyle, "rogue"))
215 {
216 RP->map_layout_style = ROGUELIKE_LAYOUT;
217 }
218
219 if (strstr (RP->layoutstyle, "snake"))
220 {
221 RP->map_layout_style = SNAKE_LAYOUT;
222 }
223
224 if (strstr (RP->layoutstyle, "squarespiral"))
225 {
226 RP->map_layout_style = SQUARE_SPIRAL_LAYOUT;
227 }
228 /* No style found - choose one ranomdly */
229 if (RP->map_layout_style == 0)
230 {
231 RP->map_layout_style = (RANDOM () % NROFLAYOUTS) + 1;
232 }
233
234 switch (RP->map_layout_style)
235 {
236
237 case ONION_LAYOUT:
238 maze = map_gen_onion (RP->Xsize, RP->Ysize, RP->layoutoptions1, RP->layoutoptions2);
239 if (!(RANDOM () % 3) && !(RP->layoutoptions1 & OPT_WALLS_ONLY))
240 roomify_layout (maze, RP);
241 break;
242
243 case MAZE_LAYOUT:
244 maze = maze_gen (RP->Xsize, RP->Ysize, RANDOM () % 2);
245 if (!(RANDOM () % 2))
246 doorify_layout (maze, RP);
247 break;
248
249 case SPIRAL_LAYOUT:
250 maze = map_gen_spiral (RP->Xsize, RP->Ysize, RP->layoutoptions1);
251 if (!(RANDOM () % 2))
252 doorify_layout (maze, RP);
253 break;
254
255 case ROGUELIKE_LAYOUT:
256 /* Don't put symmetry in rogue maps. There isn't much reason to
257 * do so in the first place (doesn't make it any more interesting),
258 * but more importantly, the symmetry code presumes we are symmetrizing
259 * spirals, or maps with lots of passages - making a symmetric rogue
260 * map fails because its likely that the passages the symmetry process
261 * creates may not connect the rooms.
262 */
263 RP->symmetry_used = NO_SYM;
264 RP->Ysize = oysize;
265 RP->Xsize = oxsize;
266 maze = roguelike_layout_gen (RP->Xsize, RP->Ysize, RP->layoutoptions1);
267 /* no doorifying... done already */
268 break;
269
270 case SNAKE_LAYOUT:
271 maze = make_snake_layout (RP->Xsize, RP->Ysize, RP->layoutoptions1);
272 if (RANDOM () % 2)
273 roomify_layout (maze, RP);
274 break;
275
276 case SQUARE_SPIRAL_LAYOUT:
277 maze = make_square_spiral_layout (RP->Xsize, RP->Ysize, RP->layoutoptions1);
278 if (RANDOM () % 2)
279 roomify_layout (maze, RP);
280 break;
281 }
282
283 maze = symmetrize_layout (maze, RP->symmetry_used, RP);
284#ifdef RMAP_DEBUG
285 dump_layout (maze, RP);
286#endif
287 if (RP->expand2x)
288 {
289 maze = expand2x (maze, RP->Xsize, RP->Ysize);
290 RP->Xsize = RP->Xsize * 2 - 1;
291 RP->Ysize = RP->Ysize * 2 - 1;
292 }
293 return maze;
294}
295
296
297/* takes a map and makes it symmetric: adjusts Xsize and 51/* takes a map and makes it symmetric: adjusts Xsize and
298Ysize to produce a symmetric map. */ 52 * Ysize to produce a symmetric map.
299 53 */
300char ** 54static void
301symmetrize_layout (char **maze, int sym, RMParms * RP) 55symmetrize_layout (Layout layout, random_map_params *RP)
302{ 56{
303 int i, j; 57 if (RP->symmetry_used == SYMMETRY_NONE)
304 char **sym_maze;
305 int Xsize_orig, Ysize_orig;
306
307 Xsize_orig = RP->Xsize;
308 Ysize_orig = RP->Ysize;
309 RP->symmetry_used = sym; /* tell everyone else what sort of symmetry is used. */
310 if (sym == NO_SYM)
311 {
312 RP->Xsize = Xsize_orig;
313 RP->Ysize = Ysize_orig;
314 return maze; 58 return;
315 }
316 /* pick new sizes */
317 RP->Xsize = ((sym == X_SYM || sym == XY_SYM) ? RP->Xsize * 2 - 3 : RP->Xsize);
318 RP->Ysize = ((sym == Y_SYM || sym == XY_SYM) ? RP->Ysize * 2 - 3 : RP->Ysize);
319 59
320 sym_maze = (char **) calloc (sizeof (char *), RP->Xsize); 60 Layout sym_layout (
321 for (i = 0; i < RP->Xsize; i++) 61 RP->symmetry_used == SYMMETRY_X || RP->symmetry_used == SYMMETRY_XY ? layout->w * 2 - 3 : layout->w,
322 sym_maze[i] = (char *) calloc (sizeof (char), RP->Ysize); 62 RP->symmetry_used == SYMMETRY_Y || RP->symmetry_used == SYMMETRY_XY ? layout->h * 2 - 3 : layout->h
63 );
323 64
324 if (sym == X_SYM) 65 if (RP->symmetry_used == SYMMETRY_X)
325 for (i = 0; i < RP->Xsize / 2 + 1; i++) 66 for (int i = 0; i < sym_layout->w / 2 + 1; i++)
326 for (j = 0; j < RP->Ysize; j++) 67 for (int j = 0; j < sym_layout->h; j++)
327 { 68 {
328 sym_maze[i][j] = maze[i][j]; 69 sym_layout[i ][j] =
329 sym_maze[RP->Xsize - i - 1][j] = maze[i][j]; 70 sym_layout[sym_layout->w - i - 1][j] = layout[i][j];
330 }; 71 }
331 if (sym == Y_SYM) 72
332 for (i = 0; i < RP->Xsize; i++) 73 if (RP->symmetry_used == SYMMETRY_Y)
74 for (int i = 0; i < sym_layout->w; i++)
333 for (j = 0; j < RP->Ysize / 2 + 1; j++) 75 for (int j = 0; j < sym_layout->h / 2 + 1; j++)
334 {
335 sym_maze[i][j] = maze[i][j];
336 sym_maze[i][RP->Ysize - j - 1] = maze[i][j];
337 } 76 {
338 if (sym == XY_SYM) 77 sym_layout[i][j ] =
339 for (i = 0; i < RP->Xsize / 2 + 1; i++) 78 sym_layout[i][sym_layout->h - j - 1] = layout[i][j];
340 for (j = 0; j < RP->Ysize / 2 + 1; j++)
341 { 79 }
342 sym_maze[i][j] = maze[i][j]; 80
343 sym_maze[i][RP->Ysize - j - 1] = maze[i][j]; 81 if (RP->symmetry_used == SYMMETRY_XY)
344 sym_maze[RP->Xsize - i - 1][j] = maze[i][j]; 82 for (int i = 0; i < sym_layout->w / 2 + 1; i++)
345 sym_maze[RP->Xsize - i - 1][RP->Ysize - j - 1] = maze[i][j]; 83 for (int j = 0; j < sym_layout->h / 2 + 1; j++)
346 } 84 {
347 /* delete the old maze */ 85 sym_layout[i ][j ] =
348 for (i = 0; i < Xsize_orig; i++) 86 sym_layout[i ][sym_layout->h - j - 1] =
349 free (maze[i]); 87 sym_layout[sym_layout->w - i - 1][j ] =
350 free (maze); 88 sym_layout[sym_layout->w - i - 1][sym_layout->h - j - 1] = layout[i][j];
89 }
90
91 layout.swap (sym_layout);
92 sym_layout.free ();
93
351 /* reconnect disjointed spirals */ 94 /* reconnect disjointed spirals */
352 if (RP->map_layout_style == SPIRAL_LAYOUT)
353 connect_spirals (RP->Xsize, RP->Ysize, sym, sym_maze);
354 /* reconnect disjointed nethackmazes: the routine for 95 /* reconnect disjointed nethacklayouts: the routine for
355 spirals will do the trick? */ 96 spirals will do the trick? */
356 if (RP->map_layout_style == ROGUELIKE_LAYOUT) 97 if (RP->map_layout_style == LAYOUT_SPIRAL
357 connect_spirals (RP->Xsize, RP->Ysize, sym, sym_maze); 98 || RP->map_layout_style == LAYOUT_ROGUELIKE)
358 99 connect_spirals (layout->w, layout->h, RP->symmetry_used, layout);
359 return sym_maze;
360} 100}
361
362 101
363/* takes a map and rotates it. This completes the 102/* takes a map and rotates it. This completes the
364 onion layouts, making them possibly centered on any wall. 103 onion layouts, making them possibly centered on any wall.
365 It'll modify Xsize and Ysize if they're swapped. 104 It'll modify Xsize and Ysize if they're swapped.
366*/ 105*/
367 106static void
368char ** 107rotate_layout (Layout layout, int rotation)
369rotate_layout (char **maze, int rotation, RMParms * RP)
370{ 108{
371 char **new_maze; 109 int w = layout->w;
372 int i, j; 110 int h = layout->h;
373 111
374 switch (rotation) 112 switch (rotation)
375 { 113 {
376 case 0:
377 return maze;
378 break;
379 case 2: /* a reflection */ 114 case 2: /* a reflection */
380 { 115 {
381 char *newmaze = (char *) malloc (sizeof (char) * RP->Xsize * RP->Ysize); 116 Layout new_layout (w, h);
382 117
383 for (i = 0; i < RP->Xsize; i++) 118 for (int i = 0; i < w; i++) /* copy a reflection back */
384 { /* make a copy */
385 for (j = 0; j < RP->Ysize; j++) 119 for (int j = 0; j < h; j++)
386 { 120 new_layout[i][j] = layout[w - i - 1][h - j - 1];
387 newmaze[i * RP->Ysize + j] = maze[i][j]; 121
388 } 122 layout.swap (new_layout);
389 } 123 new_layout.free ();
390 for (i = 0; i < RP->Xsize; i++)
391 { /* copy a reflection back */
392 for (j = 0; j < RP->Ysize; j++)
393 {
394 maze[i][j] = newmaze[(RP->Xsize - i - 1) * RP->Ysize + RP->Ysize - j - 1];
395 }
396 }
397 free (newmaze);
398 return maze;
399 break;
400 } 124 }
125 break;
126
401 case 1: 127 case 1:
402 case 3: 128 case 3:
403 { 129 {
404 int swap; 130 Layout new_layout (h, w);
405 new_maze = (char **) calloc (sizeof (char *), RP->Ysize); 131
406 for (i = 0; i < RP->Ysize; i++)
407 {
408 new_maze[i] = (char *) calloc (sizeof (char), RP->Xsize);
409 }
410 if (rotation == 1) /* swap x and y */ 132 if (rotation == 1) /* swap x and y */
411 for (i = 0; i < RP->Xsize; i++)
412 for (j = 0; j < RP->Ysize; j++)
413 new_maze[j][i] = maze[i][j];
414
415 if (rotation == 3)
416 { /* swap x and y */
417 for (i = 0; i < RP->Xsize; i++)
418 for (j = 0; j < RP->Ysize; j++)
419 new_maze[j][i] = maze[RP->Xsize - i - 1][RP->Ysize - j - 1];
420 }
421
422 /* delete the old layout */
423 for (i = 0; i < RP->Xsize; i++) 133 for (int i = 0; i < w; i++)
424 free (maze[i]); 134 for (int j = 0; j < h; j++)
425 free (maze); 135 new_layout[j][i] = layout[i][j];
426 136
427 swap = RP->Ysize; 137 if (rotation == 3) /* swap x and y */
428 RP->Ysize = RP->Xsize; 138 for (int i = 0; i < w; i++)
429 RP->Xsize = swap; 139 for (int j = 0; j < h; j++)
430 return new_maze; 140 new_layout[j][i] = layout[w - i - 1][h - j - 1];
431 break; 141
142 layout.swap (new_layout);
143 new_layout.free ();
432 } 144 }
433 } 145 break;
434 return NULL;
435}
436
437/* take a layout and make some rooms in it.
438 --works best on onions.*/
439void
440roomify_layout (char **maze, RMParms * RP)
441{
442 int tries = RP->Xsize * RP->Ysize / 30;
443 int ti;
444
445 for (ti = 0; ti < tries; ti++)
446 {
447 int dx, dy; /* starting location for looking at creating a door */
448 int cx, cy; /* results of checking on creating walls. */
449
450 dx = RANDOM () % RP->Xsize;
451 dy = RANDOM () % RP->Ysize;
452 cx = can_make_wall (maze, dx, dy, 0, RP); /* horizontal */
453 cy = can_make_wall (maze, dx, dy, 1, RP); /* vertical */
454 if (cx == -1)
455 {
456 if (cy != -1)
457 make_wall (maze, dx, dy, 1);
458 continue;
459 }
460 if (cy == -1)
461 {
462 make_wall (maze, dx, dy, 0);
463 continue;
464 }
465 if (cx < cy)
466 make_wall (maze, dx, dy, 0);
467 else
468 make_wall (maze, dx, dy, 1);
469 } 146 }
470} 147}
471 148
472/* checks the layout to see if I can stick a horizontal(dir = 0) wall 149/* checks the layout to see if I can stick a horizontal(dir = 0) wall
473 (or vertical, dir == 1) 150 (or vertical, dir == 1)
474 here which ends up on other walls sensibly. */ 151 here which ends up on other walls sensibly. */
475 152static int
476int
477can_make_wall (char **maze, int dx, int dy, int dir, RMParms * RP) 153can_make_wall (char **maze, int dx, int dy, int dir, random_map_params *RP)
478{ 154{
479 int i1; 155 int i1;
480 int length = 0; 156 int length = 0;
481 157
482 /* dont make walls if we're on the edge. */ 158 /* dont make walls if we're on the edge. */
… …
545 return -1; /* can't make verti. wall here */ 221 return -1; /* can't make verti. wall here */
546 if (maze[x][i1] != 0) 222 if (maze[x][i1] != 0)
547 return -1; /* can't make horiz. wall here */ 223 return -1; /* can't make horiz. wall here */
548 length++; 224 length++;
549 } 225 }
226
550 return length; 227 return length;
551 } 228 }
229
552 return -1; 230 return -1;
553} 231}
554 232
233/* take a layout and make some rooms in it.
234 --works best on onions.*/
235static void
236roomify_layout (char **maze, random_map_params *RP)
237{
238 int tries = RP->Xsize * RP->Ysize / 30;
239 int ti;
240
241 for (ti = 0; ti < tries; ti++)
242 {
243 int dx, dy; /* starting location for looking at creating a door */
244 int cx, cy; /* results of checking on creating walls. */
245
246 dx = rmg_rndm (RP->Xsize);
247 dy = rmg_rndm (RP->Ysize);
248
249 cx = can_make_wall (maze, dx, dy, 0, RP); /* horizontal */
250 cy = can_make_wall (maze, dx, dy, 1, RP); /* vertical */
251 if (cx == -1)
252 {
253 if (cy != -1)
254 make_wall (maze, dx, dy, 1);
255
256 continue;
257 }
258
259 if (cy == -1)
260 {
261 make_wall (maze, dx, dy, 0);
262 continue;
263 }
264
265 if (cx < cy)
266 make_wall (maze, dx, dy, 0);
267 else
268 make_wall (maze, dx, dy, 1);
269 }
270}
555 271
556int 272int
557make_wall (char **maze, int x, int y, int dir) 273make_wall (char **maze, int x, int y, int dir)
558{ 274{
559 maze[x][y] = 'D'; /* mark a door */ 275 maze[x][y] = 'D'; /* mark a door */
560 switch (dir) 276 switch (dir)
561 { 277 {
562 case 0: /* horizontal */ 278 case 0: /* horizontal */
563 { 279 {
564 int i1; 280 int i1;
565 281
566 for (i1 = x - 1; maze[i1][y] == 0; i1--) 282 for (i1 = x - 1; maze[i1][y] == 0; i1--)
567 maze[i1][y] = '#'; 283 maze[i1][y] = '#';
568 for (i1 = x + 1; maze[i1][y] == 0; i1++) 284 for (i1 = x + 1; maze[i1][y] == 0; i1++)
569 maze[i1][y] = '#'; 285 maze[i1][y] = '#';
570 break; 286 break;
571 } 287 }
572 case 1: /* vertical */ 288 case 1: /* vertical */
573 { 289 {
574 int i1; 290 int i1;
575 291
576 for (i1 = y - 1; maze[x][i1] == 0; i1--) 292 for (i1 = y - 1; maze[x][i1] == 0; i1--)
577 maze[x][i1] = '#'; 293 maze[x][i1] = '#';
578 for (i1 = y + 1; maze[x][i1] == 0; i1++) 294 for (i1 = y + 1; maze[x][i1] == 0; i1++)
579 maze[x][i1] = '#'; 295 maze[x][i1] = '#';
580 break; 296 break;
581 } 297 }
582 } 298 }
583 299
584 return 0; 300 return 0;
585} 301}
586 302
587/* puts doors at appropriate locations in a layout. */ 303/* puts doors at appropriate locations in a layout. */
588 304static void
589void
590doorify_layout (char **maze, RMParms * RP) 305doorify_layout (char **maze, random_map_params *RP)
591{ 306{
592 int ndoors = RP->Xsize * RP->Ysize / 60; /* reasonable number of doors. */ 307 int ndoors = RP->Xsize * RP->Ysize / 60; /* reasonable number of doors. */
593 char *doorlist_x;
594 char *doorlist_y;
595 int doorlocs = 0; /* # of available doorlocations */ 308 int doorlocs = 0; /* # of available doorlocations */
596 int i, j;
597 309
598 doorlist_x = (char *) malloc (sizeof (int) * RP->Xsize * RP->Ysize); 310 uint16 *doorlist_x = salloc<uint16> (RP->Xsize * RP->Ysize);
599 doorlist_y = (char *) malloc (sizeof (int) * RP->Xsize * RP->Ysize); 311 uint16 *doorlist_y = salloc<uint16> (RP->Xsize * RP->Ysize);
600
601 312
602 /* make a list of possible door locations */ 313 /* make a list of possible door locations */
603 for (i = 1; i < RP->Xsize - 1; i++) 314 for (int i = 1; i < RP->Xsize - 1; i++)
604 for (j = 1; j < RP->Ysize - 1; j++) 315 for (int j = 1; j < RP->Ysize - 1; j++)
605 { 316 {
606 int sindex = surround_flag (maze, i, j, RP); 317 int sindex = surround_flag (maze, i, j, RP);
607 318
608 if (sindex == 3 || sindex == 12) /* these are possible door sindex */ 319 if (sindex == 3 || sindex == 12) /* these are possible door sindex */
609 { 320 {
610 doorlist_x[doorlocs] = i; 321 doorlist_x[doorlocs] = i;
611 doorlist_y[doorlocs] = j; 322 doorlist_y[doorlocs] = j;
612 doorlocs++; 323 doorlocs++;
613 } 324 }
614 } 325 }
326
615 while (ndoors > 0 && doorlocs > 0) 327 while (ndoors > 0 && doorlocs > 0)
616 { 328 {
617 int di; 329 int di = rmg_rndm (doorlocs);
618 int sindex;
619
620 di = RANDOM () % doorlocs;
621 i = doorlist_x[di]; 330 int i = doorlist_x[di];
622 j = doorlist_y[di]; 331 int j = doorlist_y[di];
623 sindex = surround_flag (maze, i, j, RP); 332 int sindex = surround_flag (maze, i, j, RP);
333
624 if (sindex == 3 || sindex == 12) /* these are possible door sindex */ 334 if (sindex == 3 || sindex == 12) /* these are possible door sindex */
625 { 335 {
626 maze[i][j] = 'D'; 336 maze[i][j] = 'D';
627 ndoors--; 337 ndoors--;
628 } 338 }
339
629 /* reduce the size of the list */ 340 /* reduce the size of the list */
630 doorlocs--; 341 doorlocs--;
631 doorlist_x[di] = doorlist_x[doorlocs]; 342 doorlist_x[di] = doorlist_x[doorlocs];
632 doorlist_y[di] = doorlist_y[doorlocs]; 343 doorlist_y[di] = doorlist_y[doorlocs];
633 } 344 }
634 free (doorlist_x);
635 free (doorlist_y);
636}
637 345
346 sfree (doorlist_x, RP->Xsize * RP->Ysize);
347 sfree (doorlist_y, RP->Xsize * RP->Ysize);
348}
638 349
639void 350void
640write_map_parameters_to_string (char *buf, RMParms * RP) 351write_map_parameters_to_string (char *buf, random_map_params *RP)
641{ 352{
642
643 char small_buf[256]; 353 char small_buf[16384];
644 354
645 sprintf (buf, "xsize %d\nysize %d\n", RP->Xsize, RP->Ysize); 355 sprintf (buf, "xsize %d\nysize %d\n", RP->xsize, RP->ysize);
646 356
647 if (RP->wallstyle[0]) 357 if (RP->wallstyle[0])
648 { 358 {
649 sprintf (small_buf, "wallstyle %s\n", RP->wallstyle); 359 sprintf (small_buf, "wallstyle %s\n", RP->wallstyle);
650 strcat (buf, small_buf); 360 strcat (buf, small_buf);
… …
690 { 400 {
691 sprintf (small_buf, "exitstyle %s\n", RP->exitstyle); 401 sprintf (small_buf, "exitstyle %s\n", RP->exitstyle);
692 strcat (buf, small_buf); 402 strcat (buf, small_buf);
693 } 403 }
694 404
695 if (RP->final_map[0]) 405 if (RP->final_map.length ())
696 { 406 {
697 sprintf (small_buf, "final_map %s\n", RP->final_map); 407 sprintf (small_buf, "final_map %s\n", &RP->final_map);
698 strcat (buf, small_buf); 408 strcat (buf, small_buf);
699 } 409 }
700 410
701 if (RP->exit_on_final_map[0]) 411 if (RP->exit_on_final_map[0])
702 { 412 {
703 sprintf (small_buf, "exit_on_final_map %s\n", RP->exit_on_final_map); 413 sprintf (small_buf, "exit_on_final_map %s\n", RP->exit_on_final_map);
704 strcat (buf, small_buf); 414 strcat (buf, small_buf);
705 } 415 }
706 416
707 if (RP->this_map[0]) 417 if (RP->this_map.length ())
708 { 418 {
709 sprintf (small_buf, "origin_map %s\n", RP->this_map); 419 sprintf (small_buf, "origin_map %s\n", &RP->this_map);
710 strcat (buf, small_buf); 420 strcat (buf, small_buf);
711 } 421 }
712 422
713 if (RP->expand2x) 423 if (RP->expand2x)
714 { 424 {
… …
720 { 430 {
721 sprintf (small_buf, "layoutoptions1 %d\n", RP->layoutoptions1); 431 sprintf (small_buf, "layoutoptions1 %d\n", RP->layoutoptions1);
722 strcat (buf, small_buf); 432 strcat (buf, small_buf);
723 } 433 }
724 434
725
726 if (RP->layoutoptions2) 435 if (RP->layoutoptions2)
727 { 436 {
728 sprintf (small_buf, "layoutoptions2 %d\n", RP->layoutoptions2); 437 sprintf (small_buf, "layoutoptions2 %d\n", RP->layoutoptions2);
729 strcat (buf, small_buf); 438 strcat (buf, small_buf);
730 } 439 }
731 440
732
733 if (RP->layoutoptions3) 441 if (RP->layoutoptions3)
734 { 442 {
735 sprintf (small_buf, "layoutoptions3 %d\n", RP->layoutoptions3); 443 sprintf (small_buf, "layoutoptions3 %d\n", RP->layoutoptions3);
736 strcat (buf, small_buf); 444 strcat (buf, small_buf);
737 } 445 }
… …
740 { 448 {
741 sprintf (small_buf, "symmetry %d\n", RP->symmetry); 449 sprintf (small_buf, "symmetry %d\n", RP->symmetry);
742 strcat (buf, small_buf); 450 strcat (buf, small_buf);
743 } 451 }
744 452
745
746 if (RP->difficulty && RP->difficulty_given) 453 if (RP->difficulty && RP->difficulty_given)
747 { 454 {
748 sprintf (small_buf, "difficulty %d\n", RP->difficulty); 455 sprintf (small_buf, "difficulty %d\n", RP->difficulty);
749 strcat (buf, small_buf); 456 strcat (buf, small_buf);
750 } 457 }
751 458
752 if (RP->difficulty_increase != 1.0) 459 if (fabs (RP->difficulty_increase - 1.f) >= (1.f / 1024.f))
753 { 460 {
754 sprintf (small_buf, "difficulty_increase %f\n", RP->difficulty_increase); 461 sprintf (small_buf, "difficulty_increase %f\n", RP->difficulty_increase);
755 strcat (buf, small_buf); 462 strcat (buf, small_buf);
756 } 463 }
757 464
… …
785 if (RP->origin_y) 492 if (RP->origin_y)
786 { 493 {
787 sprintf (small_buf, "origin_y %d\n", RP->origin_y); 494 sprintf (small_buf, "origin_y %d\n", RP->origin_y);
788 strcat (buf, small_buf); 495 strcat (buf, small_buf);
789 } 496 }
497
498 if (RP->treasureoptions)
499 {
500 sprintf (small_buf, "treasureoptions %d\n", RP->treasureoptions);
501 strcat (buf, small_buf);
502 }
503
790 if (RP->random_seed) 504 if (RP->random_seed)
791 { 505 {
792 /* Add one so that the next map is a bit different */
793 sprintf (small_buf, "random_seed %d\n", RP->random_seed + 1); 506 sprintf (small_buf, "random_seed %u\n", RP->random_seed);
794 strcat (buf, small_buf); 507 strcat (buf, small_buf);
795 }
796
797 if (RP->treasureoptions)
798 { 508 }
799 sprintf (small_buf, "treasureoptions %d\n", RP->treasureoptions); 509
800 strcat (buf, small_buf); 510 if (RP->custom)
801 } 511 {
802 512 sprintf (small_buf, "custom %s\n", RP->custom);
803 513 strcat (buf, small_buf);
514 }
804} 515}
805 516
806void 517void
807write_parameters_to_string (char *buf, 518write_parameters_to_string (char *buf,
808 int xsize_n, 519 int xsize_n,
809 int ysize_n, 520 int ysize_n,
810 char *wallstyle_n, 521 const char *wallstyle_n,
811 char *floorstyle_n, 522 const char *floorstyle_n,
812 char *monsterstyle_n, 523 const char *monsterstyle_n,
813 char *treasurestyle_n, 524 const char *treasurestyle_n,
814 char *layoutstyle_n, 525 const char *layoutstyle_n,
815 char *decorstyle_n, 526 const char *decorstyle_n,
816 char *doorstyle_n, 527 const char *doorstyle_n,
817 char *exitstyle_n, 528 const char *exitstyle_n,
818 char *final_map_n, 529 const char *final_map_n,
819 char *exit_on_final_map_n, 530 const char *exit_on_final_map_n,
820 char *this_map_n, 531 const char *this_map_n,
821 int layoutoptions1_n, 532 int layoutoptions1_n,
822 int layoutoptions2_n, 533 int layoutoptions2_n,
823 int layoutoptions3_n, 534 int layoutoptions3_n,
824 int symmetry_n, 535 int symmetry_n,
825 int dungeon_depth_n, 536 int dungeon_depth_n,
826 int dungeon_level_n, 537 int dungeon_level_n,
827 int difficulty_n, 538 int difficulty_n,
828 int difficulty_given_n, 539 int difficulty_given_n,
829 int decoroptions_n, 540 int decoroptions_n,
830 int orientation_n, 541 int orientation_n,
831 int origin_x_n, int origin_y_n, int random_seed_n, int treasureoptions_n, float difficulty_increase) 542 int origin_x_n,
543 int origin_y_n,
544 uint32_t random_seed_n,
545 int treasureoptions_n,
546 float difficulty_increase)
832{ 547{
833
834 char small_buf[256]; 548 char small_buf[16384];
835 549
836 sprintf (buf, "xsize %d\nysize %d\n", xsize_n, ysize_n); 550 sprintf (buf, "xsize %d\nysize %d\n", xsize_n, ysize_n);
837 551
838 if (wallstyle_n && wallstyle_n[0]) 552 if (wallstyle_n && wallstyle_n[0])
839 { 553 {
… …
904 if (layoutoptions1_n) 618 if (layoutoptions1_n)
905 { 619 {
906 sprintf (small_buf, "layoutoptions1 %d\n", layoutoptions1_n); 620 sprintf (small_buf, "layoutoptions1 %d\n", layoutoptions1_n);
907 strcat (buf, small_buf); 621 strcat (buf, small_buf);
908 } 622 }
909
910 623
911 if (layoutoptions2_n) 624 if (layoutoptions2_n)
912 { 625 {
913 sprintf (small_buf, "layoutoptions2 %d\n", layoutoptions2_n); 626 sprintf (small_buf, "layoutoptions2 %d\n", layoutoptions2_n);
914 strcat (buf, small_buf); 627 strcat (buf, small_buf);
… …
970 if (origin_y_n) 683 if (origin_y_n)
971 { 684 {
972 sprintf (small_buf, "origin_y %d\n", origin_y_n); 685 sprintf (small_buf, "origin_y %d\n", origin_y_n);
973 strcat (buf, small_buf); 686 strcat (buf, small_buf);
974 } 687 }
688
975 if (random_seed_n) 689 if (random_seed_n)
976 { 690 {
977 /* Add one so that the next map is a bit different */ 691 /* Add one so that the next map is a bit different */
978 sprintf (small_buf, "random_seed %d\n", random_seed_n + 1); 692 sprintf (small_buf, "random_seed %u\n", random_seed_n + 1);
979 strcat (buf, small_buf); 693 strcat (buf, small_buf);
980 } 694 }
981 695
982 if (treasureoptions_n) 696 if (treasureoptions_n)
983 { 697 {
984 sprintf (small_buf, "treasureoptions %d\n", treasureoptions_n); 698 sprintf (small_buf, "treasureoptions %d\n", treasureoptions_n);
985 strcat (buf, small_buf); 699 strcat (buf, small_buf);
986 } 700 }
987
988
989} 701}
990 702
991/* copy an object with an inventory... i.e., duplicate the inv too. */ 703/////////////////////////////////////////////////////////////////////////////
992void
993copy_object_with_inv (object *src_ob, object *dest_ob)
994{
995 object *walk, *tmp;
996 704
997 src_ob->copy_to (dest_ob); 705LayoutData::LayoutData (int w, int h)
706: w(w), h(h)
707{
708 int size = (sizeof (char *) + sizeof (char) * h) * w;
998 709
999 for (walk = src_ob->inv; walk != NULL; walk = walk->below) 710 col = (char **)salloc<char> (size);
1000 { 711
1001 tmp = object::create (); 712 char *data = (char *)(col + w);
1002 walk->copy_to (tmp); 713
1003 insert_ob_in_ob (tmp, dest_ob); 714 for (int x = w; x--; )
715 col [x] = data + x * h;
716}
717
718LayoutData::~LayoutData ()
719{
720 int size = (sizeof (char *) + sizeof (char) * h) * w;
721
722 sfree ((char *)col, size);
723}
724
725void LayoutData::clear (char fill)
726{
727 memset (col [0], fill, w * h);
728}
729
730void LayoutData::border (char fill)
731{
732 for (int i = 0; i < w; i++) col [i][0] = col [i][h - 1] = fill;
733 for (int j = 0; j < h; j++) col [0][j] = col [w - 1][j] = fill;
734}
735
736/* function selects the layout function and gives it whatever
737 arguments it needs. */
738static Layout
739layoutgen (random_map_params *RP)
740{
741 Layout layout (RP);
742
743 switch (RP->map_layout_style)
1004 } 744 {
745 case LAYOUT_ONION:
746 map_gen_onion (layout, RP->layoutoptions1, RP->layoutoptions2);
747
748 if (!(rmg_rndm (3)) && !(RP->layoutoptions1 & RMOPT_WALLS_ONLY))
749 roomify_layout (layout, RP);
750
751 break;
752
753 case LAYOUT_MAZE:
754 maze_gen (layout, rmg_rndm (2));
755
756 if (!(rmg_rndm (2)))
757 doorify_layout (layout, RP);
758
759 break;
760
761 case LAYOUT_SPIRAL:
762 map_gen_spiral (layout, RP->layoutoptions1);
763
764 if (!(rmg_rndm (2)))
765 doorify_layout (layout, RP);
766
767 break;
768
769 case LAYOUT_ROGUELIKE:
770 /* Don't put symmetry in rogue maps. There isn't much reason to
771 * do so in the first place (doesn't make it any more interesting),
772 * but more importantly, the symmetry code presumes we are symmetrizing
773 * spirals, or maps with lots of passages - making a symmetric rogue
774 * map fails because its likely that the passages the symmetry process
775 * creates may not connect the rooms.
776 */
777 RP->symmetry_used = SYMMETRY_NONE;
778 roguelike_layout_gen (layout, RP->layoutoptions1);
779 /* no doorifying... done already */
780 break;
781
782 case LAYOUT_SNAKE:
783 make_snake_layout (layout, RP->layoutoptions1);
784
785 if (rmg_rndm (2))
786 roomify_layout (layout, RP);
787
788 break;
789
790 case LAYOUT_SQUARE_SPIRAL:
791 make_square_spiral_layout (layout, RP->layoutoptions1);
792
793 if (rmg_rndm (2))
794 roomify_layout (layout, RP);
795
796 break;
797
798 default:
799 abort ();
800 }
801
802 /* rotate the layout randomly */
803 rotate_layout (layout, rmg_rndm (4));
804
805 symmetrize_layout (layout, RP);
806
807#ifdef RMAP_DEBUG
808 dump_layout (layout);
809#endif
810
811 if (RP->expand2x)
812 expand2x (layout);
813
814 return layout;
1005} 815}
816
817bool
818maptile::generate_random_map (random_map_params *RP)
819{
820 char buf[16384];
821 int i;
822
823 RP->Xsize = RP->xsize;
824 RP->Ysize = RP->ysize;
825
826 /* pick a random seed, or use the one from the input file */
827 RP->random_seed = RP->random_seed
828 ? RP->random_seed + RP->dungeon_level
829 : time (0);
830
831 // we run "single-threaded"
832 rmg_rndm.seed (RP->random_seed);
833
834 write_map_parameters_to_string (buf, RP);
835
836 if (RP->difficulty == 0)
837 {
838 RP->difficulty = RP->dungeon_level; /* use this instead of a map difficulty */
839
840 if (RP->difficulty_increase > 0.001)
841 RP->difficulty = (int) ((float) RP->dungeon_level * RP->difficulty_increase);
842
843 if (RP->difficulty < 1)
844 RP->difficulty = 1;
845 }
846 else
847 RP->difficulty_given = 1;
848
849 if (RP->Xsize < MIN_RANDOM_MAP_SIZE)
850 RP->Xsize = MIN_RANDOM_MAP_SIZE + rmg_rndm (25) + 5;
851
852 if (RP->Ysize < MIN_RANDOM_MAP_SIZE)
853 RP->Ysize = MIN_RANDOM_MAP_SIZE + rmg_rndm (25) + 5;
854
855 if (RP->symmetry == SYMMETRY_RANDOM)
856 RP->symmetry_used = rmg_rndm (SYMMETRY_XY) + 1;
857 else
858 RP->symmetry_used = RP->symmetry;
859
860 if (RP->symmetry_used == SYMMETRY_Y || RP->symmetry_used == SYMMETRY_XY)
861 RP->Ysize = RP->Ysize / 2 + 1;
862
863 if (RP->symmetry_used == SYMMETRY_X || RP->symmetry_used == SYMMETRY_XY)
864 RP->Xsize = RP->Xsize / 2 + 1;
865
866 if (RP->expand2x > 0)
867 {
868 RP->Xsize /= 2;
869 RP->Ysize /= 2;
870 }
871
872 RP->map_layout_style = LAYOUT_NONE;
873
874 /* Redo this - there was a lot of redundant code of checking for preset
875 * layout style and then random layout style. Instead, figure out
876 * the numeric layoutstyle, so there is only one area that actually
877 * calls the code to make the maps.
878 */
879 if (strstr (RP->layoutstyle, "onion"))
880 RP->map_layout_style = LAYOUT_ONION;
881 else if (strstr (RP->layoutstyle, "maze"))
882 RP->map_layout_style = LAYOUT_MAZE;
883 else if (strstr (RP->layoutstyle, "spiral"))
884 RP->map_layout_style = LAYOUT_SPIRAL;
885 else if (strstr (RP->layoutstyle, "rogue"))
886 RP->map_layout_style = LAYOUT_ROGUELIKE;
887 else if (strstr (RP->layoutstyle, "snake"))
888 RP->map_layout_style = LAYOUT_SNAKE;
889 else if (strstr (RP->layoutstyle, "squarespiral"))
890 RP->map_layout_style = LAYOUT_SQUARE_SPIRAL;
891 else if (RP->map_layout_style == LAYOUT_NONE)
892 RP->map_layout_style = rmg_rndm (NROFLAYOUTS - 1) + 1; /* No style found - choose one randomly */
893 else
894 abort ();
895
896 Layout layout = layoutgen (RP);
897
898#ifdef RMAP_DEBUG
899 dump_layout (layout);
900#endif
901
902 /* increment these for the current map */
903 ++RP->dungeon_level;
904
905 // need to patch RP becasue following code doesn't use the Layout object
906 RP->Xsize = layout->w;
907 RP->Ysize = layout->h;
908
909 /* allocate the map and set the floor */
910 make_map_floor (layout, RP->floorstyle, RP);
911
912 /* set region */
913 default_region = RP->region;
914
915 CEDE;
916
917 place_specials_in_map (this, layout, RP);
918
919 CEDE;
920
921 /* create walls unless the wallstyle is "none" */
922 if (strcmp (RP->wallstyle, "none"))
923 {
924 make_map_walls (this, layout, RP->wallstyle, RP);
925
926 /* place doors unless doorstyle or wallstyle is "none" */
927 if (strcmp (RP->doorstyle, "none"))
928 put_doors (this, layout, RP->doorstyle, RP);
929 }
930
931 CEDE;
932
933 /* create exits unless the exitstyle is "none" */
934 if (strcmp (RP->exitstyle, "none"))
935 place_exits (this, layout, RP->exitstyle, RP->orientation, RP);
936
937 CEDE;
938
939 /* create monsters unless the monsterstyle is "none" */
940 if (strcmp (RP->monsterstyle, "none"))
941 place_monsters (this, RP->monsterstyle, RP->difficulty, RP);
942
943 CEDE;
944
945 /* treasures needs to have a proper difficulty set for the map. */
946 difficulty = estimate_difficulty ();
947
948 CEDE;
949
950 /* create treasure unless the treasurestyle is "none" */
951 place_treasure (this, layout, RP->treasurestyle, RP->treasureoptions, RP);
952
953 CEDE;
954
955 /* create decor unless the decorstyle is "none" */
956 if (strcmp (RP->decorstyle, "none"))
957 put_decor (this, layout, RP->decorstyle, RP->decoroptions, RP);
958
959 CEDE;
960
961 /* generate treasures, etc. */
962 fix_auto_apply ();
963
964 CEDE;
965
966 unblock_exits (this, layout, RP);
967
968 msg = strdup (buf);
969 in_memory = MAP_ACTIVE;
970
971 CEDE;
972
973 return 1;
974}
975

Diff Legend

– Removed lines
+ Added lines
< Changed lines
> Changed lines