/*	$NetBSD: hack.mon.c,v 1.14 2011/08/07 06:03:45 dholland Exp $	*/

/*
 * Copyright (c) 1985, Stichting Centrum voor Wiskunde en Informatica,
 * Amsterdam
 * All rights reserved.
 *
 * Redistribution and use in source and binary forms, with or without
 * modification, are permitted provided that the following conditions are
 * met:
 *
 * - Redistributions of source code must retain the above copyright notice,
 * this list of conditions and the following disclaimer.
 *
 * - Redistributions in binary form must reproduce the above copyright
 * notice, this list of conditions and the following disclaimer in the
 * documentation and/or other materials provided with the distribution.
 *
 * - Neither the name of the Stichting Centrum voor Wiskunde en
 * Informatica, nor the names of its contributors may be used to endorse or
 * promote products derived from this software without specific prior
 * written permission.
 *
 * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS
 * IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED
 * TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A
 * PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT OWNER
 * OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL,
 * EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO,
 * PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR
 * PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF
 * LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING
 * NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS
 * SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
 */

/*
 * Copyright (c) 1982 Jay Fenlason <hack@gnu.org>
 * All rights reserved.
 *
 * Redistribution and use in source and binary forms, with or without
 * modification, are permitted provided that the following conditions
 * are met:
 * 1. Redistributions of source code must retain the above copyright
 *    notice, this list of conditions and the following disclaimer.
 * 2. Redistributions in binary form must reproduce the above copyright
 *    notice, this list of conditions and the following disclaimer in the
 *    documentation and/or other materials provided with the distribution.
 * 3. The name of the author may not be used to endorse or promote products
 *    derived from this software without specific prior written permission.
 *
 * THIS SOFTWARE IS PROVIDED ``AS IS'' AND ANY EXPRESS OR IMPLIED WARRANTIES,
 * INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY
 * AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED.  IN NO EVENT SHALL
 * THE AUTHOR BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL,
 * EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO,
 * PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS;
 * OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY,
 * WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR
 * OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF
 * ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
 */

#include <sys/cdefs.h>
#ifndef lint
__RCSID("$NetBSD: hack.mon.c,v 1.14 2011/08/07 06:03:45 dholland Exp $");
#endif				/* not lint */

#include <stdlib.h>
#include "hack.h"
#include "extern.h"
#include "hack.mfndpos.h"

static int warnlevel;	/* used by movemon and dochugw */
static long lastwarntime;
static int lastwarnlev;

static const char *const warnings[] = {
	"white", "pink", "red", "ruby", "purple", "black"
};

static int dochugw(struct monst *);
static void mpickgold(struct monst *);
static void mpickgems(struct monst *);
static void dmonsfree(void);
static int ishuman(struct monst *);

void
movemon(void)
{
	struct monst   *mtmp;
	int             fr;

	warnlevel = 0;

	while (1) {
		/* find a monster that we haven't treated yet */
		/*
		 * note that mtmp or mtmp->nmon might get killed while mtmp
		 * moves, so we cannot just walk down the chain (even new
		 * monsters might get created!)
		 */
		for (mtmp = fmon; mtmp; mtmp = mtmp->nmon)
			if (mtmp->mlstmv < moves)
				goto next_mon;
		/* treated all monsters */
		break;

next_mon:
		mtmp->mlstmv = moves;

		/* most monsters drown in pools */
		{
			boolean         inpool, iseel;

			inpool = (levl[mtmp->mx][mtmp->my].typ == POOL);
			iseel = (mtmp->data->mlet == ';');
			if (inpool && !iseel) {
				if (cansee(mtmp->mx, mtmp->my))
					pline("%s drowns.", Monnam(mtmp));
				mondead(mtmp);
				continue;
			}
			/* but eels have a difficult time outside */
			if (iseel && !inpool) {
				if (mtmp->mhp > 1)
					mtmp->mhp--;
				mtmp->mflee = 1;
				mtmp->mfleetim += 2;
			}
		}
		if (mtmp->mblinded && !--mtmp->mblinded)
			mtmp->mcansee = 1;
		if (mtmp->mfleetim && !--mtmp->mfleetim)
			mtmp->mflee = 0;
		if (mtmp->mimic)
			continue;
		if (mtmp->mspeed != MSLOW || !(moves % 2)) {
			/* continue if the monster died fighting */
			fr = -1;
			if (Conflict && cansee(mtmp->mx, mtmp->my)
			    && (fr = fightm(mtmp)) == 2)
				continue;
			if (fr < 0 && dochugw(mtmp))
				continue;
		}
		if (mtmp->mspeed == MFAST && dochugw(mtmp))
			continue;
	}

	warnlevel -= u.ulevel;
	if (warnlevel >= SIZE(warnings))
		warnlevel = SIZE(warnings) - 1;
	if (warnlevel >= 0)
		if (warnlevel > lastwarnlev || moves > lastwarntime + 5) {
			const char           *rr;
			switch (Warning & (LEFT_RING | RIGHT_RING)) {
			case LEFT_RING:
				rr = "Your left ring glows";
				break;
			case RIGHT_RING:
				rr = "Your right ring glows";
				break;
			case LEFT_RING | RIGHT_RING:
				rr = "Both your rings glow";
				break;
			default:
				rr = "Your fingertips glow";
				break;
			}
			pline("%s %s!", rr, warnings[warnlevel]);
			lastwarntime = moves;
			lastwarnlev = warnlevel;
		}
	dmonsfree();		/* remove all dead monsters */
}

void
justswld(struct monst *mtmp, const char *name)
{

	mtmp->mx = u.ux;
	mtmp->my = u.uy;
	u.ustuck = mtmp;
	pmon(mtmp);
	kludge("%s swallows you!", name);
	more();
	seeoff(1);
	u.uswallow = 1;
	u.uswldtim = 0;
	swallowed();
}

void
youswld(struct monst *mtmp, int dam, unsigned int die, const char *name)
{
	if (mtmp != u.ustuck)
		return;
	kludge("%s digests you!", name);
	u.uhp -= dam;
	if (u.uswldtim++ >= die) {	/* a3 */
		pline("It totally digests you!");
		u.uhp = -1;
	}
	if (u.uhp < 1)
		done_in_by(mtmp);
#if 0
	flags.botlx = 1;		/* should we show status line ? */
#endif
}

static int
dochugw(struct monst *mtmp)
{
	int x = mtmp->mx;
	int y = mtmp->my;
	int dead = dochug(mtmp);
	int dd;

	if (!dead)		/* monster still alive */
		if (Warning)
			if (!mtmp->mpeaceful)
				if (mtmp->data->mlevel > warnlevel)
					if ((dd = dist(mtmp->mx, mtmp->my)) < dist(x, y))
						if (dd < 100)
							if (!canseemon(mtmp))
								warnlevel = mtmp->data->mlevel;
	return (dead);
}

/* returns 1 if monster died moving, 0 otherwise */
int
dochug(struct monst *mtmp)
{
	const struct permonst *mdat;
	int tmp = 0, nearby, scared;

	if (mtmp->cham && !rn2(6))
		(void) newcham(mtmp, &mons[dlevel + 14 + rn2(CMNUM - 14 - dlevel)]);
	mdat = mtmp->data;
	if (mdat->mlevel < 0)
		panic("bad monster %c (%d)", mdat->mlet, mdat->mlevel);

	/* regenerate monsters */
	if ((!(moves % 20) || strchr(MREGEN, mdat->mlet)) &&
	    mtmp->mhp < mtmp->mhpmax)
		mtmp->mhp++;

	if (mtmp->mfroz)
		return (0);	/* frozen monsters don't do anything */

	if (mtmp->msleep) {
		/* wake up, or get out of here. */
		/* ettins are hard to surprise */
		/* Nymphs and Leprechauns do not easily wake up */
		if (cansee(mtmp->mx, mtmp->my) &&
		    (!Stealth || (mdat->mlet == 'e' && rn2(10))) &&
		    (!strchr("NL", mdat->mlet) || !rn2(50)) &&
		    (Aggravate_monster || strchr("d1", mdat->mlet)
		     || (!rn2(7) && !mtmp->mimic)))
			mtmp->msleep = 0;
		else
			return (0);
	}
	/* not frozen or sleeping: wipe out texts written in the dust */
	wipe_engr_at(mtmp->mx, mtmp->my, 1);

	/* confused monsters get unconfused with small probability */
	if (mtmp->mconf && !rn2(50))
		mtmp->mconf = 0;

	/* some monsters teleport */
	if (mtmp->mflee && strchr("tNL", mdat->mlet) && !rn2(40)) {
		rloc(mtmp);
		return (0);
	}
	if (mdat->mmove < rnd(6))
		return (0);

	/* fleeing monsters might regain courage */
	if (mtmp->mflee && !mtmp->mfleetim
	    && mtmp->mhp == mtmp->mhpmax && !rn2(25))
		mtmp->mflee = 0;

	nearby = (dist(mtmp->mx, mtmp->my) < 3);
	scared = (nearby && (sengr_at("Elbereth", u.ux, u.uy) ||
			     sobj_at(SCR_SCARE_MONSTER, u.ux, u.uy)));
	if (scared && !mtmp->mflee) {
		mtmp->mflee = 1;
		mtmp->mfleetim = (rn2(7) ? rnd(10) : rnd(100));
	}
	if (!nearby ||
	    mtmp->mflee ||
	    mtmp->mconf ||
	    (mtmp->minvis && !rn2(3)) ||
	    (strchr("BIuy", mdat->mlet) && !rn2(4)) ||
	    (mdat->mlet == 'L' && !u.ugold && (mtmp->mgold || rn2(2))) ||
	    (!mtmp->mcansee && !rn2(4)) ||
	    mtmp->mpeaceful
		) {
		tmp = m_move(mtmp, 0);	/* 2: monster died moving */
		if (tmp == 2 || (tmp && mdat->mmove <= 12))
			return (tmp == 2);
	}
	if (!strchr("Ea", mdat->mlet) && nearby &&
	    !mtmp->mpeaceful && u.uhp > 0 && !scared) {
		if (mhitu(mtmp))
			return (1);	/* monster died (e.g. 'y' or 'F') */
	}
	/* extra movement for fast monsters */
	if (mdat->mmove - 12 > rnd(12))
		tmp = m_move(mtmp, 1);
	return (tmp == 2);
}

int
m_move(struct monst *mtmp, int after)
{
	struct monst   *mtmp2;
	int		nx, ny, omx, omy, appr, nearer, cnt, i, j;
	xchar           gx, gy, nix, niy, chcnt;
	schar           chi;
	boolean         likegold = 0, likegems = 0, likeobjs = 0;
	char            msym = mtmp->data->mlet;
	schar           mmoved = 0;	/* not strictly nec.: chi >= 0 will
					 * do */
	coord           poss[9];
	int             info[9];

	if (mtmp->mfroz || mtmp->msleep)
		return (0);
	if (mtmp->mtrapped) {
		i = mintrap(mtmp);
		if (i == 2)
			return (2);	/* he died */
		if (i == 1)
			return (0);	/* still in trap, so didnt move */
	}
	if (mtmp->mhide && o_at(mtmp->mx, mtmp->my) && rn2(10))
		return (0);	/* do not leave hiding place */

#ifndef NOWORM
	if (mtmp->wormno)
		goto not_special;
#endif	/* NOWORM */

	/* my dog gets a special treatment */
	if (mtmp->mtame) {
		return (dog_move(mtmp, after));
	}
	/* likewise for shopkeeper */
	if (mtmp->isshk) {
		mmoved = shk_move(mtmp);
		if (mmoved >= 0)
			goto postmov;
		mmoved = 0;	/* follow player outside shop */
	}
	/* and for the guard */
	if (mtmp->isgd) {
		mmoved = gd_move();
		goto postmov;
	}
	/*
	 * teleport if that lies in our nature ('t') or when badly wounded
	 * ('1')
	 */
	if ((msym == 't' && !rn2(5))
	    || (msym == '1' && (mtmp->mhp < 7 || (!xdnstair && !rn2(5))
				|| levl[u.ux][u.uy].typ == STAIRS))) {
		if (mtmp->mhp < 7 || (msym == 't' && rn2(2)))
			rloc(mtmp);
		else
			mnexto(mtmp);
		mmoved = 1;
		goto postmov;
	}
	/* spit fire ('D') or use a wand ('1') when appropriate */
	if (strchr("D1", msym))
		inrange(mtmp);

	if (msym == 'U' && !mtmp->mcan && canseemon(mtmp) &&
	    mtmp->mcansee && rn2(5)) {
		if (!Confusion)
			pline("%s's gaze has confused you!", Monnam(mtmp));
		else
			pline("You are getting more and more confused.");
		if (rn2(3))
			mtmp->mcan = 1;
		Confusion += d(3, 4);	/* timeout */
	}
not_special:
	if (!mtmp->mflee && u.uswallow && u.ustuck != mtmp)
		return (1);
	appr = 1;
	if (mtmp->mflee)
		appr = -1;
	if (mtmp->mconf || Invis || !mtmp->mcansee ||
	    (strchr("BIy", msym) && !rn2(3)))
		appr = 0;
	omx = mtmp->mx;
	omy = mtmp->my;
	gx = u.ux;
	gy = u.uy;
	if (msym == 'L' && appr == 1 && mtmp->mgold > u.ugold)
		appr = -1;

	/*
	 * random criterion for 'smell' or track finding ability should use
	 * mtmp->msmell or sth
	 */
	if (msym == '@' ||
	    ('a' <= msym && msym <= 'z')) {
		coord          *cp;
		schar           mroom;
		mroom = inroom(omx, omy);
		if (mroom < 0 || mroom != inroom(u.ux, u.uy)) {
			cp = gettrack(omx, omy);
			if (cp) {
				gx = cp->x;
				gy = cp->y;
			}
		}
	}
	/* look for gold or jewels nearby */
	likegold = (strchr("LOD", msym) != NULL);
	likegems = (strchr("ODu", msym) != NULL);
	likeobjs = mtmp->mhide;
#define	SRCHRADIUS	25
	{
		xchar           mind = SRCHRADIUS;	/* not too far away */
		int             dd;
		if (likegold) {
			struct gold    *gold;
			for (gold = fgold; gold; gold = gold->ngold)
				if ((dd = DIST(omx, omy, gold->gx, gold->gy)) < mind) {
					mind = dd;
					gx = gold->gx;
					gy = gold->gy;
				}
		}
		if (likegems || likeobjs) {
			struct obj     *otmp;
			for (otmp = fobj; otmp; otmp = otmp->nobj)
				if (likeobjs || otmp->olet == GEM_SYM)
					if (msym != 'u' ||
					    objects[otmp->otyp].g_val != 0)
						if ((dd = DIST(omx, omy, otmp->ox, otmp->oy)) < mind) {
							mind = dd;
							gx = otmp->ox;
							gy = otmp->oy;
						}
		}
		if (mind < SRCHRADIUS && appr == -1) {
			if (dist(omx, omy) < 10) {
				gx = u.ux;
				gy = u.uy;
			} else
				appr = 1;
		}
	}
	nix = omx;
	niy = omy;
	cnt = mfndpos(mtmp, poss, info,
		      msym == 'u' ? NOTONL :
		  (msym == '@' || msym == '1') ? (ALLOW_SSM | ALLOW_TRAPS) :
		      strchr(UNDEAD, msym) ? NOGARLIC : ALLOW_TRAPS);
	/* ALLOW_ROCK for some monsters ? */
	chcnt = 0;
	chi = -1;
	for (i = 0; i < cnt; i++) {
		nx = poss[i].x;
		ny = poss[i].y;
		for (j = 0; j < MTSZ && j < cnt - 1; j++)
			if (nx == mtmp->mtrack[j].x && ny == mtmp->mtrack[j].y)
				if (rn2(4 * (cnt - j)))
					goto nxti;
#ifdef STUPID
		/* some stupid compilers think that this is too complicated */
		{
			int             d1 = DIST(nx, ny, gx, gy);
			int             d2 = DIST(nix, niy, gx, gy);
			nearer = (d1 < d2);
		}
#else
		nearer = (DIST(nx, ny, gx, gy) < DIST(nix, niy, gx, gy));
#endif	/* STUPID */
		if ((appr == 1 && nearer) || (appr == -1 && !nearer) ||
		    !mmoved ||
		    (!appr && !rn2(++chcnt))) {
			nix = nx;
			niy = ny;
			chi = i;
			mmoved = 1;
		}
nxti:		;
	}
	if (mmoved) {
		if (info[chi] & ALLOW_M) {
			mtmp2 = m_at(nix, niy);
			if (mtmp2 == NULL)
				panic("error in m_move");
			if (hitmm(mtmp, mtmp2) == 1 && rn2(4) &&
			    hitmm(mtmp2, mtmp) == 2)
				return (2);
			return (0);
		}
		if (info[chi] & ALLOW_U) {
			(void) hitu(mtmp, d(mtmp->data->damn, mtmp->data->damd) + 1);
			return (0);
		}
		mtmp->mx = nix;
		mtmp->my = niy;
		for (j = MTSZ - 1; j > 0; j--)
			mtmp->mtrack[j] = mtmp->mtrack[j - 1];
		mtmp->mtrack[0].x = omx;
		mtmp->mtrack[0].y = omy;
#ifndef NOWORM
		if (mtmp->wormno)
			worm_move(mtmp);
#endif	/* NOWORM */
	} else {
		if (msym == 'u' && rn2(2)) {
			rloc(mtmp);
			return (0);
		}
#ifndef NOWORM
		if (mtmp->wormno)
			worm_nomove(mtmp);
#endif	/* NOWORM */
	}
postmov:
	if (mmoved == 1) {
		if (mintrap(mtmp) == 2)	/* he died */
			return (2);
		if (likegold)
			mpickgold(mtmp);
		if (likegems)
			mpickgems(mtmp);
		if (mtmp->mhide)
			mtmp->mundetected = 1;
	}
	pmon(mtmp);
	return (mmoved);
}

static void
mpickgold(struct monst *mtmp)
{
	struct gold    *gold;
	while ((gold = g_at(mtmp->mx, mtmp->my)) != NULL) {
		mtmp->mgold += gold->amount;
		freegold(gold);
		if (levl[mtmp->mx][mtmp->my].scrsym == '$')
			newsym(mtmp->mx, mtmp->my);
	}
}

static void
mpickgems(struct monst *mtmp)
{
	struct obj     *otmp;
	for (otmp = fobj; otmp; otmp = otmp->nobj)
		if (otmp->olet == GEM_SYM)
			if (otmp->ox == mtmp->mx && otmp->oy == mtmp->my)
				if (mtmp->data->mlet != 'u' || objects[otmp->otyp].g_val != 0) {
					freeobj(otmp);
					mpickobj(mtmp, otmp);
					if (levl[mtmp->mx][mtmp->my].scrsym == GEM_SYM)
						newsym(mtmp->mx, mtmp->my);	/* %% */
					return;	/* pick only one object */
				}
}

/* return number of acceptable neighbour positions */
int
mfndpos(struct monst *mon, coord poss[9], int info[9], int flag)
{
	int             x, y, nx, ny, cnt = 0, ntyp;
	struct monst   *mtmp;
	int             nowtyp;
	boolean         pool;

	x = mon->mx;
	y = mon->my;
	nowtyp = levl[x][y].typ;

	pool = (mon->data->mlet == ';');
nexttry:			/* eels prefer the water, but if there is no
				 * water nearby, they will crawl over land */
	if (mon->mconf) {
		flag |= ALLOW_ALL;
		flag &= ~NOTONL;
	}
	for (nx = x - 1; nx <= x + 1; nx++)
		for (ny = y - 1; ny <= y + 1; ny++)
			if (nx != x || ny != y)
				if (isok(nx, ny))
					if (!IS_ROCK(ntyp = levl[nx][ny].typ))
						if (!(nx != x && ny != y && (nowtyp == DOOR || ntyp == DOOR)))
							if ((ntyp == POOL) == pool) {
								info[cnt] = 0;
								if (nx == u.ux && ny == u.uy) {
									if (!(flag & ALLOW_U))
										continue;
									info[cnt] = ALLOW_U;
								} else if ((mtmp = m_at(nx, ny)) != NULL) {
									if (!(flag & ALLOW_M))
										continue;
									info[cnt] = ALLOW_M;
									if (mtmp->mtame) {
										if (!(flag & ALLOW_TM))
											continue;
										info[cnt] |= ALLOW_TM;
									}
								}
								if (sobj_at(CLOVE_OF_GARLIC, nx, ny)) {
									if (flag & NOGARLIC)
										continue;
									info[cnt] |= NOGARLIC;
								}
								if (sobj_at(SCR_SCARE_MONSTER, nx, ny) ||
								    (!mon->mpeaceful && sengr_at("Elbereth", nx, ny))) {
									if (!(flag & ALLOW_SSM))
										continue;
									info[cnt] |= ALLOW_SSM;
								}
								if (sobj_at(ENORMOUS_ROCK, nx, ny)) {
									if (!(flag & ALLOW_ROCK))
										continue;
									info[cnt] |= ALLOW_ROCK;
								}
								if (!Invis && online(nx, ny)) {
									if (flag & NOTONL)
										continue;
									info[cnt] |= NOTONL;
								}
								/*
								 * we cannot
								 * avoid
								 * traps of
								 * an unknown
								 * kind
								 */
								{
									struct trap    *ttmp = t_at(nx, ny);
									int             tt;
									if (ttmp) {
										tt = 1 << ttmp->ttyp;
										if (mon->mtrapseen & tt) {
											if (!(flag & tt))
												continue;
											info[cnt] |= tt;
										}
									}
								}
								poss[cnt].x = nx;
								poss[cnt].y = ny;
								cnt++;
							}
	if (!cnt && pool && nowtyp != POOL) {
		pool = FALSE;
		goto nexttry;
	}
	return (cnt);
}

int
dist(int x, int y)
{
	return ((x - u.ux) * (x - u.ux) + (y - u.uy) * (y - u.uy));
}

void
poisoned(const char *string, const char *pname)
{
	int             i;

	if (Blind)
		pline("It was poisoned.");
	else
		pline("The %s was poisoned!", string);
	if (Poison_resistance) {
		pline("The poison doesn't seem to affect you.");
		return;
	}
	i = rn2(10);
	if (i == 0) {
		u.uhp = -1;
		pline("I am afraid the poison was deadly ...");
	} else if (i <= 5) {
		losestr(rn1(3, 3));
	} else {
		losehp(rn1(10, 6), pname);
	}
	if (u.uhp < 1) {
		killer = pname;
		done("died");
	}
}

void
mondead(struct monst *mtmp)
{
	relobj(mtmp, 1);
	unpmon(mtmp);
	relmon(mtmp);
	unstuck(mtmp);
	if (mtmp->isshk)
		shkdead(mtmp);
	if (mtmp->isgd)
		gddead();
#ifndef NOWORM
	if (mtmp->wormno)
		wormdead(mtmp);
#endif	/* NOWORM */
	monfree(mtmp);
}

/* called when monster is moved to larger structure */
void
replmon(struct monst *mtmp, struct monst *mtmp2)
{
	relmon(mtmp);
	monfree(mtmp);
	mtmp2->nmon = fmon;
	fmon = mtmp2;
	if (u.ustuck == mtmp)
		u.ustuck = mtmp2;
	if (mtmp2->isshk)
		replshk(mtmp, mtmp2);
	if (mtmp2->isgd)
		replgd(mtmp, mtmp2);
}

void
relmon(struct monst *mon)
{
	struct monst   *mtmp;

	if (mon == fmon)
		fmon = fmon->nmon;
	else {
		for (mtmp = fmon; mtmp->nmon != mon; mtmp = mtmp->nmon);
		mtmp->nmon = mon->nmon;
	}
}

/*
 * we do not free monsters immediately, in order to have their name available
 * shortly after their demise
 */
static struct monst *fdmon;	/* chain of dead monsters, need not to be
				 * saved */

void
monfree(struct monst *mtmp)
{
	mtmp->nmon = fdmon;
	fdmon = mtmp;
}

static void
dmonsfree(void)
{
	struct monst   *mtmp;
	while ((mtmp = fdmon) != NULL) {
		fdmon = mtmp->nmon;
		free(mtmp);
	}
}

void
unstuck(struct monst *mtmp)
{
	if (u.ustuck == mtmp) {
		if (u.uswallow) {
			u.ux = mtmp->mx;
			u.uy = mtmp->my;
			u.uswallow = 0;
			setsee();
			docrt();
		}
		u.ustuck = 0;
	}
}

void
killed(struct monst *mtmp)
{
#ifdef lint
#define	NEW_SCORING
#endif	/* lint */
	int             tmp, nk, x, y;
	const struct permonst *mdat;

	if (mtmp->cham)
		mtmp->data = PM_CHAMELEON;
	mdat = mtmp->data;
	if (Blind)
		pline("You destroy it!");
	else {
		pline("You destroy %s!",
		      mtmp->mtame ? amonnam(mtmp, "poor") : monnam(mtmp));
	}
	if (u.umconf) {
		if (!Blind)
			pline("Your hands stop glowing blue.");
		u.umconf = 0;
	}
	/* count killed monsters */
#define	MAXMONNO	100
	nk = 1;			/* in case we cannot find it in mons */
	tmp = mdat - mons;	/* strchr in mons array (if not 'd', '@', ...) */
	if (tmp >= 0 && tmp < CMNUM + 2) {
		u.nr_killed[tmp]++;
		if ((nk = u.nr_killed[tmp]) > MAXMONNO &&
		    !strchr(fut_geno, mdat->mlet))
			charcat(fut_geno, mdat->mlet);
	}
	/* punish bad behaviour */
	if (mdat->mlet == '@')
		Telepat = 0, u.uluck -= 2;
	if (mtmp->mpeaceful || mtmp->mtame)
		u.uluck--;
	if (mdat->mlet == 'u')
		u.uluck -= 5;
	if ((int) u.uluck < LUCKMIN)
		u.uluck = LUCKMIN;

	/* give experience points */
	tmp = 1 + mdat->mlevel * mdat->mlevel;
	if (mdat->ac < 3)
		tmp += 2 * (7 - mdat->ac);
	if (strchr("AcsSDXaeRTVWU&In:P", mdat->mlet))
		tmp += 2 * mdat->mlevel;
	if (strchr("DeV&P", mdat->mlet))
		tmp += (7 * mdat->mlevel);
	if (mdat->mlevel > 6)
		tmp += 50;
	if (mdat->mlet == ';')
		tmp += 1000;

#ifdef NEW_SCORING
	/*
	 * ------- recent addition: make nr of points decrease when this is
	 * not the first of this kind
	 */
	{
		int             ul = u.ulevel;
		int             ml = mdat->mlevel;
		int tmp2;

		if (ul < 14)	/* points are given based on present and
				 * future level */
			for (tmp2 = 0; !tmp2 || ul + tmp2 <= ml; tmp2++)
				if (u.uexp + 1 + (tmp + ((tmp2 <= 0) ? 0 : 4 << (tmp2 - 1))) / nk
				    >= 10 * pow((unsigned) (ul - 1)))
					if (++ul == 14)
						break;

		tmp2 = ml - ul - 1;
		tmp = (tmp + ((tmp2 < 0) ? 0 : 4 << tmp2)) / nk;
		if (!tmp)
			tmp = 1;
	}
	/* note: ul is not necessarily the future value of u.ulevel */
	/* ------- end of recent valuation change ------- */
#endif	/* NEW_SCORING */

	more_experienced(tmp, 0);
	flags.botl = 1;
	while (u.ulevel < 14 && u.uexp >= newuexp()) {
		pline("Welcome to experience level %u.", ++u.ulevel);
		tmp = rnd(10);
		if (tmp < 3)
			tmp = rnd(10);
		u.uhpmax += tmp;
		u.uhp += tmp;
		flags.botl = 1;
	}

	/* dispose of monster and make cadaver */
	x = mtmp->mx;
	y = mtmp->my;
	mondead(mtmp);
	tmp = mdat->mlet;
	if (tmp == 'm') {	/* he killed a minotaur, give him a wand of
				 * digging */
		/* note: the dead minotaur will be on top of it! */
		mksobj_at(WAN_DIGGING, x, y);
		/* if(cansee(x,y)) atl(x,y,fobj->olet); */
		stackobj(fobj);
	} else
#ifndef NOWORM
	if (tmp == 'w') {
		mksobj_at(WORM_TOOTH, x, y);
		stackobj(fobj);
	} else
#endif	/* NOWORM */
	if (!letter(tmp) || (!strchr("mw", tmp) && !rn2(3)))
		tmp = 0;

	if (ACCESSIBLE(levl[x][y].typ))	/* might be mimic in wall or dead eel */
		if (x != u.ux || y != u.uy)	/* might be here after
						 * swallowed */
			if (strchr("NTVm&", mdat->mlet) || rn2(5)) {
				struct obj     *obj2 = mkobj_at(tmp, x, y);
				if (cansee(x, y))
					atl(x, y, obj2->olet);
				stackobj(obj2);
			}
}

void
kludge(const char *str, const char *arg)
{
	if (Blind) {
		if (*str == '%')
			pline(str, "It");
		else
			pline(str, "it");
	} else
		pline(str, arg);
}

void
rescham(void)
{				/* force all chameleons to become normal */
	struct monst   *mtmp;

	for (mtmp = fmon; mtmp; mtmp = mtmp->nmon)
		if (mtmp->cham) {
			mtmp->cham = 0;
			(void) newcham(mtmp, PM_CHAMELEON);
		}
}

/* make a chameleon look like a new monster */
/* returns 1 if the monster actually changed */
int
newcham(struct monst *mtmp, const struct permonst *mdat)
{
	int mhp, hpn, hpd;

	if (mdat == mtmp->data)
		return (0);	/* still the same monster */
#ifndef NOWORM
	if (mtmp->wormno)
		wormdead(mtmp);	/* throw tail away */
#endif	/* NOWORM */
	if (u.ustuck == mtmp) {
		if (u.uswallow) {
			u.uswallow = 0;
			u.uswldtim = 0;
			mnexto(mtmp);
			docrt();
			prme();
		}
		u.ustuck = 0;
	}
	hpn = mtmp->mhp;
	hpd = (mtmp->data->mlevel) * 8;
	if (!hpd)
		hpd = 4;
	mtmp->data = mdat;
	mhp = (mdat->mlevel) * 8;
	/* new hp: same fraction of max as before */
	mtmp->mhp = 2 + (hpn * mhp) / hpd;
	hpn = mtmp->mhpmax;
	mtmp->mhpmax = 2 + (hpn * mhp) / hpd;
	mtmp->minvis = (mdat->mlet == 'I') ? 1 : 0;
#ifndef NOWORM
	if (mdat->mlet == 'w' && getwn(mtmp))
		initworm(mtmp);
	/* perhaps we should clear mtmp->mtame here? */
#endif	/* NOWORM */
	unpmon(mtmp);		/* necessary for 'I' and to force pmon */
	pmon(mtmp);
	return (1);
}

/* Make monster mtmp next to you (if possible) */
void
mnexto(struct monst *mtmp)
{
	coord           mm;
	mm = enexto(u.ux, u.uy);
	mtmp->mx = mm.x;
	mtmp->my = mm.y;
	pmon(mtmp);
}

static int
ishuman(struct monst *mtmp)
{
	return (mtmp->data->mlet == '@');
}

void
setmangry(struct monst *mtmp)
{
	if (!mtmp->mpeaceful)
		return;
	if (mtmp->mtame)
		return;
	mtmp->mpeaceful = 0;
	if (ishuman(mtmp))
		pline("%s gets angry!", Monnam(mtmp));
}

/*
 * not one hundred procent correct: now a snake may hide under an invisible
 * object
 */
int
canseemon(struct monst *mtmp)
{
	return ((!mtmp->minvis || See_invisible)
		&& (!mtmp->mhide || !o_at(mtmp->mx, mtmp->my))
		&& cansee(mtmp->mx, mtmp->my));
}