]> git.pond.sub.org Git - empserver/blob - src/lib/subs/lndsub.c
Update copyright notice
[empserver] / src / lib / subs / lndsub.c
1 /*
2  *  Empire - A multi-player, client/server Internet based war game.
3  *  Copyright (C) 1986-2013, Dave Pare, Jeff Bailey, Thomas Ruschak,
4  *                Ken Stevens, Steve McClure, Markus Armbruster
5  *
6  *  Empire 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 3 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, see <http://www.gnu.org/licenses/>.
18  *
19  *  ---
20  *
21  *  See files README, COPYING and CREDITS in the root of the source
22  *  tree for related information and legal notices.  It is expected
23  *  that future projects/authors will amend these files as needed.
24  *
25  *  ---
26  *
27  *  lndsub.c: Land unit subroutines
28  *
29  *  Known contributors to this file:
30  *     Ken Stevens, 1995
31  *     Steve McClure, 1998-2000
32  *     Markus Armbruster, 2004-2010
33  */
34
35 #include <config.h>
36
37 #include <math.h>
38 #include <stdlib.h>
39 #include "combat.h"
40 #include "damage.h"
41 #include "empobj.h"
42 #include "file.h"
43 #include "misc.h"
44 #include "mission.h"
45 #include "news.h"
46 #include "nsc.h"
47 #include "optlist.h"
48 #include "path.h"
49 #include "player.h"
50 #include "prototypes.h"
51 #include "unit.h"
52 #include "xy.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     double mobcost, bmcost;
173     signed char orig;
174     int mob;
175
176     taken = llp->unit.land.lnd_item[I_MILIT];
177     /* Spies always die */
178     if (((struct lchrstr *)llp->chrp)->l_flags & L_SPY)
179         llp->unit.land.lnd_effic = 0;
180     else {
181         eff_eq = ldround(cas * 100.0 /
182             ((struct lchrstr *)llp->chrp)->l_item[I_MILIT], 1);
183         llp->unit.land.lnd_effic -= eff_eq;
184         lnd_submil(&llp->unit.land, cas);
185     }
186
187     if (llp->unit.land.lnd_effic < LAND_MINEFF) {
188         sprintf(buf, "dies %s %s!",
189                 combat_mode ? att_mode[combat_mode] : "defending",
190                 xyas(llp->unit.land.lnd_x, llp->unit.land.lnd_y,
191                      llp->unit.land.lnd_own));
192         lnd_print(llp->unit.land.lnd_own, llp, buf);
193         lnd_delete(llp);
194         /* Since we killed the unit, we killed all the mil on it */
195         return taken;
196     } else {
197         /* Ok, now, how many did we take off? (sould be the diff) */
198         taken = taken - llp->unit.land.lnd_item[I_MILIT];
199     }
200
201     if (llp->unit.land.lnd_effic >= llp->unit.land.lnd_retreat)
202         return taken;
203
204     /* we're being boarded */
205     if (llp->unit.land.lnd_ship >= 0 && combat_mode == A_DEFEND)
206         return taken;
207
208     /* we're being boarded */
209     if (llp->unit.land.lnd_land >= 0 && combat_mode == A_DEFEND)
210         return taken;
211
212     /* Have to make a retreat check */
213
214     ret_chance = llp->unit.land.lnd_retreat - llp->unit.land.lnd_effic;
215     if (roll(100) < ret_chance) {
216         pr("\n");
217         lnd_print(llp->unit.land.lnd_own, llp, "fails morale check!");
218         llp->unit.land.lnd_mission = 0;
219         llp->unit.land.lnd_harden = 0;
220         if (llp->unit.land.lnd_ship >= 0 || llp->unit.land.lnd_land >= 0)
221             nowhere_to_go = 1;
222         else if (combat_mode == A_DEFEND) {
223             /*
224              * defending unit.. find a place to send it
225              * strategy: look for the most-populated
226              * adjacent sector that is owned by the unit
227              * owner. Charge mob..
228              */
229             biggest = -1;
230             nowned = 0;
231             for (n = 1; n <= 6; ++n) {
232                 ret_x = llp->unit.land.lnd_x + diroff[n][0];
233                 ret_y = llp->unit.land.lnd_y + diroff[n][1];
234                 getsect(ret_x, ret_y, &sect);
235                 if (sect.sct_own != llp->unit.land.lnd_own)
236                     continue;
237                 if (sect.sct_type == SCT_MOUNT)
238                     continue;
239                 mobcost = lnd_mobcost(&llp->unit.land, &sect);
240                 if (mobcost < 0)
241                     continue;
242                 ++nowned;
243                 civs = sect.sct_item[I_CIVIL];
244                 if (civs > biggest) {
245                     biggest = civs;
246                     bx = sect.sct_x;
247                     by = sect.sct_y;
248                     bmcost = mobcost;
249                 }
250             }
251             if (!nowned)
252                 nowhere_to_go = 1;
253             else {
254                 /* retreat to bx,by */
255                 llp->unit.land.lnd_x = bx;
256                 llp->unit.land.lnd_y = by;
257                 /* FIXME landmines */
258                 mob = llp->unit.land.lnd_mobil - (int)bmcost;
259                 if (mob < -127)
260                     mob = -127;
261                 orig = llp->unit.land.lnd_mobil;
262                 llp->unit.land.lnd_mobil = (signed char)mob;
263                 if (llp->unit.land.lnd_mobil > orig)
264                     llp->unit.land.lnd_mobil = -127;
265                 sprintf(buf, "retreats at %d%% efficiency to %s!",
266                         llp->unit.land.lnd_effic,
267                         xyas(bx, by, llp->unit.land.lnd_own));
268                 lnd_print(llp->unit.land.lnd_own, llp, buf);
269                 lnd_delete(llp);
270             }
271         } else {                /* attacking from a sector */
272             sprintf(buf, "leaves the battlefield at %d%% efficiency",
273                     llp->unit.land.lnd_effic);
274             if ((llp->unit.land.lnd_mobil - (int)llp->mobil) < -127)
275                 llp->unit.land.lnd_mobil = -127;
276             else
277                 llp->unit.land.lnd_mobil -= (int)llp->mobil;
278             llp->mobil = 0.0;
279             lnd_print(llp->unit.land.lnd_own, llp, buf);
280             lnd_delete(llp);
281         }
282     }
283     if (nowhere_to_go) {
284         /* nowhere to go.. take more casualties */
285         llp->unit.land.lnd_effic -= 10;
286         lnd_submil(&llp->unit.land,
287                    ((struct lchrstr *)llp->chrp)->l_item[I_MILIT] / 10);
288         if (llp->unit.land.lnd_effic < LAND_MINEFF) {
289             lnd_print(llp->unit.land.lnd_own, llp,
290                       "has nowhere to retreat, and dies!");
291             lnd_delete(llp);
292         } else
293             lnd_print(llp->unit.land.lnd_own, 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         /*
409          * It would be nice to let deities march foreign land units,
410          * but much of the code assumes that only the land unit's
411          * owner can march it.
412          */
413         if (!land.lnd_own || land.lnd_own != player->cnum)
414             continue;
415         if (opt_MARKET) {
416             if (ontradingblock(EF_LAND, &land)) {
417                 pr("unit #%d inelligible - it's for sale.\n",
418                    land.lnd_uid);
419                 continue;
420             }
421         }
422         /*
423          * The marching code gets confused when trains and non-trains
424          * march together.  Disallow for now.
425          */
426         this_mot = lnd_mobtype(&land);
427         if (this_mot != mobtype) {
428             if (mobtype == MOB_MOVE)
429                 mobtype = this_mot;
430             else if (mobtype == MOB_MARCH) {
431                 pr("%s is a train and can't march with the leader.\n",
432                    prland(&land));
433                 continue;
434             } else {
435                 pr("%s can't rail-march with the leading train.\n",
436                    prland(&land));
437                 continue;
438             }
439         }
440
441         lcp = &lchr[(int)land.lnd_type];
442         land.lnd_mission = 0;
443         land.lnd_rflags = 0;
444         land.lnd_harden = 0;
445         memset(land.lnd_rpath, 0, sizeof(land.lnd_rpath));
446         putland(land.lnd_uid, &land);
447         llp = malloc(sizeof(struct ulist));
448         llp->chrp = (struct empobj_chr *)lcp;
449         llp->unit.land = land;
450         llp->mobil = land.lnd_mobil;
451         emp_insque(&llp->queue, list);
452     }
453 }
454
455 /* This function assumes that the list was created by lnd_sel */
456 void
457 lnd_mar(struct emp_qelem *list, double *minmobp, double *maxmobp,
458         int *togetherp, natid actor)
459 {
460     struct emp_qelem *qp;
461     struct emp_qelem *next;
462     struct ulist *llp;
463     struct lndstr *lp;
464     struct sctstr sect;
465     coord allx;
466     coord ally;
467     int first = 1;
468     char mess[128];
469
470     *minmobp = 9876.0;
471     *maxmobp = -9876.0;
472     *togetherp = 1;
473     for (qp = list->q_back; qp != list; qp = next) {
474         next = qp->q_back;
475         llp = (struct ulist *)qp;
476         lp = &llp->unit.land;
477         getland(lp->lnd_uid, lp);
478         if (lp->lnd_own != actor) {
479             mpr(actor, "%s was disbanded at %s\n",
480                 prland(lp), xyas(lp->lnd_x, lp->lnd_y, actor));
481             emp_remque((struct emp_qelem *)llp);
482             free(llp);
483             continue;
484         }
485         if (lp->lnd_ship >= 0) {
486             lnd_stays(actor, "is on a ship", llp);
487             continue;
488         }
489         if (lp->lnd_land >= 0) {
490             lnd_stays(actor, "is on a unit", llp);
491             continue;
492         }
493         if (!getsect(lp->lnd_x, lp->lnd_y, &sect)) {
494             lnd_stays(actor, "was sucked into the sky by a strange looking spaceland", llp);    /* heh -KHS */
495             continue;
496         }
497         if (!(lchr[lp->lnd_type].l_flags & L_SPY) &&
498             !(lchr[lp->lnd_type].l_flags & L_TRAIN) &&
499             lp->lnd_item[I_MILIT] == 0) {
500             lnd_stays(actor, "has no mil on it to guide it", llp);
501             continue;
502         }
503         if (relations_with(sect.sct_own, actor) != ALLIED &&
504             !(lchr[lp->lnd_type].l_flags & L_SPY) &&
505             sect.sct_own) {
506             sprintf(mess, "has been kidnapped by %s", cname(sect.sct_own));
507             lnd_stays(actor, mess, llp);
508             continue;
509         }
510         if (first) {
511             allx = lp->lnd_x;
512             ally = lp->lnd_y;
513             first = 0;
514         }
515         if (lp->lnd_x != allx || lp->lnd_y != ally)
516             *togetherp = 0;
517         if (lp->lnd_mobil + 1 < (int)llp->mobil) {
518             llp->mobil = lp->lnd_mobil;
519         }
520         if (llp->mobil < *minmobp)
521             *minmobp = llp->mobil;
522         if (llp->mobil > *maxmobp)
523             *maxmobp = llp->mobil;
524     }
525 }
526
527 /*
528  * Sweep landmines with engineers in LAND_LIST for ACTOR.
529  * If EXPLICIT is non-zero, this is for an explicit sweep command from
530  * a player.  Else it's an automatic "on the move" sweep.
531  * If TAKEMOB is non-zero, require and charge mobility.
532  */
533 void
534 lnd_sweep(struct emp_qelem *land_list, int explicit, int takemob,
535           natid actor)
536 {
537     struct emp_qelem *qp;
538     struct emp_qelem *next;
539     struct ulist *llp;
540     struct sctstr sect;
541     int mines, m, max, sshells, lshells;
542
543     for (qp = land_list->q_back; qp != land_list; qp = next) {
544         next = qp->q_back;
545         llp = (struct ulist *)qp;
546         if (!(((struct lchrstr *)llp->chrp)->l_flags & L_ENGINEER)) {
547             if (explicit)
548                 mpr(actor, "%s is not an engineer!\n",
549                     prland(&llp->unit.land));
550             continue;
551         }
552         if (takemob && llp->mobil < 0.0) {
553             if (explicit)
554                 lnd_stays(actor, "is out of mobility", llp);
555             continue;
556         }
557         getsect(llp->unit.land.lnd_x, llp->unit.land.lnd_y, &sect);
558         if (!explicit && relations_with(sect.sct_oldown, actor) == ALLIED)
559             continue;
560         if (SCT_MINES_ARE_SEAMINES(&sect)) {
561             if (explicit)
562                 mpr(actor, "%s is in a %s sector.  No landmines there!\n",
563                     prland(&llp->unit.land), dchr[sect.sct_type].d_name);
564             continue;
565         }
566         if (takemob) {
567             llp->mobil -= lnd_pathcost(&llp->unit.land, 0.2);
568             llp->unit.land.lnd_mobil = (int)llp->mobil;
569             llp->unit.land.lnd_harden = 0;
570         }
571         putland(llp->unit.land.lnd_uid, &llp->unit.land);
572         if (!(mines = sect.sct_mines))
573             continue;
574         max = ((struct lchrstr *)llp->chrp)->l_item[I_SHELL];
575         lshells = llp->unit.land.lnd_item[I_SHELL];
576         sshells = sect.sct_item[I_SHELL];
577         for (m = 0; mines > 0 && m < max * 2; m++) {
578             if (chance(0.5 * ((struct lchrstr *)llp->chrp)->l_att)) {
579                 mpr(actor, "Sweep...\n");
580                 mines--;
581                 if (lshells < max)
582                     ++lshells;
583                 else if (sshells < ITEM_MAX)
584                     ++sshells;
585             }
586         }
587         sect.sct_mines = mines;
588         llp->unit.land.lnd_item[I_SHELL] = lshells;
589         sect.sct_item[I_SHELL] = sshells;
590         putland(llp->unit.land.lnd_uid, &llp->unit.land);
591         putsect(&sect);
592     }
593 }
594
595 static int
596 contains_engineer(struct emp_qelem *list)
597 {
598     struct emp_qelem *qp;
599     struct emp_qelem *next;
600     struct ulist *llp;
601
602     for (qp = list->q_back; qp != list; qp = next) {
603         next = qp->q_back;
604         llp = (struct ulist *)qp;
605         if (((struct lchrstr *)llp->chrp)->l_flags & L_ENGINEER)
606             return 1;
607     }
608     return 0;
609 }
610
611 int
612 lnd_check_mines(struct emp_qelem *land_list)
613 {
614     struct emp_qelem *qp;
615     struct emp_qelem *next;
616     struct ulist *llp;
617     struct sctstr sect;
618     int stopping = 0;
619     int with_eng = contains_engineer(land_list);
620
621     for (qp = land_list->q_back; qp != land_list; qp = next) {
622         next = qp->q_back;
623         llp = (struct ulist *)qp;
624         getsect(llp->unit.land.lnd_x, llp->unit.land.lnd_y, &sect);
625         if (SCT_LANDMINES(&sect) == 0)
626             continue;
627         if (relations_with(sect.sct_oldown, llp->unit.land.lnd_own)
628             == ALLIED)
629             continue;
630         if (chance(DMINE_LHITCHANCE(sect.sct_mines) / (1 + 2 * with_eng))) {
631             lnd_hit_mine(&llp->unit.land);
632             sect.sct_mines--;
633             putsect(&sect);
634             putland(llp->unit.land.lnd_uid, &llp->unit.land);
635             if (!llp->unit.land.lnd_own) {
636                 stopping = 1;
637                 emp_remque(qp);
638                 free(qp);
639             }
640         }
641     }
642     return stopping;
643 }
644
645 static void
646 lnd_stays(natid actor, char *str, struct ulist *llp)
647 {
648     mpr(actor, "%s %s & stays in %s\n",
649         prland(&llp->unit.land), str,
650         xyas(llp->unit.land.lnd_x, llp->unit.land.lnd_y, actor));
651     if (llp->mobil < -127)
652         llp->mobil = -127;
653     llp->unit.land.lnd_mobil = llp->mobil;
654     lnd_delete(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         /* land unit might have changed (launched SAMs, collateral dmg) */
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 mindam = lnd_count(list) * 20;
724     int hardtarget = lnd_easiest_target(list);
725     int dam, newdam, sublaunch;
726     int stopping = 0;
727     struct plist *plp;
728     struct emp_qelem msl_list, *qp, *newqp;
729
730     msl_sel(&msl_list, newx, newy, victim, P_T, P_MAR, MI_INTERDICT);
731
732     dam = 0;
733     for (qp = msl_list.q_back; qp != &msl_list; qp = newqp) {
734         newqp = qp->q_back;
735         plp = (struct plist *)qp;
736
737         if (dam < mindam && mission_pln_equip(plp, NULL, 'p') >= 0) {
738             if (msl_launch(&plp->plane, EF_LAND, "troops",
739                            newx, newy, victim, &sublaunch) < 0)
740                 goto use_up_msl;
741             stopping = 1;
742             if (msl_hit(&plp->plane, hardtarget, EF_LAND,
743                         N_LND_MISS, N_LND_SMISS, sublaunch, victim)) {
744                 newdam = pln_damage(&plp->plane, 'p', 1);
745                 dam += newdam;
746             } else {
747                 newdam = pln_damage(&plp->plane, 'p', 0);
748                 collateral_damage(newx, newy, newdam);
749             }
750         use_up_msl:
751             plp->plane.pln_effic = 0;
752             putplane(plp->plane.pln_uid, &plp->plane);
753         }
754         emp_remque(qp);
755         free(qp);
756     }
757
758     if (dam) {
759         mpr(victim, "missile interdiction mission does %d damage!\n", dam);
760         collateral_damage(newx, newy, dam);
761         lnd_damage(list, dam);
762     }
763     return stopping;
764 }
765
766 #if 0
767 /* Steve M. - commented out for now until abuse is decided upon */
768 /* risner: allow forts to interdict land units. */
769 static int
770 lnd_fort_interdiction(struct emp_qelem *list,
771                       coord newx, coord newy, natid victim)
772 {
773     struct nstr_sect ns;
774     struct sctstr fsect;
775     int trange, range;
776     int dam;
777     int stopping = 0;
778     int totdam = 0;
779
780     snxtsct_dist(&ns, newx, newy, fort_max_interdiction_range);
781     while (nxtsct(&ns, &fsect)) {
782         if (fsect.sct_own == 0)
783             continue;
784         if (relations_with(fsect.sct_own, victim) >= NEUTRAL)
785             continue;
786         range = roundrange(fortrange(&fsect));
787         trange = mapdist(newx, newy, fsect.sct_x, fsect.sct_y);
788         if (trange > range)
789             continue;
790         dam = fort_fire(&fsect);
791         putsect(&fsect);
792         if (dam < 0)
793             continue;
794         stopping = 1;
795         totdam += dam;
796         mpr(victim, "Incoming fire does %d damage!\n", dam);
797         wu(0, fsect.sct_own,
798            "%s fires at %s land units in %s for %d!\n",
799            xyas(fsect.sct_x, fsect.sct_y,
800                 fsect.sct_own),
801            cname(victim), xyas(newx, newy, fsect.sct_own), dam);
802         nreport(fsect.sct_own, N_SCT_SHELL, victim, 1);
803     }
804     if (totdam > 0)
805         lnd_damage(list, totdam);
806     return stopping;
807 }
808 #endif
809
810 static int
811 lnd_mission_interdiction(struct emp_qelem *list, coord x, coord y,
812                          natid victim)
813 {
814     int dam;
815
816     dam = unit_interdict(x, y, victim, "land units",
817                          lnd_easiest_target(list),
818                          MI_INTERDICT);
819     if (dam >= 0)
820         lnd_damage(list, dam);
821     return dam >= 0;
822 }
823
824 int
825 lnd_interdict(struct emp_qelem *list, coord newx, coord newy, natid victim)
826 {
827     int stopping = 0;
828
829 #if 0
830     if (!opt_NO_FORT_FIRE)
831 /* Steve M. - commented out for now until abuse is decided upon */
832         stopping |= lnd_fort_interdiction(list, newx, newy, victim);
833 #endif
834
835     stopping |= lnd_mission_interdiction(list, newx, newy, victim);
836     stopping |= lnd_missile_interdiction(list, newx, newy, victim);
837     return stopping;
838 }
839
840 /* high value of hardtarget is harder to hit */
841 int
842 lnd_hardtarget(struct lndstr *lp)
843 {
844     struct sctstr sect;
845
846     getsect(lp->lnd_x, lp->lnd_y, &sect);
847     return (int)((lp->lnd_effic / 100.0) *
848                  (10 + dchr[sect.sct_type].d_dstr * 2 + lnd_spd(lp) / 2.0
849                   - lnd_vis(lp)));
850 }
851
852 static int
853 lnd_hit_mine(struct lndstr *lp)
854 {
855     int m;
856
857     mpr(lp->lnd_own, "Blammo! Landmines detected in %s!\n",
858         xyas(lp->lnd_x, lp->lnd_y, lp->lnd_own));
859
860     nreport(lp->lnd_own, N_LHIT_MINE, 0, 1);
861
862     m = MINE_LDAMAGE();
863     if (lchr[lp->lnd_type].l_flags & L_ENGINEER)
864         m /= 2;
865
866     landdamage(lp, m);
867     return m;
868 }
869
870 double
871 lnd_pathcost(struct lndstr *lp, double pathcost)
872 {
873     double effspd;
874
875     effspd = lnd_spd(lp);
876     if (lchr[(int)lp->lnd_type].l_flags & L_SUPPLY)
877         effspd *= lp->lnd_effic * 0.01;
878
879     /*
880      * The return value must be PATHCOST times a factor that depends
881      * only on the land unit.  Anything else breaks path finding.  In
882      * particular, you can't add or enforce a minimum cost here.  Do
883      * it in sector_mcost().
884      */
885     return pathcost * 5.0 * speed_factor(effspd, lp->lnd_tech);
886 }
887
888 int
889 lnd_mobtype(struct lndstr *lp)
890 {
891     return (lchr[(int)lp->lnd_type].l_flags & L_TRAIN)
892         ? MOB_RAIL : MOB_MARCH;
893 }
894
895 double
896 lnd_mobcost(struct lndstr *lp, struct sctstr *sp)
897 {
898     return lnd_pathcost(lp, sector_mcost(sp, lnd_mobtype(lp)));
899 }
900
901 int
902 lnd_mar_one_sector(struct emp_qelem *list, int dir, natid actor,
903                    int together)
904 {
905     struct sctstr sect, osect;
906     struct emp_qelem *qp;
907     struct emp_qelem *qp2;
908     struct emp_qelem *next;
909     struct ulist *llp;
910     struct emp_qelem cur, done;
911     coord dx;
912     coord dy;
913     coord newx;
914     coord newy;
915     int stopping = 0;
916     int visible;
917     int stop;
918     char dp[80];
919     int rel;
920     int oldown;
921
922     if (dir <= DIR_STOP || dir >= DIR_VIEW) {
923         unit_put(list, actor);
924         return 1;
925     }
926     dx = diroff[dir][0];
927     dy = diroff[dir][1];
928     for (qp = list->q_back; qp != list; qp = next) {
929         next = qp->q_back;
930         llp = (struct ulist *)qp;
931         getsect(llp->unit.land.lnd_x, llp->unit.land.lnd_y, &osect);
932         oldown = osect.sct_own;
933         newx = xnorm(llp->unit.land.lnd_x + dx);
934         newy = ynorm(llp->unit.land.lnd_y + dy);
935         getsect(newx, newy, &sect);
936         rel = relations_with(sect.sct_own, actor);
937         if ((rel != ALLIED &&
938              !(lchr[(int)llp->unit.land.lnd_type].l_flags & L_SPY) &&
939              sect.sct_own) || (sect.sct_type == SCT_WATER ||
940                                sect.sct_type == SCT_SANCT ||
941                                sect.sct_type == SCT_WASTE)) {
942             if (together) {
943                 mpr(actor, "can't go to %s\n", xyas(newx, newy, actor));
944                 return 1;
945             } else {
946                 sprintf(dp, "can't go to %s", xyas(newx, newy, actor));
947                 lnd_stays(actor, dp, llp);
948                 continue;
949             }
950         }
951         if (!SCT_HAS_RAIL(&sect)
952             && lnd_mobtype(&llp->unit.land) == MOB_RAIL) {
953             if (together) {
954                 mpr(actor, "no rail system in %s\n",
955                     xyas(newx, newy, actor));
956                 return 1;
957             } else {
958                 sprintf(dp, "has no rail system in %s",
959                         xyas(newx, newy, actor));
960                 lnd_stays(actor, dp, llp);
961                 continue;
962             }
963         }
964         /* Note we check would_abandon first because we don't want
965            to always have to do these checks */
966         if (would_abandon(&osect, I_CIVIL, 0, &llp->unit.land)) {
967             stop = 0;
968             if (!want_to_abandon(&osect, I_CIVIL, 0, &llp->unit.land)) {
969                 stop = 1;
970             }
971             /* now check stuff */
972             if (!check_sect_ok(&sect))
973                 return 1;
974             if (!check_sect_ok(&osect))
975                 return 1;
976             for (qp2 = list->q_back; qp2 != list; qp2 = qp2->q_back) {
977                 if (!check_land_ok(&((struct ulist *)qp2)->unit.land))
978                     return 1;
979             }
980             if (stop) {
981                 lnd_stays(actor, "stops", llp);
982                 continue;
983             }
984         }
985         if (llp->mobil <= 0.0) {
986             lnd_stays(actor, "is out of mobility", llp);
987             continue;
988         }
989         llp->unit.land.lnd_x = newx;
990         llp->unit.land.lnd_y = newy;
991         llp->mobil -= lnd_mobcost(&llp->unit.land, &sect);
992         llp->unit.land.lnd_mobil = (int)llp->mobil;
993         llp->unit.land.lnd_harden = 0;
994         putland(llp->unit.land.lnd_uid, &llp->unit.land);
995         putsect(&osect);
996         getsect(osect.sct_x, osect.sct_y, &osect);
997         if (osect.sct_own != oldown && oldown == actor) {
998             /* It was your sector, now it's not.  Simple :) */
999             mpr(actor, "You no longer own %s\n",
1000                 xyas(osect.sct_x, osect.sct_y, actor));
1001         }
1002         if (rel != ALLIED && sect.sct_own) {    /* must be a spy */
1003             /* Always a 10% chance of getting caught. */
1004             if (chance(LND_SPY_DETECT_CHANCE(llp->unit.land.lnd_effic))) {
1005                 if (rel == NEUTRAL || rel == FRIENDLY) {
1006                     wu(0, sect.sct_own,
1007                        "%s unit spotted in %s\n", cname(actor),
1008                        xyas(sect.sct_x, sect.sct_y, sect.sct_own));
1009                     setrel(sect.sct_own, llp->unit.land.lnd_own, HOSTILE);
1010                 } else if (rel <= HOSTILE) {
1011                     wu(0, sect.sct_own,
1012                        "%s spy shot in %s\n", cname(actor),
1013                        xyas(sect.sct_x, sect.sct_y, sect.sct_own));
1014                     mpr(actor, "%s was shot and killed.\n",
1015                         prland(&llp->unit.land));
1016                     llp->unit.land.lnd_effic = 0;
1017                     putland(llp->unit.land.lnd_uid, &llp->unit.land);
1018                     lnd_delete(llp);
1019                 }
1020             }
1021         }
1022     }
1023     if (QEMPTY(list))
1024         return stopping;
1025     lnd_sweep(list, 0, 1, actor);
1026     stopping |= lnd_check_mines(list);
1027     if (QEMPTY(list))
1028         return stopping;
1029
1030     /* interdict land units sector by sector */
1031     emp_initque(&cur);
1032     emp_initque(&done);
1033     while (!QEMPTY(list)) {
1034         llp = (struct ulist *)list->q_back;
1035         newx = llp->unit.land.lnd_x;
1036         newy = llp->unit.land.lnd_y;
1037         /* move units in NEWX,NEWY to cur */
1038         visible = 0;
1039         for (qp = list->q_back; qp != list; qp = next) {
1040             next = qp->q_back;
1041             llp = (struct ulist *)qp;
1042             if (llp->unit.land.lnd_x == newx && llp->unit.land.lnd_y == newy) {
1043                 emp_remque(qp);
1044                 emp_insque(qp, &cur);
1045                 if (!(lchr[(int)llp->unit.land.lnd_type].l_flags & L_SPY))
1046                     visible = 1;
1047             }
1048         }
1049         /* interdict them */
1050         if (visible)
1051             stopping |= lnd_interdict(&cur, newx, newy, actor);
1052         /* move survivors to done */
1053         for (qp = cur.q_back; qp != &cur; qp = next) {
1054             next = qp->q_back;
1055             emp_remque(qp);
1056             emp_insque(qp, &done);
1057         }
1058     }
1059     /* assign surviving land units back to list */
1060     emp_insque(list, &done);
1061     emp_remque(&done);
1062
1063     return stopping;
1064 }
1065
1066 /*
1067  * Fire land unit support against VICTIM for ATTACKER, at X,Y.
1068  * If DEFENDING, this is defensive support, else offensive support.
1069  * Return total damage.
1070  */
1071 int
1072 lnd_support(natid victim, natid attacker, coord x, coord y, int defending)
1073 {
1074     struct nstr_item ni;
1075     struct lndstr land;
1076     int dam, dam2;
1077     int dist;
1078     int range;
1079
1080     dam = 0;
1081     snxtitem_all(&ni, EF_LAND);
1082     while (nxtitem(&ni, &land)) {
1083         if ((land.lnd_x == x) && (land.lnd_y == y))
1084             continue;
1085         if (!feels_like_helping(land.lnd_own, attacker, victim))
1086             continue;
1087
1088         /* are we in range? */
1089         dist = mapdist(land.lnd_x, land.lnd_y, x, y);
1090
1091         range = roundrange(lnd_fire_range(&land));
1092         if (dist > range)
1093             continue;
1094
1095         dam2 = lnd_fire(&land);
1096         putland(land.lnd_uid, &land);
1097         if (dam2 < 0)
1098             continue;
1099
1100         if (defending)
1101             nreport(land.lnd_own, N_FIRE_BACK, victim, 1);
1102         else
1103             nreport(land.lnd_own, N_FIRE_L_ATTACK, victim, 1);
1104         if (roll(100) < lnd_acc(&land))
1105             dam2 /= 2;
1106         dam += dam2;
1107         if (land.lnd_own != attacker)
1108             wu(0, land.lnd_own,
1109                "%s supported %s at %s\n",
1110                prland(&land), cname(attacker), xyas(x, y, land.lnd_own));
1111     }
1112     return dam;
1113 }
1114
1115 int
1116 lnd_can_attack(struct lndstr *lp)
1117 {
1118     struct lchrstr *lcp = &lchr[(int)lp->lnd_type];
1119
1120     if (lcp->l_flags & L_SUPPLY)
1121         return 0;
1122
1123     return 1;
1124 }
1125
1126 /*
1127  * Increase fortification value of LP.
1128  * Fortification costs mobility.  Use up to MOB mobility.
1129  * Return actual fortification increase.
1130  */
1131 int
1132 lnd_fortify(struct lndstr *lp, int mob)
1133 {
1134     int hard_amt;
1135     double mob_used, mult;
1136
1137     if (lp->lnd_ship >= 0 || lp->lnd_land >= 0)
1138         return 0;
1139
1140     mob_used = MIN(lp->lnd_mobil, mob);
1141     if (mob_used < 0)
1142         return 0;
1143
1144     mult = has_helpful_engineer(lp->lnd_x, lp->lnd_y, lp->lnd_own)
1145         ? 1.5 : 1.0;
1146
1147     hard_amt = (int)(mob_used * mult);
1148     if (lp->lnd_harden + hard_amt > land_mob_max) {
1149         hard_amt = land_mob_max - lp->lnd_harden;
1150         mob_used = ceil(hard_amt / mult);
1151     }
1152
1153     lp->lnd_mobil -= (int)mob_used;
1154     lp->lnd_harden += hard_amt;
1155     lp->lnd_harden = MIN(lp->lnd_harden, land_mob_max);
1156
1157     return hard_amt;
1158 }
1159
1160 /*
1161  * Is there a engineer unit at X,Y that can help nation CN?
1162  */
1163 static int
1164 has_helpful_engineer(coord x, coord y, natid cn)
1165 {
1166     struct nstr_item ni;
1167     struct lndstr land;
1168
1169     snxtitem_xy(&ni, EF_LAND, x, y);
1170     while (nxtitem(&ni, &land)) {
1171         if (relations_with(land.lnd_own, cn) != ALLIED)
1172             continue;
1173         if (lchr[(int)land.lnd_type].l_flags & L_ENGINEER)
1174             return 1;
1175     }
1176
1177     return 0;
1178 }
1179
1180 /*
1181  * Set LP's tech to TLEV along with everything else that depends on it.
1182  */
1183 void
1184 lnd_set_tech(struct lndstr *lp, int tlev)
1185 {
1186     struct lchrstr *lcp = lchr + lp->lnd_type;
1187
1188     if (CANT_HAPPEN(tlev < lcp->l_tech))
1189         tlev = lcp->l_tech;
1190
1191     lp->lnd_tech = tlev;
1192 }