| 1 | /* |
1 | /* |
| 2 | CrossFire, A Multiplayer game for X-windows |
2 | * CrossFire, A Multiplayer game for X-windows |
| 3 | |
3 | * |
| 4 | Copyright (C) 2005, 2006, 2007 Marc Lehmann & Crossfire+ Development Team |
4 | * Copyright (C) 2005, 2006, 2007 Marc Lehmann & Crossfire+ Development Team |
| 5 | Copyright (C) 2002-2005 Mark Wedel & Crossfire Development Team |
5 | * Copyright (C) 2002-2005 Mark Wedel & Crossfire Development Team |
| 6 | Copyright (C) 1992 Frank Tore Johansen |
6 | * Copyright (C) 1992 Frank Tore Johansen |
| 7 | |
7 | * |
| 8 | This program is free software; you can redistribute it and/or modify |
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 |
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 |
10 | * the Free Software Foundation; either version 2 of the License, or |
| 11 | (at your option) any later version. |
11 | * (at your option) any later version. |
| 12 | |
12 | * |
| 13 | 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, |
| 14 | but WITHOUT ANY WARRANTY; without even the implied warranty of |
14 | * but WITHOUT ANY WARRANTY; without even the implied warranty of |
| 15 | MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the |
15 | * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the |
| 16 | GNU General Public License for more details. |
16 | * GNU General Public License for more details. |
| 17 | |
17 | * |
| 18 | You should have received a copy of the GNU General Public License |
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 |
19 | * along with this program; if not, write to the Free Software |
| 20 | Foundation, Inc., 675 Mass Ave, Cambridge, MA 02139, USA. |
20 | * Foundation, Inc., 675 Mass Ave, Cambridge, MA 02139, USA. |
| 21 | |
21 | * |
| 22 | The authors can be reached via e-mail at crossfire@schmorp.de |
22 | * The authors can be reached via e-mail at crossfire@schmorp.de |
| 23 | */ |
23 | */ |
| 24 | |
24 | |
| 25 | /* |
25 | /* |
| 26 | * The maptile is allocated each time a new map is opened. |
26 | * The maptile is allocated each time a new map is opened. |
| 27 | * It contains pointers (very indirectly) to all objects on the map. |
27 | * It contains pointers (very indirectly) to all objects on the map. |
| 28 | */ |
28 | */ |
| … | |
… | |
| 46 | */ |
46 | */ |
| 47 | #define MAGIC_MAP_SIZE 50 |
47 | #define MAGIC_MAP_SIZE 50 |
| 48 | #define MAGIC_MAP_HALF MAGIC_MAP_SIZE/2 |
48 | #define MAGIC_MAP_HALF MAGIC_MAP_SIZE/2 |
| 49 | |
49 | |
| 50 | #define MAP_LAYERS 3 |
50 | #define MAP_LAYERS 3 |
| 51 | |
|
|
| 52 | /* options passed to ready_map_name and load_original_map */ |
|
|
| 53 | #define MAP_FLUSH 0x01 |
|
|
| 54 | #define MAP_PLAYER_UNIQUE 0x02 |
|
|
| 55 | #define MAP_BLOCK 0x04 |
|
|
| 56 | #define MAP_STYLE 0x08 |
|
|
| 57 | #define MAP_OVERLAY 0x10 |
|
|
| 58 | |
51 | |
| 59 | /* Values for in_memory below. Should probably be an enumerations */ |
52 | /* Values for in_memory below. Should probably be an enumerations */ |
| 60 | enum { |
53 | enum { |
| 61 | MAP_IN_MEMORY, |
54 | MAP_IN_MEMORY, |
| 62 | MAP_SWAPPED, |
55 | MAP_SWAPPED, |
| … | |
… | |
| 83 | |
76 | |
| 84 | /* You should really know what you are doing before using this - you |
77 | /* You should really know what you are doing before using this - you |
| 85 | * should almost always be using out_of_map instead, which takes into account |
78 | * should almost always be using out_of_map instead, which takes into account |
| 86 | * map tiling. |
79 | * map tiling. |
| 87 | */ |
80 | */ |
| 88 | #define OUT_OF_REAL_MAP(M,X,Y) ((X)<0 || (Y)<0 || (X)>=(M)->width || (Y)>=(M)->height) |
81 | #define OUT_OF_REAL_MAP(M,X,Y) (!(IN_RANGE_EXC ((X), 0, (M)->width) && IN_RANGE_EXC ((Y), 0, (M)->height))) |
| 89 | |
82 | |
| 90 | /* These are used in the MapLook flags element. They are not used in |
83 | /* These are used in the MapLook flags element. They are not used in |
| 91 | * in the object flags structure. |
84 | * in the object flags structure. |
| 92 | */ |
85 | */ |
| 93 | #define P_BLOCKSVIEW 0x01 |
86 | #define P_BLOCKSVIEW 0x01 |
| … | |
… | |
| 125 | * to extend information about a space. |
118 | * to extend information about a space. |
| 126 | */ |
119 | */ |
| 127 | struct mapspace |
120 | struct mapspace |
| 128 | { |
121 | { |
| 129 | object *bot, *top; /* lowest/highest object on this space */ |
122 | object *bot, *top; /* lowest/highest object on this space */ |
| 130 | New_Face *faces[MAP_LAYERS]; /* faces for the 3 layers */ |
123 | facetile *faces[MAP_LAYERS]; /* faces for the 3 layers */ |
| 131 | object *faces_obj[MAP_LAYERS];/* face objects for the 3 layers */ |
124 | object *faces_obj[MAP_LAYERS];/* face objects for the 3 layers */ |
| 132 | uint8 flags_; /* flags about this space (see the P_ values above) */ |
125 | uint8 flags_; /* flags about this space (see the P_ values above) */ |
| 133 | sint8 light; /* How much light this space provides */ |
126 | sint8 light; /* How much light this space provides */ |
| 134 | MoveType move_block; /* What movement types this space blocks */ |
127 | MoveType move_block; /* What movement types this space blocks */ |
| 135 | MoveType move_slow; /* What movement types this space slows */ |
128 | MoveType move_slow; /* What movement types this space slows */ |
| … | |
… | |
| 169 | * they have to appear here in the headers, before the mapdef |
162 | * they have to appear here in the headers, before the mapdef |
| 170 | */ |
163 | */ |
| 171 | INTERFACE_CLASS (region) |
164 | INTERFACE_CLASS (region) |
| 172 | struct region : zero_initialised |
165 | struct region : zero_initialised |
| 173 | { |
166 | { |
| 174 | struct region *ACC (RW, next); /* pointer to next region, NULL for the last one */ |
167 | region *ACC (RW, next); /* pointer to next region, NULL for the last one */ |
| 175 | char *ACC (RW, name); /* Shortend name of the region as maps refer to it */ |
168 | shstr ACC (RW, name); /* Shortend name of the region as maps refer to it */ |
| 176 | char *ACC (RW, parent_name); /* |
169 | shstr ACC (RW, parent_name); /* |
| 177 | * So that parent and child regions can be defined in |
170 | * So that parent and child regions can be defined in |
| 178 | * any order, we keep hold of the parent_name during |
171 | * any order, we keep hold of the parent_name during |
| 179 | * initialisation, and the children get assigned to their |
172 | * initialisation, and the children get assigned to their |
| 180 | * parents later. (before runtime on the server though) |
173 | * parents later. (before runtime on the server though) |
| 181 | * nothing outside the init code should ever use this value. |
174 | * nothing outside the init code should ever use this value. |
| 182 | */ |
175 | */ |
| 183 | struct region *ACC (RW, parent); /* |
176 | region *ACC (RW, parent); /* |
| 184 | * Pointer to the region that is a parent of the current |
177 | * Pointer to the region that is a parent of the current |
| 185 | * region, if a value isn't defined in the current region |
178 | * region, if a value isn't defined in the current region |
| 186 | * we traverse this series of pointers until it is. |
179 | * we traverse this series of pointers until it is. |
| 187 | */ |
180 | */ |
| 188 | char *ACC (RW, longname); /* Official title of the region, this might be defined |
181 | char *ACC (RW, longname); /* Official title of the region, this might be defined |
| 189 | * to be the same as name*/ |
182 | * to be the same as name*/ |
| 190 | char *ACC (RW, msg); /* the description of the region */ |
183 | shstr ACC (RW, msg); /* the description of the region */ |
| 191 | uint32 ACC (RW, counter); /* A generic counter for holding temporary data. */ |
184 | uint32 ACC (RW, counter); /* A generic counter for holding temporary data. */ |
| 192 | sint8 ACC (RW, fallback); /* whether, in the event of a region not existing, |
185 | sint8 ACC (RW, fallback); /* whether, in the event of a region not existing, |
| 193 | * this should be the one we fall back on as the default */ |
186 | * this should be the one we fall back on as the default */ |
| 194 | char *ACC (RW, jailmap); /*where a player that is arrested in this region should be imprisoned. */ |
187 | shstr ACC (RW, jailmap); /*where a player that is arrested in this region should be imprisoned. */ |
| 195 | sint16 ACC (RW, jailx), ACC (RW, jaily); /* The coodinates in jailmap to which the player should be sent. */ |
188 | sint16 ACC (RW, jailx), ACC (RW, jaily); /* The coodinates in jailmap to which the player should be sent. */ |
|
|
189 | |
|
|
190 | static region *default_region (); |
|
|
191 | static region *find (const char *name); |
|
|
192 | static region *find_fuzzy (const char *name); |
| 196 | }; |
193 | }; |
| 197 | |
194 | |
| 198 | struct shopitems : zero_initialised |
195 | struct shopitems : zero_initialised |
| 199 | { |
196 | { |
| 200 | const char *name; /* name of the item in question, null if it is the default item */ |
197 | const char *name; /* name of the item in question, null if it is the default item */ |
| … | |
… | |
| 223 | INTERFACE_CLASS (maptile) |
220 | INTERFACE_CLASS (maptile) |
| 224 | struct maptile : zero_initialised, attachable |
221 | struct maptile : zero_initialised, attachable |
| 225 | { |
222 | { |
| 226 | sint32 ACC (RW, width), ACC (RW, height); /* Width and height of map. */ |
223 | sint32 ACC (RW, width), ACC (RW, height); /* Width and height of map. */ |
| 227 | struct mapspace *spaces; /* Array of spaces on this map */ |
224 | struct mapspace *spaces; /* Array of spaces on this map */ |
|
|
225 | uint8 *regions; /* region index per mapspace, if != 0 */ |
|
|
226 | struct region **regionmap; /* index to region */ |
| 228 | |
227 | |
| 229 | tstamp ACC (RW, last_access); /* last time this map was accessed somehow */ |
228 | tstamp ACC (RW, last_access); /* last time this map was accessed somehow */ |
| 230 | |
229 | |
| 231 | shstr ACC (RW, name); /* Name of map as given by its creator */ |
230 | shstr ACC (RW, name); /* Name of map as given by its creator */ |
| 232 | struct region *ACC (RW, region); /* What jurisdiction in the game world this map is ruled by |
231 | struct region *ACC (RW, default_region); /* What jurisdiction in the game world this map is ruled by |
| 233 | * points to the struct containing all the properties of |
232 | * points to the struct containing all the properties of |
| 234 | * the region */ |
233 | * the region */ |
| 235 | double ACC (RW, reset_time); |
234 | double ACC (RW, reset_time); |
| 236 | uint32 ACC (RW, reset_timeout); /* How many seconds must elapse before this map |
235 | uint32 ACC (RW, reset_timeout); /* How many seconds must elapse before this map |
| 237 | * should be reset |
236 | * should be reset |
| … | |
… | |
| 249 | uint16 ACC (RW, difficulty); /* What level the player should be to play here */ |
248 | uint16 ACC (RW, difficulty); /* What level the player should be to play here */ |
| 250 | |
249 | |
| 251 | bool ACC (RW, per_player); |
250 | bool ACC (RW, per_player); |
| 252 | bool ACC (RW, per_party); |
251 | bool ACC (RW, per_party); |
| 253 | bool ACC (RW, outdoor); /* True if an outdoor map */ |
252 | bool ACC (RW, outdoor); /* True if an outdoor map */ |
|
|
253 | bool ACC (RW, nodrop); /* avoid dropping anything on this map */ |
| 254 | uint8 ACC (RW, darkness); /* indicates level of darkness of map */ |
254 | uint8 ACC (RW, darkness); /* indicates level of darkness of map */ |
| 255 | |
255 | |
| 256 | uint16 ACC (RW, enter_x); /* enter_x and enter_y are default entrance location */ |
256 | uint16 ACC (RW, enter_x); /* enter_x and enter_y are default entrance location */ |
| 257 | uint16 ACC (RW, enter_y); /* on the map if none are set in the exit */ |
257 | uint16 ACC (RW, enter_y); /* on the map if none are set in the exit */ |
| 258 | oblinkpt *buttons; /* Linked list of linked lists of buttons */ |
258 | oblinkpt *buttons; /* Linked list of linked lists of buttons */ |
| … | |
… | |
| 297 | MTH void clear_unique_items (); |
297 | MTH void clear_unique_items (); |
| 298 | |
298 | |
| 299 | MTH void clear_header (); |
299 | MTH void clear_header (); |
| 300 | MTH void clear_links_to (maptile *m); |
300 | MTH void clear_links_to (maptile *m); |
| 301 | |
301 | |
|
|
302 | MTH struct region *region (int x, int y) const; |
|
|
303 | |
| 302 | // loas the header pseudo-object |
304 | // loas the header pseudo-object |
| 303 | bool load_header (object_thawer &thawer); |
305 | bool _load_header (object_thawer &thawer); |
| 304 | MTH bool load_header (const char *path); |
306 | MTH bool _load_header (const char *path); |
| 305 | |
307 | |
| 306 | // load objects into the map |
308 | // load objects into the map |
| 307 | bool load_objects (object_thawer &thawer); |
309 | bool _load_objects (object_thawer &thawer); |
| 308 | MTH bool load_objects (const char *path, bool skip_header = true); |
310 | MTH bool _load_objects (const char *path, bool skip_header = true); |
| 309 | |
311 | |
| 310 | // save objects into the given file (uses IO_ flags) |
312 | // save objects into the given file (uses IO_ flags) |
| 311 | bool save_objects (object_freezer &freezer, int flags); |
313 | bool _save_objects (object_freezer &freezer, int flags); |
| 312 | MTH bool save_objects (const char *path, int flags); |
314 | MTH bool _save_objects (const char *path, int flags); |
| 313 | |
315 | |
| 314 | // save the header pseudo object _only_ |
316 | // save the header pseudo object _only_ |
| 315 | bool save_header (object_freezer &freezer); |
317 | bool _save_header (object_freezer &freezer); |
| 316 | MTH bool save_header (const char *path); |
318 | MTH bool _save_header (const char *path); |
| 317 | |
319 | |
| 318 | maptile (); |
320 | maptile (); |
| 319 | maptile (int w, int h); |
321 | maptile (int w, int h); |
| 320 | ~maptile (); |
322 | ~maptile (); |
| 321 | |
323 | |
| … | |
… | |
| 343 | { |
345 | { |
| 344 | if (!spaces) |
346 | if (!spaces) |
| 345 | do_load_sync (); |
347 | do_load_sync (); |
| 346 | } |
348 | } |
| 347 | |
349 | |
|
|
350 | void make_map_floor (char **layout, char *floorstyle, random_map_params *RP); |
|
|
351 | bool generate_random_map (random_map_params *RP); |
|
|
352 | |
| 348 | static maptile *find_sync (const char *path, maptile *original = 0);//PERL |
353 | static maptile *find_sync (const char *path, maptile *original = 0);//PERL |
|
|
354 | // async prefetch |
|
|
355 | static maptile *find_async (const char *path, maptile *original = 0);//PERL |
| 349 | |
356 | |
| 350 | mapspace const &at (uint32 x, uint32 y) const { return spaces [x * height + y]; } |
357 | mapspace const &at (uint32 x, uint32 y) const { return spaces [x * height + y]; } |
| 351 | mapspace &at (uint32 x, uint32 y) { return spaces [x * height + y]; } |
358 | mapspace &at (uint32 x, uint32 y) { return spaces [x * height + y]; } |
| 352 | }; |
359 | }; |
| 353 | |
360 | |
| … | |
… | |
| 367 | int distance_y; |
374 | int distance_y; |
| 368 | int direction; |
375 | int direction; |
| 369 | object *part; |
376 | object *part; |
| 370 | }; |
377 | }; |
| 371 | |
378 | |
|
|
379 | //TODO: these should be refactored into things like xy_normalise |
|
|
380 | // and so on. |
|
|
381 | int get_map_flags(maptile *oldmap, maptile **newmap, sint16 x, sint16 y, sint16 *nx, sint16 *ny); |
|
|
382 | int ob_blocked(const object *ob, maptile *m, sint16 x, sint16 y); |
|
|
383 | int out_of_map(maptile *m, int x, int y); |
|
|
384 | maptile *get_map_from_coord(maptile *m, sint16 *x, sint16 *y); |
|
|
385 | void get_rangevector(object *op1, object *op2, rv_vector *retval, int flags); |
|
|
386 | void get_rangevector_from_mapcoord(const maptile *m, int x, int y, const object *op2, rv_vector *retval, int flags); |
|
|
387 | int on_same_map(const object *op1, const object *op2); |
|
|
388 | |
|
|
389 | // adjust map, x and y for tiled maps and return true if the position is valid at all |
|
|
390 | inline bool |
|
|
391 | xy_normalise (maptile *&map, sint16 &x, sint16 &y) |
|
|
392 | { |
|
|
393 | // when in range, do a quick return, otherwise go the slow route |
|
|
394 | return |
|
|
395 | (IN_RANGE_EXC (x, 0, map->width) && IN_RANGE_EXC (y, 0, map->height)) |
|
|
396 | || !(get_map_flags (map, &map, x, y, &x, &y) & P_OUT_OF_MAP); |
|
|
397 | } |
|
|
398 | |
| 372 | inline mapspace & |
399 | inline mapspace & |
| 373 | object::ms () const |
400 | object::ms () const |
| 374 | { |
401 | { |
| 375 | return map->at (x, y); |
402 | return map->at (x, y); |
| 376 | } |
403 | } |
