/*      $NetBSD: hack.vault.c,v 1.9 2011/08/16 09:26:22 christos 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 <[email protected]>
* 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.vault.c,v 1.9 2011/08/16 09:26:22 christos Exp $");
#endif                          /* not lint */

#include "hack.h"
#include "extern.h"
#ifdef QUEST
void
setgd(void)
{
}

int
gd_move(void)
{
       return (2);
}

void
gddead(void)
{
}

void
replgd(struct monst *mtmp __unused, struct monst *mtmp2 __unused)
{
}

void
invault(void)
{
}

#else


#include "def.mkroom.h"
#define FCSIZ   (ROWNO+COLNO)
struct fakecorridor {
       xchar           fx, fy, ftyp;
};

struct egd {
       int             fcbeg, fcend;   /* fcend: first unused pos */
       xchar           gdx, gdy;       /* goal of guard's walk */
       unsigned        gddone:1;
       struct fakecorridor fakecorr[FCSIZ];
};

static const struct permonst pm_guard =
{"guard", '@', 12, 12, -1, 4, 10, sizeof(struct egd)};

static struct monst *guard;
static int      gdlevel;

static void restfakecorr(void);
static int goldincorridor(void);

static void
restfakecorr(void)
{
       int             fcx, fcy, fcbeg;
       struct rm      *crm;
       struct egd      *egd = monster_private(guard);

       while ((fcbeg = egd->fcbeg) < egd->fcend) {
               fcx = egd->fakecorr[fcbeg].fx;
               fcy = egd->fakecorr[fcbeg].fy;
               if ((u.ux == fcx && u.uy == fcy) || cansee(fcx, fcy) ||
                   m_at(fcx, fcy))
                       return;
               crm = &levl[fcx][fcy];
               crm->typ = egd->fakecorr[fcbeg].ftyp;
               if (!crm->typ)
                       crm->seen = 0;
               newsym(fcx, fcy);
               egd->fcbeg++;
       }
       /* it seems he left the corridor - let the guard disappear */
       mondead(guard);
       guard = 0;
}

static int
goldincorridor(void)
{
       int             fci;
       struct egd      *egd = monster_private(guard);

       for (fci = egd->fcbeg; fci < egd->fcend; fci++)
               if (g_at(egd->fakecorr[fci].fx, egd->fakecorr[fci].fy))
                       return (1);
       return (0);
}

void
setgd(void)
{
       struct monst   *mtmp;
       for (mtmp = fmon; mtmp; mtmp = mtmp->nmon)
               if (mtmp->isgd) {
                       guard = mtmp;
                       gdlevel = dlevel;
                       return;
               }
       guard = 0;
}

void
invault(void)
{
       int tmp = inroom(u.ux, u.uy);
       struct egd      *egd;
       if (tmp < 0 || rooms[tmp].rtype != VAULT) {
               u.uinvault = 0;
               return;
       }
       if (++u.uinvault % 50 == 0 && (!guard || gdlevel != dlevel)) {
               char            buf[BUFSZ];
               int             x, y, dd, gx, gy;

               /* first find the goal for the guard */
               for (dd = 1; (dd < ROWNO || dd < COLNO); dd++) {
                       for (y = u.uy - dd; y <= u.uy + dd; y++) {
                               if (y < 0 || y > ROWNO - 1)
                                       continue;
                               for (x = u.ux - dd; x <= u.ux + dd; x++) {
                                       if (y != u.uy - dd && y != u.uy + dd && x != u.ux - dd)
                                               x = u.ux + dd;
                                       if (x < 0 || x > COLNO - 1)
                                               continue;
                                       if (levl[x][y].typ == CORR)
                                               goto fnd;
                               }
                       }
               }
               impossible("Not a single corridor on this level??");
               tele();
               return;
fnd:
               gx = x;
               gy = y;

               /* next find a good place for a door in the wall */
               x = u.ux;
               y = u.uy;
               while (levl[x][y].typ == ROOM) {
                       int             dx, dy;

                       dx = (gx > x) ? 1 : (gx < x) ? -1 : 0;
                       dy = (gy > y) ? 1 : (gy < y) ? -1 : 0;
                       if (abs(gx - x) >= abs(gy - y))
                               x += dx;
                       else
                               y += dy;
               }

               /* make something interesting happen */
               if (!(guard = makemon(&pm_guard, x, y)))
                       return;
               guard->isgd = guard->mpeaceful = 1;
               egd = monster_private(guard);
               egd->gddone = 0;
               gdlevel = dlevel;
               if (!cansee(guard->mx, guard->my)) {
                       mondead(guard);
                       guard = 0;
                       return;
               }
               pline("Suddenly one of the Vault's guards enters!");
               pmon(guard);
               do {
                       pline("\"Hello stranger, who are you?\" - ");
                       getlin(buf);
               } while (!letter(buf[0]));

               if (!strcmp(buf, "Croesus") || !strcmp(buf, "Kroisos")) {
                       pline("\"Oh, yes - of course. Sorry to have disturbed you.\"");
                       mondead(guard);
                       guard = 0;
                       return;
               }
               clrlin();
               pline("\"I don't know you.\"");
               if (!u.ugold)
                       pline("\"Please follow me.\"");
               else {
                       pline("\"Most likely all that gold was stolen from this vault.\"");
                       pline("\"Please drop your gold (say d$ ) and follow me.\"");
               }
               egd->gdx = gx;
               egd->gdy = gy;
               egd->fcbeg = 0;
               egd->fakecorr[0].fx = x;
               egd->fakecorr[0].fy = y;
               egd->fakecorr[0].ftyp = levl[x][y].typ;
               levl[x][y].typ = DOOR;
               egd->fcend = 1;
       }
}

int
gd_move(void)
{
       int             x, y, dx, dy, gx, gy, nx, ny, typ;
       struct fakecorridor *fcp;
       struct rm      *crm;
       struct egd      *egd = monster_private(guard);
       if (!guard || gdlevel != dlevel) {
               impossible("Where is the guard?");
               return (2);     /* died */
       }
       if (u.ugold || goldincorridor())
               return (0);     /* didnt move */
       if (dist(guard->mx, guard->my) > 1 || egd->gddone) {
               restfakecorr();
               return (0);     /* didnt move */
       }
       x = guard->mx;
       y = guard->my;
       /* look around (hor & vert only) for accessible places */
       for (nx = x - 1; nx <= x + 1; nx++)
               for (ny = y - 1; ny <= y + 1; ny++) {
                       if (nx == x || ny == y)
                               if (nx != x || ny != y)
                                       if (isok(nx, ny))
                                               if (!IS_WALL(typ = (crm = &levl[nx][ny])->typ) && typ != POOL) {
                                                       int             i;
                                                       for (i = egd->fcbeg; i < egd->fcend; i++)
                                                               if (egd->fakecorr[i].fx == nx &&
                                                                   egd->fakecorr[i].fy == ny)
                                                                       goto nextnxy;
                                                       if ((i = inroom(nx, ny)) >= 0 && rooms[i].rtype == VAULT)
                                                               goto nextnxy;
                                                       /*
                                                        * seems we found a
                                                        * good place to
                                                        * leave him alone
                                                        */
                                                       egd->gddone = 1;
                                                       if (ACCESSIBLE(typ))
                                                               goto newpos;
                                                       crm->typ = (typ == SCORR) ? CORR : DOOR;
                                                       goto proceed;
                                               }
       nextnxy:        ;
               }
       nx = x;
       ny = y;
       gx = egd->gdx;
       gy = egd->gdy;
       dx = (gx > x) ? 1 : (gx < x) ? -1 : 0;
       dy = (gy > y) ? 1 : (gy < y) ? -1 : 0;
       if (abs(gx - x) >= abs(gy - y))
               nx += dx;
       else
               ny += dy;

       while ((typ = (crm = &levl[nx][ny])->typ) != 0) {
               /*
                * in view of the above we must have IS_WALL(typ) or typ ==
                * POOL
                */
               /* must be a wall here */
               if (isok(nx + nx - x, ny + ny - y) && typ != POOL &&
                   ZAP_POS(levl[nx + nx - x][ny + ny - y].typ)) {
                       crm->typ = DOOR;
                       goto proceed;
               }
               if (dy && nx != x) {
                       nx = x;
                       ny = y + dy;
                       continue;
               }
               if (dx && ny != y) {
                       ny = y;
                       nx = x + dx;
                       dy = 0;
                       continue;
               }
               /* I don't like this, but ... */
               crm->typ = DOOR;
               goto proceed;
       }
       crm->typ = CORR;
proceed:
       if (cansee(nx, ny)) {
               mnewsym(nx, ny);
               prl(nx, ny);
       }
       fcp = &(egd->fakecorr[egd->fcend]);
       if (egd->fcend++ == FCSIZ)
               panic("fakecorr overflow");
       fcp->fx = nx;
       fcp->fy = ny;
       fcp->ftyp = typ;
newpos:
       if (egd->gddone)
               nx = ny = 0;
       guard->mx = nx;
       guard->my = ny;
       pmon(guard);
       restfakecorr();
       return (1);
}

void
gddead(void)
{
       guard = 0;
}

void
replgd(struct monst *mtmp, struct monst *mtmp2)
{
       if (mtmp == guard)
               guard = mtmp2;
}

#endif  /* QUEST */