]> git.pond.sub.org Git - empserver/blobdiff - src/lib/subs/unitsub.c
retreat: Rewrite automatic retreat code to fix its many bugs
[empserver] / src / lib / subs / unitsub.c
index 4d2d3d99bc6230b3b12f33aa01093fec833e2813..7b1d3f0b8dd9ce9a62a0d65c8dcf8b02663014ad 100644 (file)
@@ -1,6 +1,6 @@
 /*
  *  Empire - A multi-player, client/server Internet based war game.
- *  Copyright (C) 1986-2011, Dave Pare, Jeff Bailey, Thomas Ruschak,
+ *  Copyright (C) 1986-2015, Dave Pare, Jeff Bailey, Thomas Ruschak,
  *                Ken Stevens, Steve McClure, Markus Armbruster
  *
  *  Empire is free software: you can redistribute it and/or modify
  *
  *  Known contributors to this file:
  *     Ron Koenderink, 2007
- *     Markus Armbruster, 2009
+ *     Markus Armbruster, 2009-2015
  */
 
 #include <config.h>
 
-#include "empobj.h"
+#include <math.h>
 #include "file.h"
+#include "map.h"
+#include "optlist.h"
 #include "path.h"
 #include "player.h"
-#include "optlist.h"
 #include "prototypes.h"
 #include "unit.h"
 
-void
+char *
+unit_nameof(struct empobj *gp)
+{
+    switch (gp->ef_type) {
+    case EF_SHIP:
+       return prship((struct shpstr *)gp);
+    case EF_PLANE:
+       return prplane((struct plnstr *)gp);
+    case EF_LAND:
+       return prland((struct lndstr *)gp);
+    case EF_NUKE:
+       return prnuke((struct nukstr *)gp);
+    }
+    CANT_REACH();
+    return "The Beast #666";
+}
+
+static void
 unit_list(struct emp_qelem *unit_list)
 {
     struct emp_qelem *qp;
@@ -61,7 +79,7 @@ unit_list(struct emp_qelem *unit_list)
        return;
 
     if (type == EF_LAND)
-       pr("lnd#     land type       x,y    a  eff  sh gun xl  mu tech retr\n");
+       pr("lnd#     land type       x,y    a  eff mil  sh gun xl ln  mu tech retr\n");
     else
        pr("shp#     ship type       x,y   fl  eff mil  sh gun pn he xl ln mob tech\n");
 
@@ -79,9 +97,10 @@ unit_list(struct emp_qelem *unit_list)
        pr("%1.1s", &unit->group);
        pr("%4d%%", unit->effic);
        if (type == EF_LAND) {
+           pr("%4d", lnd->lnd_item[I_MILIT]);
            pr("%4d", lnd->lnd_item[I_SHELL]);
            pr("%4d", lnd->lnd_item[I_GUN]);
-           pr("%3d", lnd_nxlight(lnd));
+           pr("%3d%3d", lnd_nxlight(lnd), lnd_nland(lnd));
        } else {
            pr("%4d", shp->shp_item[I_MILIT]);
            pr("%4d", shp->shp_item[I_SHELL]);
@@ -99,87 +118,228 @@ unit_list(struct emp_qelem *unit_list)
     }
 }
 
-void
-unit_put(struct emp_qelem *list, natid actor)
+static void
+unit_view(struct emp_qelem *list)
 {
+    struct sctstr sect;
     struct emp_qelem *qp;
-    struct emp_qelem *newqp;
+    struct emp_qelem *next;
     struct ulist *ulp;
-    struct empobj *unit;
 
-    qp = list->q_back;
-    while (qp != list) {
+    for (qp = list->q_back; qp != list; qp = next) {
+       next = qp->q_back;
        ulp = (struct ulist *)qp;
-       unit = &ulp->unit.gen;
-       if (CANT_HAPPEN(unit->ef_type != EF_LAND
-                       && unit->ef_type != EF_SHIP))
+       if (CANT_HAPPEN(!(ef_flags(ulp->unit.gen.ef_type) & EFF_XY)))
            continue;
-       if (actor) {
-           mpr(actor, "%s stopped at %s\n", obj_nameof(unit),
-               xyas(unit->x, unit->y, actor));
-           if (unit->ef_type == EF_LAND) {
-               if (ulp->mobil < -127)
-                   ulp->mobil = -127;
-               unit->mobil = ulp->mobil;
-           }
+       getsect(ulp->unit.gen.x, ulp->unit.gen.y, &sect);
+       if (ulp->unit.gen.ef_type == EF_SHIP) {
+           if (mchr[ulp->unit.ship.shp_type].m_flags & M_FOOD)
+               pr("[fert:%d] ", sect.sct_fertil);
+           if (mchr[ulp->unit.ship.shp_type].m_flags & M_OIL)
+               pr("[oil:%d] ", sect.sct_oil);
        }
-       if (unit->ef_type == EF_SHIP)
-           unit->mobil = (int)ulp->mobil;
-       put_empobj(unit->ef_type, unit->uid, unit);
-       newqp = qp->q_back;
+       pr("%s @ %s %d%% %s\n", unit_nameof(&ulp->unit.gen),
+          xyas(ulp->unit.gen.x, ulp->unit.gen.y, player->cnum),
+          sect.sct_effic, dchr[sect.sct_type].d_name);
+    }
+}
+
+void
+unit_rad_map_set(struct emp_qelem *list)
+{
+    struct emp_qelem *qp;
+    struct empobj *unit;
+
+    for (qp = list->q_back; qp != list; qp = qp->q_back) {
+       unit = &((struct ulist *)qp)->unit.gen;
+       rad_map_set(unit->own, unit->x, unit->y, unit->effic, unit->tech,
+                   unit->ef_type == EF_SHIP
+                   ? mchr[unit->type].m_vrnge : lchr[unit->type].l_spy);
+    }
+}
+
+static struct empobj *
+get_leader(struct emp_qelem *list)
+{
+    return &((struct ulist *)(list->q_back))->unit.gen;
+}
+
+static void
+switch_leader(struct emp_qelem *list, char *arg)
+{
+    int uid = arg ? atoi(arg) : -1;
+
+    struct emp_qelem *qp, *save;
+    struct ulist *ulp;
+
+    if (QEMPTY(list))
+       return;
+
+    save = qp = list->q_back;
+    do {
        emp_remque(qp);
-       free(qp);
-       qp = newqp;
+       emp_insque(qp, list);
+       qp = list->q_back;
+       ulp = (struct ulist *)qp;
+       if (ulp->unit.gen.uid == uid || uid == -1)
+           break;
+    } while (list->q_back != save);
+}
+
+static char *
+unit_move_parse(char *cp, char *arg1_default)
+{
+    int ac;
+
+    ac = parse(cp, player->argbuf, player->argp, NULL, NULL, NULL);
+    if (CANT_HAPPEN(ac <= 0)) {
+       player->argp[0] = "";
+       return "";
+    }
+    if (ac == 1) {
+       player->argp[1] = arg1_default;
+       return cp + 1;
     }
+    return "";
 }
 
-char *
-unit_path(int together, struct empobj *unit, char *buf)
+static char *
+unit_move_non_dir(struct emp_qelem *list, char *cp, int *map_shown)
+{
+    struct empobj *leader = get_leader(list);
+    int bmap = 0, stopping;
+    char leader_str[32];
+
+    *map_shown = 0;
+    sprintf(leader_str, "%d", leader->uid);
+
+    switch (*cp) {
+    case 'B':
+       bmap = 'b';
+       /* fall through */
+    case 'M':
+       cp = unit_move_parse(cp, leader_str);
+       display_region_map(bmap, leader->ef_type, leader->x, leader->y,
+                          player->argp[1], player->argp[2]);
+       *map_shown = 1;
+       break;
+    case 'f':
+       cp = unit_move_parse(cp, NULL);
+       switch_leader(list, player->argp[1]);
+       break;
+    case 'i':
+       cp++;
+       unit_list(list);
+       break;
+    case 'm':
+       cp++;
+       if (leader->ef_type == EF_SHIP)
+           stopping = shp_sweep(list, 1, 1, player->cnum);
+       else
+           stopping = lnd_sweep(list, 1, 1, player->cnum);
+       if (stopping)
+           cp = "";
+       break;
+    case 'r':
+       cp = unit_move_parse(cp, leader_str);
+       radar(leader->ef_type);
+       player->btused++;       /* FIXME use player_coms[].c_cost */
+       *map_shown = 1;
+       break;
+    case 'l':
+       cp = unit_move_parse(cp, leader_str);
+       do_look(leader->ef_type);
+       player->btused++;       /* FIXME likewise */
+       break;
+    case 's':
+       if (leader->ef_type != EF_SHIP)
+           return NULL;
+       cp = unit_move_parse(cp, leader_str);
+       sona();
+       player->btused++;       /* FIXME likewise */
+       *map_shown = 1;
+       break;
+    case 'd':
+       cp = unit_move_parse(cp, NULL);
+       if (!player->argp[1]) {
+           player->argp[1] = leader_str;
+           player->argp[2] = "1";
+       } else if (!player->argp[2]) {
+           player->argp[2] = player->argp[1];
+           player->argp[1] = leader_str;
+       }
+       if (leader->ef_type == EF_SHIP)
+           mine();
+       else
+           landmine();
+       player->btused++;       /* FIXME likewise */
+       *map_shown = 1;
+       break;
+    case 'v':
+       cp++;
+       unit_view(list);
+       break;
+    default:
+       return NULL;
+    }
+
+    return cp;
+}
+
+static char *
+unit_move_getpath(struct emp_qelem *list, int suppress_map, char *path)
+{
+    struct empobj *leader = get_leader(list);
+    double minmob, maxmob;
+    struct emp_qelem *qp;
+    struct ulist *ulp;
+    char prompt[64];
+
+    minmob = HUGE_VAL;
+    maxmob = -HUGE_VAL;
+    for (qp = list->q_back; qp != list; qp = qp->q_back) {
+       ulp = (struct ulist *)qp;
+       if (ulp->mobil < minmob)
+           minmob = ulp->mobil;
+       if (ulp->mobil > maxmob)
+           maxmob = ulp->mobil;
+    }
+    if (!suppress_map)
+       nav_map(leader->x, leader->y,
+               leader->ef_type == EF_SHIP
+               ? !(mchr[leader->type].m_flags & M_SUB) : 1);
+    snprintf(prompt, sizeof(prompt), "<%.1f:%.1f: %s> ",
+            maxmob, minmob,
+            xyas(leader->x, leader->y, player->cnum));
+    return getstring(prompt, path);
+}
+
+static char *
+unit_move_route(struct empobj *unit, char *buf, size_t bufsz)
 {
     coord destx;
     coord desty;
-    struct sctstr d_sect, sect;
+    struct sctstr sect;
     size_t len;
-    char *cp;
+    double c;
     int mtype;
 
     if (CANT_HAPPEN(unit->ef_type != EF_LAND && unit->ef_type != EF_SHIP))
        return NULL;
 
     if (!sarg_xy(buf, &destx, &desty))
-       return NULL;
-    if (!together) {
-       pr("Cannot go to a destination sector if not all starting in the same sector\n");
-       return NULL;
-    }
-    if (!getsect(destx, desty, &d_sect)) {
-       pr("%d,%d is not a sector\n", destx, desty);
-       return NULL;
-    }
+       return buf;
     if (unit->ef_type == EF_SHIP) {
-       if (path_find(unit->x, unit->y, d_sect.sct_x, d_sect.sct_y,
-                     player->cnum, MOB_SAIL) < 0)
-           cp = NULL;
-       else {
-           len = path_find_route(buf, 100, unit->x, unit->y,
-                                 d_sect.sct_x, d_sect.sct_y);
-           if (len >= 100)
-               cp = NULL;
-           else {
-               if (len == 0)
-                   strcpy(buf, "h");
-               cp = buf;
-           }
-       }
-       if (!cp || unit->mobil <= 0) {
+       c = path_find(unit->x, unit->y, destx, desty,
+                     player->cnum, MOB_SAIL);
+       if (c < 0 || unit->mobil <= 0) {
            pr("Can't get to '%s' right now.\n",
-              xyas(d_sect.sct_x, d_sect.sct_y, player->cnum));
+              xyas(destx, desty, player->cnum));
            return NULL;
        }
     } else {
        getsect(unit->x, unit->y, &sect);
        mtype = lnd_mobtype((struct lndstr *)unit);
-       buf[0] = 0;
        /*
         * Note: passing sect.sct_own for actor is funny, but works:
         * its only effect is to confine the search to that nation's
@@ -187,56 +347,135 @@ unit_path(int together, struct empobj *unit, char *buf)
         * different for marching in allied land, and passing it would
         * break path finding there.
         */
-       if (path_find(sect.sct_x, sect.sct_y, d_sect.sct_x, d_sect.sct_y,
-                     sect.sct_own, mtype) < 0)
-           cp = NULL;
-       else {
-           len = path_find_route(buf, 1024,
-                                 sect.sct_x, sect.sct_y,
-                                 d_sect.sct_x, d_sect.sct_y);
-           if (len + 1 >= 1024)
-               cp = NULL;
-           else {
-               strcpy(buf + len, "h");
-               cp = buf;
-           }
-       }
-       if (!cp) {
+       c = path_find(unit->x, unit->y, destx, desty, sect.sct_own, mtype);
+       if (c < 0) {
            pr("No owned %s from %s to %s!\n",
               mtype == MOB_RAIL ? "railway" : "path",
               xyas(unit->x, unit->y, player->cnum),
-              xyas(d_sect.sct_x, d_sect.sct_y, player->cnum));
+              xyas(destx, desty, player->cnum));
            return NULL;
        }
-       pr("Using path '%s'\n", cp);
     }
-    return cp;
+    len = path_find_route(buf, bufsz, unit->x, unit->y, destx, desty);
+    if (len == 0 || unit->ef_type == EF_LAND) {
+       if (len + 1 < bufsz)
+           strcpy(buf + len, "h");
+       len++;
+    }
+    if (len >= bufsz) {
+       pr("Can't handle path to %s, it's too long, sorry\n",
+          xyas(destx, desty, player->cnum));
+       return NULL;
+    }
+    pr("Using path '%s'\n", buf);
+    return buf;
 }
 
-void
-unit_view(struct emp_qelem *list)
+int
+unit_move(struct emp_qelem *list)
 {
-    struct sctstr sect;
-    struct emp_qelem *qp;
-    struct emp_qelem *next;
-    struct ulist *ulp;
+    struct empobj *leader = get_leader(list);
+    int leader_uid = leader->uid;
+    int type = leader->ef_type;
+    int moved, suppress_map, dir, stopping;
+    char *cp;
+    char path[1024];
 
-    for (qp = list->q_back; qp != list; qp = next) {
-       next = qp->q_back;
-       ulp = (struct ulist *)qp;
-       if (CANT_HAPPEN(!(ef_flags(ulp->unit.gen.ef_type) & EFF_XY)))
-           continue;
-       getsect(ulp->unit.gen.x, ulp->unit.gen.y, &sect);
-       if (ulp->unit.gen.ef_type == EF_SHIP) {
-           if (((struct mchrstr *)ulp->chrp)->m_flags & M_FOOD)
-               pr("[fert:%d] ", sect.sct_fertil);
-           if (((struct mchrstr *)ulp->chrp)->m_flags & M_OIL)
-               pr("[oil:%d] ", sect.sct_oil);
+    unit_rad_map_set(list);
+
+    pr("%s is %s\n",
+       type == EF_SHIP ? "Flagship" : "Leader",
+       unit_nameof(leader));
+
+    cp = "";
+    if (player->argp[2]) {
+       strcpy(path, player->argp[2]);
+       cp = unit_move_route(leader, path, sizeof(path));
+       if (!cp)
+           cp = "";
+    }
+
+    moved = suppress_map = 0;
+    for (;;) {
+       /*
+        * Invariants:
+        * - shp_may_nav() true for all ships
+        * - lnd_may_mar() true for all land units
+        * - leader is up-to-date
+        * Implies all are in the same sector
+        */
+       if (!*cp) {
+           cp = unit_move_getpath(list, suppress_map, path);
+           if (!cp)
+               return RET_FAIL;
+           cp = unit_move_route(leader, path, sizeof(path));
+           if (!cp || !*cp)
+               cp = "h";
+           suppress_map = 0;
+       } else if ((dir = chkdir(*cp, DIR_STOP, DIR_LAST)) >= 0) {
+           cp++;
+           if (type == EF_SHIP)
+               stopping = shp_nav_dir(list, dir, player->cnum)
+                   || shp_nav_gauntlet(list, 1, player->cnum);
+           else {
+               if (!moved && !lnd_abandon_askyn(list))
+                   return RET_FAIL;
+               stopping = lnd_mar_dir(list, dir, player->cnum)
+                   || lnd_mar_gauntlet(list, 1, player->cnum);
+           }
+           if (dir == DIR_STOP)
+               return RET_OK;
+           moved = 1;
+           if (stopping)
+               cp = "";
+       } else {
+           cp = unit_move_non_dir(list, cp, &suppress_map);
+           if (!cp) {
+               direrr("`%c' to stop", ", `%c' to view", NULL);
+               pr(", `i' to list %s, `f' to change %s,\n",
+                  type == EF_SHIP ? "ships" : "units",
+                  type == EF_SHIP ? "flagship" : "leader");
+               pr("`r' to radar, %s`l' to look, `M' to map, `B' to bmap,\n",
+                  type == EF_SHIP ? "`s' to sonar, " : "");
+               pr("`d' to drop mines, and `m' to minesweep\n");
+               cp = "";
+           }
        }
-       pr("%s @ %s %d%% %s\n", obj_nameof(&ulp->unit.gen),
-          xyas(ulp->unit.gen.x, ulp->unit.gen.y, player->cnum),
-          sect.sct_effic, dchr[sect.sct_type].d_name);
+
+       if (type == EF_SHIP)
+           shp_nav_stay_behind(list, player->cnum);
+       else
+           lnd_mar_stay_behind(list, player->cnum);
+
+       if (QEMPTY(list)) {
+           pr("No %s left\n", type == EF_SHIP ? "ships" : "lands");
+           return RET_OK;
+       }
+
+       leader = get_leader(list);
+       if (leader->uid != leader_uid) {
+           leader_uid = leader->uid;
+           pr("Changing %s to %s\n",
+              leader->ef_type == EF_SHIP ? "flagship" : "leader",
+              unit_nameof(leader));
+       }
+       unit_rad_map_set(list);
+    }
+}
+
+/*
+ * Teleport UNIT to X,Y.
+ * If UNIT's mission op-area is centered on it, keep it centered.
+ */
+void
+unit_teleport(struct empobj *unit, coord x, coord y)
+{
+    if (unit->opx == unit->x && unit->opy == unit->y) {
+       unit->opx = x;
+       unit->opy = y;
     }
+    unit->x = x;
+    unit->y = y;
 }
 
 /*
@@ -245,32 +484,30 @@ unit_view(struct emp_qelem *list)
  * nukes).
  * Else update their location to the carrier's.  Any op sectors equal
  * to location get updated, too.
+ * Return number of units updated.
  */
-void
+int
 unit_update_cargo(struct empobj *carrier)
 {
     int cargo_type;
     struct nstr_item ni;
     union empobj_storage obj;
+    int n = 0;
 
     for (cargo_type = EF_PLANE; cargo_type <= EF_NUKE; cargo_type++) {
        snxtitem_cargo(&ni, cargo_type, carrier->ef_type, carrier->uid);
        while (nxtitem(&ni, &obj)) {
-           if (!carrier->own) {
-               mpr(obj.gen.own, "%s lost!\n", obj_nameof(&obj.gen));
+           if (carrier->own)
+               unit_teleport(&obj.gen, carrier->x, carrier->y);
+           else {
+               mpr(obj.gen.own, "%s lost!\n", unit_nameof(&obj.gen));
                obj.gen.effic = 0;
-           } else {
-               /* mission op-area centered on the obj travels with it */
-               if (obj.gen.opx == obj.gen.x && obj.gen.opy == obj.gen.y) {
-                   obj.gen.opx = carrier->x;
-                   obj.gen.opy = carrier->y;
-               }
-               obj.gen.x = carrier->x;
-               obj.gen.y = carrier->y;
            }
            put_empobj(cargo_type, obj.gen.uid, &obj);
+           n++;
        }
     }
+    return n;
 }
 
 /*
@@ -299,7 +536,7 @@ unit_drop_cargo(struct empobj *unit, natid newown)
                break;
            }
            mpr(cargo.gen.own, "%s transferred off %s %d to %s\n",
-               obj_nameof(&cargo.gen),
+               unit_nameof(&cargo.gen),
                ef_nameof(unit->ef_type), unit->uid,
                xyas(cargo.gen.x, cargo.gen.y, cargo.gen.own));
            if (newown)
@@ -327,9 +564,9 @@ unit_give_away(struct empobj *unit, natid recipient, natid giver)
 
     if (giver) {
        mpr(unit->own, "%s given to %s\n",
-           obj_nameof(unit), cname(recipient));
+           unit_nameof(unit), cname(recipient));
        mpr(recipient, "%s given to you by %s\n",
-           obj_nameof(unit), cname(giver));
+           unit_nameof(unit), cname(giver));
     }
 
     unit->own = recipient;
@@ -352,7 +589,6 @@ unit_wipe_orders(struct empobj *unit)
     struct shpstr *sp;
     struct plnstr *pp;
     struct lndstr *lp;
-    int i;
 
     unit->group = 0;
     unit->opx = unit->opy = 0;
@@ -362,18 +598,6 @@ unit_wipe_orders(struct empobj *unit)
     switch (unit->ef_type) {
     case EF_SHIP:
        sp = (struct shpstr *)unit;
-       sp->shp_destx[0] = sp->shp_desty[0] = 0;
-       sp->shp_destx[1] = sp->shp_desty[1] = 0;
-       for (i = 0; i < TMAX; ++i) {
-           sp->shp_tstart[i] = I_NONE;
-           sp->shp_tend[i] = I_NONE;
-           sp->shp_lstart[i] = 0;
-           sp->shp_lend[i] = 0;
-       }
-       sp->shp_autonav = 0;
-       sp->shp_mobquota = 0;
-       sp->shp_path[0] = 0;
-       sp->shp_follow = sp->shp_uid;
        sp->shp_rflags = 0;
        sp->shp_rpath[0] = 0;
        break;