#include "defs.h"
#include <stdarg.h>
#include <math.h>

/* Monster special flags */
#define MF_MECHANICAL  0x0001
#define MF_FRIENDLY    0x0002
#define MF_RANGED      0x0004
#define MF_WEBBER      0x0008
#define MF_POISON      0x0010
#define MF_DRAIN       0x0020
#define MF_CONFUSE     0x0040
#define MF_STUN        0x0080
#define MF_THIEF       0x0100
#define MF_EXPLODE     0x0200
#define MF_INVISIBLE   0x0400
#define MF_FLYING      0x0800
#define MF_RADIATE     0x1000
#define MF_BOSS        0x2000
#define MF_TELEPORT    0x4000
#define MF_REGENERATE  0x8000

typedef struct {
    const char *name;
    char glyph;
    int base_hp;
    int ac;
    int damage;
    int speed;
    int level;
    int exp_value;
    unsigned int flags;
    const char *attack_verb;
} mon_info_t;

static const mon_info_t mon_table[MON_COUNT] = {
  /* name                    gl  hp  ac dmg spd lv  exp  flags                       attack_verb */
  {"giant spider",           's',  8,  1,  3,  9,  1,   5, MF_WEBBER|MF_POISON,      "bit"},
  {"hairy thing",            'h',  6,  0,  2,  8,  1,   3, 0,                         "bashed"},
  {"little wild dog",        'd',  5,  0,  2, 10,  1,   3, 0,                         "bit"},
  {"eyeless thing",          'e',  7,  0,  2,  7,  1,   4, 0,                         "slammed into"},
  {"giant ant",              'a',  9,  2,  3, 10,  1,   6, 0,                         "bit"},
  {"viper",                  'v',  4,  0,  2, 12,  2,   5, MF_POISON,                 "bit"},
  {"feathered lizard",       'f',  6,  1,  3,  9,  2,   5, 0,                         "clawed"},
  {"grekle",                 'g', 10,  1,  4,  8,  2,   7, 0,                         "bashed"},
  {"slimy thing",            'S',  8,  0,  3,  7,  2,   6, 0,                         "slimed"},
  {"troglodyte",             'T', 14,  2,  5,  9,  3,  12, 0,                         "bashed"},
  {"horned hopper",          'H', 10,  2,  4, 11,  3,   9, MF_FLYING,                 "slammed into"},
  {"centipede",              'c',  7,  1,  3, 13,  3,   7, MF_POISON,                 "stung"},
  {"quivering mound",        'q', 18,  1,  4,  5,  3,  10, 0,                         "rammed"},
  {"slimy worm",             'w', 12,  0,  4,  6,  3,   8, 0,                         "spat at"},
  {"translucent thing",      't',  9,  1,  3, 10,  4,   8, MF_INVISIBLE,              "slammed into"},
  {"munchkin",               'm',  6,  0,  1, 14,  4,   6, MF_THIEF,                  "tickled"},
  {"widget",                 'W', 10,  2,  4, 10,  4,  10, MF_MECHANICAL,             "bashed"},
  {"razorsnout",             'R', 14,  3,  6, 11,  5,  15, 0,                         "slashed"},
  {"fangwing",               'F', 11,  2,  5, 12,  5,  13, MF_FLYING,                 "bit"},
  {"kree",                   'K', 15,  3,  6, 10,  5,  16, 0,                         "stabbed"},
  {"scaly thing",            'z', 13,  4,  5,  8,  5,  14, 0,                         "clawed"},
  {"flutterbang",            'b',  8,  1,  4, 14,  6,  12, MF_FLYING|MF_EXPLODE,      "slammed into"},
  {"zytt",                   'Z', 18,  4,  7, 10,  6,  22, MF_RANGED,                 "slashed"},
  {"jellied jumper",         'j', 10,  2,  5, 13,  6,  14, 0,                         "slammed into"},
  {"snagglepuss",            'P', 12,  2,  4, 12,  6,  13, MF_THIEF,                  "swiped at"},
  {"icky thing",             'i', 14,  2,  5,  8,  7,  15, MF_POISON,                 "slimed"},
  {"needlenose",             'N', 10,  1,  5, 13,  7,  14, 0,                         "jabbed"},
  {"prickly orb",            'o', 16,  5,  6,  6,  7,  17, 0,                         "pricked"},
  {"tentacular horror",      '&', 22,  4,  8,  8,  8,  28, 0,                         "crushed"},
  {"utility 'bot",           'U', 12,  3,  2,  8,  4,   0, MF_MECHANICAL|MF_FRIENDLY, "scrubbed"},
  {"toothy thing",           'r', 16,  3,  6,  9,  8,  18, 0,                         "gnawed on"},
  {"floating eye",           'E',  8,  0,  0,  5,  5,   5, MF_FLYING|MF_CONFUSE,      "stared at"},
  {"undulating mass",        'M', 20,  2,  6,  6,  8,  20, 0,                         "oozed all over"},
  {"shimmering haze",        '~', 10,  0,  5,  8,  8,  16, MF_INVISIBLE,              "engulfed"},
  {"Mech",                   'X', 28,  6,  9, 10,  9,  35, MF_MECHANICAL|MF_RANGED,   "blasted"},
  {"many-armed thing",       'A', 20,  3,  7,  9,  9,  24, 0,                         "pummeled"},
  {"icky lump",              'I', 22,  3,  6,  5,  9,  20, MF_POISON,                 "oozed all over"},
  {"bug-eyed monster",       'B', 18,  3,  7, 10,  9,  22, 0,                         "bashed"},
  {"Android",                '@', 20,  4,  6, 10,  6,   0, MF_MECHANICAL|MF_FRIENDLY, "punched"},
  {"jellied thing",          'J', 16,  2,  6,  7, 10,  18, 0,                         "whacked"},
  {"Enforcer",               '1', 30,  6, 10, 11, 10,  40, MF_MECHANICAL|MF_RANGED,   "blasted"},
  {"Cybernaut",              '2', 35,  7, 11, 10, 11,  50, MF_MECHANICAL|MF_RANGED,   "blasted"},
  {"waddling thing",         'p', 14,  2,  5,  7, 10,  16, 0,                         "kicked"},
  {"Sentinel",               '3', 32,  7, 10, 12, 11,  45, MF_MECHANICAL|MF_RANGED,   "blasted"},
  {"vampire mist",           'V', 18,  1,  6, 10, 11,  25, MF_DRAIN|MF_INVISIBLE,     "engulfed"},
  {"quivering thing",        'Q', 20,  3,  7,  7, 11,  22, 0,                         "rammed"},
  {"giant tentacular horror",'&', 40,  6, 12,  8, 12,  55, 0,                         "crushed"},
  {"Judicator",              '4', 38,  8, 12, 11, 12,  55, MF_MECHANICAL|MF_RANGED,   "blasted"},
  {"drooling thing",         'x', 22,  3,  7,  8, 12,  24, MF_POISON,                 "drooled on"},
  {"Inquisitor",             '5', 40,  8, 13, 11, 13,  60, MF_MECHANICAL|MF_RANGED,   "blasted"},
  {"gibbering thing",        'G', 24,  4,  8,  9, 13,  28, MF_CONFUSE,                "pinched"},
  {"Lasezoid",               '6', 35,  7, 11, 12, 13,  50, MF_MECHANICAL|MF_RANGED,   "blasted"},
  {"groaning thing",         'n', 26,  4,  8,  7, 13,  28, 0,                         "slapped"},
  {"Guardian",               '7', 45,  9, 14, 11, 14,  70, MF_MECHANICAL|MF_RANGED,   "blasted"},
  {"disgusting thing",       '!', 28,  4,  9,  8, 14,  32, MF_POISON,                 "slimed"},
  {"Giant Zytt",             'Z', 50,  8, 15, 10, 15,  80, MF_RANGED|MF_BOSS,         "crushed"},
  {"hideous thing",          'Y', 30,  5, 10,  9, 15,  38, 0,                         "crushed"},
  {"rogue android",          '@', 35,  6, 11, 11, 15,  50, MF_MECHANICAL,             "punched"},
  {"Dreadnought",            '8', 55, 10, 16, 10, 16,  90, MF_MECHANICAL|MF_RANGED,   "blasted"},
  {"Kiddie Kommando Unit",   '9', 25,  5,  8, 13, 12,  35, MF_MECHANICAL|MF_RANGED,   "blasted"},
  {"Neutralizor",            'O', 40,  7, 12,  9, 14,  60, MF_MECHANICAL|MF_DRAIN|MF_RADIATE, "zapped"},
  {"portable hole",          '0', 15,  0,  8,  5, 10,  20, MF_DRAIN,                  "slipped under"},
  {"Pulsor",                 'L', 30,  6, 10, 10, 12,  40, MF_MECHANICAL|MF_STUN,     "nudged"},
  {"two-headed radioactive swamp creature",'C',35,5,11,8,13,45, MF_RADIATE|MF_POISON, "clawed"},
  {"yllg",                   'y', 20,  3,  7, 11, 11,  24, 0,                         "touched"},
  {"bubble",                 '.', 10,  0,  3,  8,  6,   8, MF_FLYING|MF_EXPLODE,      "nudged"},
  {"wild dog",               'd', 10,  1,  4, 11,  3,   7, 0,                         "bit"},
  {"large wild dog",         'd', 16,  2,  6, 11,  5,  14, 0,                         "bit"},
  {"Zytt Commander",         'Z', 60, 10, 18, 11, 17, 120, MF_RANGED|MF_BOSS|MF_TELEPORT, "slashed"},
  {"Queen Zytt",             'Z', 80, 12, 20, 10, 20, 200, MF_BOSS|MF_RANGED|MF_TELEPORT|MF_REGENERATE, "crushed"},
  {"RoboCop",                'R', 45,  8, 13, 10, 14,  65, MF_MECHANICAL|MF_RANGED|MF_INVISIBLE, "slapped"},
};

void monster_init_tables(void) {
    /* static table, nothing to do */
}

const char *monster_name(int type) {
    if (type < 0 || type >= MON_COUNT) return "something";
    return mon_table[type].name;
}

char monster_glyph(int type) {
    if (type < 0 || type >= MON_COUNT) return '?';
    return mon_table[type].glyph;
}

int monster_is_mechanical(int type) {
    if (type < 0 || type >= MON_COUNT) return 0;
    return (mon_table[type].flags & MF_MECHANICAL) != 0;
}

static int mon_is_friendly(int type) {
    if (type < 0 || type >= MON_COUNT) return 0;
    return (mon_table[type].flags & MF_FRIENDLY) != 0;
}

monster_t *monster_spawn(level_t *lev, int type, int x, int y) {
    if (!lev || lev->n_monsters >= MAX_MONSTERS) return NULL;
    if (type < 0 || type >= MON_COUNT) return NULL;

    const mon_info_t *info = &mon_table[type];
    monster_t *m = &lev->monsters[lev->n_monsters];
    memset(m, 0, sizeof(*m));

    m->type = type;
    m->x = x;
    m->y = y;
    m->max_hp = info->base_hp + rng(0, info->level);
    m->hp = m->max_hp;
    m->level = info->level;
    m->ac = info->ac;
    m->wc = info->damage;
    m->speed = info->speed + rng(-1, 1);
    m->friendly = mon_is_friendly(type);
    m->sleeping = rng_chance(30) ? 1 : 0;
    m->active = 1;
    strncpy(m->name, info->name, sizeof(m->name) - 1);

    lev->n_monsters++;
    return m;
}

static int dist(int x1, int y1, int x2, int y2) {
    int adx = abs(x2 - x1);
    int ady = abs(y2 - y1);
    return (adx > ady) ? adx : ady;
}

static int sign(int v) {
    return (v > 0) - (v < 0);
}

static void monster_do_attack(monster_t *m) {
    player_t *p = &G->player;
    const mon_info_t *info = &mon_table[m->type];

    if (m->friendly) {
        msg("The friendly %s nuzzles up against you ...", m->name);
        return;
    }

    int hit = combat_hit_roll(m->level, 10 + m->level, p->ac);
    if (!hit) {
        msg("%s missed", m->name);
        return;
    }

    int dmg = combat_damage_roll(m->wc, 10 + m->level);
    if (dmg < 1) dmg = 1;

    msg("%s %s you!", m->name, info->attack_verb);
    player_take_damage(dmg, m->name);

    /* Special attack effects */
    if ((info->flags & MF_WEBBER) && rng_chance(25)) {
        msg("... it covered you with webbing!");
        player_add_status(SF_WEBBED, rng(3, 8));
    }
    if ((info->flags & MF_POISON) && rng_chance(20)) {
        msg("You've been poisoned!");
        player_add_status(SF_POISONED, rng(10, 30));
    }
    if ((info->flags & MF_CONFUSE) && rng_chance(30)) {
        msg("... you feel a bit more confused!");
        player_add_status(SF_CONFUSED, rng(5, 15));
    }
    if ((info->flags & MF_STUN) && rng_chance(25)) {
        msg("... you've been stunned!");
        player_add_status(SF_STUNNED, rng(2, 6));
    }
    if ((info->flags & MF_DRAIN) && rng_chance(20)) {
        msg("... you feel your life force draining away!");
        p->max_hp -= rng(1, 2);
        if (p->max_hp < 1) p->max_hp = 1;
    }
    if ((info->flags & MF_RADIATE) && rng_chance(15)) {
        msg("... you've been irradiated ...");
        player_add_status(SF_IRRADIATED, rng(10, 40));
    }
    if ((info->flags & MF_THIEF) && rng_chance(30) && p->inv_count > 0) {
        int slot = rng(0, p->inv_count - 1);
        if (slot != p->wielded && slot != p->worn_armor) {
            msg("It stole something!");
            /* Remove item from inventory by shifting */
            for (int k = slot; k < p->inv_count - 1; k++)
                p->inventory[k] = p->inventory[k + 1];
            p->inv_count--;
            if (p->wielded > slot) p->wielded--;
            if (p->reserve > slot) p->reserve--;
            if (p->worn_armor > slot) p->worn_armor--;
            if (p->worn_helmet > slot) p->worn_helmet--;
        }
    }
}

static void monster_try_ranged(monster_t *m) {
    player_t *p = &G->player;
    const mon_info_t *info = &mon_table[m->type];

    if (!(info->flags & MF_RANGED)) return;
    if (!rng_chance(40)) return;
    if (!map_line_of_sight(m->x, m->y, p->x, p->y)) return;

    int hit = combat_hit_roll(m->level, 10 + m->level, p->ac);
    if (hit) {
        int dmg = combat_damage_roll(m->wc - 2, 10 + m->level);
        if (dmg < 1) dmg = 1;
        msg("... %s shot you!", m->name);
        player_take_damage(dmg, m->name);
    } else {
        msg("... %s shot at you, but missed", m->name);
    }
}

static void monster_move_toward(monster_t *m, int tx, int ty, level_t *lev __attribute__((unused))) {
    int best_dir = -1;
    int best_dist = dist(m->x, m->y, tx, ty);

    /* Try direct approach first */
    int sdx = sign(tx - m->x);
    int sdy = sign(ty - m->y);
    int nx = m->x + sdx;
    int ny = m->y + sdy;

    if (nx >= 0 && nx < MAP_W && ny >= 0 && ny < MAP_H &&
        map_passable(nx, ny) && !map_has_monster(nx, ny)) {
        m->x = nx;
        m->y = ny;
        return;
    }

    /* Try all 8 directions, pick the one closest to target */
    for (int d = 0; d < 8; d++) {
        nx = m->x + dx[d];
        ny = m->y + dy[d];
        if (nx < 0 || nx >= MAP_W || ny < 0 || ny >= MAP_H) continue;
        if (!map_passable(nx, ny)) continue;
        if (map_has_monster(nx, ny)) continue;
        if (nx == G->player.x && ny == G->player.y) continue;
        int dd = dist(nx, ny, tx, ty);
        if (dd < best_dist) {
            best_dist = dd;
            best_dir = d;
        }
    }

    if (best_dir >= 0) {
        m->x += dx[best_dir];
        m->y += dy[best_dir];
    }
}

static void monster_wander(monster_t *m, level_t *lev __attribute__((unused))) {
    if (!rng_chance(40)) return;
    int d = rng(0, 7);
    int nx = m->x + dx[d];
    int ny = m->y + dy[d];
    if (nx >= 0 && nx < MAP_W && ny >= 0 && ny < MAP_H &&
        map_passable(nx, ny) && !map_has_monster(nx, ny) &&
        !(nx == G->player.x && ny == G->player.y)) {
        m->x = nx;
        m->y = ny;
    }
}

void monsters_move(level_t *lev) {
    player_t *p = &G->player;

    for (int i = 0; i < lev->n_monsters; i++) {
        monster_t *m = &lev->monsters[i];
        if (!m->active || m->hp <= 0) continue;

        /* Speed check: monster gets a turn based on speed relative to player */
        if (rng(1, 20) > m->speed) continue;

        if (m->sleeping) {
            int d = dist(m->x, m->y, p->x, p->y);
            if (d <= 3 && rng_chance(50)) {
                m->sleeping = 0;
            }
            continue;
        }

        if (m->confused) {
            m->confused--;
            monster_wander(m, lev);
            continue;
        }

        int d = dist(m->x, m->y, p->x, p->y);

        if (m->friendly) {
            /* Friendly: follow player loosely */
            if (d > 3) {
                monster_move_toward(m, p->x, p->y, lev);
            } else if (d == 1) {
                /* Adjacent: occasional nuzzle */
                if (rng_chance(5))
                    msg("The friendly %s nuzzles up against you ...", m->name);
            } else {
                monster_wander(m, lev);
            }
            continue;
        }

        /* Hostile behavior */
        if (d == 1) {
            /* Adjacent: melee attack */
            monster_do_attack(m);
        } else if (d <= 6 && (mon_table[m->type].flags & MF_RANGED)) {
            /* In range: try shooting */
            monster_try_ranged(m);
            /* Also move closer sometimes */
            if (rng_chance(50))
                monster_move_toward(m, p->x, p->y, lev);
        } else if (d <= 12) {
            /* Chase player */
            monster_move_toward(m, p->x, p->y, lev);
        } else {
            /* Out of range: wander */
            monster_wander(m, lev);
        }

        /* Regeneration for bosses */
        if ((mon_table[m->type].flags & MF_REGENERATE) && m->hp < m->max_hp) {
            if (rng_chance(20))
                m->hp++;
        }
    }
}

void monster_take_damage(monster_t *m, int amt, player_t *p) {
    if (!m || !m->active) return;

    m->hp -= amt;

    if (m->sleeping) {
        m->sleeping = 0;
    }

    /* If was friendly, no longer */
    if (m->friendly && m->type != MON_UTILITY_BOT) {
        if (rng_chance(60)) {
            msg("... %s no longer seems to be friendly", m->name);
            m->friendly = 0;
        } else {
            msg("... but it forgives you");
        }
    }

    if (m->hp <= 0) {
        const mon_info_t *info = &mon_table[m->type];

        /* Teleport bosses may escape instead of dying */
        if ((info->flags & MF_TELEPORT) && m->hp > -(m->max_hp / 2) && rng_chance(30)) {
            msg("... the %s teleported away!", info->name);
            m->hp = 1;
            m->active = 0;
            return;
        }

        m->active = 0;

        if (info->flags & MF_EXPLODE) {
            msg("It explodes!");
            player_take_damage(rng(2, info->damage), m->name);
        }

        if (m->type == MON_QUEEN_ZYTT) {
            p->queen_dead = 1;
        }

        msg("... it died!");
        int exp = info->exp_value;
        player_gain_exp(exp);
    }
}
