ViewVC Help

View File | Revision Log | Show Annotations | Download File

/cvs/deliantra/server/common/map.C

Comparing deliantra/server/common/map.C (file contents):
Revision 1.52 by root, Tue Dec 26 20:04:09 2006 UTC vs.
Revision 1.223 by root, Wed Dec 5 19:03:26 2018 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 (©) 2017,2018 Marc Alexander Lehmann / the Deliantra team
		5	* Copyright (©) 2005,2006,2007,2008,2009,2010,2011,2012,2013,2014,2015,2016 Marc Alexander Lehmann / Robin Redeker / the Deliantra team
4	Copyright (C) 2001-2003 Mark Wedel & Crossfire Development Team	6	* Copyright (©) 2001-2003 Mark Wedel & Crossfire Development Team
5	Copyright (C) 1992 Frank Tore Johansen	7	* Copyright (©) 1992 Frank Tore Johansen
6		8	*
7	This program is free software; you can redistribute it and/or modify	9	* 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	10	* 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	11	* Free Software Foundation, either version 3 of the License, or (at your
10	(at your option) any later version.	12	* option) any later version.
11		13	*
12	This program is distributed in the hope that it will be useful,	14	* This program is distributed in the hope that it will be useful,
13	but WITHOUT ANY WARRANTY; without even the implied warranty of	15	* but WITHOUT ANY WARRANTY; without even the implied warranty of
14	MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the	16	* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
15	GNU General Public License for more details.	17	* GNU General Public License for more details.
16		18	*
17	You should have received a copy of the GNU General Public License	19	* 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	20	* and the GNU General Public License along with this program. If not, see
19	Foundation, Inc., 675 Mass Ave, Cambridge, MA 02139, USA.	21	* <http://www.gnu.org/licenses/>.
20		22	*
21	The authors can be reached via e-mail at <crossfire@schmorp.de>	23	* The authors can be reached via e-mail to <support@deliantra.net>
22	*/	24	*/
23		25
24
25	#include <global.h>
26	#include <funcpoint.h>
27
28	#include <loader.h>
29	#include <unistd.h>	26	#include <unistd.h>
30		27
		28	#include "global.h"
31	#include "path.h"	29	#include "path.h"
32		30
33	/*	31	//+GPL
34	* Returns the maptile which has a name matching the given argument.
35	* return NULL if no match is found.
36	*/
37	maptile *
38	has_been_loaded (const char *name)
39	{
40	maptile *map;
41		32
42	if (!name || !*name)	33	sint8 maptile::outdoor_darkness;
43	return 0;
44
45	for (map = first_map; map; map = map->next)
46	if (!strcmp (name, map->path))
47	break;
48
49	return (map);
50	}
51
52	/*
53	* This makes a path absolute outside the world of Crossfire.
54	* In other words, it prepends LIBDIR/MAPDIR/ to the given path
55	* and returns the pointer to a static array containing the result.
56	* it really should be called create_mapname
57	*/
58
59	const char *
60	create_pathname (const char *name)
61	{
62	static char buf[MAX_BUF];
63
64	/* Why? having extra / doesn't confuse unix anyplace? Dependancies
65	* someplace else in the code? msw 2-17-97
66	*/
67	if (*name == '/')
68	sprintf (buf, "%s/%s%s", settings.datadir, settings.mapdir, name);
69	else
70	sprintf (buf, "%s/%s/%s", settings.datadir, settings.mapdir, name);
71	return (buf);
72	}
73
74	/*
75	* same as create_pathname, but for the overlay maps.
76	*/
77
78	const char *
79	create_overlay_pathname (const char *name)
80	{
81	static char buf[MAX_BUF];
82
83	/* Why? having extra / doesn't confuse unix anyplace? Dependancies
84	* someplace else in the code? msw 2-17-97
85	*/
86	if (*name == '/')
87	sprintf (buf, "%s/%s%s", settings.localdir, settings.mapdir, name);
88	else
89	sprintf (buf, "%s/%s/%s", settings.localdir, settings.mapdir, name);
90	return (buf);
91	}
92
93	/*
94	* same as create_pathname, but for the template maps.
95	*/
96
97	const char *
98	create_template_pathname (const char *name)
99	{
100	static char buf[MAX_BUF];
101
102	/* Why? having extra / doesn't confuse unix anyplace? Dependancies
103	* someplace else in the code? msw 2-17-97
104	*/
105	if (*name == '/')
106	sprintf (buf, "%s/%s%s", settings.localdir, settings.templatedir, name);
107	else
108	sprintf (buf, "%s/%s/%s", settings.localdir, settings.templatedir, name);
109	return (buf);
110	}
111
112	/*
113	* This makes absolute path to the itemfile where unique objects
114	* will be saved. Converts '/' to '@'. I think it's essier maintain
115	* files than full directory structure, but if this is problem it can
116	* be changed.
117	*/
118	static const char *
119	create_items_path (const char *s)
120	{
121	static char buf[MAX_BUF];
122	char *t;
123
124	if (*s == '/')
125	s++;
126
127	sprintf (buf, "%s/%s/", settings.localdir, settings.uniquedir);
128
129	for (t = buf + strlen (buf); *s; s++, t++)
130	if (*s == '/')
131	*t = '@';
132	else
133	*t = *s;
134	*t = 0;
135	return (buf);
136	}
137
138
139	/*
140	* This function checks if a file with the given path exists.
141	* -1 is returned if it fails, otherwise the mode of the file
142	* is returned.
143	* It tries out all the compression suffixes listed in the uncomp[] array.
144	*
145	* If prepend_dir is set, then we call create_pathname (which prepends
146	* libdir & mapdir). Otherwise, we assume the name given is fully
147	* complete.
148	* Only the editor actually cares about the writablity of this -
149	* the rest of the code only cares that the file is readable.
150	* when the editor goes away, the call to stat should probably be
151	* replaced by an access instead (similar to the windows one, but
152	* that seems to be missing the prepend_dir processing
153	*/
154
155	int
156	check_path (const char *name, int prepend_dir)
157	{
158	char buf[MAX_BUF];
159
160	char *endbuf;
161	struct stat statbuf;
162	int mode = 0;
163
164	if (prepend_dir)
165	strcpy (buf, create_pathname (name));
166	else
167	strcpy (buf, name);
168
169	/* old method (strchr(buf, '\0')) seemd very odd to me -
170	* this method should be equivalant and is clearer.
171	* Can not use strcat because we need to cycle through
172	* all the names.
173	*/
174	endbuf = buf + strlen (buf);
175
176	if (stat (buf, &statbuf))
177	return -1;
178	if (!S_ISREG (statbuf.st_mode))
179	return (-1);
180
181	if (((statbuf.st_mode & S_IRGRP) && getegid () == statbuf.st_gid) ||
182	((statbuf.st_mode & S_IRUSR) && geteuid () == statbuf.st_uid) || (statbuf.st_mode & S_IROTH))
183	mode |= 4;
184
185	if ((statbuf.st_mode & S_IWGRP && getegid () == statbuf.st_gid) ||
186	(statbuf.st_mode & S_IWUSR && geteuid () == statbuf.st_uid) || (statbuf.st_mode & S_IWOTH))
187	mode |= 2;
188
189	return (mode);
190	}
191
192	/*
193	* Prints out debug-information about a map.
194	* Dumping these at llevError doesn't seem right, but is
195	* necessary to make sure the information is in fact logged.
196	*/
197
198	void
199	dump_map (const maptile *m)
200	{
201	LOG (llevError, "Map %s status: %d.\n", m->path, m->in_memory);
202	LOG (llevError, "Size: %dx%d Start: %d,%d\n", m->width, m->height, m->enter_x, m->enter_y);
203
204	if (m->msg != NULL)
205	LOG (llevError, "Message:\n%s", m->msg);
206
207	if (m->maplore != NULL)
208	LOG (llevError, "Lore:\n%s", m->maplore);
209
210	if (m->tmpname != NULL)
211	LOG (llevError, "Tmpname: %s\n", m->tmpname);
212
213	LOG (llevError, "Difficulty: %d\n", m->difficulty);
214	LOG (llevError, "Darkness: %d\n", m->darkness);
215	}
216
217	/*
218	* Prints out debug-information about all maps.
219	* This basically just goes through all the maps and calls
220	* dump_map on each one.
221	*/
222
223	void
224	dump_all_maps (void)
225	{
226	maptile *m;
227
228	for (m = first_map; m; m = m->next)
229	dump_map (m);
230	}
231		34
232	/* This rolls up wall, blocks_magic, blocks_view, etc, all into	35	/* This rolls up wall, blocks_magic, blocks_view, etc, all into
233	* one function that just returns a P_.. value (see map.h)	36	* one function that just returns a P_.. value (see map.h)
234	* it will also do map translation for tiled maps, returning	37	* it will also do map translation for tiled maps, returning
235	* new values into newmap, nx, and ny. Any and all of those	38	* new values into newmap, nx, and ny. Any and all of those
…		…
240	* don't expect to insert/remove anything from those spaces.	43	* don't expect to insert/remove anything from those spaces.
241	*/	44	*/
242	int	45	int
243	get_map_flags (maptile *oldmap, maptile **newmap, sint16 x, sint16 y, sint16 *nx, sint16 *ny)	46	get_map_flags (maptile *oldmap, maptile **newmap, sint16 x, sint16 y, sint16 *nx, sint16 *ny)
244	{	47	{
245	sint16 newx, newy;
246	int retval = 0;
247	maptile *mp;
248
249	newx = x;	48	sint16 newx = x;
250	newy = y;	49	sint16 newy = y;
251		50
252	mp = get_map_from_coord (oldmap, &newx, &newy);	51	maptile *mp = get_map_from_coord (oldmap, &newx, &newy);
253		52
254	if (!mp)	53	if (!mp)
255	return P_OUT_OF_MAP;	54	return P_OUT_OF_MAP;
256
257	if (mp != oldmap)
258	retval |= P_NEW_MAP;
259		55
260	if (newmap) *newmap = mp;	56	if (newmap) *newmap = mp;
261	if (nx) *nx = newx;	57	if (nx) *nx = newx;
262	if (ny) *ny = newy;	58	if (ny) *ny = newy;
263		59
264	return retval | mp->at (newx, newy).flags ();	60	return mp->at (newx, newy).flags () | (mp != oldmap ? P_NEW_MAP : 0);
265	}	61	}
266		62
267	/*	63	/*
268	* Returns true if the given coordinate is blocked except by the	64	* Returns true if the given coordinate is blocked except by the
269	* object passed is not blocking. This is used with	65	* object passed is not blocking. This is used with
270	* multipart monsters - if we want to see if a 2x2 monster	66	* multipart monsters - if we want to see if a 2x2 monster
271	* can move 1 space to the left, we don't want its own area	67	* can move 1 space to the left, we don't want its own area
272	* to block it from moving there.	68	* to block it from moving there.
273	* Returns TRUE if the space is blocked by something other than the	69	* Returns TRUE if the space is blocked by something other than the
274	* monster.	70	* monster.
…		…
277	* by the caller.	73	* by the caller.
278	*/	74	*/
279	int	75	int
280	blocked_link (object *ob, maptile *m, int sx, int sy)	76	blocked_link (object *ob, maptile *m, int sx, int sy)
281	{	77	{
282	object *tmp;
283	int mflags, blocked;
284
285	/* Make sure the coordinates are valid - they should be, as caller should	78	/* Make sure the coordinates are valid - they should be, as caller should
286	* have already checked this.	79	* have already checked this.
287	*/	80	*/
288	if (OUT_OF_REAL_MAP (m, sx, sy))	81	if (OUT_OF_REAL_MAP (m, sx, sy))
289	{	82	{
290	LOG (llevError, "blocked_link: Passed map, x, y coordinates outside of map\n");	83	LOG (llevError | logBacktrace, "blocked_link: Passed map, x, y coordinates outside of map\n");
291	return 1;	84	return 1;
292	}	85	}
293		86
294	/* Save some cycles - instead of calling get_map_flags(), just get the value	87	mapspace &ms = m->at (sx, sy);
295	* directly.
296	*/
297	mflags = m->at (sx, sy).flags ();
298		88
299	blocked = GET_MAP_MOVE_BLOCK (m, sx, sy);	89	int mflags = ms.flags ();
		90	int blocked = ms.move_block;
300		91
301	/* If space is currently not blocked by anything, no need to	92	/* If space is currently not blocked by anything, no need to
302	* go further. Not true for players - all sorts of special	93	* go further. Not true for players - all sorts of special
303	* things we need to do for players.	94	* things we need to do for players.
304	*/	95	*/
305	if (ob->type != PLAYER && !(mflags & P_IS_ALIVE) && (blocked == 0))	96	if (ob->type != PLAYER && !(mflags & P_IS_ALIVE) && blocked == 0)
306	return 0;	97	return 0;
307		98
308	/* if there isn't anytyhing alive on this space, and this space isn't	99	/* if there isn't anything alive on this space, and this space isn't
309	* otherwise blocked, we can return now. Only if there is a living	100	* otherwise blocked, we can return now. Only if there is a living
310	* creature do we need to investigate if it is part of this creature	101	* creature do we need to investigate if it is part of this creature
311	* or another. Likewise, only if something is blocking us do we	102	* or another. Likewise, only if something is blocking us do we
312	* need to investigate if there is a special circumstance that would	103	* need to investigate if there is a special circumstance that would
313	* let the player through (inventory checkers for example)	104	* let the player through (inventory checkers for example)
314	*/	105	*/
315	if (!(mflags & P_IS_ALIVE) && !OB_TYPE_MOVE_BLOCK (ob, blocked))	106	if (!(mflags & P_IS_ALIVE) && !OB_TYPE_MOVE_BLOCK (ob, blocked))
316	return 0;	107	return 0;
317		108
318	if (ob->head != NULL)
319	ob = ob->head;	109	ob = ob->head_ ();
320		110
321	/* We basically go through the stack of objects, and if there is	111	/* We basically go through the stack of objects, and if there is
322	* some other object that has NO_PASS or FLAG_ALIVE set, return	112	* some other object that has NO_PASS or FLAG_ALIVE set, return
323	* true. If we get through the entire stack, that must mean	113	* true. If we get through the entire stack, that must mean
324	* ob is blocking it, so return 0.	114	* ob is blocking it, so return 0.
325	*/	115	*/
326	for (tmp = GET_MAP_OB (m, sx, sy); tmp; tmp = tmp->above)	116	for (object *tmp = ms.top; tmp; tmp = tmp->below)
327	{	117	{
328		118	if (OB_MOVE_BLOCK (ob, tmp))
329	/* This must be before the checks below. Code for inventory checkers. */
330	if (tmp->type == CHECK_INV && OB_MOVE_BLOCK (ob, tmp))
331	{	119	{
332	/* If last_sp is set, the player/monster needs an object,	120	if (INVOKE_OBJECT (BLOCKED_MOVE, tmp, ob))
333	* so we check for it. If they don't have it, they can't	121	if (RESULT_INT (0))
334	* pass through this space.	122	return 1;
335	*/	123	else
336	if (tmp->last_sp)	124	continue;
		125
		126	if (tmp->type == CHECK_INV)
337	{	127	{
338	if (check_inv_recursive (ob, tmp) == NULL)	128	bool have = check_inv_recursive (ob, tmp);
		129
		130	// last_sp set means we block if we don't have.
		131	if (logical_xor (have, tmp->last_sp))
339	return 1;	132	return 1;
340	else	133	}
341	continue;	134	else if (tmp->type == T_MATCH)
		135	{
		136	// T_MATCH allows "entrance" iff the match is true
		137	// == blocks if the match fails
		138
		139	// we could have used an INVOKE_OBJECT, but decided against it, as we
		140	// assume that T_MATCH is relatively common.
		141	if (!match (tmp->slaying, ob, tmp, ob))
		142	return 1;
342	}	143	}
343	else	144	else
344	{	145	return 1; // unconditional block
345	/* In this case, the player must not have the object -	146
346	* if they do, they can't pass through.
347	*/
348	if (check_inv_recursive (ob, tmp) != NULL) /* player has object */
349	return 1;
350	else
351	continue;
352	}
353	} /* if check_inv */
354	else	147	} else {
355	{	148	// space does not block the ob, directly, but
356	/* Broke apart a big nasty if into several here to make	149	// anything alive that is not a door still
357	* this more readable. first check - if the space blocks	150	// blocks anything
358	* movement, can't move here.	151
359	* second - if a monster, can't move there, unles it is a	152	if (tmp->flag [FLAG_ALIVE]
360	* hidden dm	153	&& tmp->type != DOOR
361	*/	154	&& tmp->head_ () != ob) //TODO: maybe move these check up?
362	if (OB_MOVE_BLOCK (ob, tmp))
363	return 1;
364	if (QUERY_FLAG (tmp, FLAG_ALIVE) && tmp->head != ob && tmp != ob &&
365	tmp->type != DOOR && !(QUERY_FLAG (tmp, FLAG_WIZ) && tmp->contr->hidden))
366	return 1;	155	return 1;
367	}	156	}
368
369	}	157	}
		158
370	return 0;	159	return 0;
371	}	160	}
372		161
373
374	/*	162	/*
375	* Returns true if the given object can't fit in the given spot.	163	* Returns the blocking object if the given object can't fit in the given
376	* This is meant for multi space objects - for single space objecs,	164	* spot. This is meant for multi space objects - for single space objecs,
377	* just calling get_map_blocked and checking that against movement type	165	* just calling get_map_blocked and checking that against movement type
378	* of object. This function goes through all the parts of the	166	* of object. This function goes through all the parts of the multipart
379	* multipart object and makes sure they can be inserted.	167	* object and makes sure they can be inserted.
380	*	168	*
381	* While this doesn't call out of map, the get_map_flags does.	169	* While this doesn't call out of map, the get_map_flags does.
382	*	170	*
383	* This function has been used to deprecate arch_out_of_map -	171	* This function has been used to deprecate arch_out_of_map -
384	* this function also does that check, and since in most cases,	172	* this function also does that check, and since in most cases,
…		…
395	*	183	*
396	* Note this used to be arch_blocked, but with new movement	184	* Note this used to be arch_blocked, but with new movement
397	* code, we need to have actual object to check its move_type	185	* code, we need to have actual object to check its move_type
398	* against the move_block values.	186	* against the move_block values.
399	*/	187	*/
400	int	188	bool
401	ob_blocked (const object *ob, maptile *m, sint16 x, sint16 y)	189	object::blocked (maptile *m, int x, int y) const
402	{	190	{
403	archetype *tmp;	191	for (archetype *tmp = arch; tmp; tmp = (archetype *)tmp->more)
404	int flag;
405	maptile *m1;
406	sint16 sx, sy;
407
408	if (ob == NULL)
409	{
410	flag = get_map_flags (m, &m1, x, y, &sx, &sy);
411	if (flag & P_OUT_OF_MAP)
412	return P_OUT_OF_MAP;
413
414	/* don't have object, so don't know what types would block */
415	return m1->at (sx, sy).move_block;
416	}	192	{
		193	mapxy pos (m, x + tmp->x, y + tmp->y);
417		194
418	for (tmp = ob->arch; tmp; tmp = tmp->more)	195	if (!pos.normalise ())
419	{	196	return 1;
420	flag = get_map_flags (m, &m1, x + tmp->clone.x, y + tmp->clone.y, &sx, &sy);
421		197
422	if (flag & P_OUT_OF_MAP)	198	mapspace &ms = *pos;
423	return P_OUT_OF_MAP;	199
424	if (flag & P_IS_ALIVE)	200	if (ms.flags () & P_IS_ALIVE)
425	return P_IS_ALIVE;	201	return 1;
426		202
427	mapspace &ms = m1->at (sx, sy);	203	/* However, often ob doesn't have any move type
428		204	* (signifying non-moving objects)
429
430	/* find_first_free_spot() calls this function. However, often
431	* ob doesn't have any move type (when used to place exits)
432	* so the AND operation in OB_TYPE_MOVE_BLOCK doesn't work.	205	* so the AND operation in OB_TYPE_MOVE_BLOCK doesn't work.
433	*/	206	*/
434
435	if (ob->move_type == 0 && ms.move_block != MOVE_ALL)	207	if (!move_type && ms.move_block != MOVE_ALL)
436	continue;	208	continue;
437		209
438	/* Note it is intentional that we check ob - the movement type of the	210	/* Note it is intentional that we check ob - the movement type of the
439	* head of the object should correspond for the entire object.	211	* head of the object should correspond for the entire object.
440	*/	212	*/
441	if (OB_TYPE_MOVE_BLOCK (ob, ms.move_block))	213	if (ms.blocks (move_type))
442	return P_NO_PASS;	214	return 1;
443	}	215	}
444		216
445	return 0;	217	return 0;
446	}	218	}
447		219
448	/* When the map is loaded, load_object does not actually insert objects	220	//-GPL
449	* into inventory, but just links them. What this does is go through
450	* and insert them properly.
451	* The object 'container' is the object that contains the inventory.
452	* This is needed so that we can update the containers weight.
453	*/
454		221
455	void	222	void
456	fix_container (object *container)	223	maptile::set_object_flag (int flag, int value)
457	{	224	{
458	object *tmp = container->inv, *next;	225	if (!spaces)
		226	return;
459		227
460	container->inv = NULL;	228	for (mapspace *ms = spaces + size (); ms-- > spaces; )
461	while (tmp != NULL)	229	for (object *tmp = ms->bot; tmp; tmp = tmp->above)
462	{	230	tmp->flag [flag] = value;
463	next = tmp->below;
464	if (tmp->inv)
465	fix_container (tmp);
466	(void) insert_ob_in_ob (tmp, container);
467	tmp = next;
468	}
469	/* sum_weight will go through and calculate what all the containers are
470	* carrying.
471	*/
472	sum_weight (container);
473	}	231	}
		232
		233	void
		234	maptile::post_load_original ()
		235	{
		236	if (!spaces)
		237	return;
		238
		239	set_object_flag (FLAG_OBJ_ORIGINAL);
		240
		241	for (mapspace *ms = spaces + size (); ms-- > spaces; )
		242	for (object *tmp = ms->bot; tmp; tmp = tmp->above)
		243	INVOKE_OBJECT (RESET, tmp);
		244	}
		245
		246	void
		247	maptile::post_load ()
		248	{
		249	#if 0
		250	if (!spaces)
		251	return;
		252
		253	for (mapspace *ms = spaces + size (); ms-- > spaces; )
		254	for (object *tmp = ms->bot; tmp; tmp = tmp->above)
		255	; // nop
		256	#endif
		257	}
		258
		259	//+GPL
474		260
475	/* link_multipart_objects go through all the objects on the map looking	261	/* link_multipart_objects go through all the objects on the map looking
476	* for objects whose arch says they are multipart yet according to the	262	* for objects whose arch says they are multipart yet according to the
477	* info we have, they only have the head (as would be expected when	263	* info we have, they only have the head (as would be expected when
478	* they are saved). We do have to look for the old maps that did save	264	* they are saved).
479	* the more sections and not re-add sections for them.
480	*/	265	*/
481		266	void
482	static void	267	maptile::link_multipart_objects ()
483	link_multipart_objects (maptile *m)
484	{	268	{
485	int x, y;	269	if (!spaces)
486	object *tmp, *op, *last, *above;	270	return;
487	archetype *at;
488		271
489	for (x = 0; x < m->width; x++)	272	for (mapspace *ms = spaces + size (); ms-- > spaces; )
490	for (y = 0; y < m->height; y++)	273	{
491	for (tmp = GET_MAP_OB (m, x, y); tmp != NULL; tmp = above)	274	object *op = ms->bot;
		275	while (op)
492	{	276	{
493	above = tmp->above;
494
495	/* already multipart - don't do anything more */	277	/* already multipart - don't do anything more */
496	if (tmp->head || tmp->more)	278	if (op->head_ () == op && !op->more && op->arch->more)
497	continue;
498
499	/* If there is nothing more to this object, this for loop
500	* won't do anything.
501	*/
502	for (at = tmp->arch->more, last = tmp; at != NULL; at = at->more, last = op)
503	{	279	{
504	op = arch_to_object (at);	280	op->remove ();
		281	op->expand_tail ();
505		282
506	/* update x,y coordinates */	283	// FIXME: INS_ON_TOP is just a workaround for the pentagram vs.
507	op->x += tmp->x;	284	// multi-tile monster bug, where INS_ABOVE_FLOOR_ONLY put the monsters
508	op->y += tmp->y;	285	// below the pentagrams... hopefully INS_ON_TOP doesn't break anything
509	op->head = tmp;	286	insert (op, op->x, op->y, 0, INS_NO_MERGE | INS_ON_TOP | INS_NO_WALK_ON);
510	op->map = m;	287
511	last->more = op;	288	op = ms->bot; // we are mutating the mapspace too much with INS_ON_TOP
512	op->name = tmp->name;	289	// so we have to reset the iteration through the mapspace
513	op->title = tmp->title;
514	/* we could link all the parts onto tmp, and then just
515	* call insert_ob_in_map once, but the effect is the same,
516	* as insert_ob_in_map will call itself with each part, and
517	* the coding is simpler to just to it here with each part.
518	*/	290	}
519	insert_ob_in_map (op, op->map, tmp, INS_NO_MERGE | INS_ABOVE_FLOOR_ONLY | INS_NO_WALK_ON);	291	else
520	} /* for at = tmp->arch->more */	292	op = op->above;
521	} /* for objects on this space */	293	}
		294	}
522	}	295	}
		296
		297	//-GPL
523		298
524	/*	299	/*
525	* Loads (ands parses) the objects into a given map from the specified	300	* Loads (ands parses) the objects into a given map from the specified
526	* file pointer.	301	* file pointer.
527	* mapflags is the same as we get with load_original_map
528	*/	302	*/
529	void	303	bool
530	load_objects (maptile *m, object_thawer & fp, int mapflags)	304	maptile::_load_objects (object_thawer &f)
531	{	305	{
532	int i, j;	306	for (;;)
533	int unique;
534	object *op, *prev = NULL, *last_more = NULL, *otmp;
535
536	op = object::create ();
537	op->map = m; /* To handle buttons correctly */
538
539	while ((i = load_object (fp, op, mapflags)))
540	{	307	{
541	/* if the archetype for the object is null, means that we	308	coroapi::cede_to_tick (); // cede once in a while
542	* got an invalid object. Don't do anything with it - the game	309
543	* or editor will not be able to do anything with it either.	310	switch (f.kw)
544	*/
545	if (op->arch == NULL)
546	{	311	{
547	LOG (llevDebug, "Discarding object without arch: %s\n", op->name ? (const char *) op->name : "(null)");	312	case KW_arch:
		313	if (object *op = object::read (f, this))
		314	{
		315	// TODO: why?
		316	if (op->inv)
		317	{
		318	op->carrying = 0;
		319	op->update_weight ();
		320	}
		321
		322	if (IN_RANGE_EXC (op->x, 0, width) && IN_RANGE_EXC (op->y, 0, height))
		323	{
		324	// we insert manually because
		325	// a) its way faster
		326	// b) we remove manually, too, and there are good reasons for that
		327	// c) it's correct
		328	mapspace &ms = at (op->x, op->y);
		329
		330	op->flag [FLAG_REMOVED] = false;
		331
		332	op->above = 0;
		333	op->below = ms.top;
		334
		335	*(ms.top ? &ms.top->above : &ms.bot) = op;
		336
		337	ms.top = op;
		338	ms.flags_ = 0;
		339	}
		340	else
		341	{
		342	f.parse_warn (format ("object %s out of range", op->debug_desc ()));
		343	op->destroy ();
		344	}
		345	}
		346
548	continue;	347	continue;
549	}
550		348
551	switch (i)
552	{
553	case LL_NORMAL:
554	/* if we are loading an overlay, put the floors on the bottom */
555	if ((QUERY_FLAG (op, FLAG_IS_FLOOR) || QUERY_FLAG (op, FLAG_OVERLAY_FLOOR)) && mapflags & MAP_OVERLAY)
556	insert_ob_in_map (op, m, op, INS_NO_MERGE | INS_NO_WALK_ON | INS_ABOVE_FLOOR_ONLY | INS_MAP_LOAD);
557	else
558	insert_ob_in_map (op, m, op, INS_NO_MERGE | INS_NO_WALK_ON | INS_ON_TOP | INS_MAP_LOAD);
559
560	if (op->inv)
561	sum_weight (op);
562
563	prev = op, last_more = op;
564	break;
565
566	case LL_MORE:	349	case KW_EOF:
567	insert_ob_in_map (op, m, op, INS_NO_MERGE | INS_NO_WALK_ON | INS_ABOVE_FLOOR_ONLY);	350	return true;
568	op->head = prev, last_more->more = op, last_more = op;	351
		352	default:
		353	if (!f.parse_error ("map file"))
		354	return false;
569	break;	355	break;
570	}	356	}
571		357
572	if (mapflags & MAP_STYLE)	358	f.next ();
573	remove_from_active_list (op);
574
575	op = object::create ();
576	op->map = m;
577	}
578
579	for (i = 0; i < m->width; i++)
580	{	359	}
581	for (j = 0; j < m->height; j++)	360
		361	return true;
		362	}
		363
		364	void
		365	maptile::activate ()
		366	{
		367	if (state != MAP_INACTIVE)
		368	return;
		369
		370	for (mapspace *ms = spaces + size (); ms-- > spaces; )
		371	for (object *op = ms->bot; op; op = op->above)
		372	op->activate_recursive ();
		373
		374	state = MAP_ACTIVE;
		375
		376	activate_physics ();
		377	}
		378
		379	void
		380	maptile::deactivate ()
		381	{
		382	if (state != MAP_ACTIVE)
		383	return;
		384
		385	for (mapspace *ms = spaces + size (); ms-- > spaces; )
		386	for (object *op = ms->bot; op; op = op->above)
		387	op->deactivate_recursive ();
		388
		389	state = MAP_INACTIVE;
		390	}
		391
		392	bool
		393	maptile::_save_objects (object_freezer &f, int flags)
		394	{
		395	coroapi::cede_to_tick ();
		396
		397	if (flags & IO_HEADER)
		398	_save_header (f);
		399
		400	if (!spaces)
		401	return false;
		402
		403	for (int i = 0; i < size (); ++i)
		404	{
		405	bool unique = 0;
		406
		407	for (object *op = spaces [i].bot; op; op = op->above)
582	{	408	{
583	unique = 0;	409	unique |= op->flag [FLAG_UNIQUE] && op->flag [FLAG_IS_FLOOR];
584	/* check for unique items, or unique squares */	410
585	for (otmp = GET_MAP_OB (m, i, j); otmp; otmp = otmp->above)	411	if (ecb_expect_false (!op->can_map_save ()))
		412	continue;
		413
		414	if (ecb_expect_false (unique || op->flag [FLAG_UNIQUE]))
586	{	415	{
587	if (QUERY_FLAG (otmp, FLAG_UNIQUE) || QUERY_FLAG (otmp, FLAG_OBJ_SAVE_ON_OVL))	416	if (flags & IO_UNIQUES)
588	unique = 1;	417	op->write (f);
589
590	if (!(mapflags & (MAP_OVERLAY | MAP_PLAYER_UNIQUE) || unique))
591	SET_FLAG (otmp, FLAG_OBJ_ORIGINAL);
592	}	418	}
		419	else if (ecb_expect_true (flags & IO_OBJECTS))
		420	op->write (f);
593	}	421	}
594	}	422	}
595		423
596	op->destroy ();	424	coroapi::cede_to_tick ();
597	link_multipart_objects (m);
598	}
599		425
600	/* This saves all the objects on the map in a non destructive fashion.	426	return true;
601	* Modified by MSW 2001-07-01 to do in a single pass - reduces code,	427	}
602	* and we only save the head of multi part objects - this is needed	428
603	* in order to do map tiling properly.	429	bool
		430	maptile::_save_objects (const char *path, int flags)
		431	{
		432	object_freezer freezer;
		433
		434	if (!_save_objects (freezer, flags))
		435	return false;
		436
		437	return freezer.save (path);
		438	}
		439
		440	void
		441	maptile::init ()
		442	{
		443	state = MAP_SWAPPED;
		444
		445	/* The maps used to pick up default x and y values from the
		446	* map archetype. Mimic that behaviour.
604	*/	447	*/
605	void	448	width = 16;
606	save_objects (maptile *m, object_freezer &fp, object_freezer &fp2, int flag)	449	height = 16;
607	{	450	timeout = 300;
608	int i, j = 0, unique = 0;	451	max_items = MAX_ITEM_PER_ACTION;
609	object *op;	452	max_volume = 2000000; // 2m³
610		453	reset_timeout = 0;
611	/* first pass - save one-part objects */	454	enter_x = 0;
612	for (i = 0; i < m->width; i++)	455	enter_y = 0;
613	for (j = 0; j < m->height; j++)
614	{
615	unique = 0;
616
617	for (op = m->at (i, j).bot; op; op = op->above)
618	{
619	if (op->flag [FLAG_UNIQUE] && op->flag [FLAG_IS_FLOOR])
620	unique = 1;
621
622	if (op->type == PLAYER)
623	continue;
624
625	if (op->head || op->owner)
626	continue;
627
628	if (unique || op->flag [FLAG_UNIQUE])
629	save_object (fp2, op, 1);
630	else if (flag == 0 || (flag == 2 && (!op->flag [FLAG_OBJ_ORIGINAL] && !op->flag [FLAG_UNPAID])))
631	save_object (fp, op, 1);
632	}
633	}
634	}	456	}
635		457
636	maptile::maptile ()	458	maptile::maptile ()
637	{	459	{
638	in_memory = MAP_SWAPPED;	460	init ();
639	/* The maps used to pick up default x and y values from the
640	* map archetype. Mimic that behaviour.
641	*/
642	this->width = 16;
643	this->height = 16;
644	this->reset_timeout = 0;
645	this->timeout = 300;
646	this->enter_x = 0;
647	this->enter_y = 0;
648	/*set part to -1 indicating conversion to weather map not yet done */
649	this->worldpartx = -1;
650	this->worldparty = -1;
651	}	461	}
652		462
653	/*	463	maptile::maptile (int w, int h)
654	* Allocates, initialises, and returns a pointer to a maptile.
655	* Modified to no longer take a path option which was not being
656	* used anyways. MSW 2001-07-01
657	*/
658	maptile *
659	get_linked_map (void)
660	{	464	{
661	maptile *mp, *map = new maptile;	465	init ();
662		466
663	for (mp = first_map; mp && mp->next; mp = mp->next);	467	width = w;
		468	height = h;
664		469
665	if (mp == NULL)	470	alloc ();
666	first_map = map;
667	else
668	mp->next = map;
669
670	return map;
671	}	471	}
672		472
673	/*	473	/*
674	* Allocates the arrays contained in a maptile.	474	* Allocates the arrays contained in a maptile.
675	* This basically allocates the dynamic array of spaces for the	475	* This basically allocates the dynamic array of spaces for the
676	* map.	476	* map.
677	*/	477	*/
678	void	478	void
679	maptile::allocate ()	479	maptile::alloc ()
680	{	480	{
681	in_memory = MAP_IN_MEMORY;
682
683	/* Log this condition and free the storage. We could I suppose
684	* realloc, but if the caller is presuming the data will be intact,
685	* that is their poor assumption.
686	*/
687	if (spaces)	481	if (spaces)
688	{
689	LOG (llevError, "allocate_map called with already allocated map (%s)\n", path);
690	free (spaces);
691	}
692
693	spaces = (mapspace *)
694	calloc (1, width * height * sizeof (mapspace));
695
696	if (!spaces)
697	fatal (OUT_OF_MEMORY);
698	}
699
700	/* Create and returns a map of the specific size. Used
701	* in random map code and the editor.
702	*/
703	maptile *
704	get_empty_map (int sizex, int sizey)
705	{
706	maptile *m = get_linked_map ();
707
708	m->width = sizex;
709	m->height = sizey;
710	m->in_memory = MAP_SWAPPED;
711	m->allocate ();
712
713	return m;	482	return;
714	}
715		483
		484	spaces = salloc0<mapspace> (size ());
		485	}
		486
		487	//+GPL
		488
716	/* Takes a string from a map definition and outputs a pointer to the array of shopitems	489	/* Takes a string from a map definition and outputs a pointer to the array of shopitems
717	* corresponding to that string. Memory is allocated for this, it must be freed	490	* corresponding to that string. Memory is allocated for this, it must be freed
718	* at a later date.	491	* at a later date.
719	* Called by parse_map_headers below.	492	* Called by parse_map_headers below.
720	*/	493	*/
721
722	static shopitems *	494	static shopitems *
723	parse_shop_string (const char *input_string)	495	parse_shop_string (const char *input_string)
724	{	496	{
725	char *shop_string, *p, *q, *next_semicolon, *next_colon;	497	char *shop_string, *p, *q, *next_semicolon, *next_colon;
726	shopitems *items = NULL;	498	shopitems *items = NULL;
…		…
735	p = strchr (p, ';');	507	p = strchr (p, ';');
736	number_of_entries++;	508	number_of_entries++;
737	if (p)	509	if (p)
738	p++;	510	p++;
739	}	511	}
		512
740	p = shop_string;	513	p = shop_string;
741	strip_endline (p);	514	strip_endline (p);
742	items = new shopitems[number_of_entries + 1];	515	items = new shopitems[number_of_entries + 1];
743	for (i = 0; i < number_of_entries; i++)	516	for (i = 0; i < number_of_entries; i++)
744	{	517	{
745	if (!p)	518	if (!p)
746	{	519	{
747	LOG (llevError, "parse_shop_string: I seem to have run out of string, that shouldn't happen.\n");	520	LOG (llevError, "parse_shop_string: I seem to have run out of string, that shouldn't happen.\n");
748	break;	521	break;
749	}	522	}
		523
750	next_semicolon = strchr (p, ';');	524	next_semicolon = strchr (p, ';');
751	next_colon = strchr (p, ':');	525	next_colon = strchr (p, ':');
752	/* if there is a stregth specified, figure out what it is, we'll need it soon. */	526	/* if there is a stregth specified, figure out what it is, we'll need it soon. */
753	if (next_colon && (!next_semicolon || next_colon < next_semicolon))	527	if (next_colon && (!next_semicolon || next_colon < next_semicolon))
754	items[i].strength = atoi (strchr (p, ':') + 1);	528	items[i].strength = atoi (strchr (p, ':') + 1);
…		…
770	*q = '\0';	544	*q = '\0';
771		545
772	current_type = get_typedata_by_name (p);	546	current_type = get_typedata_by_name (p);
773	if (current_type)	547	if (current_type)
774	{	548	{
775	items[i].name = current_type->name;	549	items[i].name = current_type->name;
776	items[i].typenum = current_type->number;	550	items[i].typenum = current_type->number;
777	items[i].name_pl = current_type->name_pl;	551	items[i].name_pl = current_type->name_pl;
778	}	552	}
779	else	553	else
780	{ /* oh uh, something's wrong, let's free up this one, and try	554	{ /* oh uh, something's wrong, let's free up this one, and try
781	* the next entry while we're at it, better print a warning	555	* the next entry while we're at it, better print a warning
782	*/	556	*/
783	LOG (llevError, "invalid type %s defined in shopitems in string %s\n", p, input_string);	557	LOG (llevError, "invalid type %s defined in shopitems in string %s\n", p, input_string);
784	}	558	}
785	}	559	}
		560
786	items[i].index = number_of_entries;	561	items[i].index = number_of_entries;
787	if (next_semicolon)	562	if (next_semicolon)
788	p = ++next_semicolon;	563	p = ++next_semicolon;
789	else	564	else
790	p = NULL;	565	p = NULL;
791	}	566	}
		567
792	free (shop_string);	568	free (shop_string);
793	return items;	569	return items;
794	}	570	}
795		571
796	/* opposite of parse string, this puts the string that was originally fed in to	572	/* opposite of parse string, this puts the string that was originally fed in to
797	* the map (or something equivilent) into output_string. */	573	* the map (or something equivilent) into output_string. */
798	static void	574	static const char *
799	print_shop_string (maptile *m, char *output_string)	575	print_shop_string (maptile *m)
800	{	576	{
801	int i;	577	static dynbuf_text buf; buf.clear ();
802	char tmp[MAX_BUF];	578	bool first = true;
803		579
804	strcpy (output_string, "");
805	for (i = 0; i < m->shopitems[0].index; i++)	580	for (int i = 0; i < m->shopitems[0].index; i++)
806	{	581	{
		582	if (!first)
		583	buf << ';';
		584
		585	first = false;
		586
807	if (m->shopitems[i].typenum)	587	if (m->shopitems[i].typenum)
808	{	588	{
809	if (m->shopitems[i].strength)	589	if (m->shopitems[i].strength)
810	{
811	sprintf (tmp, "%s:%d;", m->shopitems[i].name, m->shopitems[i].strength);	590	buf.printf ("%s:%d", m->shopitems[i].name, m->shopitems[i].strength);
812	}
813	else	591	else
814	sprintf (tmp, "%s;", m->shopitems[i].name);	592	buf.printf ("%s", m->shopitems[i].name);
815	}	593	}
816	else	594	else
817	{	595	{
818	if (m->shopitems[i].strength)	596	if (m->shopitems[i].strength)
819	{
820	sprintf (tmp, "*:%d;", m->shopitems[i].strength);	597	buf.printf ("*:%d", m->shopitems[i].strength);
821	}
822	else	598	else
823	sprintf (tmp, "*");	599	buf.printf ("*");
824	}	600	}
825	strcat (output_string, tmp);
826	}	601	}
		602
		603	return buf;
827	}	604	}
		605
		606	//-GPL
828		607
829	/* This loads the header information of the map. The header	608	/* This loads the header information of the map. The header
830	* contains things like difficulty, size, timeout, etc.	609	* contains things like difficulty, size, timeout, etc.
831	* this used to be stored in the map object, but with the	610	* this used to be stored in the map object, but with the
832	* addition of tiling, fields beyond that easily named in an	611	* addition of tiling, fields beyond that easily named in an
…		…
834	* put all the stuff in the map object so that names actually make	613	* put all the stuff in the map object so that names actually make
835	* sense.	614	* sense.
836	* This could be done in lex (like the object loader), but I think	615	* This could be done in lex (like the object loader), but I think
837	* currently, there are few enough fields this is not a big deal.	616	* currently, there are few enough fields this is not a big deal.
838	* MSW 2001-07-01	617	* MSW 2001-07-01
839	* return 0 on success, 1 on failure.
840	*/	618	*/
841		619	bool
842	static int	620	maptile::_load_header (object_thawer &thawer)
843	load_map_header (object_thawer & fp, maptile *m)
844	{	621	{
845	char buf[HUGE_BUF], msgbuf[HUGE_BUF], maplorebuf[HUGE_BUF], *key = NULL, *value, *end;	622	for (;;)
846	int msgpos = 0;
847	int maplorepos = 0;
848
849	while (fgets (buf, HUGE_BUF, fp) != NULL)
850	{	623	{
851	buf[HUGE_BUF - 1] = 0;	624	switch (thawer.kw)
852	key = buf;
853
854	while (isspace (*key))
855	key++;
856
857	if (*key == 0)
858	continue; /* empty line */
859
860	value = strchr (key, ' ');
861
862	if (!value)
863	{	625	{
864	if ((end = strchr (key, '\n')))	626	case KW_msg:
865	*end = 0;	627	thawer.get_ml (KW_endmsg, msg);
		628	break;
		629
		630	case KW_lore: // deliantra extension
		631	thawer.get_ml (KW_endlore, maplore);
		632	break;
		633
		634	case KW_maplore:
		635	thawer.get_ml (KW_endmaplore, maplore);
		636	break;
		637
		638	case KW_arch:
		639	if (strcmp (thawer.get_str (), "map"))
		640	LOG (llevError, "%s: loading map and got a non 'arch map' line (arch %s), skipping.\n", &path, thawer.get_str ());
		641	break;
		642
		643	case KW_oid:
		644	thawer.get (this, thawer.get_sint32 ());
		645	break;
		646
		647	case KW_file_format_version: break; // nop
		648
		649	case KW_name: thawer.get (name); break;
		650	case KW_attach: thawer.get (attach); break;
		651	case KW_reset_time: thawer.get (reset_time); break;
		652	case KW_shopgreed: thawer.get (shopgreed); break;
		653	case KW_shopmin: thawer.get (shopmin); break;
		654	case KW_shopmax: thawer.get (shopmax); break;
		655	case KW_shoprace: thawer.get (shoprace); break;
		656	case KW_outdoor: thawer.get (outdoor); break;
		657
		658	case KW_per_player: thawer.get (per_player); break;
		659	case KW_per_party: thawer.get (per_party); break;
		660	case KW_no_reset: thawer.get (no_reset); break;
		661	case KW_no_drop: thawer.get (no_drop); break;
		662
		663	case KW_region: thawer.get (default_region); break;
		664	case KW_shopitems: shopitems = parse_shop_string (thawer.get_str ()); break;
		665
		666	// old names new names
		667	case KW_hp: case KW_enter_x: thawer.get (enter_x); break;
		668	case KW_sp: case KW_enter_y: thawer.get (enter_y); break;
		669	case KW_x: case KW_width: thawer.get (width); break;
		670	case KW_y: case KW_height: thawer.get (height); break;
		671	case KW_weight: case KW_reset_timeout: thawer.get (reset_timeout); break;
		672	case KW_value: case KW_swap_time: thawer.get (timeout); break;
		673	case KW_level: case KW_difficulty: thawer.get (difficulty); difficulty = clamp (difficulty, 1, settings.max_level); break;
		674	case KW_invisible: case KW_darkness: thawer.get (darkness); break;
		675	case KW_stand_still: case KW_fixed_resettime: thawer.get (fixed_resettime); break;
		676
		677	case KW_tile_path_1: thawer.get (tile_path [TILE_NORTH]); break;
		678	case KW_tile_path_2: thawer.get (tile_path [TILE_EAST ]); break;
		679	case KW_tile_path_3: thawer.get (tile_path [TILE_SOUTH]); break;
		680	case KW_tile_path_4: thawer.get (tile_path [TILE_WEST ]); break;
		681	case KW_tile_path_5: thawer.get (tile_path [TILE_UP ]); break;
		682	case KW_tile_path_6: thawer.get (tile_path [TILE_DOWN ]); break;
		683
		684	case KW_ERROR:
		685	set_key_text (thawer.kw_str, thawer.value);
		686	break;
		687
		688	case KW_end:
		689	thawer.next ();
		690	return true;
		691
		692	default:
		693	if (!thawer.parse_error ("map"))
		694	return false;
		695	break;
866	}	696	}
867	else
868	{
869	*value = 0;
870	value++;
871	end = strchr (value, '\n');
872		697
873	while (isspace (*value))	698	thawer.next ();
874	{
875	value++;
876
877	if (*value == '\0' || value == end)
878	{
879	/* Nothing but spaces. */
880	value = NULL;
881	break;
882	}
883	}
884	}
885
886	if (!end)
887	{
888	LOG (llevError, "Error loading map header - did not find a newline - perhaps file is truncated? Buf=%s\n", buf);
889	return 1;
890	}
891
892	/* key is the field name, value is what it should be set
893	* to. We've already done the work to null terminate key,
894	* and strip off any leading spaces for both of these.
895	* We have not touched the newline at the end of the line -
896	* these are needed for some values. the end pointer
897	* points to the first of the newlines.
898	* value could be NULL! It would be easy enough to just point
899	* this to "" to prevent cores, but that would let more errors slide
900	* through.
901	*
902	* First check for entries that do not use the value parameter, then
903	* validate that value is given and check for the remaining entries
904	* that use the parameter.
905	*/
906
907	if (!strcmp (key, "msg"))
908	{
909	while (fgets (buf, HUGE_BUF, fp) != NULL)
910	{
911	if (!strcmp (buf, "endmsg\n"))
912	break;
913	else
914	{
915	/* slightly more efficient than strcat */
916	strcpy (msgbuf + msgpos, buf);
917	msgpos += strlen (buf);
918	}
919	}
920	/* There are lots of maps that have empty messages (eg, msg/endmsg
921	* with nothing between). There is no reason in those cases to
922	* keep the empty message. Also, msgbuf contains garbage data
923	* when msgpos is zero, so copying it results in crashes
924	*/
925	if (msgpos != 0)
926	m->msg = strdup (msgbuf);
927	}
928	else if (!strcmp (key, "maplore"))
929	{
930	while (fgets (buf, HUGE_BUF, fp) != NULL)
931	{
932	if (!strcmp (buf, "endmaplore\n"))
933	break;
934	else
935	{
936	/* slightly more efficient than strcat */
937	strcpy (maplorebuf + maplorepos, buf);
938	maplorepos += strlen (buf);
939	}
940	}
941	if (maplorepos != 0)
942	m->maplore = strdup (maplorebuf);
943	}
944	else if (!strcmp (key, "end"))
945	{
946	break;
947	}
948	else if (value == NULL)
949	{
950	LOG (llevError, "Got '%s' line without parameter in map header\n", key);
951	}
952	else if (!strcmp (key, "arch"))
953	{
954	/* This is an oddity, but not something we care about much. */
955	if (strcmp (value, "map\n"))
956	LOG (llevError, "loading map and got a non 'arch map' line(%s %s)?\n", key, value);
957	}
958	else if (!strcmp (key, "name"))
959	{
960	*end = 0;
961	m->name = strdup (value);
962	}
963	/* first strcmp value on these are old names supported
964	* for compatibility reasons. The new values (second) are
965	* what really should be used.
966	*/
967	else if (!strcmp (key, "oid"))
968	fp.get (m, atoi (value));
969	else if (!strcmp (key, "attach"))
970	m->attach = value;
971	else if (!strcmp (key, "hp") || !strcmp (key, "enter_x"))
972	m->enter_x = atoi (value);
973	else if (!strcmp (key, "sp") || !strcmp (key, "enter_y"))
974	m->enter_y = atoi (value);
975	else if (!strcmp (key, "x") || !strcmp (key, "width"))
976	m->width = atoi (value);
977	else if (!strcmp (key, "y") || !strcmp (key, "height"))
978	m->height = atoi (value);
979	else if (!strcmp (key, "weight") || !strcmp (key, "reset_timeout"))
980	m->reset_timeout = atoi (value);
981	else if (!strcmp (key, "value") || !strcmp (key, "swap_time"))
982	m->timeout = atoi (value);
983	else if (!strcmp (key, "level") || !strcmp (key, "difficulty"))
984	m->difficulty = clamp (atoi (value), 1, settings.max_level);
985	else if (!strcmp (key, "invisible") || !strcmp (key, "darkness"))
986	m->darkness = atoi (value);
987	else if (!strcmp (key, "stand_still") || !strcmp (key, "fixed_resettime"))
988	m->fixed_resettime = atoi (value);
989	else if (!strcmp (key, "unique"))
990	m->unique = atoi (value);
991	else if (!strcmp (key, "template"))
992	m->templatemap = atoi (value);
993	else if (!strcmp (key, "region"))
994	m->region = get_region_by_name (value);
995	else if (!strcmp (key, "shopitems"))
996	{
997	*end = 0;
998	m->shopitems = parse_shop_string (value);
999	}
1000	else if (!strcmp (key, "shopgreed"))
1001	m->shopgreed = atof (value);
1002	else if (!strcmp (key, "shopmin"))
1003	m->shopmin = atol (value);
1004	else if (!strcmp (key, "shopmax"))
1005	m->shopmax = atol (value);
1006	else if (!strcmp (key, "shoprace"))
1007	{
1008	*end = 0;
1009	m->shoprace = strdup (value);
1010	}
1011	else if (!strcmp (key, "outdoor"))
1012	m->outdoor = atoi (value);
1013	else if (!strcmp (key, "temp"))
1014	m->temp = atoi (value);
1015	else if (!strcmp (key, "pressure"))
1016	m->pressure = atoi (value);
1017	else if (!strcmp (key, "humid"))
1018	m->humid = atoi (value);
1019	else if (!strcmp (key, "windspeed"))
1020	m->windspeed = atoi (value);
1021	else if (!strcmp (key, "winddir"))
1022	m->winddir = atoi (value);
1023	else if (!strcmp (key, "sky"))
1024	m->sky = atoi (value);
1025	else if (!strcmp (key, "nosmooth"))
1026	m->nosmooth = atoi (value);
1027	else if (!strncmp (key, "tile_path_", 10))
1028	{
1029	int tile = atoi (key + 10);
1030
1031	if (tile < 1 || tile > 4)
1032	{
1033	LOG (llevError, "load_map_header: tile location %d out of bounds (%s)\n", tile, m->path);
1034	}
1035	else
1036	{
1037	char *path;
1038
1039	*end = 0;
1040
1041	if (m->tile_path[tile - 1])
1042	{
1043	LOG (llevError, "load_map_header: tile location %d duplicated (%s)\n", tile, m->path);
1044	free (m->tile_path[tile - 1]);
1045	m->tile_path[tile - 1] = NULL;
1046	}
1047
1048	if (check_path (value, 1) != -1)
1049	{
1050	/* The unadorned path works. */
1051	path = value;
1052	}
1053	else
1054	{
1055	/* Try again; it could be a relative exit. */
1056
1057	path = path_combine_and_normalize (m->path, value);
1058
1059	if (check_path (path, 1) == -1)
1060	{
1061	LOG (llevError, "get_map_header: Bad tile path %s %s\n", m->path, value);
1062	path = NULL;
1063	}
1064	}
1065
1066	if (editor)
1067	{
1068	/* Use the value as in the file. */
1069	m->tile_path[tile - 1] = strdup (value);
1070	}
1071	else if (path != NULL)
1072	{
1073	/* Use the normalized value. */
1074	m->tile_path[tile - 1] = strdup (path);
1075	}
1076	} /* end if tile direction (in)valid */
1077	}
1078	else
1079	LOG (llevError, "Got unknown value in map header: %s %s\n", key, value);
1080	}
1081
1082	if (!key || strcmp (key, "end"))
1083	{	699	}
1084	LOG (llevError, "Got premature eof on map header!\n");
1085	return 1;
1086	}
1087		700
1088	return 0;	701	abort ();
1089	}	702	}
1090		703
1091	/*	704	//+GPL
1092	* Opens the file "filename" and reads information about the map
1093	* from the given file, and stores it in a newly allocated
1094	* maptile. A pointer to this structure is returned, or NULL on failure.
1095	* flags correspond to those in map.h. Main ones used are
1096	* MAP_PLAYER_UNIQUE, in which case we don't do any name changes, and
1097	* MAP_BLOCK, in which case we block on this load. This happens in all
1098	* cases, no matter if this flag is set or not.
1099	* MAP_STYLE: style map - don't add active objects, don't add to server
1100	* managed map list.
1101	*/
1102
1103	maptile *
1104	load_original_map (const char *filename, int flags)
1105	{
1106	maptile *m;
1107	char pathname[MAX_BUF];
1108
1109	if (flags & MAP_PLAYER_UNIQUE)
1110	strcpy (pathname, filename);
1111	else if (flags & MAP_OVERLAY)
1112	strcpy (pathname, create_overlay_pathname (filename));
1113	else
1114	strcpy (pathname, create_pathname (filename));
1115
1116	LOG (llevDebug, "load_original_map(%x): %s (%s)\n", flags, filename, pathname);
1117
1118	object_thawer thawer (pathname);
1119
1120	if (!thawer)
1121	return 0;
1122
1123	m = get_linked_map ();
1124
1125	strcpy (m->path, filename);
1126	if (load_map_header (thawer, m))
1127	{
1128	LOG (llevError, "Error loading map header for %s, flags=%d\n", filename, flags);
1129	delete_map (m);
1130	return 0;
1131	}
1132
1133	m->allocate ();
1134
1135	m->in_memory = MAP_LOADING;
1136	load_objects (m, thawer, flags & (MAP_BLOCK | MAP_STYLE));
1137
1138	m->in_memory = MAP_IN_MEMORY;
1139	if (!m->difficulty)
1140	m->difficulty = calculate_difficulty (m);
1141	set_map_reset_time (m);
1142	m->instantiate ();
1143	return (m);
1144	}
1145
1146	/*
1147	* Loads a map, which has been loaded earlier, from file.
1148	* Return the map object we load into (this can change from the passed
1149	* option if we can't find the original map)
1150	*/
1151
1152	static maptile *
1153	load_temporary_map (maptile *m)
1154	{
1155	char buf[MAX_BUF];
1156
1157	if (!m->tmpname)
1158	{
1159	LOG (llevError, "No temporary filename for map %s\n", m->path);
1160	strcpy (buf, m->path);
1161	delete_map (m);
1162	m = load_original_map (buf, 0);
1163	if (m == NULL)
1164	return NULL;
1165	fix_auto_apply (m); /* Chests which open as default */
1166	return m;
1167	}
1168
1169	object_thawer thawer (m->tmpname);
1170
1171	if (!thawer)
1172	{
1173	strcpy (buf, m->path);
1174	delete_map (m);
1175	m = load_original_map (buf, 0);
1176	if (!m)
1177	return NULL;
1178	fix_auto_apply (m); /* Chests which open as default */
1179	return m;
1180	}
1181
1182	if (load_map_header (thawer, m))
1183	{
1184	LOG (llevError, "Error loading map header for %s (%s)\n", m->path, m->tmpname);
1185	delete_map (m);
1186	m = load_original_map (m->path, 0);
1187	return NULL;
1188	}
1189
1190	m->allocate ();
1191
1192	m->in_memory = MAP_LOADING;
1193	load_objects (m, thawer, 0);
1194
1195	m->in_memory = MAP_IN_MEMORY;
1196	INVOKE_MAP (SWAPIN, m);
1197	return m;
1198	}
1199
1200	/*
1201	* Loads a map, which has been loaded earlier, from file.
1202	* Return the map object we load into (this can change from the passed
1203	* option if we can't find the original map)
1204	*/
1205
1206	maptile *
1207	load_overlay_map (const char *filename, maptile *m)
1208	{
1209	char pathname[MAX_BUF];
1210
1211	strcpy (pathname, create_overlay_pathname (filename));
1212
1213	object_thawer thawer (pathname);
1214
1215	if (!thawer)
1216	return m;
1217
1218	if (load_map_header (thawer, m))
1219	{
1220	LOG (llevError, "Error loading map header for overlay %s (%s)\n", m->path, pathname);
1221	delete_map (m);
1222	m = load_original_map (m->path, 0);
1223	return 0;
1224	}
1225	/*m->allocate ();*/
1226
1227	m->in_memory = MAP_LOADING;
1228	load_objects (m, thawer, MAP_OVERLAY);
1229
1230	m->in_memory = MAP_IN_MEMORY;
1231	return m;
1232	}
1233		705
1234	/******************************************************************************	706	/******************************************************************************
1235	* This is the start of unique map handling code	707	* This is the start of unique map handling code
1236	*****************************************************************************/	708	*****************************************************************************/
1237		709
1238	/* This goes through map 'm' and removed any unique items on the map. */	710	/* This goes through the maptile and removed any unique items on the map. */
1239	static void	711	void
1240	delete_unique_items (maptile *m)	712	maptile::clear_unique_items ()
1241	{	713	{
1242	int i, j, unique;	714	for (int i = 0; i < size (); ++i)
1243	object *op, *next;
1244
1245	for (i = 0; i < m->width; i++)
1246	for (j = 0; j < m->height; j++)
1247	{	715	{
1248	unique = 0;	716	int unique = 0;
		717	for (object *op = spaces [i].bot; op; )
		718	{
		719	object *above = op->above;
1249		720
1250	for (op = GET_MAP_OB (m, i, j); op; op = next)	721	if (op->flag [FLAG_IS_FLOOR] && op->flag [FLAG_UNIQUE])
		722	unique = 1;
		723
		724	if (op->head_ () == op && (op->flag [FLAG_UNIQUE] || unique))
		725	op->destroy ();
		726
		727	op = above;
		728	}
		729	}
		730	}
		731
		732	//-GPL
		733
		734	bool
		735	maptile::_save_header (object_freezer &freezer)
		736	{
		737	#define MAP_OUT(k) freezer.put (KW(k), k)
		738	#define MAP_OUT2(k,v) freezer.put (KW(k), v)
		739
		740	MAP_OUT2 (arch, CS(map));
		741
		742	if (name) MAP_OUT (name);
		743	MAP_OUT (swap_time);
		744	MAP_OUT (reset_time);
		745	MAP_OUT (reset_timeout);
		746	MAP_OUT (fixed_resettime);
		747	MAP_OUT (no_reset);
		748	MAP_OUT (no_drop);
		749	MAP_OUT (difficulty);
		750	if (default_region) MAP_OUT2 (region, default_region->name);
		751
		752	if (shopitems) MAP_OUT2 (shopitems, print_shop_string (this));
		753	MAP_OUT (shopgreed);
		754	MAP_OUT (shopmin);
		755	MAP_OUT (shopmax);
		756	if (shoprace) MAP_OUT (shoprace);
		757
		758	MAP_OUT (width);
		759	MAP_OUT (height);
		760	MAP_OUT (enter_x);
		761	MAP_OUT (enter_y);
		762	MAP_OUT (darkness);
		763	MAP_OUT (outdoor);
		764
		765	if (msg) freezer.put (KW(msg) , KW(endmsg) , msg);
		766	if (maplore) freezer.put (KW(maplore), KW(endmaplore), maplore);
		767
		768	MAP_OUT (per_player);
		769	MAP_OUT (per_party);
		770
		771	if (tile_path [TILE_NORTH]) MAP_OUT2 (tile_path_1, tile_path [TILE_NORTH]);
		772	if (tile_path [TILE_EAST ]) MAP_OUT2 (tile_path_2, tile_path [TILE_EAST ]);
		773	if (tile_path [TILE_SOUTH]) MAP_OUT2 (tile_path_3, tile_path [TILE_SOUTH]);
		774	if (tile_path [TILE_WEST ]) MAP_OUT2 (tile_path_4, tile_path [TILE_WEST ]);
		775	if (tile_path [TILE_UP ]) MAP_OUT2 (tile_path_5, tile_path [TILE_UP ]);
		776	if (tile_path [TILE_DOWN ]) MAP_OUT2 (tile_path_6, tile_path [TILE_DOWN ]);
		777
		778	freezer.put (this);
		779	freezer.put (KW(end));
		780
		781	return true;
		782	}
		783
		784	bool
		785	maptile::_save_header (const char *path)
		786	{
		787	object_freezer freezer;
		788
		789	if (!_save_header (freezer))
		790	return false;
		791
		792	return freezer.save (path);
		793	}
		794
		795	//+GPL
		796
		797	/*
		798	* Remove and free all objects in the given map.
		799	*/
		800	void
		801	maptile::clear ()
		802	{
		803	if (spaces)
		804	{
		805	for (mapspace *ms = spaces + size (); ms-- > spaces; )
		806	while (object *op = ms->bot)
1251	{	807	{
		808	// manually remove, as to not trigger anything
1252	next = op->above;	809	if (ms->bot = op->above)
		810	ms->bot->below = 0;
1253		811
1254	if (QUERY_FLAG (op, FLAG_IS_FLOOR) && QUERY_FLAG (op, FLAG_UNIQUE))	812	op->flag [FLAG_REMOVED] = true;
1255	unique = 1;
1256		813
1257	if (op->head == NULL && (QUERY_FLAG (op, FLAG_UNIQUE) || unique))	814	object *head = op->head_ ();
		815	if (op == head)
		816	op->destroy ();
		817	else if (head->map != op->map)
1258	{	818	{
1259	op->destroy_inv (false);	819	LOG (llevDebug, "bad luck for object crossing map borders: %s", head->debug_desc ());
1260	op->destroy ();	820	head->destroy ();
1261	}	821	}
1262	}	822	}
		823
		824	sfree0 (spaces, size ());
1263	}	825	}
1264	}
1265		826
1266
1267	/*
1268	* Loads unique objects from file(s) into the map which is in memory
1269	* m is the map to load unique items into.
1270	*/
1271	static void
1272	load_unique_objects (maptile *m)
1273	{
1274	int count;
1275	char firstname[MAX_BUF];
1276
1277	for (count = 0; count < 10; count++)
1278	{
1279	sprintf (firstname, "%s.v%02d", create_items_path (m->path), count);
1280	if (!access (firstname, R_OK))
1281	break;
1282	}
1283	/* If we get here, we did not find any map */
1284	if (count == 10)
1285	return;
1286
1287	object_thawer thawer (firstname);
1288
1289	if (!thawer)
1290	return;
1291
1292	m->in_memory = MAP_LOADING;
1293	if (m->tmpname == NULL) /* if we have loaded unique items from */
1294	delete_unique_items (m); /* original map before, don't duplicate them */
1295
1296	load_objects (m, thawer, 0);
1297
1298	m->in_memory = MAP_IN_MEMORY;
1299	}
1300
1301	/*
1302	* Saves a map to file. If flag is set, it is saved into the same
1303	* file it was (originally) loaded from. Otherwise a temporary
1304	* filename will be genarated, and the file will be stored there.
1305	* The temporary filename will be stored in the maptileure.
1306	* If the map is unique, we also save to the filename in the map
1307	* (this should have been updated when first loaded)
1308	*/
1309	int
1310	new_save_map (maptile *m, int flag)
1311	{
1312	char filename[MAX_BUF], buf[MAX_BUF], shop[MAX_BUF];
1313	int i;
1314
1315	if (flag && !*m->path)
1316	{
1317	LOG (llevError, "Tried to save map without path.\n");
1318	return -1;
1319	}
1320
1321	if (flag || (m->unique) || (m->templatemap))
1322	{
1323	if (!m->unique && !m->templatemap)
1324	{ /* flag is set */
1325	if (flag == 2)
1326	strcpy (filename, create_overlay_pathname (m->path));
1327	else
1328	strcpy (filename, create_pathname (m->path));
1329	}
1330	else
1331	strcpy (filename, m->path);
1332
1333	make_path_to_file (filename);
1334	}
1335	else
1336	{
1337	if (!m->tmpname)
1338	m->tmpname = tempnam (settings.tmpdir, NULL);
1339
1340	strcpy (filename, m->tmpname);
1341	}
1342
1343	LOG (llevDebug, "Saving map %s to %s\n", m->path, filename);
1344	m->in_memory = MAP_SAVING;
1345
1346	object_freezer freezer;
1347
1348	/* legacy */
1349	fprintf (freezer, "arch map\n");
1350	if (m->name)
1351	fprintf (freezer, "name %s\n", m->name);
1352	if (!flag)
1353	fprintf (freezer, "swap_time %d\n", m->swap_time);
1354	if (m->reset_timeout)
1355	fprintf (freezer, "reset_timeout %d\n", m->reset_timeout);
1356	if (m->fixed_resettime)
1357	fprintf (freezer, "fixed_resettime %d\n", m->fixed_resettime);
1358	/* we unfortunately have no idea if this is a value the creator set
1359	* or a difficulty value we generated when the map was first loaded
1360	*/
1361	if (m->difficulty)
1362	fprintf (freezer, "difficulty %d\n", m->difficulty);
1363	if (m->region)
1364	fprintf (freezer, "region %s\n", m->region->name);
1365	if (m->shopitems)
1366	{
1367	print_shop_string (m, shop);
1368	fprintf (freezer, "shopitems %s\n", shop);
1369	}
1370	if (m->shopgreed)
1371	fprintf (freezer, "shopgreed %f\n", m->shopgreed);
1372	if (m->shopmin)
1373	fprintf (freezer, "shopmin %llu\n", m->shopmin);
1374	if (m->shopmax)
1375	fprintf (freezer, "shopmax %llu\n", m->shopmax);
1376	if (m->shoprace)
1377	fprintf (freezer, "shoprace %s\n", m->shoprace);
1378	if (m->darkness)
1379	fprintf (freezer, "darkness %d\n", m->darkness);
1380	if (m->width)
1381	fprintf (freezer, "width %d\n", m->width);
1382	if (m->height)
1383	fprintf (freezer, "height %d\n", m->height);
1384	if (m->enter_x)
1385	fprintf (freezer, "enter_x %d\n", m->enter_x);
1386	if (m->enter_y)
1387	fprintf (freezer, "enter_y %d\n", m->enter_y);
1388	if (m->msg)
1389	fprintf (freezer, "msg\n%sendmsg\n", m->msg);
1390	if (m->maplore)
1391	fprintf (freezer, "maplore\n%sendmaplore\n", m->maplore);
1392	if (m->unique)
1393	fprintf (freezer, "unique %d\n", m->unique);
1394	if (m->templatemap)
1395	fprintf (freezer, "template %d\n", m->templatemap);
1396	if (m->outdoor)
1397	fprintf (freezer, "outdoor %d\n", m->outdoor);
1398	if (m->temp)
1399	fprintf (freezer, "temp %d\n", m->temp);
1400	if (m->pressure)
1401	fprintf (freezer, "pressure %d\n", m->pressure);
1402	if (m->humid)
1403	fprintf (freezer, "humid %d\n", m->humid);
1404	if (m->windspeed)
1405	fprintf (freezer, "windspeed %d\n", m->windspeed);
1406	if (m->winddir)
1407	fprintf (freezer, "winddir %d\n", m->winddir);
1408	if (m->sky)
1409	fprintf (freezer, "sky %d\n", m->sky);
1410	if (m->nosmooth)
1411	fprintf (freezer, "nosmooth %d\n", m->nosmooth);
1412
1413	/* Save any tiling information, except on overlays */
1414	if (flag != 2)
1415	for (i = 0; i < 4; i++)
1416	if (m->tile_path[i])
1417	fprintf (freezer, "tile_path_%d %s\n", i + 1, m->tile_path[i]);
1418
1419	freezer.put (m);
1420	fprintf (freezer, "end\n");
1421
1422	/* In the game save unique items in the different file, but
1423	* in the editor save them to the normal map file.
1424	* If unique map, save files in the proper destination (set by
1425	* player)
1426	*/
1427	if ((flag == 0 || flag == 2) && !m->unique && !m->templatemap)
1428	{
1429	object_freezer unique;
1430
1431	if (flag == 2)
1432	save_objects (m, freezer, unique, 2);
1433	else
1434	save_objects (m, freezer, unique, 0);
1435
1436	sprintf (buf, "%s.v00", create_items_path (m->path));
1437
1438	unique.save (buf);
1439	}
1440	else
1441	{ /* save same file when not playing, like in editor */
1442	save_objects (m, freezer, freezer, 0);
1443	}
1444
1445	freezer.save (filename);
1446
1447	return 0;
1448	}
1449
1450	/*
1451	* Remove and free all objects in the given map.
1452	*/
1453	void
1454	free_all_objects (maptile *m)
1455	{
1456	if (!m->spaces)
1457	return;
1458
1459	for (int i = 0; i < m->width; i++)
1460	for (int j = 0; j < m->height; j++)
1461	{
1462	mapspace &ms = m->at (i, j);
1463
1464	while (object *op = ms.bot)
1465	{
1466	if (op->head)
1467	op = op->head;
1468
1469	op->destroy_inv (false);
1470	op->destroy ();
1471	}
1472	}
1473	}
1474
1475	/*
1476	* Frees everything allocated by the given maptileure.
1477	* don't free tmpname - our caller is left to do that
1478	*/
1479	void
1480	free_map (maptile *m, int flag)
1481	{
1482	if (!m->in_memory) //TODO: makes no sense to me?
1483	return;
1484
1485	m->in_memory = MAP_SAVING;
1486
1487	// TODO: use new/delete
1488
1489	if (flag && m->spaces)
1490	free_all_objects (m);
1491
1492	free (m->name), m->name = 0;
1493	free (m->spaces), m->spaces = 0;
1494	free (m->msg), m->msg = 0;
1495	free (m->maplore), m->maplore = 0;
1496	free (m->shoprace), m->shoprace = 0;
1497	delete [] m->shopitems, m->shopitems = 0;
1498
1499	if (m->buttons)	827	if (buttons)
1500	free_objectlinkpt (m->buttons), m->buttons = 0;	828	free_objectlinkpt (buttons), buttons = 0;
1501		829
1502	for (int i = 0; i < 4; i++)	830	sfree0 (regions, size ());
1503	{	831	delete [] regionmap; regionmap = 0;
1504	if (m->tile_path[i])	832	}
1505	free (m->tile_path[i]), m->tile_path[i] = 0;
1506		833
		834	void
		835	maptile::clear_header ()
		836	{
		837	name = 0;
		838	msg = 0;
		839	maplore = 0;
		840	shoprace = 0;
		841	delete [] shopitems, shopitems = 0;
		842
		843	for (int i = 0; i < ecb_array_length (tile_path); i++)
1507	m->tile_map[i] = 0;	844	tile_path [i] = 0;
1508	}
1509
1510	m->in_memory = MAP_SWAPPED;
1511	}	845	}
1512		846
1513	maptile::~maptile ()	847	maptile::~maptile ()
1514	{	848	{
1515	free_map (this, 1);	849	assert (destroyed ());
1516	free (tmpname);
1517	}	850	}
1518		851
1519	void	852	void
1520	maptile::do_destroy ()	853	maptile::clear_links_to (maptile *m)
1521	{	854	{
1522	attachable::do_destroy ();
1523
1524	free_all_objects (this);
1525
1526	/* We need to look through all the maps and see if any maps	855	/* We need to look through all the maps and see if any maps
1527	* are pointing at this one for tiling information. Since	856	* are pointing at this one for tiling information. Since
1528	* tiling can be asymetric, we just can not look to see which	857	* tiling can be asymetric, we just can not look to see which
1529	* maps this map tiles with and clears those.	858	* maps this map tiles with and clears those.
1530	*/	859	*/
1531	//TODO: non-euclidean-tiling MUST GO	860	for (int i = 0; i < ecb_array_length (tile_path); i++)
1532	for (maptile *m = first_map; m; m = m->next)
1533	for (int i = 0; i < 4; i++)
1534	if (m->tile_map[i] == this)	861	if (tile_map[i] == m)
1535	m->tile_map[i] = 0;	862	tile_map[i] = 0;
		863	}
1536		864
1537	if (first_map == this)	865	void
1538	first_map = next;	866	maptile::do_destroy ()
1539	else	867	{
1540	for (maptile *m = first_map; m; m = m->next)	868	attachable::do_destroy ();
1541	if (m->next = this)	869
		870	clear ();
		871	}
		872
		873	/* decay and destroy perishable items in a map */
		874	// TODO: should be done regularly, not on map load?
		875	void
		876	maptile::do_decay_objects ()
		877	{
		878	if (!spaces)
		879	return;
		880
		881	for (mapspace *ms = spaces + size (); ms-- > spaces; )
		882	for (object *above, *op = ms->bot; op; op = above)
1542	{	883	{
1543	m->next = next;	884	above = op->above;
		885
		886	// do not decay anything above unique floor tiles (yet :)
		887	if (op->flag [FLAG_IS_FLOOR] && op->flag [FLAG_UNIQUE])
1544	break;	888	break;
1545	}
1546	}
1547		889
1548	//TODO: must go	890	bool destroy = 0;
1549	void
1550	delete_map (maptile *m)
1551	{
1552	if (m)
1553	m->destroy ();
1554	}
1555		891
1556	/*	892	if (op->flag [FLAG_IS_FLOOR]
1557	* Makes sure the given map is loaded and swapped in.	893	|| op->flag [FLAG_OBJ_ORIGINAL]
1558	* name is path name of the map.	894	|| op->flag [FLAG_UNIQUE]
1559	* flags meaning:	895	|| op->flag [FLAG_OVERLAY_FLOOR]
1560	* 0x1 (MAP_FLUSH): flush the map - always load from the map directory,	896	|| op->flag [FLAG_UNPAID]
1561	* and don't do unique items or the like.	897	|| op->is_alive ())
1562	* 0x2 (MAP_PLAYER_UNIQUE) - this is a unique map for each player.	898	; // do not decay
1563	* dont do any more name translation on it.	899	else if (op->is_weapon ())
1564	*
1565	* Returns a pointer to the given map.
1566	*/
1567	maptile *
1568	ready_map_name (const char *name, int flags)
1569	{
1570	if (!name)
1571	return 0;
1572
1573	/* Have we been at this level before? */
1574	maptile *m = has_been_loaded (name);
1575
1576	/* Map is good to go, so just return it */
1577	if (m && (m->in_memory == MAP_LOADING || m->in_memory == MAP_IN_MEMORY))
1578	return m;
1579
1580	/* unique maps always get loaded from their original location, and never
1581	* a temp location. Likewise, if map_flush is set, or we have never loaded
1582	* this map, load it now. I removed the reset checking from here -
1583	* it seems the probability of a player trying to enter a map that should
1584	* reset but hasn't yet is quite low, and removing that makes this function
1585	* a bit cleaner (and players probably shouldn't rely on exact timing for
1586	* resets in any case - if they really care, they should use the 'maps command.
1587	*/
1588	if ((flags & (MAP_FLUSH | MAP_PLAYER_UNIQUE)) || !m)
1589	{
1590	/* first visit or time to reset */
1591	if (m)
1592	{	900	{
1593	clean_tmp_map (m); /* Doesn't make much difference */	901	op->stats.dam--;
1594	delete_map (m);	902	if (op->stats.dam < 0)
		903	destroy = 1;
1595	}	904	}
1596		905	else if (op->is_armor ())
1597	/* create and load a map */	906	{
1598	if (flags & MAP_PLAYER_UNIQUE)	907	op->stats.ac--;
1599	LOG (llevDebug, "Trying to load map %s.\n", name);	908	if (op->stats.ac < 0)
		909	destroy = 1;
		910	}
		911	else if (op->type == FOOD)
		912	{
		913	op->stats.food -= rndm (5, 20);
		914	if (op->stats.food < 0)
		915	destroy = 1;
		916	}
1600	else	917	else
1601	LOG (llevDebug, "Trying to load map %s.\n", create_pathname (name));
1602
1603	//eval_pv ("$x = Event::time", 1);//D
1604	if (!(m = load_original_map (name, (flags & MAP_PLAYER_UNIQUE))))
1605	return (NULL);
1606	//eval_pv ("warn \"LOAD \", Event::time - $x", 1);//D
1607
1608	fix_auto_apply (m); /* Chests which open as default */
1609
1610	/* If a player unique map, no extra unique object file to load.
1611	* if from the editor, likewise.
1612	*/
1613	if (!(flags & (MAP_FLUSH | MAP_PLAYER_UNIQUE)))
1614	load_unique_objects (m);
1615
1616	if (!(flags & (MAP_FLUSH | MAP_PLAYER_UNIQUE | MAP_OVERLAY)))
1617	{	918	{
1618	m = load_overlay_map (name, m);	919	int mat = op->materials;
1619	if (m == NULL)	920
1620	return NULL;	921	if (mat & M_PAPER
		922	|| mat & M_LEATHER
		923	|| mat & M_WOOD
		924	|| mat & M_ORGANIC
		925	|| mat & M_CLOTH
		926	|| mat & M_LIQUID
		927	|| (mat & M_IRON && rndm (1, 5) == 1)
		928	|| (mat & M_GLASS && rndm (1, 2) == 1)
		929	|| ((mat & M_STONE || mat & M_ADAMANT) && rndm (1, 10) == 1)
		930	|| ((mat & M_SOFT_METAL || mat & M_BONE) && rndm (1, 3) == 1)
		931	//|| (mat & M_ICE && temp > 32)
		932	)
		933	destroy = 1;
1621	}	934	}
1622		935
1623	if (flags & MAP_PLAYER_UNIQUE)	936	/* adjust overall chance below */
1624	INVOKE_MAP (SWAPIN, m);	937	if (destroy && rndm (0, 1))
1625		938	op->destroy ();
1626	}	939	}
1627	else
1628	{
1629	/* If in this loop, we found a temporary map, so load it up. */
1630
1631	m = load_temporary_map (m);
1632	if (m == NULL)
1633	return NULL;
1634	load_unique_objects (m);
1635
1636	clean_tmp_map (m);
1637	m->in_memory = MAP_IN_MEMORY;
1638	/* tempnam() on sun systems (probably others) uses malloc
1639	* to allocated space for the string. Free it here.
1640	* In some cases, load_temporary_map above won't find the
1641	* temporary map, and so has reloaded a new map. If that
1642	* is the case, tmpname is now null
1643	*/
1644	if (m->tmpname)
1645	free (m->tmpname);
1646	m->tmpname = NULL;
1647	/* It's going to be saved anew anyway */
1648	}
1649
1650	/* Below here is stuff common to both first time loaded maps and
1651	* temp maps.
1652	*/
1653
1654	decay_objects (m); /* start the decay */
1655	/* In case other objects press some buttons down */
1656	update_buttons (m);
1657	if (m->outdoor)
1658	set_darkness_map (m);
1659	/* run the weather over this map */
1660	weather_effect (name);
1661	return m;
1662	}	940	}
1663
1664		941
1665	/*	942	/*
1666	* This routine is supposed to find out the difficulty of the map.	943	* This routine is supposed to find out the difficulty of the map.
1667	* difficulty does not have a lot to do with character level,	944	* difficulty does not have a lot to do with character level,
1668	* but does have a lot to do with treasure on the map.	945	* but does have a lot to do with treasure on the map.
1669	*	946	*
1670	* Difficulty can now be set by the map creature. If the value stored	947	* Difficulty can now be set by the map creator. If the value stored
1671	* in the map is zero, then use this routine. Maps should really	948	* in the map is zero, then use this routine. Maps should really
1672	* have a difficulty set than using this function - human calculation	949	* have a difficulty set rather than using this function - human calculation
1673	* is much better than this functions guesswork.	950	* is much better than this function's guesswork.
1674	*/	951	*/
1675
1676	int	952	int
1677	calculate_difficulty (maptile *m)	953	maptile::estimate_difficulty () const
1678	{	954	{
1679	object *op;
1680	archetype *at;
1681	int x, y, i;
1682	long monster_cnt = 0;	955	long monster_cnt = 0;
1683	double avgexp = 0;	956	double avgexp = 0;
1684	sint64 total_exp = 0;	957	sint64 total_exp = 0;
1685		958
1686	if (m->difficulty)	959	for (mapspace *ms = spaces + size (); ms-- > spaces; )
1687	{	960	for (object *op = ms->bot; op; op = op->above)
1688	LOG (llevDebug, "Using stored map difficulty: %d\n", m->difficulty);
1689	return m->difficulty;
1690	}
1691
1692	for (x = 0; x < m->width; x++)
1693	for (y = 0; y < m->height; y++)
1694	for (op = GET_MAP_OB (m, x, y); op != NULL; op = op->above)
1695	{	961	{
1696	if (QUERY_FLAG (op, FLAG_MONSTER))	962	if (op->flag [FLAG_MONSTER])
1697	{	963	{
1698	total_exp += op->stats.exp;	964	total_exp += op->stats.exp;
1699	monster_cnt++;	965	monster_cnt++;
1700	}	966	}
1701		967
1702	if (QUERY_FLAG (op, FLAG_GENERATOR))	968	if (op->flag [FLAG_GENERATOR])
1703	{	969	{
1704	total_exp += op->stats.exp;	970	total_exp += op->stats.exp;
1705	at = type_to_archetype (GENERATE_TYPE (op));
1706		971
1707	if (at != NULL)	972	if (archetype *at = op->other_arch)
		973	{
1708	total_exp += at->clone.stats.exp * 8;	974	total_exp += at->stats.exp * 8;
1709
1710	monster_cnt++;	975	monster_cnt++;
1711	}	976	}
		977
		978	for (object *inv = op->inv; inv; inv = inv->below)
		979	{
		980	total_exp += op->stats.exp * 8;
		981	monster_cnt++;
		982	}
1712	}	983	}
		984	}
1713		985
1714	avgexp = (double) total_exp / monster_cnt;	986	avgexp = (double) total_exp / monster_cnt;
1715		987
1716	for (i = 1; i <= settings.max_level; i++)	988	for (int i = 1; i <= settings.max_level; i++)
1717	{
1718	if ((level_exp (i, 1) - level_exp (i - 1, 1)) > (100 * avgexp))	989	if ((level_exp (i, 1) - level_exp (i - 1, 1)) > (100 * avgexp))
1719	{
1720	/* LOG(llevDebug, "Calculated difficulty for map: %s: %d\n", m->name, i); */
1721	return i;	990	return i;
1722	}
1723	}
1724		991
1725	return 1;	992	return 1;
1726	}
1727
1728	void
1729	clean_tmp_map (maptile *m)
1730	{
1731	if (m->tmpname == NULL)
1732	return;
1733	INVOKE_MAP (CLEAN, m);
1734	(void) unlink (m->tmpname);
1735	}
1736
1737	void
1738	free_all_maps (void)
1739	{
1740	int real_maps = 0;
1741
1742	while (first_map)
1743	{
1744	/* I think some of the callers above before it gets here set this to be
1745	* saving, but we still want to free this data
1746	*/
1747	if (first_map->in_memory == MAP_SAVING)
1748	first_map->in_memory = MAP_IN_MEMORY;
1749	delete_map (first_map);
1750	real_maps++;
1751	}
1752	LOG (llevDebug, "free_all_maps: Freed %d maps\n", real_maps);
1753	}	993	}
1754		994
1755	/* change_map_light() - used to change map light level (darkness)	995	/* change_map_light() - used to change map light level (darkness)
1756	* up or down. Returns true if successful. It should now be	996	* up or down. Returns true if successful. It should now be
1757	* possible to change a value by more than 1.	997	* possible to change a value by more than 1.
1758	* Move this from los.c to map.c since this is more related	998	* Move this from los.c to map.c since this is more related
1759	* to maps than los.	999	* to maps than los.
1760	* postive values make it darker, negative make it brighter	1000	* postive values make it darker, negative make it brighter
1761	*/	1001	*/
1762
1763	int	1002	int
1764	change_map_light (maptile *m, int change)	1003	maptile::change_map_light (int change)
1765	{	1004	{
1766	int new_level = m->darkness + change;
1767
1768	/* Nothing to do */	1005	/* Nothing to do */
1769	if (!change || (new_level <= 0 && m->darkness == 0) || (new_level >= MAX_DARKNESS && m->darkness >= MAX_DARKNESS))	1006	if (!change)
1770	{
1771	return 0;	1007	return 0;
1772	}
1773		1008
1774	/* inform all players on the map */	1009	/* inform all players on the map */
1775	if (change > 0)	1010	if (change > 0)
1776	new_info_map (NDI_BLACK | NDI_UNIQUE, m, "It becomes darker.");	1011	new_info_map (NDI_BLACK | NDI_UNIQUE, this, "It becomes darker.");
1777	else	1012	else
1778	new_info_map (NDI_BLACK | NDI_UNIQUE, m, "It becomes brighter.");	1013	new_info_map (NDI_BLACK | NDI_UNIQUE, this, "It becomes brighter.");
1779		1014
1780	/* Do extra checking. since m->darkness is a unsigned value,	1015	darkness = clamp (darkness + change, -MAX_DARKNESS, MAX_DARKNESS);
1781	* we need to be extra careful about negative values.
1782	* In general, the checks below are only needed if change
1783	* is not +/-1
1784	*/
1785	if (new_level < 0)
1786	m->darkness = 0;
1787	else if (new_level >= MAX_DARKNESS)
1788	m->darkness = MAX_DARKNESS;
1789	else
1790	m->darkness = new_level;
1791		1016
1792	/* All clients need to get re-updated for the change */	1017	/* All clients need to get re-updated for the change */
1793	update_all_map_los (m);	1018	update_all_map_los (this);
		1019
1794	return 1;	1020	return 1;
1795	}	1021	}
1796		1022
1797	/*	1023	/*
1798	* This function updates various attributes about a specific space	1024	* This function updates various attributes about a specific space
1799	* on the map (what it looks like, whether it blocks magic,	1025	* on the map (what it looks like, whether it blocks magic,
1800	* has a living creatures, prevents people from passing	1026	* has a living creatures, prevents people from passing
1801	* through, etc)	1027	* through, etc)
1802	*/	1028	*/
1803	void	1029	void
1804	mapspace::update_ ()	1030	mapspace::update_ ()
1805	{	1031	{
1806	object *tmp, *last = 0;	1032	object *last = 0;
1807	uint8 flags = 0, light = 0, anywhere = 0;	1033	uint8 flags = P_UPTODATE;
1808	New_Face *top, *floor, *middle;	1034	sint8 light = 0;
1809	object *top_obj, *floor_obj, *middle_obj;
1810	MoveType move_block = 0, move_slow = 0, move_on = 0, move_off = 0, move_allow = 0;	1035	MoveType move_block = 0, move_slow = 0, move_on = 0, move_off = 0, move_allow = 0;
		1036	uint64_t volume = 0;
		1037	uint32_t items = 0;
		1038	object *anywhere = 0;
		1039	uint8_t middle_visibility = 0;
1811		1040
1812	middle = blank_face;	1041	//object *middle = 0;
1813	top = blank_face;	1042	//object *top = 0;
1814	floor = blank_face;	1043	//object *floor = 0;
		1044	// this seems to generate better code than using locals, above
		1045	object *&top = faces_obj[0] = 0;
		1046	object *&middle = faces_obj[1] = 0;
		1047	object *&floor = faces_obj[2] = 0;
1815		1048
1816	middle_obj = 0;	1049	object::flags_t allflags; // all flags of all objects or'ed together
1817	top_obj = 0;
1818	floor_obj = 0;
1819		1050
1820	for (tmp = bot; tmp; last = tmp, tmp = tmp->above)	1051	for (object *tmp = bot; tmp; last = tmp, tmp = tmp->above)
1821	{	1052	{
1822	/* This could be made additive I guess (two lights better than	1053	// Lights are additive, up to MAX_LIGHT_RADIUS, see los.C)
1823	* one). But if so, it shouldn't be a simple additive - 2
1824	* light bulbs do not illuminate twice as far as once since
1825	* it is a dissapation factor that is cubed.
1826	*/
1827	if (tmp->glow_radius > light)
1828	light = tmp->glow_radius;	1054	light += tmp->glow_radius;
1829		1055
1830	/* This call is needed in order to update objects the player	1056	/* This call is needed in order to update objects the player
1831	* is standing in that have animations (ie, grass, fire, etc).	1057	* is standing in that have animations (ie, grass, fire, etc).
1832	* However, it also causes the look window to be re-drawn	1058	* However, it also causes the look window to be re-drawn
1833	* 3 times each time the player moves, because many of the	1059	* 3 times each time the player moves, because many of the
1834	* functions the move_player calls eventualy call this.	1060	* functions the move_player calls eventualy call this.
1835	*	1061	*
1836	* Always put the player down for drawing.	1062	* Always put the player down for drawing.
1837	*/	1063	*/
1838	if (!tmp->invisible)	1064	if (ecb_expect_true (!tmp->invisible))
1839	{	1065	{
1840	if ((tmp->type == PLAYER || QUERY_FLAG (tmp, FLAG_MONSTER)))	1066	if (ecb_expect_false (tmp->type == PLAYER || tmp->flag [FLAG_MONSTER]))
1841	{
1842	top = tmp->face;
1843	top_obj = tmp;	1067	top = tmp;
1844	}	1068	else if (ecb_expect_false (tmp->flag [FLAG_IS_FLOOR]))
1845	else if (QUERY_FLAG (tmp, FLAG_IS_FLOOR))
1846	{	1069	{
1847	/* If we got a floor, that means middle and top were below it,	1070	/* If we got a floor, that means middle and top were below it,
1848	* so should not be visible, so we clear them.	1071	* so should not be visible, so we clear them.
1849	*/	1072	*/
1850	middle = blank_face;	1073	middle = 0;
1851	top = blank_face;	1074	top = 0;
1852	floor = tmp->face;
1853	floor_obj = tmp;	1075	floor = tmp;
		1076	volume = 0;
		1077	items = 0;
1854	}	1078	}
1855	/* Flag anywhere have high priority */	1079	else
1856	else if (QUERY_FLAG (tmp, FLAG_SEE_ANYWHERE))
1857	{	1080	{
1858	middle = tmp->face;	1081	if (ecb_expect_true (!tmp->flag [FLAG_NO_PICK]))
		1082	{
		1083	++items;
		1084	volume += tmp->volume ();
		1085	}
1859		1086
1860	middle_obj = tmp;	1087	/* Flag anywhere have high priority */
		1088	if (ecb_expect_false (tmp->flag [FLAG_SEE_ANYWHERE]))
1861	anywhere = 1;	1089	anywhere = tmp;
		1090
		1091	/* Find the highest visible face around. If equal
		1092	* visibilities, we still want the one nearer to the
		1093	* top
		1094	*/
		1095	if (ecb_expect_false (::faces [tmp->face].visibility >= middle_visibility))
		1096	{
		1097	middle_visibility = ::faces [tmp->face].visibility;
		1098	middle = tmp;
		1099	}
1862	}	1100	}
1863	/* Find the highest visible face around. If equal
1864	* visibilities, we still want the one nearer to the
1865	* top
1866	*/
1867	else if (middle == blank_face || (tmp->face->visibility > middle->visibility && !anywhere))
1868	{
1869	middle = tmp->face;
1870	middle_obj = tmp;
1871	}
1872	}
1873
1874	if (tmp == tmp->above)
1875	{
1876	LOG (llevError, "Error in structure of map\n");
1877	exit (-1);
1878	}	1101	}
1879		1102
1880	move_slow |= tmp->move_slow;	1103	move_slow |= tmp->move_slow;
1881	move_block |= tmp->move_block;	1104	move_block |= tmp->move_block;
1882	move_on |= tmp->move_on;	1105	move_on |= tmp->move_on;
1883	move_off |= tmp->move_off;	1106	move_off |= tmp->move_off;
1884	move_allow |= tmp->move_allow;	1107	move_allow |= tmp->move_allow;
1885		1108
1886	if (QUERY_FLAG (tmp, FLAG_BLOCKSVIEW)) flags |= P_BLOCKSVIEW;	1109	allflags |= tmp->flag;
1887	if (QUERY_FLAG (tmp, FLAG_NO_MAGIC)) flags |= P_NO_MAGIC;	1110
1888	if (tmp->type == PLAYER) flags |= P_PLAYER;	1111	if (tmp->type == PLAYER) flags |= P_PLAYER;
1889	if (tmp->type == SAFE_GROUND) flags |= P_SAFE;	1112	if (tmp->type == SAFE_GROUND) flags |= P_SAFE;
1890	if (QUERY_FLAG (tmp, FLAG_ALIVE)) flags |= P_IS_ALIVE;
1891	if (QUERY_FLAG (tmp, FLAG_DAMNED)) flags |= P_NO_CLERIC;
1892	}	1113	}
1893		1114
1894	this->light = light;	1115	// FLAG_SEE_ANYWHERE takes precedence
		1116	if (anywhere)
		1117	middle = anywhere;
		1118
		1119	// ORing all flags together and checking them here is much faster
		1120	if (allflags [FLAG_BLOCKSVIEW]) flags |= P_BLOCKSVIEW;
		1121	if (allflags [FLAG_NO_MAGIC] ) flags |= P_NO_MAGIC;
		1122	if (allflags [FLAG_ALIVE] ) flags |= P_IS_ALIVE;
		1123	if (allflags [FLAG_DAMNED] ) flags |= P_NO_CLERIC;
		1124
		1125	this->light = min (light, MAX_LIGHT_RADIUS);
1895	this->flags_ = flags;	1126	this->flags_ = flags;
1896	this->move_block = move_block & ~move_allow;	1127	this->move_block = move_block & ~move_allow;
1897	this->move_on = move_on;	1128	this->move_on = move_on;
1898	this->move_off = move_off;	1129	this->move_off = move_off;
1899	this->move_slow = move_slow;	1130	this->move_slow = move_slow;
		1131	this->volume_ = (volume + 1023) / 1024;
		1132	this->items_ = upos_min (items, 65535); // assume nrof <= 2**31
1900		1133
1901	/* At this point, we have a floor face (if there is a floor),	1134	/* At this point, we have a floor face (if there is a floor),
1902	* and the floor is set - we are not going to touch it at	1135	* and the floor is set - we are not going to touch it at
1903	* this point.	1136	* this point.
1904	* middle contains the highest visibility face.	1137	* middle contains the highest visibility face.
1905	* top contains a player/monster face, if there is one.	1138	* top contains a player/monster face, if there is one.
1906	*	1139	*
1907	* We now need to fill in top.face and/or middle.face.	1140	* We now need to fill in top.face and/or middle.face.
1908	*/	1141	*/
1909		1142
1910	/* If the top face also happens to be high visibility, re-do our	1143	/* If the top face also happens to be high visibility, re-do our
1911	* middle face. This should not happen, as we already have the	1144	* middle face. This should not happen, as we already have the
1912	* else statement above so middle should not get set. OTOH, it	1145	* else statement above so middle should not get set. OTOH, it
1913	* may be possible for the faces to match but be different objects.	1146	* may be possible for the faces to match but be different objects.
1914	*/	1147	*/
1915	if (top == middle)	1148	if (top == middle)
1916	middle = blank_face;	1149	middle = 0;
1917		1150
1918	/* There are three posibilities at this point:	1151	/* There are three posibilities at this point:
1919	* 1) top face is set, need middle to be set.	1152	* 1) top face is set, need middle to be set.
1920	* 2) middle is set, need to set top.	1153	* 2) middle is set, need to set top.
1921	* 3) neither middle or top is set - need to set both.	1154	* 3) neither middle or top is set - need to set both.
1922	*/	1155	*/
1923		1156
1924	for (tmp = last; tmp; tmp = tmp->below)	1157	for (object *tmp = last; tmp; tmp = tmp->below)
1925	{	1158	{
1926	/* Once we get to a floor, stop, since we already have a floor object */	1159	/* Once we get to a floor, stop, since we already have a floor object */
1927	if (QUERY_FLAG (tmp, FLAG_IS_FLOOR))	1160	if (tmp->flag [FLAG_IS_FLOOR])
1928	break;	1161	break;
1929		1162
1930	/* If two top faces are already set, quit processing */	1163	/* If two top faces are already set, quit processing */
1931	if ((top != blank_face) && (middle != blank_face))	1164	if (top && middle)
1932	break;	1165	break;
1933		1166
1934	/* Only show visible faces, unless its the editor - show all */	1167	/* Only show visible faces */
1935	if (!tmp->invisible || editor)	1168	if (!tmp->invisible)
1936	{	1169	{
1937	/* Fill in top if needed */	1170	/* Fill in top if needed */
1938	if (top == blank_face)	1171	if (!top)
1939	{	1172	{
1940	top = tmp->face;
1941	top_obj = tmp;	1173	top = tmp;
1942	if (top == middle)	1174	if (top == middle)
1943	middle = blank_face;	1175	middle = 0;
1944	}	1176	}
1945	else	1177	else
1946	{	1178	{
1947	/* top is already set - we should only get here if	1179	/* top is already set - we should only get here if
1948	* middle is not set	1180	* middle is not set
1949	*	1181	*
1950	* Set the middle face and break out, since there is nothing	1182	* Set the middle face and break out, since there is nothing
1951	* more to fill in. We don't check visiblity here, since	1183	* more to fill in. We don't check visiblity here, since
1952	*	1184	*
1953	*/	1185	*/
1954	if (tmp->face != top)	1186	if (tmp != top)
1955	{	1187	{
1956	middle = tmp->face;
1957	middle_obj = tmp;	1188	middle = tmp;
1958	break;	1189	break;
1959	}	1190	}
1960	}	1191	}
1961	}	1192	}
1962	}	1193	}
1963		1194
1964	if (middle == floor)	1195	if (middle == floor)
1965	middle = blank_face;	1196	middle = 0;
1966		1197
1967	if (top == middle)	1198	if (top == middle)
1968	middle = blank_face;	1199	middle = 0;
1969		1200
1970	faces [0] = top; faces_obj [0] = top != blank_face ? top_obj : 0;	1201	// set lower map transparent floor flag if applicable
1971	faces [1] = middle; faces_obj [1] = middle != blank_face ? middle_obj : 0;	1202	if (floor && floor->flag [FLAG_IS_TRANSPARENT_FLOOR] && !middle && !top)
1972	faces [2] = floor; faces_obj [2] = floor != blank_face ? floor_obj : 0;	1203	{
1973	}	1204	floor->set_anim_frame (0);
1974		1205
1975	void	1206	if (maptile *m = floor->map->tile_map [TILE_DOWN])
1976	set_map_reset_time (maptile *map)	1207	{
1977	{	1208	mapspace &ms = m->at (floor->x, floor->y);
1978	int timeout;	1209	ms.update ();
1979		1210
1980	timeout = map->reset_timeout;	1211	if (object *floor2 = ms.faces_obj [2])
1981	if (timeout <= 0)	1212	if (!floor2->flag [FLAG_IS_TRANSPARENT_FLOOR])
1982	timeout = MAP_DEFAULTRESET;	1213	{
1983	if (timeout >= MAP_MAXRESET)	1214	floor->set_anim_frame (1);
1984	timeout = MAP_MAXRESET;	1215	top = floor;
1985	map->reset_time = time (0) + timeout;	1216	middle = ms.faces_obj [0];
1986	}	1217	floor = floor2;
		1218	}
1987		1219
1988	/* this updates the orig_map->tile_map[tile_num] value after loading	1220	ms.pflags |= PF_VIS_UP;
1989	* the map. It also takes care of linking back the freshly loaded	1221	}
1990	* maps tile_map values if it tiles back to this one. It returns	1222	}
1991	* the value of orig_map->tile_map[tile_num]. It really only does this
1992	* so that it is easier for calling functions to verify success.
1993	*/
1994		1223
1995	static maptile *	1224	#if 0
1996	load_and_link_tiled_map (maptile *orig_map, int tile_num)	1225	faces_obj [0] = top;
1997	{	1226	faces_obj [1] = middle;
1998	int dest_tile = (tile_num + 2) % 4;	1227	faces_obj [2] = floor;
1999	char *path = path_combine_and_normalize (orig_map->path, orig_map->tile_path[tile_num]);	1228	#endif
		1229	}
2000		1230
2001	orig_map->tile_map[tile_num] = ready_map_name (path, 0);	1231	void
		1232	mapspace::update_up ()
		1233	{
		1234	// invalidate up
		1235	if (!(pflags & PF_VIS_UP))
		1236	return;
2002		1237
2003	/* need to do a strcmp here as the orig_map->path is not a shared string */	1238	pflags &= ~PF_VIS_UP;
2004	if (orig_map->tile_map[tile_num]->tile_path[dest_tile] && !strcmp (orig_map->tile_map[tile_num]->tile_path[dest_tile], orig_map->path))
2005	orig_map->tile_map[tile_num]->tile_map[dest_tile] = orig_map;
2006		1239
2007	return orig_map->tile_map[tile_num];	1240	if (bot)
		1241	if (maptile *m = bot->map->tile_map [TILE_UP])
		1242	m->at (bot->x, bot->y).invalidate ();
		1243	}
		1244
		1245	maptile *
		1246	maptile::tile_available (int dir, bool load)
		1247	{
		1248	// map is there and we don't need to load it OR it's loaded => return what we have
		1249	if (tile_map [dir] && (!load || tile_map [dir]->linkable ()))
		1250	return tile_map [dir];
		1251
		1252	if (tile_path [dir])
		1253	{
		1254	// well, try to locate it then, if possible - maybe it's there already
		1255	// this is the ONLY place in the server that links maps with each other,
		1256	// so any kind of inter-map stuff has to be initiated here.
		1257	if (maptile *m = find_async (tile_path [dir], this, load))
		1258	{
		1259	bool mismatch = false;
		1260
		1261	if (dir == TILE_NORTH || dir == TILE_SOUTH || dir == TILE_UP || dir == TILE_DOWN)
		1262	if (width != m->width)
		1263	mismatch = true;
		1264
		1265	if (dir == TILE_EAST || dir == TILE_WEST || dir == TILE_UP || dir == TILE_DOWN)
		1266	if (height != m->height)
		1267	mismatch = true;
		1268
		1269	if (mismatch)
		1270	{
		1271	LOG (llevError, "tile dimension mismatch for direction %d from %s to %s\n",
		1272	dir, &path, &m->path);
		1273	m = 0;
		1274	}
		1275	else if (0)//D
		1276	{
		1277	// as an optimisation, link us against the other map if the other map
		1278	// has us as neighbour, which is very common, but not guaranteed.
		1279	int dir2 = REVERSE_TILE_DIR (dir);
		1280
		1281	if (m->tile_path [dir2] == path)
		1282	m->tile_map [dir2] = this;
		1283	}
		1284
		1285
		1286	return tile_map [dir] = m;
		1287	}
		1288	}
		1289
		1290	return 0;
2008	}	1291	}
2009		1292
2010	/* this returns TRUE if the coordinates (x,y) are out of	1293	/* this returns TRUE if the coordinates (x,y) are out of
2011	* map m. This function also takes into account any	1294	* map m. This function also takes into account any
2012	* tiling considerations, loading adjacant maps as needed.	1295	* tiling considerations, loading adjacant maps as needed.
2013	* This is the function should always be used when it	1296	* This is the function should always be used when it
2014	* necessary to check for valid coordinates.	1297	* necessary to check for valid coordinates.
2015	* This function will recursively call itself for the	1298	* This function will recursively call itself for the
2016	* tiled maps.	1299	* tiled maps.
2017	*
2018	*
2019	*/	1300	*/
2020	int	1301	int
2021	out_of_map (maptile *m, int x, int y)	1302	out_of_map (maptile *m, int x, int y)
2022	{	1303	{
2023	/* If we get passed a null map, this is obviously the	1304	/* If we get passed a null map, this is obviously the
…		…
2027	if (!m)	1308	if (!m)
2028	return 0;	1309	return 0;
2029		1310
2030	if (x < 0)	1311	if (x < 0)
2031	{	1312	{
2032	if (!m->tile_path[3])	1313	if (!m->tile_available (TILE_WEST))
2033	return 1;	1314	return 1;
2034		1315
2035	if (!m->tile_map[3] || m->tile_map[3]->in_memory != MAP_IN_MEMORY)
2036	load_and_link_tiled_map (m, 3);
2037
2038	return (out_of_map (m->tile_map[3], x + m->tile_map[3]->width, y));	1316	return out_of_map (m->tile_map [TILE_WEST], x + m->tile_map [TILE_WEST]->width, y);
2039	}	1317	}
2040		1318
2041	if (x >= m->width)	1319	if (x >= m->width)
2042	{	1320	{
2043	if (!m->tile_path[1])	1321	if (!m->tile_available (TILE_EAST))
2044	return 1;	1322	return 1;
2045		1323
2046	if (!m->tile_map[1] || m->tile_map[1]->in_memory != MAP_IN_MEMORY)
2047	load_and_link_tiled_map (m, 1);
2048
2049	return (out_of_map (m->tile_map[1], x - m->width, y));	1324	return out_of_map (m->tile_map [TILE_EAST], x - m->width, y);
2050	}	1325	}
2051		1326
2052	if (y < 0)	1327	if (y < 0)
2053	{	1328	{
2054	if (!m->tile_path[0])	1329	if (!m->tile_available (TILE_NORTH))
2055	return 1;	1330	return 1;
2056		1331
2057	if (!m->tile_map[0] || m->tile_map[0]->in_memory != MAP_IN_MEMORY)
2058	load_and_link_tiled_map (m, 0);
2059
2060	return (out_of_map (m->tile_map[0], x, y + m->tile_map[0]->height));	1332	return out_of_map (m->tile_map [TILE_NORTH], x, y + m->tile_map [TILE_NORTH]->height);
2061	}	1333	}
2062		1334
2063	if (y >= m->height)	1335	if (y >= m->height)
2064	{	1336	{
2065	if (!m->tile_path[2])	1337	if (!m->tile_available (TILE_SOUTH))
2066	return 1;	1338	return 1;
2067		1339
2068	if (!m->tile_map[2] || m->tile_map[2]->in_memory != MAP_IN_MEMORY)
2069	load_and_link_tiled_map (m, 2);
2070
2071	return (out_of_map (m->tile_map[2], x, y - m->height));	1340	return out_of_map (m->tile_map [TILE_SOUTH], x, y - m->height);
2072	}	1341	}
2073		1342
2074	/* Simple case - coordinates are within this local	1343	/* Simple case - coordinates are within this local
2075	* map.	1344	* map.
2076	*/	1345	*/
…		…
2078	}	1347	}
2079		1348
2080	/* This is basically the same as out_of_map above, but	1349	/* This is basically the same as out_of_map above, but
2081	* instead we return NULL if no map is valid (coordinates	1350	* instead we return NULL if no map is valid (coordinates
2082	* out of bounds and no tiled map), otherwise it returns	1351	* out of bounds and no tiled map), otherwise it returns
2083	* the map as that the coordinates are really on, and	1352	* the map as that the coordinates are really on, and
2084	* updates x and y to be the localized coordinates.	1353	* updates x and y to be the localised coordinates.
2085	* Using this is more efficient of calling out_of_map	1354	* Using this is more efficient of calling out_of_map
2086	* and then figuring out what the real map is	1355	* and then figuring out what the real map is
2087	*/	1356	*/
2088	maptile *	1357	maptile *
2089	get_map_from_coord (maptile *m, sint16 * x, sint16 * y)	1358	maptile::xy_find (sint16 &x, sint16 &y)
2090	{	1359	{
2091
2092	if (*x < 0)	1360	if (x < 0)
2093	{	1361	{
2094	if (!m->tile_path[3])	1362	if (!tile_available (TILE_WEST))
2095	return 0;	1363	return 0;
2096	if (!m->tile_map[3] || m->tile_map[3]->in_memory != MAP_IN_MEMORY)
2097	load_and_link_tiled_map (m, 3);
2098		1364
2099	*x += m->tile_map[3]->width;	1365	x += tile_map [TILE_WEST]->width;
2100	return (get_map_from_coord (m->tile_map[3], x, y));	1366	return tile_map [TILE_WEST]->xy_find (x, y);
2101	}	1367	}
2102		1368
2103	if (*x >= m->width)	1369	if (x >= width)
2104	{	1370	{
2105	if (!m->tile_path[1])	1371	if (!tile_available (TILE_EAST))
2106	return 0;	1372	return 0;
2107		1373
2108	if (!m->tile_map[1] || m->tile_map[1]->in_memory != MAP_IN_MEMORY)
2109	load_and_link_tiled_map (m, 1);
2110
2111	*x -= m->width;	1374	x -= width;
2112	return (get_map_from_coord (m->tile_map[1], x, y));	1375	return tile_map [TILE_EAST]->xy_find (x, y);
2113	}	1376	}
2114		1377
2115	if (*y < 0)	1378	if (y < 0)
2116	{	1379	{
2117	if (!m->tile_path[0])	1380	if (!tile_available (TILE_NORTH))
2118	return 0;	1381	return 0;
2119		1382
2120	if (!m->tile_map[0] || m->tile_map[0]->in_memory != MAP_IN_MEMORY)
2121	load_and_link_tiled_map (m, 0);
2122
2123	*y += m->tile_map[0]->height;	1383	y += tile_map [TILE_NORTH]->height;
2124	return (get_map_from_coord (m->tile_map[0], x, y));	1384	return tile_map [TILE_NORTH]->xy_find (x, y);
2125	}	1385	}
2126		1386
2127	if (*y >= m->height)	1387	if (y >= height)
2128	{	1388	{
2129	if (!m->tile_path[2])	1389	if (!tile_available (TILE_SOUTH))
2130	return 0;	1390	return 0;
2131		1391
2132	if (!m->tile_map[2] || m->tile_map[2]->in_memory != MAP_IN_MEMORY)
2133	load_and_link_tiled_map (m, 2);
2134
2135	*y -= m->height;	1392	y -= height;
2136	return (get_map_from_coord (m->tile_map[2], x, y));	1393	return tile_map [TILE_SOUTH]->xy_find (x, y);
2137	}	1394	}
2138		1395
2139	/* Simple case - coordinates are within this local	1396	/* Simple case - coordinates are within this local
2140	* map.	1397	* map.
2141	*/	1398	*/
2142
2143	return m;	1399	return this;
2144	}	1400	}
2145		1401
2146	/**	1402	/**
2147	* Return whether map2 is adjacent to map1. If so, store the distance from	1403	* Return whether map2 is adjacent to map1. If so, store the distance from
2148	* map1 to map2 in dx/dy.	1404	* map1 to map2 in dx/dy.
2149	*/	1405	*/
2150	static int	1406	int
2151	adjacent_map (const maptile *map1, const maptile *map2, int *dx, int *dy)	1407	adjacent_map (maptile *map1, maptile *map2, int *dx, int *dy)
2152	{	1408	{
2153	if (!map1 || !map2)	1409	if (!map1 || !map2)
2154	return 0;	1410	return 0;
2155		1411
		1412	//TODO: this doesn't actually check correctly when intermediate maps are not loaded
		1413	//fix: compare paths instead (this is likely faster, too!)
2156	if (map1 == map2)	1414	if (map1 == map2)
2157	{	1415	{
2158	*dx = 0;	1416	*dx = 0;
2159	*dy = 0;	1417	*dy = 0;
2160		1418	}
		1419	else if (map1->tile_available (TILE_NORTH, false) == map2)
2161	}	1420	{
2162	else if (map1->tile_map[0] == map2)
2163	{ /* up */
2164	*dx = 0;	1421	*dx = 0;
2165	*dy = -map2->height;	1422	*dy = -map2->height;
2166	}	1423	}
2167	else if (map1->tile_map[1] == map2)	1424	else if (map1->tile_available (TILE_EAST , false) == map2)
2168	{ /* right */	1425	{
2169	*dx = map1->width;	1426	*dx = map1->width;
2170	*dy = 0;	1427	*dy = 0;
2171	}	1428	}
2172	else if (map1->tile_map[2] == map2)	1429	else if (map1->tile_available (TILE_SOUTH, false) == map2)
2173	{ /* down */	1430	{
2174	*dx = 0;	1431	*dx = 0;
2175	*dy = map1->height;	1432	*dy = map1->height;
2176	}	1433	}
2177	else if (map1->tile_map[3] == map2)	1434	else if (map1->tile_available (TILE_WEST , false) == map2)
2178	{ /* left */	1435	{
2179	*dx = -map2->width;	1436	*dx = -map2->width;
2180	*dy = 0;	1437	*dy = 0;
2181
2182	}	1438	}
2183	else if (map1->tile_map[0] && map1->tile_map[0]->tile_map[1] == map2)	1439	else if (map1->tile_map[TILE_NORTH] && map1->tile_map[TILE_NORTH]->tile_available (TILE_EAST , false) == map2)
2184	{ /* up right */	1440	{ /* up right */
2185	*dx = map1->tile_map[0]->width;	1441	*dx = +map1->tile_map[TILE_NORTH]->width;
2186	*dy = -map1->tile_map[0]->height;	1442	*dy = -map1->tile_map[TILE_NORTH]->height;
2187	}	1443	}
2188	else if (map1->tile_map[0] && map1->tile_map[0]->tile_map[3] == map2)	1444	else if (map1->tile_map[TILE_NORTH] && map1->tile_map[TILE_NORTH]->tile_available (TILE_WEST , false) == map2)
2189	{ /* up left */	1445	{ /* up left */
2190	*dx = -map2->width;	1446	*dx = -map2->width;
2191	*dy = -map1->tile_map[0]->height;	1447	*dy = -map1->tile_map[TILE_NORTH]->height;
2192	}	1448	}
2193	else if (map1->tile_map[1] && map1->tile_map[1]->tile_map[0] == map2)	1449	else if (map1->tile_map[TILE_EAST ] && map1->tile_map[TILE_EAST ]->tile_available (TILE_NORTH, false) == map2)
2194	{ /* right up */	1450	{ /* right up */
2195	*dx = map1->width;	1451	*dx = +map1->width;
2196	*dy = -map2->height;	1452	*dy = -map2->height;
2197	}	1453	}
2198	else if (map1->tile_map[1] && map1->tile_map[1]->tile_map[2] == map2)	1454	else if (map1->tile_map[TILE_EAST ] && map1->tile_map[TILE_EAST ]->tile_available (TILE_SOUTH, false) == map2)
2199	{ /* right down */	1455	{ /* right down */
2200	*dx = map1->width;	1456	*dx = +map1->width;
2201	*dy = map1->tile_map[1]->height;	1457	*dy = +map1->tile_map[TILE_EAST]->height;
2202	}	1458	}
2203	else if (map1->tile_map[2] && map1->tile_map[2]->tile_map[1] == map2)	1459	else if (map1->tile_map[TILE_SOUTH] && map1->tile_map[TILE_SOUTH]->tile_available (TILE_EAST , false) == map2)
2204	{ /* down right */	1460	{ /* down right */
2205	*dx = map1->tile_map[2]->width;	1461	*dx = +map1->tile_map[TILE_SOUTH]->width;
2206	*dy = map1->height;	1462	*dy = +map1->height;
2207	}	1463	}
2208	else if (map1->tile_map[2] && map1->tile_map[2]->tile_map[3] == map2)	1464	else if (map1->tile_map[TILE_SOUTH] && map1->tile_map[TILE_SOUTH]->tile_available (TILE_WEST , false) == map2)
2209	{ /* down left */	1465	{ /* down left */
2210	*dx = -map2->width;	1466	*dx = -map2->width;
2211	*dy = map1->height;	1467	*dy = +map1->height;
2212	}	1468	}
2213	else if (map1->tile_map[3] && map1->tile_map[3]->tile_map[0] == map2)	1469	else if (map1->tile_map[TILE_WEST ] && map1->tile_map[TILE_WEST ]->tile_available (TILE_NORTH, false) == map2)
2214	{ /* left up */	1470	{ /* left up */
2215	*dx = -map1->tile_map[3]->width;	1471	*dx = -map1->tile_map[TILE_WEST]->width;
2216	*dy = -map2->height;	1472	*dy = -map2->height;
2217	}	1473	}
2218	else if (map1->tile_map[3] && map1->tile_map[3]->tile_map[2] == map2)	1474	else if (map1->tile_map[TILE_WEST ] && map1->tile_map[TILE_WEST ]->tile_available (TILE_SOUTH, false) == map2)
2219	{ /* left down */	1475	{ /* left down */
2220	*dx = -map1->tile_map[3]->width;	1476	*dx = -map1->tile_map[TILE_WEST]->width;
2221	*dy = map1->tile_map[3]->height;	1477	*dy = +map1->tile_map[TILE_WEST]->height;
2222
2223	}	1478	}
2224	else	1479	else
2225	{ /* not "adjacent" enough */
2226	return 0;	1480	return 0;
2227	}
2228		1481
2229	return 1;	1482	return 1;
		1483	}
		1484
		1485	maptile *
		1486	maptile::xy_load (sint16 &x, sint16 &y)
		1487	{
		1488	maptile *map = xy_find (x, y);
		1489
		1490	if (map)
		1491	map->load_sync ();
		1492
		1493	return map;
		1494	}
		1495
		1496	maptile *
		1497	get_map_from_coord (maptile *m, sint16 *x, sint16 *y)
		1498	{
		1499	return m->xy_load (*x, *y);
2230	}	1500	}
2231		1501
2232	/* From map.c	1502	/* From map.c
2233	* This is used by get_player to determine where the other	1503	* This is used by get_player to determine where the other
2234	* creature is. get_rangevector takes into account map tiling,	1504	* creature is. get_rangevector takes into account map tiling,
2235	* so you just can not look the the map coordinates and get the	1505	* so you just can not look the the map coordinates and get the
2236	* righte value. distance_x/y are distance away, which	1506	* righte value. distance_x/y are distance away, which
2237	* can be negativbe. direction is the crossfire direction scheme	1507	* can be negative. direction is the crossfire direction scheme
2238	* that the creature should head. part is the part of the	1508	* that the creature should head. part is the part of the
2239	* monster that is closest.	1509	* monster that is closest.
2240	*	1510	*
2241	* get_rangevector looks at op1 and op2, and fills in the	1511	* get_rangevector looks at op1 and op2, and fills in the
2242	* structure for op1 to get to op2.	1512	* structure for op1 to get to op2.
2243	* We already trust that the caller has verified that the	1513	* We already trust that the caller has verified that the
2244	* two objects are at least on adjacent maps. If not,	1514	* two objects are at least on adjacent maps. If not,
2245	* results are not likely to be what is desired.	1515	* results are not likely to be what is desired.
…		…
2247	* be unexpected	1517	* be unexpected
2248	*	1518	*
2249	* currently, the only flag supported (0x1) is don't translate for	1519	* currently, the only flag supported (0x1) is don't translate for
2250	* closest body part of 'op1'	1520	* closest body part of 'op1'
2251	*/	1521	*/
2252
2253	void	1522	void
2254	get_rangevector (object *op1, object *op2, rv_vector * retval, int flags)	1523	get_rangevector (object *op1, object *op2, rv_vector *retval, int flags)
2255	{	1524	{
2256	if (!adjacent_map (op1->map, op2->map, &retval->distance_x, &retval->distance_y))	1525	if (!adjacent_map (op1->map, op2->map, &retval->distance_x, &retval->distance_y))
2257	{	1526	{
2258	/* be conservative and fill in _some_ data */	1527	/* be conservative and fill in _some_ data */
2259	retval->distance = 100000;	1528	retval->distance = 10000;
2260	retval->distance_x = 32767;	1529	retval->distance_x = 10000;
2261	retval->distance_y = 32767;	1530	retval->distance_y = 10000;
2262	retval->direction = 0;	1531	retval->direction = 0;
2263	retval->part = 0;	1532	retval->part = 0;
2264	}	1533	}
2265	else	1534	else
2266	{	1535	{
2267	object *best;
2268
2269	retval->distance_x += op2->x - op1->x;	1536	retval->distance_x += op2->x - op1->x;
2270	retval->distance_y += op2->y - op1->y;	1537	retval->distance_y += op2->y - op1->y;
2271		1538
2272	best = op1;	1539	object *best = op1;
		1540
2273	/* If this is multipart, find the closest part now */	1541	/* If this is multipart, find the closest part now */
2274	if (!(flags & 0x1) && op1->more)	1542	if (!(flags & 1) && op1->more)
2275	{	1543	{
2276	object *tmp;	1544	int best_distance = idistance (retval->distance_x, retval->distance_y);
2277	int best_distance = retval->distance_x * retval->distance_x + retval->distance_y * retval->distance_y, tmpi;
2278		1545
2279	/* we just take the offset of the piece to head to figure	1546	/* we just take the offset of the piece to head to figure
2280	* distance instead of doing all that work above again	1547	* distance instead of doing all that work above again
2281	* since the distance fields we set above are positive in the	1548	* since the distance fields we set above are positive in the
2282	* same axis as is used for multipart objects, the simply arithmetic	1549	* same axis as is used for multipart objects, the simply arithmetic
2283	* below works.	1550	* below works.
2284	*/	1551	*/
2285	for (tmp = op1->more; tmp != NULL; tmp = tmp->more)	1552	for (object *tmp = op1->more; tmp; tmp = tmp->more)
2286	{	1553	{
2287	tmpi = (op1->x - tmp->x + retval->distance_x) * (op1->x - tmp->x + retval->distance_x) +	1554	int tmpi = idistance (op1->x - tmp->x + retval->distance_x, op1->y - tmp->y + retval->distance_y);
2288	(op1->y - tmp->y + retval->distance_y) * (op1->y - tmp->y + retval->distance_y);	1555
2289	if (tmpi < best_distance)	1556	if (tmpi < best_distance)
2290	{	1557	{
2291	best_distance = tmpi;	1558	best_distance = tmpi;
2292	best = tmp;	1559	best = tmp;
2293	}	1560	}
2294	}	1561	}
		1562
2295	if (best != op1)	1563	if (best != op1)
2296	{	1564	{
2297	retval->distance_x += op1->x - best->x;	1565	retval->distance_x += op1->x - best->x;
2298	retval->distance_y += op1->y - best->y;	1566	retval->distance_y += op1->y - best->y;
2299	}	1567	}
2300	}	1568	}
		1569
2301	retval->part = best;	1570	retval->part = best;
2302	retval->distance = isqrt (retval->distance_x * retval->distance_x + retval->distance_y * retval->distance_y);	1571	retval->distance = upos_max (abs (retval->distance_x), abs (retval->distance_y));
2303	retval->direction = find_dir_2 (-retval->distance_x, -retval->distance_y);	1572	retval->direction = find_dir_2 (retval->distance_x, retval->distance_y);
2304	}	1573	}
2305	}	1574	}
2306		1575
2307	/* this is basically the same as get_rangevector above, but instead of	1576	/* this is basically the same as get_rangevector above, but instead of
2308	* the first parameter being an object, it instead is the map	1577	* the first parameter being an object, it instead is the map
2309	* and x,y coordinates - this is used for path to player -	1578	* and x,y coordinates - this is used for path to player -
2310	* since the object is not infact moving but we are trying to traverse	1579	* since the object is not infact moving but we are trying to traverse
2311	* the path, we need this.	1580	* the path, we need this.
2312	* flags has no meaning for this function at this time - I kept it in to	1581	* flags has no meaning for this function at this time - I kept it in to
2313	* be more consistant with the above function and also in case they are needed	1582	* be more consistant with the above function and also in case they are needed
2314	* for something in the future. Also, since no object is pasted, the best	1583	* for something in the future. Also, since no object is pasted, the best
2315	* field of the rv_vector is set to NULL.	1584	* field of the rv_vector is set to NULL.
2316	*/	1585	*/
2317
2318	void	1586	void
2319	get_rangevector_from_mapcoord (const maptile *m, int x, int y, const object *op2, rv_vector * retval, int flags)	1587	get_rangevector_from_mapcoord (maptile *m, int x, int y, const object *op2, rv_vector *retval, int flags)
2320	{	1588	{
2321	if (!adjacent_map (m, op2->map, &retval->distance_x, &retval->distance_y))	1589	if (!adjacent_map (m, op2->map, &retval->distance_x, &retval->distance_y))
2322	{	1590	{
2323	/* be conservative and fill in _some_ data */	1591	/* be conservative and fill in _some_ data */
2324	retval->distance = 100000;	1592	retval->distance = 100000;
2325	retval->distance_x = 32767;	1593	retval->distance_x = 32767;
2326	retval->distance_y = 32767;	1594	retval->distance_y = 32767;
2327	retval->direction = 0;	1595	retval->direction = 0;
2328	retval->part = 0;	1596	retval->part = 0;
2329	}	1597	}
2330	else	1598	else
2331	{	1599	{
2332	retval->distance_x += op2->x - x;	1600	retval->distance_x += op2->x - x;
2333	retval->distance_y += op2->y - y;	1601	retval->distance_y += op2->y - y;
2334		1602
2335	retval->part = NULL;	1603	retval->part = 0;
2336	retval->distance = isqrt (retval->distance_x * retval->distance_x + retval->distance_y * retval->distance_y);	1604	retval->distance = upos_max (abs (retval->distance_x), abs (retval->distance_y));
2337	retval->direction = find_dir_2 (-retval->distance_x, -retval->distance_y);	1605	retval->direction = find_dir_2 (retval->distance_x, retval->distance_y);
2338	}	1606	}
2339	}	1607	}
2340		1608
2341	/* Returns true of op1 and op2 are effectively on the same map	1609	/* Returns true of op1 and op2 are effectively on the same map
2342	* (as related to map tiling). Note that this looks for a path from	1610	* (as related to map tiling). Note that this looks for a path from
2343	* op1 to op2, so if the tiled maps are assymetric and op2 has a path	1611	* op1 to op2, so if the tiled maps are asymetric and op2 has a path
2344	* to op1, this will still return false.	1612	* to op1, this will still return false.
2345	* Note we only look one map out to keep the processing simple	1613	* Note we only look one map out to keep the processing simple
2346	* and efficient. This could probably be a macro.	1614	* and efficient. This could probably be a macro.
2347	* MSW 2001-08-05	1615	* MSW 2001-08-05
2348	*/	1616	*/
…		…
2352	int dx, dy;	1620	int dx, dy;
2353		1621
2354	return adjacent_map (op1->map, op2->map, &dx, &dy);	1622	return adjacent_map (op1->map, op2->map, &dx, &dy);
2355	}	1623	}
2356		1624
		1625	//-GPL
		1626
2357	object *	1627	object *
2358	maptile::insert (object *op, int x, int y, object *originator, int flags)	1628	maptile::insert (object *op, int x, int y, object *originator, int flags)
2359	{	1629	{
2360	if (!op->flag [FLAG_REMOVED])
2361	op->remove ();
2362
2363	return insert_ob_in_map_at (op, this, originator, flags, x, y);	1630	return insert_ob_in_map_at (op, this, originator, flags, x, y);
2364	}	1631	}
2365		1632
		1633	region *
		1634	maptile::region (int x, int y) const
		1635	{
		1636	if (regions
		1637	&& regionmap
		1638	&& !OUT_OF_REAL_MAP (this, x, y))
		1639	if (struct region *reg = regionmap [regions [y * width + x]])
		1640	return reg;
		1641
		1642	if (default_region)
		1643	return default_region;
		1644
		1645	return ::region::default_region ();
		1646	}
		1647
		1648	//+GPL
		1649
		1650	/* picks a random object from a style map.
		1651	*/
		1652	object *
		1653	maptile::pick_random_object (rand_gen &gen) const
		1654	{
		1655	/* while returning a null object will result in a crash, that
		1656	* is actually preferable to an infinite loop. That is because
		1657	* most servers will automatically restart in case of crash.
		1658	* Change the logic on getting the random space - shouldn't make
		1659	* any difference, but this seems clearer to me.
		1660	*/
		1661	for (int i = 1000; --i;)
		1662	{
		1663	object *pick = at (gen (width), gen (height)).bot;
		1664
		1665	// must be head: do not prefer big monsters just because they are big.
		1666	if (pick && pick->is_head ())
		1667	return pick;
		1668	}
		1669
		1670	// instead of crashing in the unlikely(?) case, try to return *something*
		1671	return archetype::find (shstr_bug);
		1672	}
		1673
		1674	//-GPL
		1675
		1676	void
		1677	maptile::play_sound (faceidx sound, int x, int y) const
		1678	{
		1679	if (!sound)
		1680	return;
		1681
		1682	for_all_players_on_map (pl, this)
		1683	if (client *ns = pl->ns)
		1684	{
		1685	int dx = x - pl->ob->x;
		1686	int dy = y - pl->ob->y;
		1687
		1688	int distance = idistance (dx, dy);
		1689
		1690	if (distance <= MAX_SOUND_DISTANCE)
		1691	ns->play_sound (sound, dx, dy);
		1692	}
		1693	}
		1694
		1695	void
		1696	maptile::say_msg (const char *msg, int x, int y) const
		1697	{
		1698	for_all_players (pl)
		1699	if (client *ns = pl->ns)
		1700	{
		1701	int dx = x - pl->ob->x;
		1702	int dy = y - pl->ob->y;
		1703
		1704	int distance = idistance (dx, dy);
		1705
		1706	if (distance <= MAX_SOUND_DISTANCE)
		1707	ns->send_msg (NDI_GREY | NDI_DEF, SAY_CHANNEL, msg);
		1708	}
		1709	}
		1710
		1711	dynbuf mapwalk_buf (sizeof (maprect) * 25, sizeof (maprect) * 25);
		1712
		1713	static void
		1714	split_to_tiles (dynbuf &buf, maptile *m, int x0, int y0, int x1, int y1, int dx, int dy)
		1715	{
		1716	// clip to map to the left
		1717	if (x0 < 0)
		1718	{
		1719	if (maptile *tile = m->tile_available (TILE_WEST, 1))
		1720	split_to_tiles (buf, tile, x0 + tile->width, y0, min (x1 + tile->width, tile->width), y1, dx - tile->width, dy);
		1721
		1722	if (x1 < 0) // entirely to the left
		1723	return;
		1724
		1725	x0 = 0;
		1726	}
		1727
		1728	// clip to map to the right
		1729	if (x1 > m->width)
		1730	{
		1731	if (maptile *tile = m->tile_available (TILE_EAST, 1))
		1732	split_to_tiles (buf, tile, max (x0 - m->width, 0), y0, x1 - m->width, y1, dx + m->width, dy);
		1733
		1734	if (x0 >= m->width) // entirely to the right
		1735	return;
		1736
		1737	x1 = m->width;
		1738	}
		1739
		1740	// clip to map to the north
		1741	if (y0 < 0)
		1742	{
		1743	if (maptile *tile = m->tile_available (TILE_NORTH, 1))
		1744	split_to_tiles (buf, tile, x0, y0 + tile->height, x1, min (y1 + tile->height, tile->height), dx, dy - tile->height);
		1745
		1746	if (y1 < 0) // entirely to the north
		1747	return;
		1748
		1749	y0 = 0;
		1750	}
		1751
		1752	// clip to map to the south
		1753	if (y1 > m->height)
		1754	{
		1755	if (maptile *tile = m->tile_available (TILE_SOUTH, 1))
		1756	split_to_tiles (buf, tile, x0, max (y0 - m->height, 0), x1, y1 - m->height, dx, dy + m->height);
		1757
		1758	if (y0 >= m->height) // entirely to the south
		1759	return;
		1760
		1761	y1 = m->height;
		1762	}
		1763
		1764	// if we get here, the rect is within the current map
		1765	maprect *r = (maprect *)buf.alloc (sizeof (maprect));
		1766
		1767	r->m = m;
		1768	r->x0 = x0;
		1769	r->y0 = y0;
		1770	r->x1 = x1;
		1771	r->y1 = y1;
		1772	r->dx = dx;
		1773	r->dy = dy;
		1774	}
		1775
		1776	maprect *
		1777	maptile::split_to_tiles (dynbuf &buf, int x0, int y0, int x1, int y1)
		1778	{
		1779	buf.clear ();
		1780
		1781	::split_to_tiles (buf, this, x0, y0, x1, y1, 0, 0);
		1782
		1783	// add end marker
		1784	maprect *r = (maprect *)buf.alloc (sizeof (maprect));
		1785	r->m = 0;
		1786
		1787	return (maprect *)buf.linearise ();
		1788	}
		1789

Diff Legend

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