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