1 |
root |
1.1 |
/* |
2 |
root |
1.16 |
* This file is part of Deliantra, the Roguelike Realtime MMORPG. |
3 |
root |
1.14 |
* |
4 |
root |
1.23 |
* Copyright (©) 2005,2006,2007,2008,2009,2010 Marc Alexander Lehmann / Robin Redeker / the Deliantra team |
5 |
root |
1.22 |
* Copyright (©) 2001 Mark Wedel & Crossfire Development Team |
6 |
|
|
* Copyright (©) 1992 Frank Tore Johansen |
7 |
root |
1.14 |
* |
8 |
root |
1.21 |
* 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 |
root |
1.14 |
* |
13 |
root |
1.15 |
* 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 |
root |
1.14 |
* |
18 |
root |
1.21 |
* 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.14 |
* |
22 |
root |
1.16 |
* The authors can be reached via e-mail to <support@deliantra.net> |
23 |
root |
1.1 |
*/ |
24 |
|
|
|
25 |
|
|
#ifndef RANDOM_MAP_H |
26 |
|
|
#define RANDOM_MAP_H |
27 |
|
|
|
28 |
root |
1.17 |
#include "util.h" |
29 |
|
|
|
30 |
root |
1.25 |
struct random_map_params : zero_initialised |
31 |
root |
1.6 |
{ |
32 |
root |
1.1 |
char wall_name[512]; |
33 |
|
|
char monsterstyle[512]; |
34 |
|
|
char layoutstyle[512]; |
35 |
|
|
char doorstyle[512]; |
36 |
root |
1.7 |
shstr origin_map; |
37 |
|
|
shstr final_map; |
38 |
|
|
shstr this_map; |
39 |
root |
1.1 |
char exit_on_final_map[512]; |
40 |
root |
1.26 |
|
41 |
root |
1.11 |
int xsize, ysize; |
42 |
root |
1.1 |
int expand2x; |
43 |
|
|
int layoutoptions1; |
44 |
|
|
int layoutoptions2; |
45 |
|
|
int layoutoptions3; |
46 |
|
|
int symmetry; |
47 |
|
|
int difficulty; |
48 |
|
|
int difficulty_given; |
49 |
|
|
float difficulty_increase; |
50 |
root |
1.8 |
|
51 |
root |
1.1 |
int dungeon_level; |
52 |
|
|
int dungeon_depth; |
53 |
root |
1.8 |
|
54 |
root |
1.1 |
int orientation; |
55 |
root |
1.28 |
int origin_x; |
56 |
root |
1.1 |
int origin_y; |
57 |
root |
1.12 |
uint32_t random_seed; |
58 |
root |
1.6 |
uint64_t total_map_hp; |
59 |
root |
1.1 |
int map_layout_style; |
60 |
|
|
int symmetry_used; |
61 |
root |
1.6 |
|
62 |
elmex |
1.2 |
struct region *region; |
63 |
root |
1.11 |
|
64 |
root |
1.26 |
HV *hv; |
65 |
root |
1.28 |
void hv_clone (); // replaces the hv by a clone'd copy (%new_hv = { %hv }) |
66 |
|
|
|
67 |
|
|
shstr_tmp as_shstr () const; |
68 |
root |
1.26 |
|
69 |
|
|
// fetch something from the options hash |
70 |
root |
1.28 |
SV *get_sv (const char *option) const; |
71 |
|
|
const_utf8_string get_str (const char *option, const_utf8_string fallback = "") const; |
72 |
|
|
IV get_iv (const char *option, IV fallback = 0) const; |
73 |
|
|
UV get_uv (const char *option, UV fallback = 0) const; |
74 |
|
|
NV get_nv (const char *option, NV fallback = 0) const; |
75 |
|
|
|
76 |
|
|
void set (const char *option, SV *value) const; |
77 |
|
|
void set (const char *option, const_utf8_string value) const; |
78 |
|
|
void set (const char *option, IV value) const; |
79 |
|
|
void set (const char *option, UV value) const; |
80 |
|
|
void set (const char *option, NV value) const; |
81 |
root |
1.26 |
|
82 |
root |
1.28 |
void set (const char *option, int value) const { set (option, (IV)value); } |
83 |
root |
1.26 |
|
84 |
root |
1.11 |
// "private", adjusted sizes |
85 |
|
|
int Xsize; |
86 |
|
|
int Ysize; |
87 |
root |
1.26 |
|
88 |
|
|
~random_map_params (); |
89 |
root |
1.6 |
}; |
90 |
root |
1.1 |
|
91 |
root |
1.6 |
enum { |
92 |
|
|
LAYOUT_NONE, |
93 |
|
|
LAYOUT_ONION, |
94 |
|
|
LAYOUT_MAZE, |
95 |
|
|
LAYOUT_SPIRAL, |
96 |
|
|
LAYOUT_ROGUELIKE, |
97 |
|
|
LAYOUT_SNAKE, |
98 |
|
|
LAYOUT_SQUARE_SPIRAL, |
99 |
root |
1.30 |
LAYOUT_CAVE, |
100 |
root |
1.6 |
NROFLAYOUTS, |
101 |
|
|
}; |
102 |
root |
1.1 |
|
103 |
|
|
/* |
104 |
|
|
* Move these defines out of room_gen_onion.c to here, as |
105 |
|
|
* other files (like square_spiral) also uses them. |
106 |
|
|
|
107 |
|
|
options: |
108 |
|
|
0 Pick random options below |
109 |
|
|
1 "centered" |
110 |
|
|
2 linear doors (default is nonlinear) |
111 |
|
|
4 bottom "centered" |
112 |
|
|
8 bottom-right centered |
113 |
|
|
16 irregularly/randomly spaced layers (default: regular) |
114 |
|
|
32 outer wall off: i.e., no outer wall. |
115 |
|
|
|
116 |
|
|
*/ |
117 |
|
|
|
118 |
root |
1.6 |
enum { |
119 |
|
|
RMOPT_RANDOM = 0, |
120 |
|
|
RMOPT_CENTERED = 1, |
121 |
|
|
RMOPT_LINEAR = 2, |
122 |
|
|
RMOPT_BOTTOM_C = 4, |
123 |
|
|
RMOPT_BOTTOM_R = 8, |
124 |
|
|
RMOPT_IRR_SPACE = 16, |
125 |
|
|
RMOPT_WALL_OFF = 32, |
126 |
|
|
RMOPT_WALLS_ONLY = 64, |
127 |
|
|
RMOPT_NO_DOORS = 256, /* Place walls insead of doors. Produces broken map. */ |
128 |
|
|
}; |
129 |
root |
1.1 |
|
130 |
|
|
/* symmetry definitions--used in this file AND in treasure.c: |
131 |
|
|
the numerical values matter so don't change them. */ |
132 |
root |
1.6 |
enum { |
133 |
|
|
SYMMETRY_RANDOM, |
134 |
|
|
SYMMETRY_NONE, |
135 |
|
|
SYMMETRY_X, |
136 |
|
|
SYMMETRY_Y, |
137 |
|
|
SYMMETRY_XY, |
138 |
|
|
}; |
139 |
root |
1.1 |
|
140 |
root |
1.13 |
// 12 has been experimentally :( determined ot be a lot more stable |
141 |
|
|
// than 11 or 10, leading to the assumption that something inherently |
142 |
|
|
// needs a minimum size of at least 12 |
143 |
|
|
#define MIN_RANDOM_MAP_SIZE 12 |
144 |
root |
1.1 |
|
145 |
root |
1.31 |
// we often use signed chars for coordinates (and U8 for distances) |
146 |
|
|
#define MAX_RANDOM_MAP_SIZE 120 |
147 |
|
|
|
148 |
root |
1.20 |
// reference |
149 |
|
|
// |
150 |
|
|
// \0 floor only |
151 |
|
|
// # wall |
152 |
|
|
// D door |
153 |
|
|
// < up |
154 |
|
|
// > down |
155 |
|
|
// C "center" (of onion layout) |
156 |
|
|
// . ?? (rogue) |
157 |
|
|
// |
158 |
|
|
|
159 |
root |
1.30 |
// use this in new code |
160 |
root |
1.29 |
struct LayoutData |
161 |
root |
1.17 |
{ |
162 |
|
|
char **col; |
163 |
root |
1.18 |
int w, h; |
164 |
root |
1.17 |
|
165 |
root |
1.19 |
LayoutData (int w, int h); |
166 |
|
|
~LayoutData (); |
167 |
root |
1.17 |
|
168 |
|
|
operator char **() |
169 |
|
|
{ |
170 |
|
|
return col; |
171 |
|
|
} |
172 |
root |
1.18 |
|
173 |
root |
1.30 |
// for debugging, print layout to stdout |
174 |
|
|
void print (); |
175 |
|
|
|
176 |
|
|
// simple inpainting |
177 |
root |
1.29 |
void fill (char fill); |
178 |
|
|
void clear () { fill (0); } |
179 |
root |
1.18 |
void border (char fill = '#'); |
180 |
root |
1.29 |
void rect (int x1, int y1, int x2, int y2, char fill); // x2, y2 exclusive |
181 |
|
|
|
182 |
root |
1.30 |
void fill_rand (int perc); |
183 |
|
|
|
184 |
root |
1.29 |
// makes sure all areas are connected. dirty=true carves rounder but also |
185 |
root |
1.30 |
// more walls, dirty=false carves narrow corridors. |
186 |
root |
1.29 |
void isolation_remover (bool dirty = 0); |
187 |
root |
1.30 |
|
188 |
|
|
// generates a cave, subtype 0 is a rough cave, randomly open or closed |
189 |
|
|
void gen_cave (int subtype); |
190 |
|
|
void erode_1_2 (int c1, int c2 = -1, int repeat = 1); |
191 |
|
|
|
192 |
|
|
void swap (LayoutData &layout) |
193 |
|
|
{ |
194 |
|
|
::swap (layout.col, col); |
195 |
|
|
::swap (layout.w , w ); |
196 |
|
|
::swap (layout.h , h ); |
197 |
|
|
} |
198 |
root |
1.17 |
}; |
199 |
|
|
|
200 |
root |
1.31 |
// basically a layoutdata pointer - do not use in new code |
201 |
root |
1.19 |
struct Layout |
202 |
root |
1.17 |
{ |
203 |
root |
1.19 |
LayoutData *ptr; |
204 |
root |
1.17 |
|
205 |
root |
1.19 |
Layout () |
206 |
root |
1.17 |
{ |
207 |
|
|
} |
208 |
|
|
|
209 |
root |
1.19 |
Layout (int xsize, int ysize) |
210 |
|
|
: ptr (new LayoutData (xsize, ysize)) |
211 |
root |
1.17 |
{ |
212 |
|
|
} |
213 |
|
|
|
214 |
root |
1.19 |
Layout (random_map_params *RP) |
215 |
|
|
: ptr (new LayoutData (RP->Xsize, RP->Ysize)) |
216 |
root |
1.17 |
{ |
217 |
|
|
} |
218 |
|
|
|
219 |
|
|
void free () |
220 |
|
|
{ |
221 |
|
|
delete ptr; |
222 |
|
|
} |
223 |
|
|
|
224 |
root |
1.19 |
LayoutData *operator ->() const |
225 |
root |
1.18 |
{ |
226 |
|
|
return ptr; |
227 |
|
|
} |
228 |
|
|
|
229 |
|
|
operator char **() const |
230 |
root |
1.17 |
{ |
231 |
|
|
return *ptr; |
232 |
|
|
} |
233 |
root |
1.18 |
|
234 |
root |
1.30 |
void swap (Layout &layout) |
235 |
root |
1.18 |
{ |
236 |
root |
1.30 |
::swap (layout.ptr, ptr); |
237 |
root |
1.18 |
} |
238 |
root |
1.17 |
}; |
239 |
|
|
|
240 |
root |
1.25 |
// utility functions, to use rmg_rndm instead of rndm. |
241 |
|
|
static inline int |
242 |
|
|
rmg_find_free_spot (const object *ob, maptile *m, int x, int y, int start, int stop) |
243 |
|
|
{ |
244 |
|
|
swap (rmg_rndm, rndm); |
245 |
|
|
int i = find_free_spot (ob, m, x, y, start, stop); |
246 |
|
|
swap (rmg_rndm, rndm); |
247 |
|
|
return i; |
248 |
|
|
} |
249 |
|
|
|
250 |
root |
1.30 |
// a simple point helper struct |
251 |
root |
1.29 |
struct point |
252 |
|
|
{ |
253 |
|
|
short x; |
254 |
|
|
short y; |
255 |
|
|
|
256 |
|
|
point () |
257 |
|
|
{ |
258 |
|
|
} |
259 |
|
|
|
260 |
|
|
point (int x, int y) |
261 |
|
|
: x(x), y(y) |
262 |
|
|
{ |
263 |
|
|
} |
264 |
|
|
}; |
265 |
|
|
|
266 |
root |
1.30 |
// something like a vector or stack, but without |
267 |
|
|
// out of bounds checking |
268 |
root |
1.29 |
template<typename T> |
269 |
|
|
struct fixed_stack |
270 |
|
|
{ |
271 |
|
|
T *data; |
272 |
|
|
int size; |
273 |
|
|
int max; |
274 |
|
|
|
275 |
|
|
fixed_stack () |
276 |
|
|
: size (0), data (0) |
277 |
|
|
{ |
278 |
|
|
} |
279 |
|
|
|
280 |
|
|
fixed_stack (int max) |
281 |
|
|
: size (0), max (max) |
282 |
|
|
{ |
283 |
|
|
data = salloc<T> (max); |
284 |
|
|
} |
285 |
|
|
|
286 |
|
|
void reset (int new_max) |
287 |
|
|
{ |
288 |
|
|
sfree (data, max); |
289 |
|
|
size = 0; |
290 |
|
|
max = new_max; |
291 |
|
|
data = salloc<T> (max); |
292 |
|
|
} |
293 |
|
|
|
294 |
|
|
void free () |
295 |
|
|
{ |
296 |
|
|
sfree (data, max); |
297 |
|
|
data = 0; |
298 |
|
|
} |
299 |
|
|
|
300 |
|
|
~fixed_stack () |
301 |
|
|
{ |
302 |
|
|
sfree (data, max); |
303 |
|
|
} |
304 |
|
|
|
305 |
|
|
T &operator[](int idx) |
306 |
|
|
{ |
307 |
|
|
return data [idx]; |
308 |
|
|
} |
309 |
|
|
|
310 |
|
|
void push (T v) |
311 |
|
|
{ |
312 |
|
|
data [size++] = v; |
313 |
|
|
} |
314 |
|
|
|
315 |
|
|
T &pop () |
316 |
|
|
{ |
317 |
|
|
return data [--size]; |
318 |
|
|
} |
319 |
|
|
|
320 |
|
|
T remove (int idx) |
321 |
|
|
{ |
322 |
|
|
T v = data [idx]; |
323 |
|
|
|
324 |
|
|
data [idx] = data [--size]; |
325 |
|
|
|
326 |
|
|
return v; |
327 |
|
|
} |
328 |
|
|
}; |
329 |
|
|
|
330 |
root |
1.6 |
#endif |
331 |
root |
1.1 |
|