git.pond.sub.org Git - empserver/blob - src/lib/subs/lndsub.c

   1 /*
   2  *  Empire - A multi-player, client/server Internet based war game.
   3  *  Copyright (C) 1986-2010, Dave Pare, Jeff Bailey, Thomas Ruschak,
   4  *                           Ken Stevens, Steve McClure
   5  *
   6  *  This program is free software; you can redistribute it and/or modify
   7  *  it under the terms of the GNU General Public License as published by
   8  *  the Free Software Foundation; either version 2 of the License, or
   9  *  (at your option) any later version.
  10  *
  11  *  This program is distributed in the hope that it will be useful,
  12  *  but WITHOUT ANY WARRANTY; without even the implied warranty of
  13  *  MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
  14  *  GNU General Public License for more details.
  15  *
  16  *  You should have received a copy of the GNU General Public License
  17  *  along with this program; if not, write to the Free Software
  18  *  Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA  02111-1307  USA
  19  *
  20  *  ---
  21  *
  22  *  See files README, COPYING and CREDITS in the root of the source
  23  *  tree for related information and legal notices.  It is expected
  24  *  that future projects/authors will amend these files as needed.
  25  *
  26  *  ---
  27  *
  28  *  lndsub.c: Land unit subroutines
  29  *
  30  *  Known contributors to this file:
  31  *     Ken Stevens, 1995
  32  *     Steve McClure, 1998-2000
  33  *     Markus Armbruster, 2004-2009
  34  */
  35
  36 #include <config.h>
  37
  38 #include <math.h>
  39 #include <stdlib.h>
  40 #include "combat.h"
  41 #include "damage.h"
  42 #include "file.h"
  43 #include "misc.h"
  44 #include "mission.h"
  45 #include "nsc.h"
  46 #include "optlist.h"
  47 #include "path.h"
  48 #include "player.h"
  49 #include "prototypes.h"
  50 #include "xy.h"
  51 #include "empobj.h"
  52 #include "unit.h"
  53
  54 static void lnd_stays(natid, char *, struct ulist *);
  55 static int lnd_hit_mine(struct lndstr *);
  56 static int has_helpful_engineer(coord, coord, natid);
  57
  58 double
  59 attack_val(int combat_mode, struct lndstr *lp)
  60 {
  61     int men;
  62     double value;
  63     struct lchrstr *lcp;
  64
  65     if (lp->lnd_effic < LAND_MINEFF) {
  66         putland(lp->lnd_uid, lp);
  67         return 0;
  68     }
  69
  70     lcp = &lchr[(int)lp->lnd_type];
  71
  72 /* Spies always count as 1 during assaults.  If they are the only ones
  73    in the assault, they get to sneak on anyway. */
  74
  75     if (lcp->l_flags & L_SPY && combat_mode == A_ASSAULT)
  76         return 1;
  77
  78     men = lp->lnd_item[I_MILIT];
  79     value = men * lnd_att(lp) * lp->lnd_effic / 100.0;
  80
  81     switch (combat_mode) {
  82     case A_ATTACK:
  83         return value;
  84     case A_ASSAULT:
  85         if (!(lcp->l_flags & L_MARINE))
  86             return assault_penalty * value;
  87         break;
  88     case A_BOARD:
  89         if (!(lcp->l_flags & L_MARINE))
  90             return assault_penalty * men;
  91     }
  92
  93     return value;
  94 }
  95
  96 double
  97 defense_val(struct lndstr *lp)
  98 {
  99     int men;
 100     double value;
 101     struct lchrstr *lcp;
 102
 103     if (lp->lnd_effic < LAND_MINEFF) {
 104         putland(lp->lnd_uid, lp);
 105         return 0;
 106     }
 107
 108     lcp = &lchr[(int)lp->lnd_type];
 109
 110     men = lp->lnd_item[I_MILIT];
 111
 112     if ((lp->lnd_ship >= 0 || lp->lnd_land >= 0) &&
 113         !(lcp->l_flags & L_MARINE))
 114         return men;
 115
 116     value = men * lnd_def(lp) * lp->lnd_effic / 100.0;
 117     value *= ((double)land_mob_max + lp->lnd_harden) / land_mob_max;
 118
 119     /* If there are military on the unit, you get at least a 1
 120        man defensive unit, except for spies */
 121     if (value < 1.0 && men > 0 && !(lcp->l_flags & L_SPY))
 122         return 1;
 123
 124     return value;
 125 }
 126
 127 int
 128 lnd_reaction_range(struct lndstr *lp)
 129 {
 130     struct sctstr sect;
 131
 132     getsect(lp->lnd_x, lp->lnd_y, &sect);
 133     if (sect.sct_type == SCT_HEADQ && sect.sct_effic >= 60)
 134         return lchr[lp->lnd_type].l_rad + 1;
 135     return lchr[lp->lnd_type].l_rad;
 136 }
 137
 138 void
 139 lnd_print(natid actor, struct ulist *llp, char *s)
 140 {
 141     if (actor == player->cnum)
 142         pr("%s %s\n", prland(&llp->unit.land), s);
 143     else
 144         wu(0, actor, "%s %s\n", prland(&llp->unit.land), s);
 145 }
 146
 147 void
 148 lnd_delete(struct ulist *llp)
 149 {
 150     putland(llp->unit.land.lnd_uid, &llp->unit.land);
 151     emp_remque((struct emp_qelem *)llp);
 152     free(llp);
 153 }
 154
 155 int
 156 lnd_take_casualty(int combat_mode, struct ulist *llp, int cas)
 157                         /* attacking or assaulting or paratrooping? */
 158                         /* number of casualties to take */
 159 {
 160     int eff_eq;
 161     int n;
 162     int biggest;
 163     int civs;
 164     int nowned;
 165     coord ret_x, ret_y;
 166     coord bx, by;
 167     struct sctstr sect;
 168     int ret_chance;
 169     char buf[1024];
 170     int taken;
 171     int nowhere_to_go = 0;
 172     struct sctstr rsect;
 173     double mobcost, bmcost;
 174     signed char orig;
 175     int mob;
 176
 177     taken = llp->unit.land.lnd_item[I_MILIT];
 178     /* Spies always die */
 179     if (((struct lchrstr *)llp->chrp)->l_flags & L_SPY)
 180         llp->unit.land.lnd_effic = 0;
 181     else {
 182         eff_eq = ldround(cas * 100.0 /
 183             ((struct lchrstr *)llp->chrp)->l_item[I_MILIT], 1);
 184         llp->unit.land.lnd_effic -= eff_eq;
 185         lnd_submil(&llp->unit.land, cas);
 186     }
 187
 188     if (llp->unit.land.lnd_effic < LAND_MINEFF) {
 189         sprintf(buf, "dies %s %s!",
 190                 combat_mode ? att_mode[combat_mode] : "defending",
 191                 xyas(llp->unit.land.lnd_x, llp->unit.land.lnd_y,
 192                      llp->unit.land.lnd_own));
 193         lnd_print(llp->unit.land.lnd_own, llp, buf);
 194         lnd_delete(llp);
 195         /* Since we killed the unit, we killed all the mil on it */
 196         return taken;
 197     } else {
 198         /* Ok, now, how many did we take off? (sould be the diff) */
 199         taken = taken - llp->unit.land.lnd_item[I_MILIT];
 200     }
 201
 202     if (llp->unit.land.lnd_effic >= llp->unit.land.lnd_retreat)
 203         return taken;
 204
 205     /* we're being boarded */
 206     if (llp->unit.land.lnd_ship >= 0 && combat_mode == A_DEFEND)
 207         return taken;
 208
 209     /* we're being boarded */
 210     if (llp->unit.land.lnd_land >= 0 && combat_mode == A_DEFEND)
 211         return taken;
 212
 213     /* Have to make a retreat check */
 214
 215     ret_chance = llp->unit.land.lnd_retreat - llp->unit.land.lnd_effic;
 216     if (roll(100) < ret_chance) {
 217         pr("\n");
 218         lnd_print(llp->unit.land.lnd_own, llp, "fails morale check!");
 219         llp->unit.land.lnd_mission = 0;
 220         llp->unit.land.lnd_harden = 0;
 221         if (llp->unit.land.lnd_ship >= 0 || llp->unit.land.lnd_land >= 0)
 222             nowhere_to_go = 1;
 223         else if (combat_mode == A_DEFEND) {
 224             /*
 225              * defending unit.. find a place to send it
 226              * strategy: look for the most-populated
 227              * adjacent sector that is owned by the unit
 228              * owner. Charge mob..
 229              */
 230             biggest = -1;
 231             nowned = 0;
 232             for (n = 1; n <= 6; ++n) {
 233                 ret_x = llp->unit.land.lnd_x + diroff[n][0];
 234                 ret_y = llp->unit.land.lnd_y + diroff[n][1];
 235                 getsect(ret_x, ret_y, &sect);
 236                 if (sect.sct_own != llp->unit.land.lnd_own)
 237                     continue;
 238                 if (sect.sct_type == SCT_MOUNT)
 239                     continue;
 240                 mobcost = lnd_mobcost(&llp->unit.land, &rsect);
 241                 if (mobcost < 0)
 242                     continue;
 243                 ++nowned;
 244                 civs = sect.sct_item[I_CIVIL];
 245                 if (civs > biggest) {
 246                     biggest = civs;
 247                     bx = sect.sct_x;
 248                     by = sect.sct_y;
 249                     bmcost = mobcost;
 250                 }
 251             }
 252             if (!nowned)
 253                 nowhere_to_go = 1;
 254             else {
 255                 /* retreat to bx,by */
 256                 llp->unit.land.lnd_x = bx;
 257                 llp->unit.land.lnd_y = by;
 258                 /* FIXME landmines */
 259                 getsect(bx, by, &rsect);
 260                 mob = llp->unit.land.lnd_mobil - (int)bmcost;
 261                 if (mob < -127)
 262                     mob = -127;
 263                 orig = llp->unit.land.lnd_mobil;
 264                 llp->unit.land.lnd_mobil = (signed char)mob;
 265                 if (llp->unit.land.lnd_mobil > orig)
 266                     llp->unit.land.lnd_mobil = -127;
 267                 sprintf(buf, "retreats at %d%% efficiency to %s!",
 268                         llp->unit.land.lnd_effic,
 269                         xyas(bx, by, llp->unit.land.lnd_own));
 270                 lnd_print(llp->unit.land.lnd_own, llp, buf);
 271                 lnd_delete(llp);
 272             }
 273         } else {                /* attacking from a sector */
 274             sprintf(buf, "leaves the battlefield at %d%% efficiency",
 275                     llp->unit.land.lnd_effic);
 276             if ((llp->unit.land.lnd_mobil - (int)llp->mobil) < -127)
 277                 llp->unit.land.lnd_mobil = -127;
 278             else
 279                 llp->unit.land.lnd_mobil -= (int)llp->mobil;
 280             llp->mobil = 0.0;
 281             lnd_print(llp->unit.land.lnd_own, llp, buf);
 282             lnd_delete(llp);
 283         }
 284     }
 285     if (nowhere_to_go) {
 286         /* nowhere to go.. take more casualties */
 287         llp->unit.land.lnd_effic -= 10;
 288         lnd_submil(&llp->unit.land,
 289                    ((struct lchrstr *)llp->chrp)->l_item[I_MILIT] / 10);
 290         if (llp->unit.land.lnd_effic < LAND_MINEFF) {
 291             lnd_print(llp->unit.land.lnd_own, llp,
 292                       "has nowhere to retreat, and dies!");
 293             lnd_delete(llp);
 294         } else
 295             lnd_print(llp->unit.land.lnd_own, llp,
 296                       "has nowhere to retreat and takes extra losses!");
 297     }
 298
 299     return taken;
 300 }
 301
 302 void
 303 lnd_takemob(struct emp_qelem *list, double loss)
 304 {
 305     struct emp_qelem *qp, *next;
 306     struct ulist *llp;
 307     int new;
 308     int mcost = ldround(combat_mob * loss, 1);
 309
 310     for (qp = list->q_forw; qp != list; qp = next) {
 311         next = qp->q_forw;
 312         llp = (struct ulist *)qp;
 313 #if 0
 314         if (chance(loss))
 315             use_supply(&llp->unit.land);
 316 #endif
 317         new = llp->unit.land.lnd_mobil - mcost;
 318         if (new < -127)
 319             new = -127;
 320         llp->unit.land.lnd_mobil = (signed char)new;
 321     }
 322 }
 323
 324 void
 325 lnd_submil(struct lndstr *lp, int num)
 326 {
 327     int new = lp->lnd_item[I_MILIT] - num;
 328     lp->lnd_item[I_MILIT] = new < 0 ? 0 : new;
 329 }
 330
 331 int
 332 lnd_spyval(struct lndstr *lp)
 333 {
 334     if (lchr[(int)lp->lnd_type].l_flags & L_RECON)
 335         return lchr[lp->lnd_type].l_spy * (lp->lnd_effic / 100.0) + 2;
 336     else
 337         return lchr[lp->lnd_type].l_spy * (lp->lnd_effic / 100.0);
 338 }
 339
 340 void
 341 intelligence_report(int destination, struct lndstr *lp, int spy,
 342                     char *mess)
 343 {
 344     int vis = lnd_vis(lp);
 345     char buf1[80], buf2[80], buf3[80];
 346
 347     if (destination == 0)
 348         return;
 349
 350     if (lp->lnd_own == 0)
 351         return;
 352
 353     memset(buf1, 0, sizeof(buf1));
 354     memset(buf2, 0, sizeof(buf2));
 355     memset(buf3, 0, sizeof(buf3));
 356     if (chance((spy + vis) / 10.0)) {
 357         if (destination == player->cnum)
 358             pr("%s %s", mess, prland(lp));
 359         else
 360             sprintf(buf1, "%s %s", mess, prland(lp));
 361
 362         if (chance((spy + vis) / 20.0)) {
 363             if (destination == player->cnum)
 364                 pr(" (eff %d, mil %d",
 365                    roundintby(lp->lnd_effic, 5),
 366                    roundintby(lp->lnd_item[I_MILIT], 10));
 367             else
 368                 sprintf(buf2, " (eff %d, mil %d",
 369                         roundintby(lp->lnd_effic, 5),
 370                         roundintby(lp->lnd_item[I_MILIT], 10));
 371
 372             if (chance((spy + vis) / 20.0)) {
 373                 int t;
 374                 t = lp->lnd_tech - 20 + roll(40);
 375                 t = MAX(t, 0);
 376                 if (destination == player->cnum)
 377                     pr(", tech %d)\n", t);
 378                 else
 379                     sprintf(buf3, ", tech %d)\n", t);
 380             } else {
 381                 if (destination == player->cnum)
 382                     pr(")\n");
 383                 else
 384                     sprintf(buf3, ")\n");
 385             }
 386         } else {
 387             if (destination == player->cnum)
 388                 pr("\n");
 389             else
 390                 sprintf(buf2, "\n");
 391         }
 392     }
 393
 394     if (destination != player->cnum) {
 395         wu(0, destination, "%s%s%s", buf1, buf2, buf3);
 396     }
 397 }
 398
 399 void
 400 lnd_sel(struct nstr_item *ni, struct emp_qelem *list)
 401 {
 402     struct lndstr land;
 403     struct lchrstr *lcp;
 404     struct ulist *llp;
 405     int this_mot;
 406     int mobtype = MOB_MOVE;     /* indeterminate */
 407
 408     emp_initque(list);
 409     while (nxtitem(ni, &land)) {
 410         /*
 411          * It would be nice to let deities march foreign land units,
 412          * but much of the code assumes that only the land unit's
 413          * owner can march it.
 414          */
 415         if (land.lnd_own != player->cnum)
 416             continue;
 417         if (opt_MARKET) {
 418             if (ontradingblock(EF_LAND, &land)) {
 419                 pr("unit #%d inelligible - it's for sale.\n",
 420                    land.lnd_uid);
 421                 continue;
 422             }
 423         }
 424         /*
 425          * The marching code gets confused when trains and non-trains
 426          * march together.  Disallow for now.
 427          */
 428         this_mot = lnd_mobtype(&land);
 429         if (this_mot != mobtype) {
 430             if (mobtype == MOB_MOVE)
 431                 mobtype = this_mot;
 432             else if (mobtype == MOB_MARCH) {
 433                 pr("%s is a train and can't march with the leader.\n",
 434                    prland(&land));
 435                 continue;
 436             } else {
 437                 pr("%s can't rail-march with the leading train.\n",
 438                    prland(&land));
 439                 continue;
 440             }
 441         }
 442
 443         lcp = &lchr[(int)land.lnd_type];
 444         land.lnd_mission = 0;
 445         land.lnd_rflags = 0;
 446         land.lnd_harden = 0;
 447         memset(land.lnd_rpath, 0, sizeof(land.lnd_rpath));
 448         putland(land.lnd_uid, &land);
 449         llp = malloc(sizeof(struct ulist));
 450         llp->chrp = (struct empobj_chr *)lcp;
 451         llp->unit.land = land;
 452         llp->mobil = land.lnd_mobil;
 453         emp_insque(&llp->queue, list);
 454     }
 455 }
 456
 457 /* This function assumes that the list was created by lnd_sel */
 458 void
 459 lnd_mar(struct emp_qelem *list, double *minmobp, double *maxmobp,
 460         int *togetherp, natid actor)
 461 {
 462     struct emp_qelem *qp;
 463     struct emp_qelem *next;
 464     struct ulist *llp;
 465     struct sctstr sect;
 466     struct lndstr land;
 467     coord allx;
 468     coord ally;
 469     int first = 1;
 470     char mess[128];
 471     int rel;
 472
 473     *minmobp = 9876.0;
 474     *maxmobp = -9876.0;
 475     *togetherp = 1;
 476     for (qp = list->q_back; qp != list; qp = next) {
 477         next = qp->q_back;
 478         llp = (struct ulist *)qp;
 479         getland(llp->unit.land.lnd_uid, &land);
 480         if (land.lnd_own != actor) {
 481             mpr(actor, "%s was disbanded at %s\n",
 482                 prland(&land), xyas(land.lnd_x, land.lnd_y, actor));
 483             emp_remque((struct emp_qelem *)llp);
 484             free(llp);
 485             continue;
 486         }
 487         if (land.lnd_ship >= 0) {
 488             lnd_stays(actor, "is on a ship", llp);
 489             continue;
 490         }
 491         if (land.lnd_land >= 0) {
 492             lnd_stays(actor, "is on a unit", llp);
 493             continue;
 494         }
 495         if (!getsect(land.lnd_x, land.lnd_y, &sect)) {
 496             lnd_stays(actor, "was sucked into the sky by a strange looking spaceland", llp);    /* heh -KHS */
 497             continue;
 498         }
 499         if (!(lchr[(int)llp->unit.land.lnd_type].l_flags & L_SPY) &&
 500             !(lchr[(int)llp->unit.land.lnd_type].l_flags & L_TRAIN) &&
 501             llp->unit.land.lnd_item[I_MILIT] == 0) {
 502             lnd_stays(actor, "has no mil on it to guide it", llp);
 503             continue;
 504         }
 505         rel = getrel(getnatp(sect.sct_own), player->cnum);
 506         if (sect.sct_own != land.lnd_own && rel != ALLIED &&
 507             !(lchr[(int)llp->unit.land.lnd_type].l_flags & L_SPY) &&
 508             sect.sct_own) {
 509             sprintf(mess, "has been kidnapped by %s", cname(sect.sct_own));
 510             lnd_stays(actor, mess, llp);
 511             continue;
 512         }
 513         if (first) {
 514             allx = land.lnd_x;
 515             ally = land.lnd_y;
 516             first = 0;
 517         }
 518         if (land.lnd_x != allx || land.lnd_y != ally)
 519             *togetherp = 0;
 520         if (land.lnd_mobil + 1 < (int)llp->mobil) {
 521             llp->mobil = land.lnd_mobil;
 522         }
 523         if (llp->mobil < *minmobp)
 524             *minmobp = llp->mobil;
 525         if (llp->mobil > *maxmobp)
 526             *maxmobp = llp->mobil;
 527         llp->unit.land = land;
 528     }
 529 }
 530
 531 void
 532 lnd_sweep(struct emp_qelem *land_list, int verbose, int takemob,
 533           natid actor)
 534 {
 535     struct emp_qelem *qp;
 536     struct emp_qelem *next;
 537     struct ulist *llp;
 538     struct sctstr sect;
 539     int mines, m, max, sshells, lshells;
 540
 541     for (qp = land_list->q_back; qp != land_list; qp = next) {
 542         next = qp->q_back;
 543         llp = (struct ulist *)qp;
 544         if (!(((struct lchrstr *)llp->chrp)->l_flags & L_ENGINEER)) {
 545             if (verbose)
 546                 mpr(actor, "%s is not an engineer!\n",
 547                     prland(&llp->unit.land));
 548             continue;
 549         }
 550         if (takemob && llp->mobil < 0.0) {
 551             if (verbose)
 552                 lnd_stays(actor, "is out of mobility", llp);
 553             continue;
 554         }
 555         getsect(llp->unit.land.lnd_x, llp->unit.land.lnd_y, &sect);
 556         if (sect.sct_oldown == llp->unit.land.lnd_own) {
 557             if (verbose)
 558                 mpr(actor,
 559                     "%s is in a sector completely owned by you.  Don't bother digging up mines there!\n",
 560                     prland(&llp->unit.land));
 561             continue;
 562         }
 563         if (SCT_MINES_ARE_SEAMINES(&sect)) {
 564             if (verbose)
 565                 mpr(actor, "%s is in a %s sector.  No landmines there!\n",
 566                     prland(&llp->unit.land), dchr[sect.sct_type].d_name);
 567             continue;
 568         }
 569         if (takemob) {
 570             llp->mobil -= lnd_pathcost(&llp->unit.land, 0.2);
 571             llp->unit.land.lnd_mobil = (int)llp->mobil;
 572             llp->unit.land.lnd_harden = 0;
 573         }
 574         putland(llp->unit.land.lnd_uid, &llp->unit.land);
 575         if (!(mines = sect.sct_mines))
 576             continue;
 577         max = ((struct lchrstr *)llp->chrp)->l_item[I_SHELL];
 578         lshells = llp->unit.land.lnd_item[I_SHELL];
 579         sshells = sect.sct_item[I_SHELL];
 580         for (m = 0; mines > 0 && m < max * 2; m++) {
 581             if (chance(0.5 * ((struct lchrstr *)llp->chrp)->l_att)) {
 582                 mpr(actor, "Sweep...\n");
 583                 mines--;
 584                 if (lshells < max)
 585                     ++lshells;
 586                 else if (sshells < ITEM_MAX)
 587                     ++sshells;
 588             }
 589         }
 590         sect.sct_mines = mines;
 591         llp->unit.land.lnd_item[I_SHELL] = lshells;
 592         sect.sct_item[I_SHELL] = sshells;
 593         putland(llp->unit.land.lnd_uid, &llp->unit.land);
 594         putsect(&sect);
 595     }
 596 }
 597
 598 static int
 599 contains_engineer(struct emp_qelem *list)
 600 {
 601     struct emp_qelem *qp;
 602     struct emp_qelem *next;
 603     struct ulist *llp;
 604
 605     for (qp = list->q_back; qp != list; qp = next) {
 606         next = qp->q_back;
 607         llp = (struct ulist *)qp;
 608         if (((struct lchrstr *)llp->chrp)->l_flags & L_ENGINEER)
 609             return 1;
 610     }
 611     return 0;
 612 }
 613
 614 int
 615 lnd_check_mines(struct emp_qelem *land_list)
 616 {
 617     struct emp_qelem *qp;
 618     struct emp_qelem *next;
 619     struct ulist *llp;
 620     struct sctstr sect;
 621     int stopping = 0;
 622     int with_eng = contains_engineer(land_list);
 623
 624     for (qp = land_list->q_back; qp != land_list; qp = next) {
 625         next = qp->q_back;
 626         llp = (struct ulist *)qp;
 627         getsect(llp->unit.land.lnd_x, llp->unit.land.lnd_y, &sect);
 628         if (sect.sct_oldown == llp->unit.land.lnd_own)
 629             continue;
 630         if (SCT_LANDMINES(&sect) == 0)
 631             continue;
 632         if (chance(DMINE_LHITCHANCE(sect.sct_mines) / (1 + 2 * with_eng))) {
 633             lnd_hit_mine(&llp->unit.land);
 634             sect.sct_mines--;
 635             putsect(&sect);
 636             putland(llp->unit.land.lnd_uid, &llp->unit.land);
 637             if (!llp->unit.land.lnd_own) {
 638                 stopping = 1;
 639                 emp_remque(qp);
 640                 free(qp);
 641             }
 642         }
 643     }
 644     return stopping;
 645 }
 646
 647 static void
 648 lnd_stays(natid actor, char *str, struct ulist *llp)
 649 {
 650     mpr(actor, "%s %s & stays in %s\n",
 651         prland(&llp->unit.land), str,
 652         xyas(llp->unit.land.lnd_x, llp->unit.land.lnd_y, actor));
 653     if (llp->mobil < -127)
 654         llp->mobil = -127;
 655     llp->unit.land.lnd_mobil = llp->mobil;
 656     lnd_delete(llp);
 657 }
 658
 659 static int
 660 lnd_count(struct emp_qelem *list)
 661 {
 662     struct emp_qelem *qp;
 663     struct emp_qelem *next;
 664     int count = 0;
 665
 666     for (qp = list->q_back; qp != list; qp = next) {
 667         next = qp->q_back;
 668         ++count;
 669     }
 670     return count;
 671 }
 672
 673 static int
 674 lnd_damage(struct emp_qelem *list, int totdam)
 675 {
 676     struct emp_qelem *qp;
 677     struct emp_qelem *next;
 678     struct ulist *llp;
 679     int dam;
 680     int count;
 681
 682     if (!totdam || !(count = lnd_count(list)))
 683         return 0;
 684     dam = ldround((double)totdam / count, 1);
 685     for (qp = list->q_back; qp != list; qp = next) {
 686         next = qp->q_back;
 687         llp = (struct ulist *)qp;
 688         /* land unit might have changed (launched SAMs, collateral dmg) */
 689         getland(llp->unit.land.lnd_uid, &llp->unit.land);
 690         landdamage(&llp->unit.land, dam);
 691         putland(llp->unit.land.lnd_uid, &llp->unit.land);
 692         if (!llp->unit.land.lnd_own) {
 693             emp_remque(qp);
 694             free(qp);
 695         }
 696     }
 697     return dam;
 698 }
 699
 700 static int
 701 lnd_easiest_target(struct emp_qelem *list)
 702 {
 703     struct emp_qelem *qp;
 704     struct emp_qelem *next;
 705     struct ulist *llp;
 706     int hard;
 707     int easiest = 9876;         /* things start great for victim */
 708     int count = 0;
 709
 710     for (qp = list->q_back; qp != list; qp = next) {
 711         next = qp->q_back;
 712         llp = (struct ulist *)qp;
 713         hard = lnd_hardtarget(&llp->unit.land);
 714         if (hard < easiest)
 715             easiest = hard;     /* things get worse for victim */
 716         ++count;
 717     }
 718     return easiest - count;
 719 }
 720
 721 static int
 722 lnd_missile_interdiction(struct emp_qelem *list, coord newx, coord newy,
 723                          natid victim)
 724 {
 725     int mindam = lnd_count(list) * 20;
 726     int hardtarget = lnd_easiest_target(list);
 727     int dam, newdam, sublaunch;
 728     int stopping = 0;
 729     struct plist *plp;
 730     struct emp_qelem msl_list, *qp, *newqp;
 731
 732     msl_sel(&msl_list, newx, newy, victim, P_T, P_MAR, MI_INTERDICT);
 733
 734     dam = 0;
 735     for (qp = msl_list.q_back; qp != &msl_list; qp = newqp) {
 736         newqp = qp->q_back;
 737         plp = (struct plist *)qp;
 738
 739         if (dam < mindam && mission_pln_equip(plp, NULL, 'p') >= 0) {
 740             if (msl_launch(&plp->plane, EF_LAND, "troops",
 741                            newx, newy, victim, &sublaunch) < 0)
 742                 goto use_up_msl;
 743             stopping = 1;
 744             if (msl_hit(&plp->plane, hardtarget, EF_LAND,
 745                         N_LND_MISS, N_LND_SMISS, sublaunch, victim)) {
 746                 newdam = pln_damage(&plp->plane, 'p', 1);
 747                 dam += newdam;
 748             } else {
 749                 newdam = pln_damage(&plp->plane, 'p', 0);
 750                 collateral_damage(newx, newy, newdam);
 751             }
 752         use_up_msl:
 753             plp->plane.pln_effic = 0;
 754             putplane(plp->plane.pln_uid, &plp->plane);
 755         }
 756         emp_remque(qp);
 757         free(qp);
 758     }
 759
 760     if (dam) {
 761         mpr(victim, "missile interdiction mission does %d damage!\n", dam);
 762         collateral_damage(newx, newy, dam);
 763         lnd_damage(list, dam);
 764     }
 765     return stopping;
 766 }
 767
 768 #if 0
 769 /* Steve M. - commented out for now until abuse is decided upon */
 770 /* risner: allow forts to interdict land units. */
 771 static int
 772 lnd_fort_interdiction(struct emp_qelem *list,
 773                       coord newx, coord newy, natid victim)
 774 {
 775     struct nstr_sect ns;
 776     struct sctstr fsect;
 777     int trange, range;
 778     int dam;
 779     int stopping = 0;
 780     int totdam = 0;
 781
 782     snxtsct_dist(&ns, newx, newy, fort_max_interdiction_range);
 783     while (nxtsct(&ns, &fsect)) {
 784         if (fsect.sct_own == 0)
 785             continue;
 786         if (fsect.sct_own == victim)
 787             continue;
 788         if (getrel(getnatp(fsect.sct_own), victim) >= NEUTRAL)
 789             continue;
 790         range = roundrange(fortrange(&fsect));
 791         trange = mapdist(newx, newy, fsect.sct_x, fsect.sct_y);
 792         if (trange > range)
 793             continue;
 794         dam = fort_fire(&fsect);
 795         putsect(&fsect);
 796         if (dam < 0)
 797             continue;
 798         stopping = 1;
 799         totdam += dam;
 800         mpr(victim, "Incoming fire does %d damage!\n", dam);
 801         wu(0, fsect.sct_own,
 802            "%s fires at %s land units in %s for %d!\n",
 803            xyas(fsect.sct_x, fsect.sct_y,
 804                 fsect.sct_own),
 805            cname(victim), xyas(newx, newy, fsect.sct_own), dam);
 806         nreport(fsect.sct_own, N_SCT_SHELL, victim, 1);
 807     }
 808     if (totdam > 0)
 809         lnd_damage(list, totdam);
 810     return stopping;
 811 }
 812 #endif
 813
 814 static int
 815 lnd_mission_interdiction(struct emp_qelem *list, coord x, coord y,
 816                          natid victim)
 817 {
 818     int dam;
 819
 820     dam = unit_interdict(x, y, victim, "land units",
 821                          lnd_easiest_target(list),
 822                          MI_INTERDICT);
 823     if (dam >= 0)
 824         lnd_damage(list, dam);
 825     return dam >= 0;
 826 }
 827
 828 int
 829 lnd_interdict(struct emp_qelem *list, coord newx, coord newy, natid victim)
 830 {
 831     int stopping = 0;
 832
 833 #if 0
 834     if (!opt_NO_FORT_FIRE)
 835 /* Steve M. - commented out for now until abuse is decided upon */
 836         stopping |= lnd_fort_interdiction(list, newx, newy, victim);
 837 #endif
 838
 839     stopping |= lnd_mission_interdiction(list, newx, newy, victim);
 840     stopping |= lnd_missile_interdiction(list, newx, newy, victim);
 841     return stopping;
 842 }
 843
 844 /* high value of hardtarget is harder to hit */
 845 int
 846 lnd_hardtarget(struct lndstr *lp)
 847 {
 848     struct sctstr sect;
 849
 850     getsect(lp->lnd_x, lp->lnd_y, &sect);
 851     return (int)((lp->lnd_effic / 100.0) *
 852                  (10 + dchr[sect.sct_type].d_dstr * 2 + lnd_spd(lp) / 2.0
 853                   - lnd_vis(lp)));
 854 }
 855
 856 static int
 857 lnd_hit_mine(struct lndstr *lp)
 858 {
 859     int m;
 860
 861     mpr(lp->lnd_own, "Blammo! Landmines detected in %s!\n",
 862         xyas(lp->lnd_x, lp->lnd_y, lp->lnd_own));
 863
 864     nreport(lp->lnd_own, N_LHIT_MINE, 0, 1);
 865
 866     m = MINE_LDAMAGE();
 867     if (lchr[lp->lnd_type].l_flags & L_ENGINEER)
 868         m /= 2;
 869
 870     landdamage(lp, m);
 871     return m;
 872 }
 873
 874 double
 875 lnd_pathcost(struct lndstr *lp, double pathcost)
 876 {
 877     double effspd;
 878
 879     effspd = lnd_spd(lp);
 880     if (lchr[(int)lp->lnd_type].l_flags & L_SUPPLY)
 881         effspd *= lp->lnd_effic * 0.01;
 882
 883     /*
 884      * The return value must be PATHCOST times a factor that depends
 885      * only on the land unit.  Anything else breaks path finding.  In
 886      * particular, you can't add or enforce a minimum cost here.  Do
 887      * it in sector_mcost().
 888      */
 889     return pathcost * 5.0 * speed_factor(effspd, lp->lnd_tech);
 890 }
 891
 892 int
 893 lnd_mobtype(struct lndstr *lp)
 894 {
 895     return (lchr[(int)lp->lnd_type].l_flags & L_TRAIN)
 896         ? MOB_RAIL : MOB_MARCH;
 897 }
 898
 899 double
 900 lnd_mobcost(struct lndstr *lp, struct sctstr *sp)
 901 {
 902     return lnd_pathcost(lp, sector_mcost(sp, lnd_mobtype(lp)));
 903 }
 904
 905 int
 906 lnd_mar_one_sector(struct emp_qelem *list, int dir, natid actor,
 907                    int together)
 908 {
 909     struct sctstr sect, osect;
 910     struct emp_qelem *qp;
 911     struct emp_qelem *qp2;
 912     struct emp_qelem *next;
 913     struct ulist *llp;
 914     struct emp_qelem cur, done;
 915     coord dx;
 916     coord dy;
 917     coord newx;
 918     coord newy;
 919     int stopping = 0;
 920     int visible;
 921     int stop;
 922     char dp[80];
 923     int rel;
 924     int oldown;
 925
 926     if (dir <= DIR_STOP || dir >= DIR_VIEW) {
 927         unit_put(list, actor);
 928         return 1;
 929     }
 930     dx = diroff[dir][0];
 931     dy = diroff[dir][1];
 932     for (qp = list->q_back; qp != list; qp = next) {
 933         next = qp->q_back;
 934         llp = (struct ulist *)qp;
 935         getsect(llp->unit.land.lnd_x, llp->unit.land.lnd_y, &osect);
 936         oldown = osect.sct_own;
 937         newx = xnorm(llp->unit.land.lnd_x + dx);
 938         newy = ynorm(llp->unit.land.lnd_y + dy);
 939         getsect(newx, newy, &sect);
 940         rel = getrel(getnatp(sect.sct_own), player->cnum);
 941         if ((sect.sct_own != actor && rel != ALLIED &&
 942              !(lchr[(int)llp->unit.land.lnd_type].l_flags & L_SPY) &&
 943              sect.sct_own) || (sect.sct_type == SCT_WATER ||
 944                                sect.sct_type == SCT_SANCT ||
 945                                sect.sct_type == SCT_WASTE)) {
 946             if (together) {
 947                 mpr(actor, "can't go to %s\n", xyas(newx, newy, actor));
 948                 return 1;
 949             } else {
 950                 sprintf(dp, "can't go to %s", xyas(newx, newy, actor));
 951                 lnd_stays(actor, dp, llp);
 952                 continue;
 953             }
 954         }
 955         if (!SCT_HAS_RAIL(&sect)
 956             && lnd_mobtype(&llp->unit.land) == MOB_RAIL) {
 957             if (together) {
 958                 mpr(actor, "no rail system in %s\n",
 959                     xyas(newx, newy, actor));
 960                 return 1;
 961             } else {
 962                 sprintf(dp, "has no rail system in %s",
 963                         xyas(newx, newy, actor));
 964                 lnd_stays(actor, dp, llp);
 965                 continue;
 966             }
 967         }
 968         /* Note we check would_abandon first because we don't want
 969            to always have to do these checks */
 970         if (would_abandon(&osect, I_CIVIL, 0, &llp->unit.land)) {
 971             stop = 0;
 972             if (!want_to_abandon(&osect, I_CIVIL, 0, &llp->unit.land)) {
 973                 stop = 1;
 974             }
 975             /* now check stuff */
 976             if (!check_sect_ok(&sect))
 977                 return 1;
 978             if (!check_sect_ok(&osect))
 979                 return 1;
 980             for (qp2 = list->q_back; qp2 != list; qp2 = qp2->q_back) {
 981                 if (!check_land_ok(&((struct ulist *)qp2)->unit.land))
 982                     return 1;
 983             }
 984             if (stop) {
 985                 lnd_stays(actor, "stops", llp);
 986                 continue;
 987             }
 988         }
 989         if (llp->mobil <= 0.0) {
 990             lnd_stays(actor, "is out of mobility", llp);
 991             continue;
 992         }
 993         llp->unit.land.lnd_x = newx;
 994         llp->unit.land.lnd_y = newy;
 995         llp->mobil -= lnd_mobcost(&llp->unit.land, &sect);
 996         llp->unit.land.lnd_mobil = (int)llp->mobil;
 997         llp->unit.land.lnd_harden = 0;
 998         putland(llp->unit.land.lnd_uid, &llp->unit.land);
 999         putsect(&osect);
1000         getsect(osect.sct_x, osect.sct_y, &osect);
1001         if (osect.sct_own != oldown && oldown == player->cnum) {
1002             /* It was your sector, now it's not.  Simple :) */
1003             mpr(actor, "You no longer own %s\n",
1004                 xyas(osect.sct_x, osect.sct_y, actor));
1005         }
1006         if (rel != ALLIED && sect.sct_own != actor && sect.sct_own) {   /* must be a spy */
1007             /* Always a 10% chance of getting caught. */
1008             if (chance(LND_SPY_DETECT_CHANCE(llp->unit.land.lnd_effic))) {
1009                 if (rel == NEUTRAL || rel == FRIENDLY) {
1010                     wu(0, sect.sct_own,
1011                        "%s unit spotted in %s\n", cname(player->cnum),
1012                        xyas(sect.sct_x, sect.sct_y, sect.sct_own));
1013                     setrel(sect.sct_own, llp->unit.land.lnd_own, HOSTILE);
1014                 } else if (rel == HOSTILE || rel == AT_WAR ||
1015                            rel == SITZKRIEG || rel == MOBILIZATION) {
1016                     wu(0, sect.sct_own,
1017                        "%s spy shot in %s\n", cname(player->cnum),
1018                        xyas(sect.sct_x, sect.sct_y, sect.sct_own));
1019                     mpr(actor, "%s was shot and killed.\n",
1020                         prland(&llp->unit.land));
1021                     llp->unit.land.lnd_effic = 0;
1022                     putland(llp->unit.land.lnd_uid, &llp->unit.land);
1023                     lnd_delete(llp);
1024                 }
1025             }
1026         }
1027     }
1028     if (QEMPTY(list))
1029         return stopping;
1030     lnd_sweep(list, 0, 1, actor);
1031     stopping |= lnd_check_mines(list);
1032     if (QEMPTY(list))
1033         return stopping;
1034
1035     /* interdict land units sector by sector */
1036     emp_initque(&cur);
1037     emp_initque(&done);
1038     while (!QEMPTY(list)) {
1039         llp = (struct ulist *)list->q_back;
1040         newx = llp->unit.land.lnd_x;
1041         newy = llp->unit.land.lnd_y;
1042         /* move units in NEWX,NEWY to cur */
1043         visible = 0;
1044         for (qp = list->q_back; qp != list; qp = next) {
1045             next = qp->q_back;
1046             llp = (struct ulist *)qp;
1047             if (llp->unit.land.lnd_x == newx && llp->unit.land.lnd_y == newy) {
1048                 emp_remque(qp);
1049                 emp_insque(qp, &cur);
1050                 if (!(lchr[(int)llp->unit.land.lnd_type].l_flags & L_SPY))
1051                     visible = 1;
1052             }
1053         }
1054         /* interdict them */
1055         if (visible)
1056             stopping |= lnd_interdict(&cur, newx, newy, actor);
1057         /* move survivors to done */
1058         for (qp = cur.q_back; qp != &cur; qp = next) {
1059             next = qp->q_back;
1060             emp_remque(qp);
1061             emp_insque(qp, &done);
1062         }
1063     }
1064     /* assign surviving land units back to list */
1065     emp_insque(list, &done);
1066     emp_remque(&done);
1067
1068     return stopping;
1069 }
1070
1071 /*
1072  * find all artillery units belonging
1073  * to the attacker or defender that can fire.
1074  * Each arty unit adds +1%/damage point
1075  */
1076 int
1077 lnd_support(natid victim, natid attacker, coord x, coord y, int defending)
1078 {
1079     struct nstr_item ni;
1080     struct lndstr land;
1081     int rel, rel2;
1082     int dam, dam2;
1083     int dist;
1084     int range;
1085
1086     dam = 0;
1087     snxtitem_all(&ni, EF_LAND);
1088     while (nxtitem(&ni, &land)) {
1089         if ((land.lnd_x == x) && (land.lnd_y == y))
1090             continue;
1091         rel = getrel(getnatp(land.lnd_own), attacker);
1092         rel2 = getrel(getnatp(land.lnd_own), victim);
1093         if ((land.lnd_own != attacker) &&
1094             ((rel != ALLIED) || (rel2 != AT_WAR)))
1095             continue;
1096
1097         /* are we in range? */
1098         dist = mapdist(land.lnd_x, land.lnd_y, x, y);
1099
1100         range = roundrange(lnd_fire_range(&land));
1101         if (dist > range)
1102             continue;
1103
1104         dam2 = lnd_fire(&land);
1105         putland(land.lnd_uid, &land);
1106         if (dam2 < 0)
1107             continue;
1108
1109         if (defending)
1110             nreport(land.lnd_own, N_FIRE_BACK, victim, 1);
1111         else
1112             nreport(land.lnd_own, N_FIRE_L_ATTACK, victim, 1);
1113         if (roll(100) < lnd_acc(&land))
1114             dam2 /= 2;
1115         dam += dam2;
1116         if (land.lnd_own != attacker)
1117             wu(0, land.lnd_own,
1118                "%s supported %s at %s\n",
1119                prland(&land), cname(attacker), xyas(x, y, land.lnd_own));
1120     }
1121     return dam;
1122 }
1123
1124 int
1125 lnd_can_attack(struct lndstr *lp)
1126 {
1127     struct lchrstr *lcp = &lchr[(int)lp->lnd_type];
1128
1129     if (lcp->l_flags & L_SUPPLY)
1130         return 0;
1131
1132     return 1;
1133 }
1134
1135 /*
1136  * Increase fortification value of LP.
1137  * Fortification costs mobility.  Use up to MOB mobility.
1138  * Return actual fortification increase.
1139  */
1140 int
1141 lnd_fortify(struct lndstr *lp, int mob)
1142 {
1143     int hard_amt;
1144     double mob_used, mult;
1145
1146     if (lp->lnd_ship >= 0 || lp->lnd_land >= 0)
1147         return 0;
1148
1149     mob_used = MIN(lp->lnd_mobil, mob);
1150     if (mob_used < 0)
1151         return 0;
1152
1153     mult = has_helpful_engineer(lp->lnd_x, lp->lnd_y, lp->lnd_own)
1154         ? 1.5 : 1.0;
1155
1156     hard_amt = (int)(mob_used * mult);
1157     if (lp->lnd_harden + hard_amt > land_mob_max) {
1158         hard_amt = land_mob_max - lp->lnd_harden;
1159         mob_used = ceil(hard_amt / mult);
1160     }
1161
1162     lp->lnd_mobil -= (int)mob_used;
1163     lp->lnd_harden += hard_amt;
1164     lp->lnd_harden = MIN(lp->lnd_harden, land_mob_max);
1165
1166     return hard_amt;
1167 }
1168
1169 /*
1170  * Is there a engineer unit at X,Y that can help nation CN?
1171  */
1172 static int
1173 has_helpful_engineer(coord x, coord y, natid cn)
1174 {
1175     struct nstr_item ni;
1176     struct lndstr land;
1177
1178     snxtitem_xy(&ni, EF_LAND, x, y);
1179     while (nxtitem(&ni, &land)) {
1180         if (land.lnd_own != cn && getrel(getnatp(land.lnd_own), cn) != ALLIED)
1181             continue;
1182         if (lchr[(int)land.lnd_type].l_flags & L_ENGINEER)
1183             return 1;
1184     }
1185
1186     return 0;
1187 }
1188
1189 /*
1190  * Set LP's tech to TLEV along with everything else that depends on it.
1191  */
1192 void
1193 lnd_set_tech(struct lndstr *lp, int tlev)
1194 {
1195     struct lchrstr *lcp = lchr + lp->lnd_type;
1196
1197     if (CANT_HAPPEN(tlev < lcp->l_tech))
1198         tlev = lcp->l_tech;
1199
1200     lp->lnd_tech = tlev;
1201 }