/* NetHack 3.7	ball.c	$NHDT-Date: 1596498150 2020/08/03 23:42:30 $  $NHDT-Branch: NetHack-3.7 $:$NHDT-Revision: 1.51 $ */
/* Copyright (c) Stichting Mathematisch Centrum, Amsterdam, 1985. */
/*-Copyright (c) David Cohrs, 2006. */
/* NetHack may be freely redistributed.  See license for details. */

/* Ball & Chain
 * =============================================================*/

#include "hack.h"

static int bc_order(void);
static void litter(void);
static void placebc_core(void);
static void unplacebc_core(void);
static boolean check_restriction(int);

static int bcrestriction = 0;
#ifdef BREADCRUMBS
static struct breadcrumbs bcpbreadcrumbs = {0}, bcubreadcrumbs = {0};
#endif

void
ballrelease(boolean showmsg)
{
    if (carried(uball) && !welded(uball)) {
        if (showmsg)
            pline("Startled, you drop the iron ball.");
        if (uwep == uball)
            setuwep((struct obj *) 0);
        if (uswapwep == uball)
            setuswapwep((struct obj *) 0);
        if (uquiver == uball)
            setuqwep((struct obj *) 0);
        /* [this used to test 'if (uwep != uball)' but that always passes
           after the setuwep() above] */
        freeinv(uball); /* remove from inventory but don't place on floor */
        (void) encumber_msg();
    }
}

/* ball&chain might hit hero when falling through a trap door */
void
ballfall(void)
{
    boolean gets_hit;

    if (uball && carried(uball) && welded(uball))
        return;

    gets_hit = (((uball->ox != u.ux) || (uball->oy != u.uy))
                && ((uwep == uball) ? FALSE : (boolean) rn2(5)));
    ballrelease(TRUE);
    if (gets_hit) {
        int dmg = rn1(7, 25);

        pline_The("iron ball falls on your %s.", body_part(HEAD));
        if (uarmh) {
            if (hard_helmet(uarmh)) {
                pline("Fortunately, you are wearing a hard helmet.");
                dmg = 3;
            } else if (flags.verbose)
                pline("%s does not protect you.", Yname2(uarmh));
        }
        losehp(Maybe_Half_Phys(dmg), "crunched in the head by an iron ball",
               NO_KILLER_PREFIX);
    }
}

/*
 *  To make this work, we have to mess with the hero's mind.  The rules for
 *  ball&chain are:
 *
 *      1. If the hero can see them, fine.
 *      2. If the hero can't see either, it isn't seen.
 *      3. If either is felt it is seen.
 *      4. If either is felt and moved, it disappears.
 *
 *  If the hero can see, then when a move is done, the ball and chain are
 *  first picked up, the positions under them are corrected, then they
 *  are moved after the hero moves.  Not too bad.
 *
 *  If the hero is blind, then she can "feel" the ball and/or chain at any
 *  time.  However, when the hero moves, the felt ball and/or chain become
 *  unfelt and whatever was felt "under" the ball&chain appears.  Pretty
 *  nifty, but it requires that the ball&chain "remember" what was under
 *  them --- i.e. they pick-up glyphs when they are felt and drop them when
 *  moved (and felt).  When swallowed, the ball&chain are pulled completely
 *  off of the dungeon, but are still on the object chain.  They are placed
 *  under the hero when she is expelled.
 */

/*
 * from you.h
 *      int u.bglyph            glyph under the ball
 *      int u.cglyph            glyph under the chain
 *      int u.bc_felt           mask for ball/chain being felt
 *      #define BC_BALL  0x01   bit mask in u.bc_felt for ball
 *      #define BC_CHAIN 0x02   bit mask in u.bc_felt for chain
 *      int u.bc_order          ball & chain order
 *
 * u.bc_felt is also manipulated in display.c and read.c, the others only
 * in this file.  None of these variables are valid unless the player is
 * Blind.
 */

/* values for u.bc_order */
#define BCPOS_DIFFER 0 /* ball & chain at different positions */
#define BCPOS_CHAIN 1  /* chain on top of ball */
#define BCPOS_BALL 2   /* ball on top of chain */

/*
 *  Place the ball & chain under the hero.  Make sure that the ball & chain
 *  variables are set (actually only needed when blind, but what the heck).
 *  It is assumed that when this is called, the ball and chain are NOT
 *  attached to the object list.
 *
 *  Should not be called while swallowed except on waterlevel.
 */
static void
placebc_core(void)
{
    if (!uchain || !uball) {
        impossible("Where are your ball and chain?");
        return;
    }

    (void) flooreffects(uchain, u.ux, u.uy, ""); /* chain might rust */

    if (carried(uball)) { /* the ball is carried */
        u.bc_order = BCPOS_DIFFER;
    } else {
        /* ball might rust -- already checked when carried */
        (void) flooreffects(uball, u.ux, u.uy, "");
        place_object(uball, u.ux, u.uy);
        u.bc_order = BCPOS_CHAIN;
    }

    place_object(uchain, u.ux, u.uy);

    u.bglyph = u.cglyph = levl[u.ux][u.uy].glyph; /* pick up glyph */

    newsym(u.ux, u.uy);
    bcrestriction = 0;
}

static void
unplacebc_core(void)
{
    if (u.uswallow) {
        if (Is_waterlevel(&u.uz)) {
            /* we need to proceed with the removal from the floor
             * so that movebubbles() processing will disregard it as
             * intended. Ignore all the vision stuff.
             */
            if (!carried(uball))
                obj_extract_self(uball);
            obj_extract_self(uchain);
        }
        /* ball&chain not unplaced while swallowed */
        return;
    }

    if (!carried(uball)) {
        obj_extract_self(uball);
        if (Blind && (u.bc_felt & BC_BALL)) /* drop glyph */
            levl[uball->ox][uball->oy].glyph = u.bglyph;
        maybe_unhide_at(uball->ox, uball->oy);
        newsym(uball->ox, uball->oy);
    }
    obj_extract_self(uchain);
    if (Blind && (u.bc_felt & BC_CHAIN)) /* drop glyph */
        levl[uchain->ox][uchain->oy].glyph = u.cglyph;
    maybe_unhide_at(uchain->ox, uchain->oy);

    newsym(uchain->ox, uchain->oy);
    u.bc_felt = 0; /* feel nothing */
}

static boolean
check_restriction(int restriction)
{
    boolean ret = FALSE;

    if (!bcrestriction || (restriction == override_restriction))
        ret = TRUE;
    else
        ret = (bcrestriction == restriction) ? TRUE : FALSE;
    return ret;
}

#ifndef BREADCRUMBS
void
placebc(void)
{
    if (!check_restriction(0)) {
#if (NH_DEVEL_STATUS != NH_STATUS_RELEASED)
        char panicbuf[BUFSZ];

        Sprintf(panicbuf, "placebc denied, restriction in effect");
        paniclog("placebc", panicbuf);
#endif
        return;
    }
    if (uchain && uchain->where != OBJ_FREE) {
        impossible("bc already placed?");
        return;
    }
    placebc_core();
}

void
unplacebc(void)
{
    if (bcrestriction) {
        impossible("unplacebc denied, restriction in place");
        return;
    }
    unplacebc_core();
}

int
unplacebc_and_covet_placebc(void)
{
    int restriction = 0;

    if (bcrestriction) {
        impossible("unplacebc_and_covet_placebc denied, already restricted");
    } else {
        restriction = bcrestriction = rnd(400);
        unplacebc_core();
    }
    return restriction;
}

void
lift_covet_and_placebc(int pin)
{
    if (!check_restriction(pin)) {
#if (NH_DEVEL_STATUS != NH_STATUS_RELEASED)
        char panicbuf[BUFSZ];

        Sprintf(panicbuf, "lift_covet_and_placebc denied, %s",
                (pin != bcrestriction) ? "pin mismatch"
                                       : "restriction in effect");
        paniclog("placebc", panicbuf);
#endif
        return;
    }
    if (uchain && uchain->where != OBJ_FREE) {
        impossible("bc already placed?");
        return;
    }
    placebc_core();
}

#else  /* BREADCRUMBS */

void
Placebc(const char *funcnm, int linenum)
{
    if (!check_restriction(0)) {
#if (NH_DEVEL_STATUS != NH_STATUS_RELEASED)
        char panicbuf[BUFSZ];

        Sprintf(panicbuf, "Placebc denied to %s:%d, restricted by %s:%d",
                funcnm, linenum,
                bcpbreadcrumbs.funcnm, bcpbreadcrumbs.linenum);
        paniclog("Placebc", panicbuf);
#endif
        return;
    }
    if ((uchain && uchain->where != OBJ_FREE)
                   && bcpbreadcrumbs.in_effect) {
        impossible("Placebc collision at %s:%d, already placed by %s:%d",
                   funcnm, linenum,
                   bcpbreadcrumbs.funcnm, bcpbreadcrumbs.linenum);
        return;
    }
    bcpbreadcrumbs.in_effect = TRUE;
    bcubreadcrumbs.in_effect = FALSE;
    bcpbreadcrumbs.funcnm = funcnm;
    bcpbreadcrumbs.linenum = linenum;
    placebc_core();
}

void
Unplacebc(const char *funcnm, int linenum)
{

    if (bcrestriction) {
        char panicbuf[BUFSZ];

        Sprintf(panicbuf, "Unplacebc from %s:%d, when restricted to %s:%d",
                funcnm, linenum,
                bcubreadcrumbs.funcnm, bcubreadcrumbs.linenum);
        paniclog("Unplacebc", panicbuf);
    }
    bcpbreadcrumbs.in_effect = FALSE;
    bcubreadcrumbs.in_effect = TRUE;
    bcubreadcrumbs.funcnm = funcnm;
    bcubreadcrumbs.linenum = linenum;
    unplacebc_core();
}

int
Unplacebc_and_covet_placebc(const char *funcnm, int linenum)
{
    int restriction = 0;

    if (bcrestriction) {
        impossible(
          "Unplacebc_and_covet_placebc denied to %s:%d, restricted by %s:%d",
                   funcnm, linenum,
                   bcubreadcrumbs.funcnm, bcubreadcrumbs.linenum);
    } else {
        restriction = bcrestriction = rnd(400);
        bcpbreadcrumbs.in_effect = FALSE;
        bcubreadcrumbs.in_effect = TRUE;
        bcubreadcrumbs.funcnm = funcnm;
        bcubreadcrumbs.linenum = linenum;
        unplacebc_core();
    }
    return restriction;
}

void
Lift_covet_and_placebc(int pin, char *funcnm, int linenum)
{
    if (!check_restriction(pin)) {
#if (NH_DEVEL_STATUS != NH_STATUS_RELEASED)
        char panicbuf[BUFSZ];

        Sprintf(panicbuf,
                "Lift_covet_and_placebc denied to %s:%d, restricted by %s:%d",
                funcnm, linenum,
                bcpbreadcrumbs.funcnm, bcpbreadcrumbs.linenum);
        paniclog("Lift_covet_and_placebc", panicbuf);
#endif
        return;
    }
    if (uchain && uchain->where != OBJ_FREE) {
        impossible("bc already placed?");
        return;
    }
    placebc_core();
}
#endif /* BREADCRUMBS */

/*
 *  Return the stacking of the hero's ball & chain.  This assumes that the
 *  hero is being punished.
 */
static int
bc_order(void)
{
    struct obj *obj;

    if (uchain->ox != uball->ox || uchain->oy != uball->oy || carried(uball)
        || u.uswallow)
        return BCPOS_DIFFER;

    for (obj = gl.level.objects[uball->ox][uball->oy]; obj;
         obj = obj->nexthere) {
        if (obj == uchain)
            return BCPOS_CHAIN;
        if (obj == uball)
            return BCPOS_BALL;
    }
    impossible("bc_order:  ball&chain not in same location!");
    return BCPOS_DIFFER;
}

/*
 *  set_bc()
 *
 *  The hero is either about to go blind or already blind and just punished.
 *  Set up the ball and chain variables so that the ball and chain are "felt".
 */
void
set_bc(int already_blind)
{
    int ball_on_floor = !carried(uball);

    u.bc_order = bc_order(); /* get the order */
    u.bc_felt = ball_on_floor ? BC_BALL | BC_CHAIN : BC_CHAIN; /* felt */

    if (already_blind || u.uswallow) {
        u.cglyph = u.bglyph = levl[u.ux][u.uy].glyph;
        return;
    }

    /*
     *  Since we can still see, remove the ball&chain and get the glyph that
     *  would be beneath them.  Then put the ball&chain back.  This is pretty
     *  disgusting, but it will work.
     */
    remove_object(uchain);
    if (ball_on_floor)
        remove_object(uball);

    newsym(uchain->ox, uchain->oy);
    u.cglyph = levl[uchain->ox][uchain->oy].glyph;

    if (u.bc_order == BCPOS_DIFFER) { /* different locations */
        place_object(uchain, uchain->ox, uchain->oy);
        newsym(uchain->ox, uchain->oy);
        if (ball_on_floor) {
            newsym(uball->ox, uball->oy); /* see under ball */
            u.bglyph = levl[uball->ox][uball->oy].glyph;
            place_object(uball, uball->ox, uball->oy);
            newsym(uball->ox, uball->oy); /* restore ball */
        }
    } else {
        u.bglyph = u.cglyph;
        if (u.bc_order == BCPOS_CHAIN) {
            place_object(uball, uball->ox, uball->oy);
            place_object(uchain, uchain->ox, uchain->oy);
        } else {
            place_object(uchain, uchain->ox, uchain->oy);
            place_object(uball, uball->ox, uball->oy);
        }
        newsym(uball->ox, uball->oy);
    }
}

/*
 *  move_bc()
 *
 *  Move the ball and chain.  This is called twice for every move.  The first
 *  time to pick up the ball and chain before the move, the second time to
 *  place the ball and chain after the move.  If the ball is carried, this
 *  function should never have BC_BALL as part of its control.
 *
 *  Should not be called while swallowed.
 */
void
move_bc(int before, int control, coordxy ballx, coordxy bally,
        coordxy chainx, coordxy chainy)
{
    if (Blind) {
        /*
         *  The hero is blind.  Time to work hard.  The ball and chain that
         *  are attached to the hero are very special.  The hero knows that
         *  they are attached, so when they move, the hero knows that they
         *  aren't at the last position remembered.  This is complicated
         *  by the fact that the hero can "feel" the surrounding locations
         *  at any time, hence, making one or both of them show up again.
         *  So, we have to keep track of which is felt at any one time and
         *  act accordingly.
         */
        if (!before) {
            if ((control & BC_CHAIN) && (control & BC_BALL)) {
                /*
                 *  Both ball and chain moved.  If felt, drop glyph.
                 */
                if (u.bc_felt & BC_BALL)
                    levl[uball->ox][uball->oy].glyph = u.bglyph;
                if (u.bc_felt & BC_CHAIN)
                    levl[uchain->ox][uchain->oy].glyph = u.cglyph;
                u.bc_felt = 0;

                /* Pick up glyph at new location. */
                u.bglyph = levl[ballx][bally].glyph;
                u.cglyph = levl[chainx][chainy].glyph;

                movobj(uball, ballx, bally);
                movobj(uchain, chainx, chainy);
            } else if (control & BC_BALL) {
                if (u.bc_felt & BC_BALL) {
                    if (u.bc_order == BCPOS_DIFFER) { /* ball by itself */
                        levl[uball->ox][uball->oy].glyph = u.bglyph;
                    } else if (u.bc_order == BCPOS_BALL) {
                        if (u.bc_felt & BC_CHAIN) { /* know chain is there */
                            map_object(uchain, 0);
                        } else {
                            levl[uball->ox][uball->oy].glyph = u.bglyph;
                        }
                    }
                    u.bc_felt &= ~BC_BALL; /* no longer feel the ball */
                }

                /* Pick up glyph at new position. */
                u.bglyph = (ballx != chainx || bally != chainy)
                               ? levl[ballx][bally].glyph
                               : u.cglyph;

                movobj(uball, ballx, bally);
            } else if (control & BC_CHAIN) {
                if (u.bc_felt & BC_CHAIN) {
                    if (u.bc_order == BCPOS_DIFFER) {
                        levl[uchain->ox][uchain->oy].glyph = u.cglyph;
                    } else if (u.bc_order == BCPOS_CHAIN) {
                        if (u.bc_felt & BC_BALL) {
                            map_object(uball, 0);
                        } else {
                            levl[uchain->ox][uchain->oy].glyph = u.cglyph;
                        }
                    }
                    u.bc_felt &= ~BC_CHAIN;
                }
                /* Pick up glyph at new position. */
                u.cglyph = (ballx != chainx || bally != chainy)
                               ? levl[chainx][chainy].glyph
                               : u.bglyph;

                movobj(uchain, chainx, chainy);
            }

            u.bc_order = bc_order(); /* reset the order */
        }

    } else {
        /*
         *  The hero is not blind.  To make this work correctly, we need to
         *  pick up the ball and chain before the hero moves, then put them
         *  in their new positions after the hero moves.
         */
        if (before) {
            if (!control) {
                /*
                 * Neither ball nor chain is moving, so remember which was
                 * on top until !before.  Use the variable u.bc_order
                 * since it is only valid when blind.
                 */
                u.bc_order = bc_order();
            }

            remove_object(uchain);
            maybe_unhide_at(uchain->ox, uchain->oy);
            newsym(uchain->ox, uchain->oy);
            if (!carried(uball)) {
                remove_object(uball);
                maybe_unhide_at(uball->ox, uball->oy);
                newsym(uball->ox, uball->oy);
            }
        } else {
            int on_floor = !carried(uball);

            if ((control & BC_CHAIN)
                || (!control && u.bc_order == BCPOS_CHAIN)) {
                /* If the chain moved or nothing moved & chain on top. */
                if (on_floor)
                    place_object(uball, ballx, bally);
                place_object(uchain, chainx, chainy); /* chain on top */
            } else {
                place_object(uchain, chainx, chainy);
                if (on_floor)
                    place_object(uball, ballx, bally);
                /* ball on top */
            }
            newsym(chainx, chainy);
            if (on_floor)
                newsym(ballx, bally);
        }
    }
}

/* return TRUE if the caller needs to place the ball and chain down again */
boolean
drag_ball(coordxy x, coordxy y, int *bc_control,
          coordxy *ballx, coordxy *bally, coordxy *chainx, coordxy *chainy,
          boolean *cause_delay, boolean allow_drag)
{
    struct trap *t = (struct trap *) 0;
    boolean already_in_rock;

    /*
     * Should not be called while swallowed.  Should be called before
     * movement, because we might want to move the ball or chain to the
     * hero's old position.
     *
     * It is called if we are moving.  It is also called if we are
     * teleporting *if* the ball doesn't move and we thus must drag the
     * chain.  It is not called for ordinary teleportation.
     *
     * 'allow_drag' is only used in the ugly special case where teleporting
     * must drag the chain, while an identical-looking movement must drag
     * both the ball and chain.
     */

    *ballx = uball->ox;
    *bally = uball->oy;
    *chainx = uchain->ox;
    *chainy = uchain->oy;
    *bc_control = 0;
    *cause_delay = FALSE;

    if (dist2(x, y, uchain->ox, uchain->oy) <= 2) { /* nothing moved */
        move_bc(1, *bc_control, *ballx, *bally, *chainx, *chainy);
        return TRUE;
    }

    /* only need to move the chain? */
    if (carried(uball) || distmin(x, y, uball->ox, uball->oy) <= 2) {
        coordxy oldchainx = uchain->ox, oldchainy = uchain->oy;

        *bc_control = BC_CHAIN;
        move_bc(1, *bc_control, *ballx, *bally, *chainx, *chainy);
        if (carried(uball)) {
            /* move chain only if necessary */
            if (distmin(x, y, uchain->ox, uchain->oy) > 1) {
                *chainx = u.ux;
                *chainy = u.uy;
            }
            return TRUE;
        }

#define CHAIN_IN_MIDDLE(chx, chy) \
    (distmin(x, y, chx, chy) <= 1 \
     && distmin(chx, chy, uball->ox, uball->oy) <= 1)
#define IS_CHAIN_ROCK(x, y)      \
    (IS_ROCK(levl[x][y].typ)     \
     || (IS_DOOR(levl[x][y].typ) \
         && (levl[x][y].doormask & (D_CLOSED | D_LOCKED))))
    /*
     * Don't ever move the chain into solid rock.  If we have to, then
     * instead undo the move_bc() and jump to the drag ball code.  Note
     * that this also means the "cannot carry and drag" message will not
     * appear, since unless we moved at least two squares there is no
     * possibility of the chain position being in solid rock.
     */
#define SKIP_TO_DRAG \
    do {                                                           \
        *chainx = oldchainx;                                       \
        *chainy = oldchainy;                                       \
        move_bc(0, *bc_control, *ballx, *bally, *chainx, *chainy); \
        goto drag;                                                 \
    } while (0)

        if (IS_CHAIN_ROCK(u.ux, u.uy) || IS_CHAIN_ROCK(*chainx, *chainy)
            || IS_CHAIN_ROCK(uball->ox, uball->oy))
            already_in_rock = TRUE;
        else
            already_in_rock = FALSE;

        switch (dist2(x, y, uball->ox, uball->oy)) {
        /* two spaces diagonal from ball, move chain inbetween */
        case 8:
            *chainx = (uball->ox + x) / 2;
            *chainy = (uball->oy + y) / 2;
            if (IS_CHAIN_ROCK(*chainx, *chainy) && !already_in_rock)
                SKIP_TO_DRAG;
            break;

        /* player is distance 2/1 from ball; move chain to one of the
         * two spaces between
         *   @
         *   __
         *    0
         */
        case 5: {
            coordxy tempx, tempy, tempx2, tempy2;

            /* find position closest to current position of chain;
               no effect if current position is already OK */
            if (abs(x - uball->ox) == 1) {
                tempx = x;
                tempx2 = uball->ox;
                tempy = tempy2 = (uball->oy + y) / 2;
            } else {
                tempx = tempx2 = (uball->ox + x) / 2;
                tempy = y;
                tempy2 = uball->oy;
            }
            if (IS_CHAIN_ROCK(tempx, tempy) && !IS_CHAIN_ROCK(tempx2, tempy2)
                && !already_in_rock) {
                if (allow_drag) {
                    /* Avoid pathological case *if* not teleporting:
                     *   0                          0_
                     *   _X  move northeast  ----->  X@
                     *    @
                     */
                    if (dist2(u.ux, u.uy, uball->ox, uball->oy) == 5
                        && dist2(x, y, tempx, tempy) == 1)
                        SKIP_TO_DRAG;
                    /* Avoid pathological case *if* not teleporting:
                     *    0                          0
                     *   _X  move east       ----->  X_
                     *    @                           @
                     */
                    if (dist2(u.ux, u.uy, uball->ox, uball->oy) == 4
                        && dist2(x, y, tempx, tempy) == 2)
                        SKIP_TO_DRAG;
                }
                *chainx = tempx2;
                *chainy = tempy2;
            } else if (!IS_CHAIN_ROCK(tempx, tempy)
                       && IS_CHAIN_ROCK(tempx2, tempy2) && !already_in_rock) {
                if (allow_drag) {
                    if (dist2(u.ux, u.uy, uball->ox, uball->oy) == 5
                        && dist2(x, y, tempx2, tempy2) == 1)
                        SKIP_TO_DRAG;
                    if (dist2(u.ux, u.uy, uball->ox, uball->oy) == 4
                        && dist2(x, y, tempx2, tempy2) == 2)
                        SKIP_TO_DRAG;
                }
                *chainx = tempx;
                *chainy = tempy;
            } else if (IS_CHAIN_ROCK(tempx, tempy)
                       && IS_CHAIN_ROCK(tempx2, tempy2) && !already_in_rock) {
                SKIP_TO_DRAG;
            } else if (dist2(tempx, tempy, uchain->ox, uchain->oy)
                           < dist2(tempx2, tempy2, uchain->ox, uchain->oy)
                       || ((dist2(tempx, tempy, uchain->ox, uchain->oy)
                            == dist2(tempx2, tempy2, uchain->ox, uchain->oy))
                           && rn2(2))) {
                *chainx = tempx;
                *chainy = tempy;
            } else {
                *chainx = tempx2;
                *chainy = tempy2;
            }
            break;
        }

        /* ball is two spaces horizontal or vertical from player; move*/
        /* chain in-between *unless* current chain position is OK */
        case 4:
            if (CHAIN_IN_MIDDLE(uchain->ox, uchain->oy))
                break;
            *chainx = (x + uball->ox) / 2;
            *chainy = (y + uball->oy) / 2;
            if (IS_CHAIN_ROCK(*chainx, *chainy) && !already_in_rock)
                SKIP_TO_DRAG;
            break;

        /* ball is one space diagonal from player.  Check for the
         * following special case:
         *   @
         *    _    moving southwest becomes  @_
         *   0                                0
         * (This will also catch teleporting that happens to resemble
         * this case, but oh well.)  Otherwise fall through.
         */
        case 2:
            if (dist2(x, y, uball->ox, uball->oy) == 2
                && dist2(x, y, uchain->ox, uchain->oy) == 4) {
                if (uchain->oy == y)
                    *chainx = uball->ox;
                else
                    *chainy = uball->oy;
                if (IS_CHAIN_ROCK(*chainx, *chainy) && !already_in_rock)
                    SKIP_TO_DRAG;
                break;
            }
        /* fall through */
        case 1:
        case 0:
            /* do nothing if possible */
            if (CHAIN_IN_MIDDLE(uchain->ox, uchain->oy))
                break;
            /* otherwise try to drag chain to player's old position */
            if (CHAIN_IN_MIDDLE(u.ux, u.uy)) {
                *chainx = u.ux;
                *chainy = u.uy;
                break;
            }
            /* otherwise use player's new position (they must have
               teleported, for this to happen) */
            *chainx = x;
            *chainy = y;
            break;

        default:
            impossible("bad chain movement");
            break;
        }
#undef SKIP_TO_DRAG
#undef CHAIN_IN_MIDDLE
        return TRUE;
    }

 drag:

    if (near_capacity() > SLT_ENCUMBER && dist2(x, y, u.ux, u.uy) <= 2) {
        You("cannot %sdrag the heavy iron ball.",
            gi.invent ? "carry all that and also " : "");
        nomul(0);
        return FALSE;
    }

    if ((is_pool(uchain->ox, uchain->oy)
         /* water not mere continuation of previous water */
         && (levl[uchain->ox][uchain->oy].typ == POOL
             || !is_pool(uball->ox, uball->oy)
             || levl[uball->ox][uball->oy].typ == POOL))
        || ((t = t_at(uchain->ox, uchain->oy))
            && (is_pit(t->ttyp) || is_hole(t->ttyp)))) {
        if (Levitation) {
            You_feel("a tug from the iron ball.");
            if (t)
                t->tseen = 1;
        } else {
            struct monst *victim;

            You("are jerked back by the iron ball!");
            if ((victim = m_at(uchain->ox, uchain->oy)) != 0) {
                int tmp;
                int dieroll = rnd(20);

                tmp = -2 + Luck + find_mac(victim);
                tmp += omon_adj(victim, uball, TRUE);

                if (tmp >= dieroll)
                    (void) hmon(victim, uball, HMON_DRAGGED, dieroll);
                else
                    miss(xname(uball), victim);

            } /* now check again in case mon died */
            if (!m_at(uchain->ox, uchain->oy)) {
                u.ux = uchain->ox;
                u.uy = uchain->oy;
                newsym(u.ux0, u.uy0);
            }
            nomul(0);

            *bc_control = BC_BALL;
            move_bc(1, *bc_control, *ballx, *bally, *chainx, *chainy);
            *ballx = uchain->ox;
            *bally = uchain->oy;
            move_bc(0, *bc_control, *ballx, *bally, *chainx, *chainy);
            spoteffects(TRUE);
            return FALSE;
        }
    }

    *bc_control = BC_BALL | BC_CHAIN;

    move_bc(1, *bc_control, *ballx, *bally, *chainx, *chainy);
    if (dist2(x, y, u.ux, u.uy) > 2) {
        /* Awful case: we're still in range of the ball, so we thought we
         * could only move the chain, but it turned out that the target
         * square for the chain was rock, so we had to drag it instead.
         * But we can't drag it either, because we teleported and are more
         * than one square from our old position.  Revert to the teleport
         * behavior.
         */
        *ballx = *chainx = x;
        *bally = *chainy = y;
    } else {
        coordxy newchainx = u.ux, newchainy = u.uy;

        /*
         * Generally, chain moves to hero's previous location and ball
         * moves to chain's previous location, except that we try to
         * keep the chain directly between the hero and the ball.  But,
         * take the simple approach if the hero's previous location or
         * the potential between location is inaccessible.
         */
        if (dist2(x, y, uchain->ox, uchain->oy) == 4
            && !IS_CHAIN_ROCK(newchainx, newchainy)) {
            newchainx = (x + uchain->ox) / 2;
            newchainy = (y + uchain->oy) / 2;
            if (IS_CHAIN_ROCK(newchainx, newchainy)) {
                /* don't let chain move to inaccessible location */
                newchainx = u.ux;
                newchainy = u.uy;
            }
        }

        *ballx = uchain->ox;
        *bally = uchain->oy;
        *chainx = newchainx;
        *chainy = newchainy;
    }
#undef IS_CHAIN_ROCK
    *cause_delay = TRUE;
    return TRUE;
}

DISABLE_WARNING_FORMAT_NONLITERAL

/*
 *  drop_ball()
 *
 *  The punished hero drops or throws her iron ball.  If the hero is
 *  blind, we must reset the order and glyph.  Check for side effects.
 *  This routine expects the ball to be already placed.
 *
 *  Should not be called while swallowed.
 */
void
drop_ball(coordxy x, coordxy y)
{
    if (Blind) {
        /* get the order */
        u.bc_order = bc_order();
        /* pick up glyph */
        u.bglyph = (u.bc_order) ? u.cglyph : levl[x][y].glyph;
    }

    if (x != u.ux || y != u.uy) {
        static const char *const pullmsg = "The ball pulls you out of the %s!";
        struct trap *t;
        long side;

        if (u.utrap
            && u.utraptype != TT_INFLOOR && u.utraptype != TT_BURIEDBALL) {
            switch (u.utraptype) {
            case TT_PIT:
                pline(pullmsg, "pit");
                break;
            case TT_WEB:
                pline(pullmsg, "web");
                Soundeffect(se_destroy_web, 30);
                pline_The("web is destroyed!");
                deltrap(t_at(u.ux, u.uy));
                break;
            case TT_LAVA:
                pline(pullmsg, hliquid("lava"));
                break;
            case TT_BEARTRAP:
                side = rn2(3) ? LEFT_SIDE : RIGHT_SIDE;
                pline(pullmsg, "bear trap");
                set_wounded_legs(side, rn1(1000, 500));
                if (!u.usteed) {
                    Your("%s %s is severely damaged.",
                         (side == LEFT_SIDE) ? "left" : "right",
                         body_part(LEG));
                    losehp(Maybe_Half_Phys(2),
                           "leg damage from being pulled out of a bear trap",
                           KILLED_BY);
                }
                break;
            }
            reset_utrap(TRUE);
            fill_pit(u.ux, u.uy);
        }

        u.ux0 = u.ux;
        u.uy0 = u.uy;
        if (!Levitation && !MON_AT(x, y) && !u.utrap
            && (is_pool(x, y)
                || ((t = t_at(x, y))
                    && (is_pit(t->ttyp)
                        || is_hole(t->ttyp))))) {
            u.ux = x;
            u.uy = y;
        } else {
            u.ux = x - u.dx;
            u.uy = y - u.dy;
        }
        gv.vision_full_recalc = 1; /* hero has moved, recalculate vision later */

        if (Blind) {
            /* drop glyph under the chain */
            if (u.bc_felt & BC_CHAIN)
                levl[uchain->ox][uchain->oy].glyph = u.cglyph;
            u.bc_felt = 0; /* feel nothing */
            /* pick up new glyph */
            u.cglyph = (u.bc_order) ? u.bglyph : levl[u.ux][u.uy].glyph;
        }
        movobj(uchain, u.ux, u.uy); /* has a newsym */
        if (Blind) {
            u.bc_order = bc_order();
        }
        newsym(u.ux0, u.uy0); /* clean up old position */
        if (u.ux0 != u.ux || u.uy0 != u.uy) {
            spoteffects(TRUE);
        }
    }
}

RESTORE_WARNING_FORMAT_NONLITERAL

/* ball&chain cause hero to randomly lose stuff from inventory */
static void
litter(void)
{
    struct obj *otmp, *nextobj = 0;
    int capacity = weight_cap();

    for (otmp = gi.invent; otmp; otmp = nextobj) {
        nextobj = otmp->nobj;
        if (otmp != uball && rnd(capacity) <= (int) otmp->owt) {
            if (canletgo(otmp, "")) {
                You("drop %s and %s %s down the stairs with you.",
                    yname(otmp), (otmp->quan == 1L) ? "it" : "they",
                    otense(otmp, "fall"));
                setnotworn(otmp);
                freeinv(otmp);
                hitfloor(otmp, FALSE);
            }
        }
    }
}

void
drag_down(void)
{
    boolean forward;
    uchar dragchance = 3;

    /*
     *  Assume that the ball falls forward if:
     *
     *  a) the character is wielding it, or
     *  b) the character has both hands available to hold it (i.e. is
     *     not wielding any weapon), or
     *  c) (perhaps) it falls forward out of his non-weapon hand
     */
    forward = carried(uball) && (uwep == uball || !uwep || !rn2(3));

    if (carried(uball) && !welded(uball))
        You("lose your grip on the iron ball.");

    cls();  /* previous level is still displayed although you
               went down the stairs. Avoids bug C343-20 */

    if (forward) {
        if (rn2(6)) {
            pline_The("iron ball drags you downstairs!");
            losehp(Maybe_Half_Phys(rnd(6)),
                   "dragged downstairs by an iron ball", NO_KILLER_PREFIX);
            litter();
        }
    } else {
        if (rn2(2)) {
            Soundeffect(se_iron_ball_hits_you, 25);
            pline_The("iron ball smacks into you!");
            losehp(Maybe_Half_Phys(rnd(20)), "iron ball collision",
                   KILLED_BY_AN);
            exercise(A_STR, FALSE);
            dragchance -= 2;
        }
        if ((int) dragchance >= rnd(6)) {
            pline_The("iron ball drags you downstairs!");
            losehp(Maybe_Half_Phys(rnd(3)),
                   "dragged downstairs by an iron ball", NO_KILLER_PREFIX);
            exercise(A_STR, FALSE);
            litter();
        }
    }
}

void
bc_sanity_check(void)
{
    int otyp, freeball, freechain;
    const char *onam;

    if (Punished && (!uball || !uchain)) {
        impossible("Punished without %s%s%s?",
                   !uball ? "iron ball" : "",
                   (!uball && !uchain) ? " and " : "",
                   !uchain ? "attached chain" : "");
    } else if (!Punished && (uball || uchain)) {
        impossible("Attached %s%s%s without being Punished?",
                   uchain ? "chain" : "",
                   (uchain && uball) ? " and " : "",
                   uball ? "iron ball" : "");
    }
    /* ball is free when swallowed, when changing levels or during air bubble
       management on Plane of Water (both of which start and end in between
       sanity checking cycles, so shouldn't be relevant), other times? */
    freechain = (!uchain || uchain->where == OBJ_FREE);
    freeball = (!uball || uball->where == OBJ_FREE
                /* lie to simplify the testing logic */
                || (freechain && uball->where == OBJ_INVENT));
    if (uball && (uball->otyp != HEAVY_IRON_BALL
                  || (uball->where != OBJ_FLOOR
                      && uball->where != OBJ_INVENT
                      && uball->where != OBJ_FREE)
                  || (freeball ^ freechain)
                  || (uball->owornmask & W_BALL) == 0L
                  || (uball->owornmask & ~(W_BALL | W_WEAPONS)) != 0L)) {
        otyp = uball->otyp;
        onam = safe_typename(otyp);
        impossible("uball: type %d (%s), where %d, wornmask=0x%08lx",
                   otyp, onam, uball->where, uball->owornmask);
    }
    /* similar check to ball except can't be in inventory */
    if (uchain && (uchain->otyp != IRON_CHAIN
                   || (uchain->where != OBJ_FLOOR
                       && uchain->where != OBJ_FREE)
                   || (freechain ^ freeball)
                   /* [could simplify this to owornmask != W_CHAIN] */
                   || (uchain->owornmask & W_CHAIN) == 0L
                   || (uchain->owornmask & ~W_CHAIN) != 0L)) {
        otyp = uchain->otyp;
        onam = safe_typename(otyp);
        impossible("uchain: type %d (%s), where %d, wornmask=0x%08lx",
                   otyp, onam, uchain->where, uchain->owornmask);
    }
    if (uball && uchain && !(freeball && freechain)) {
        int bx, by, cx, cy, bdx, bdy, cdx, cdy;

        /* non-free chain should be under or next to the hero;
           non-free ball should be on or next to the chain or else carried */
        cx = uchain->ox, cy = uchain->oy;
        cdx = cx - u.ux, cdy = cy - u.uy;
        cdx = abs(cdx), cdy = abs(cdy);
        if (uball->where == OBJ_INVENT) /* carried(uball) */
            bx = u.ux, by = u.uy; /* get_obj_location() */
        else
            bx = uball->ox, by = uball->oy;
        bdx = bx - cx, bdy = by - cy;
        bdx = abs(bdx), bdy = abs(bdy);
        if (cdx > 1 || cdy > 1 || bdx > 1 || bdy > 1)
            impossible(
                     "b&c distance: you@<%d,%d>, chain@<%d,%d>, ball@<%d,%d>",
                       u.ux, u.uy, cx, cy, bx, by);
    }
    /* [check bc_order too?] */
}

/*ball.c*/
