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