]> git.pond.sub.org Git - empserver/blob - src/lib/subs/plnsub.c
Factor out a single plane's end of sortie into new pln_put1()
[empserver] / src / lib / subs / plnsub.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  *  plnsub.c: Plane subroutine stuff
29  * 
30  *  Known contributors to this file:
31  *     Dave Pare, 1986
32  *     Ken Stevens, 1995
33  *     Steve McClure, 1998-2000
34  *     Markus Armbruster, 2004-2008
35  */
36
37 #include <config.h>
38
39 #include "file.h"
40 #include "item.h"
41 #include "land.h"
42 #include "lost.h"
43 #include "map.h"
44 #include "misc.h"
45 #include "nat.h"
46 #include "nsc.h"
47 #include "nuke.h"
48 #include "optlist.h"
49 #include "path.h"
50 #include "plane.h"
51 #include "player.h"
52 #include "prototypes.h"
53 #include "sect.h"
54 #include "ship.h"
55 #include "xy.h"
56
57 static int pln_equip(struct plist *, struct ichrstr *, int, char);
58 static int fit_plane_on_ship(struct plnstr *, struct shpstr *);
59
60 /*
61  * Get assembly point argument.
62  * If INPUT is not empty, use it, else prompt for more input using PROMPT.
63  * If this yields a valid assembly point, read it into *AP_SECT and
64  * return AP_SECT.
65  * Else complain and return NULL.
66  * *AP_SECT and BUF[1024] may be modified in either case.
67  */
68 struct sctstr *
69 get_assembly_point(char *input, struct sctstr *ap_sect, char *buf)
70 {
71     char *p;
72     coord x, y;
73     struct nstr_item ni;
74     struct shpstr ship;
75
76     p = getstarg(input, "assembly point? ", buf);
77     if (!p || *p == 0)
78         return NULL;
79     if (!sarg_xy(p, &x, &y) || !getsect(x, y, ap_sect))
80         return NULL;
81
82     /* over own or allied sector is fine */
83     if (ap_sect->sct_own == player->cnum
84         || getrel(getnatp(ap_sect->sct_own), player->cnum) == ALLIED)
85         return ap_sect;
86
87     /* over own or allied ship is fine */
88     snxtitem_xy(&ni, EF_SHIP, x, y);
89     while (nxtitem(&ni, &ship)) {
90         if (ship.shp_effic < SHIP_MINEFF || ship.shp_own == 0)
91             continue;
92         if (ship.shp_own == player->cnum
93             || getrel(getnatp(ship.shp_own), player->cnum) == ALLIED)
94             return ap_sect;
95     }
96
97     pr("Assembly point not owned by you or an ally!\n");
98     return NULL;
99 }
100
101 int
102 pln_onewaymission(struct sctstr *target, int *shipno, int *flagp)
103 {
104     int nships;
105     int cno;
106     int flags, fl;
107     struct shpstr ship;
108     char buf[1024];
109     char *p;
110
111     flags = *flagp;
112
113     /* offer carriers */
114     nships = carriersatxy(target->sct_x, target->sct_y, player->cnum);
115     if (nships) {
116         for (;;) {
117             if (!(p = getstarg(0, "Carrier #? ", buf)) || !*p)
118                 break;
119             cno = atoi(p);
120             if (cno < 0
121                 || !getship(cno, &ship)
122                 || (!player->owner
123                     && (getrel(getnatp(ship.shp_own), player->cnum)
124                         != ALLIED))) {
125                 pr("Not yours\n");
126                 continue;
127             }
128             if (ship.shp_x != target->sct_x || ship.shp_y != target->sct_y) {
129                 pr("Ship #%d not in %s\n", cno,
130                    xyas(target->sct_x, target->sct_y, player->cnum));
131                 continue;
132             }
133             fl = carrier_planes(&ship, 0);
134             if (fl == 0) {
135                 pr("Can't land on %s.\n", prship(&ship));
136                 continue;
137             }
138             /* clear to land on ship#CNO */
139             pr("landing on carrier %d\n", cno);
140             flags |= fl;
141             *shipno = cno;
142             *flagp = flags;
143             return 0;
144         }
145     }
146
147     /* try to land at sector */
148     if (target->sct_own != player->cnum
149         && getrel(getnatp(target->sct_own), player->cnum) != ALLIED) {
150         pr("Nowhere to land at sector %s!\n",
151            xyas(target->sct_x, target->sct_y, player->cnum));
152         return -1;
153     }
154     if (target->sct_type == SCT_MOUNT) {
155         pr("Nowhere to land at sector %s!\n",
156            xyas(target->sct_x, target->sct_y, player->cnum));
157         return -1;
158     }
159     if (target->sct_type != SCT_AIRPT || target->sct_effic < 60)
160         flags |= P_V;
161
162     /* clear to land at sector */
163     *shipno = -1;
164     *flagp = flags;
165     return 0;
166 }
167
168 int
169 pln_oneway_to_carrier_ok(struct emp_qelem *bomb_list,
170                          struct emp_qelem *esc_list, int cno)
171 {
172     struct emp_qelem *list, *qp;
173     struct plist *plp;
174     struct shpstr ship;
175
176     if (cno < 0 || !getship(cno, &ship))
177         return 0;
178
179     count_planes(&ship);
180
181     /* for both lists */
182     for (list = bomb_list;
183          list;
184          list = list == bomb_list ? esc_list : NULL) {
185         for (qp = list->q_forw; qp != list; qp = qp->q_forw) {
186             plp = (struct plist *)qp;
187             if (plp->plane.pln_ship == ship.shp_uid)
188                 continue;
189             if (!fit_plane_on_ship(&plp->plane, &ship))
190                 return 0;
191         }
192     }
193     return 1;
194 }
195
196 void
197 pln_newlanding(struct emp_qelem *list, coord tx, coord ty, int cno)
198 {
199     struct emp_qelem *qp;
200     struct plist *plp;
201     struct shpstr ship;
202     struct sctstr sect;
203
204     if (cno >= 0)
205         getship(cno, &ship);
206     for (qp = list->q_forw; qp != list; qp = qp->q_forw) {
207         plp = (struct plist *)qp;
208         if (cno >= 0) {
209             count_planes(&ship);
210             if (!could_be_on_ship(&plp->plane, &ship))
211                 pr("\t%s cannot land on ship #%d! %s aborts!\n",
212                    prplane(&plp->plane), cno, prplane(&plp->plane));
213             else if (!put_plane_on_ship(&plp->plane, &ship))
214                 pr("\tNo room on ship #%d! %s aborts!\n",
215                    cno, prplane(&plp->plane));
216             else {
217                 if (plp->plane.pln_own != ship.shp_own) {
218 /*                                      plp->plane.pln_own = ship.shp_own;*/
219                     wu(0, ship.shp_own, "%s %s lands on your %s\n",
220                        cname(player->cnum), prplane(&plp->plane),
221                        prship(&ship));
222                 }
223             }
224         } else {
225             plp->plane.pln_x = tx;
226             plp->plane.pln_y = ty;
227             getsect(tx, ty, &sect);
228             if (plp->plane.pln_own != sect.sct_own) {
229 /*                              plp->plane.pln_own = sect.sct_own;*/
230                 wu(0, sect.sct_own,
231                    "%s %s lands at your sector %s\n",
232                    cname(player->cnum),
233                    prplane(&plp->plane), xyas(tx, ty, sect.sct_own));
234             }
235             plp->plane.pln_ship = cno;
236         }
237     }
238     if (cno >= 0)
239         putship(ship.shp_uid, &ship);
240 }
241
242 void
243 pln_dropoff(struct emp_qelem *list, struct ichrstr *ip, coord tx, coord ty,
244             void *ptr, int type)
245 {
246     struct emp_qelem *qp;
247     struct plist *plp;
248     int amt;
249     struct sctstr *sectp;
250     struct shpstr *sp;
251     int there;
252     int max;
253     struct mchrstr *mp;
254
255     if (ip == 0)
256         return;
257     amt = 0;
258     for (qp = list->q_forw; qp != list; qp = qp->q_forw) {
259         plp = (struct plist *)qp;
260         amt += plp->misc;
261     }
262     if (type == EF_SECTOR) {
263         sectp = ptr;
264         if (!sectp->sct_own) {
265             if (sectp->sct_type == SCT_WATER)
266                 pr("Your %s sink like a rock!\n", ip->i_name);
267             else
268                 pr("Your %s vanish without a trace.\n", ip->i_name);
269             return;
270         }
271         if (sectp->sct_own != player->cnum
272             && getrel(getnatp(sectp->sct_own), player->cnum) != ALLIED) {
273             pr("You don't own %s!  Cargo jettisoned...\n",
274                xyas(tx, ty, player->cnum));
275             return;
276         }
277         if (ip->i_uid == I_CIVIL && sectp->sct_own != sectp->sct_oldown) {
278             pr("%s is occupied.  Your civilians suffer from identity crisis and die.\n",
279                xyas(tx, ty, player->cnum));
280             return;
281         }
282         there = sectp->sct_item[ip->i_uid];
283         max = ITEM_MAX;
284     } else {
285         sp = ptr;
286         there = sp->shp_item[ip->i_uid];
287         mp = &mchr[(int)sp->shp_type];
288         max = mp->m_item[ip->i_uid];
289     }
290     there += amt;
291     if (there > max) {
292         pr("%d excess %s discarded\n", max - there, ip->i_name);
293         amt = max - there;
294         there = max;
295     }
296     pr("%d %s landed safely", amt, ip->i_name);
297     if (type == EF_SECTOR) {
298         sectp = ptr;
299         sectp->sct_item[ip->i_uid] = there;
300         if (sectp->sct_own != player->cnum)
301             wu(0, sectp->sct_own, "%s planes drop %d %s in %s\n",
302                cname(player->cnum), amt, ip->i_name,
303                xyas(sectp->sct_x, sectp->sct_y, sectp->sct_own));
304         pr(" at %s\n", xyas(tx, ty, player->cnum));
305         putsect((struct sctstr *)ptr);
306     } else {
307         struct shpstr *sp = (struct shpstr *)ptr;
308         sp->shp_item[ip->i_uid] = there;
309         if (sp->shp_own != player->cnum)
310             wu(0, sp->shp_own, "%s planes land %d %s on carrier %d\n",
311                cname(player->cnum), amt, ip->i_name, sp->shp_uid);
312         pr(" on carrier #%d\n", sp->shp_uid);
313         putship(sp->shp_uid, sp);
314     }
315 }
316
317 void
318 pln_mine(struct emp_qelem *list, struct sctstr *sectp)
319 {
320     struct emp_qelem *qp;
321     struct plist *plp;
322     int amt;
323
324     amt = 0;
325     for (qp = list->q_forw; qp != list; qp = qp->q_forw) {
326         plp = (struct plist *)qp;
327         amt += plp->misc;
328
329     }
330     if (amt > 0) {
331         if (sectp->sct_type != SCT_WATER) {
332             pr("Your seamines have no effect here.\n");
333             return;
334         }
335         sectp->sct_mines = MIN(sectp->sct_mines + amt, MINES_MAX);
336         pr("%d mines laid in %s.\n", amt,
337            xyas(sectp->sct_x, sectp->sct_y, player->cnum));
338         if (map_set(player->cnum, sectp->sct_x, sectp->sct_y, 'X', 0))
339             writemap(player->cnum);
340         putsect(sectp);
341     }
342 }
343
344 /*
345  * Has PP's type capabilities satisfying WANTFLAGS and NOWANTFLAGS?
346  * A plane type is capable unless
347  * - it lacks all of the P_F, P_ESC in WANTFLAGS, or
348  * - it lacks all of the P_E, P_L, P_K in WANTFLAGS, or
349  * - it lacks any of the other capabilities in WANTFLAGS, or
350  * - it has any of the capabilities in NOWANTFLAGS.
351  */
352 int
353 pln_capable(struct plnstr *pp, int wantflags, int nowantflags)
354 {
355     int flags = plchr[(int)pp->pln_type].pl_flags;
356
357     if (wantflags & (P_F | P_ESC)) {
358         if ((flags & wantflags & (P_F | P_ESC)) == 0)
359             return 0;
360         wantflags &= ~(P_F | P_ESC);
361     }
362
363     if (wantflags & (P_E | P_L | P_K)) {
364         if ((flags & wantflags & (P_E | P_L | P_K)) == 0)
365             return 0;
366         wantflags &= ~(P_E | P_L | P_K);
367     }
368
369     if ((flags & wantflags) != wantflags)
370         return 0;
371
372     if (flags & nowantflags)
373         return 0;
374
375     return 1;
376 }
377
378 /*
379  * Find plane types that can operate from carrier SP.
380  * If MSL find missile types, else non-missile types.
381  * Return a combination of P_L, P_K, P_E.
382  * It's zero if SP can't support air operations due to its type or
383  * state (low efficiency).
384  */
385 int
386 carrier_planes(struct shpstr *sp, int msl)
387 {
388     struct mchrstr *mcp = mchr + sp->shp_type;
389     int res;
390
391     if (sp->shp_effic < SHP_AIROPS_EFF)
392         return 0;
393
394     res = 0;
395     if (mcp->m_flags & M_FLY)
396         res |= P_L;
397     if ((mcp->m_flags & M_MSL) && msl)
398         res |= P_L;
399     if (mcp->m_nchoppers && !msl)
400         res |= P_K;
401     if (mcp->m_nxlight)
402         res |= P_E;
403     return res;
404 }
405
406 int
407 pln_airbase_ok(struct plnstr *pp, int oneway, int noisy)
408 {
409     struct shpstr ship;
410     struct lndstr land;
411     struct sctstr sect;
412     struct plchrstr *pcp = plchr + pp->pln_type;
413
414     if (CANT_HAPPEN(noisy && pp->pln_own != player->cnum))
415         noisy = 0;
416
417     if (pp->pln_ship >= 0) {
418         /* ship: needs to be own or allied, efficient */
419         if (!getship(pp->pln_ship, &ship)) {
420             CANT_REACH();
421             return 0;
422         }
423         if (ship.shp_own != pp->pln_own
424             && getrel(getnatp(ship.shp_own), pp->pln_own) != ALLIED) {
425             if (noisy)
426                 pr("(note) An ally does not own the ship %s is on\n",
427                    prplane(pp));
428             return 0;
429         }
430         if (!(carrier_planes(&ship, pcp->pl_flags & P_M) & pcp->pl_flags))
431             return 0;
432
433     } else if (pp->pln_land >= 0) {
434         /* land: needs to be own or allied, efficient, not embarked */
435         if (!getland(pp->pln_land, &land)) {
436             CANT_REACH();
437             return 0;
438         }
439         if (land.lnd_own != pp->pln_own
440             && getrel(getnatp(land.lnd_own), pp->pln_own) != ALLIED) {
441             if (noisy)
442                 pr("(note) An ally does not own the unit %s is on\n",
443                    prplane(pp));
444             return 0;
445         }
446         if (land.lnd_effic < LND_AIROPS_EFF || !(pcp->pl_flags & P_E))
447             return 0;
448         if (land.lnd_ship >= 0 || land.lnd_land >= 0)
449             return 0;
450
451     } else {
452         /* sector: needs to be own or allied, efficient airfield */
453         if (!getsect(pp->pln_x, pp->pln_y, &sect)) {
454             CANT_REACH();
455             return 0;
456         }
457
458         if (sect.sct_own != pp->pln_own
459             && getrel(getnatp(sect.sct_own), pp->pln_own) != ALLIED) {
460             if (noisy)
461                 pr("(note) An ally does not own the sector %s is in\n",
462                    prplane(pp));
463             return 0;
464         }
465         /* need airfield unless VTOL */
466         if ((pcp->pl_flags & P_V) == 0) {
467             if (sect.sct_type != SCT_AIRPT) {
468                 if (noisy)
469                     pr("%s not at airport\n", prplane(pp));
470                 return 0;
471             }
472             if (sect.sct_effic < 40) {
473                 if (noisy)
474                     pr("%s is not 40%% efficient, %s can't take off from there.\n",
475                        xyas(sect.sct_x, sect.sct_y, pp->pln_own),
476                        prplane(pp));
477                 return 0;
478             }
479             if (!oneway && sect.sct_effic < 60) {
480                 if (noisy)
481                     pr("%s is not 60%% efficient, %s can't land there.\n",
482                        xyas(sect.sct_x, sect.sct_y, pp->pln_own),
483                        prplane(pp));
484                 return 0;
485             }
486         }
487     }
488
489     return 1;
490 }
491
492 void
493 pln_sel(struct nstr_item *ni, struct emp_qelem *list, struct sctstr *ap,
494         int ap_to_target, int rangemult, int wantflags, int nowantflags)
495 {
496     struct plnstr plane;
497     int range;
498     struct plchrstr *pcp;
499     struct plist *plp;
500
501     emp_initque(list);
502     while (nxtitem(ni, &plane)) {
503         if (!player->owner)
504             continue;
505         if (plane.pln_mobil <= 0)
506             continue;
507         if (opt_MARKET) {
508             if (ontradingblock(EF_PLANE, &plane)) {
509                 pr("plane #%d inelligible - it's for sale.\n",
510                    plane.pln_uid);
511                 continue;
512             }
513         }
514
515         range = mapdist(plane.pln_x, plane.pln_y, ap->sct_x, ap->sct_y);
516         if (range > 4) {
517             pr("%s too far from assembly point\n", prplane(&plane));
518             continue;
519         }
520         if (plane.pln_effic < 40) {
521             pr("%s not efficient enough (must be 40%%)\n",
522                prplane(&plane));
523             continue;
524         }
525         range += ap_to_target;
526         range *= rangemult;
527         pcp = &plchr[(int)plane.pln_type];
528         if (!pln_capable(&plane, wantflags, nowantflags))
529             continue;
530         if (plane.pln_range < range) {
531             pr("%s out of range (%d:%d)\n",
532                prplane(&plane), plane.pln_range, range);
533             continue;
534         }
535         if (!pln_airbase_ok(&plane, rangemult != 2, 1))
536             continue;
537         pr("%s standing by\n", prplane(&plane));
538         plane.pln_mission = 0;
539         putplane(plane.pln_uid, &plane);
540         plp = malloc(sizeof(struct plist));
541         plp->misc = 0;
542         plp->bombs = 0;
543         plp->pcp = pcp;
544         plp->plane = plane;
545         emp_insque(&plp->queue, list);
546     }
547 }
548
549 int
550 pln_arm(struct emp_qelem *list, int dist, char mission, struct ichrstr *ip,
551         int flags, int mission_flags)
552 {
553     struct emp_qelem *qp;
554     struct emp_qelem *next;
555     struct plist *plp;
556
557     for (qp = list->q_forw; qp != list; qp = next) {
558         next = qp->q_forw;
559         plp = (struct plist *)qp;
560         if (pln_equip(plp, ip, flags, mission) < 0) {
561             emp_remque(qp);
562             free(qp);
563             continue;
564         }
565         if (flags & (P_S | P_I)) {
566             if (plp->pcp->pl_flags & P_S)
567                 mission_flags |= P_S;
568             if (plp->pcp->pl_flags & P_I)
569                 mission_flags |= P_I;
570         }
571         if (!(plp->pcp->pl_flags & P_H))
572             /* no stealth on this mission */
573             mission_flags &= ~P_H;
574         if (!(plp->pcp->pl_flags & P_X))
575             /* no stealth on this mission */
576             mission_flags &= ~P_X;
577         if (!(plp->pcp->pl_flags & P_A)) {
578             /* no asw on this mission */
579             mission_flags &= ~P_A;
580             /* FIXME escorts turn ASW patrol into ordinary recon */
581         }
582         if (!(plp->pcp->pl_flags & P_MINE)) {
583             /* no asw on this mission */
584             mission_flags &= ~P_MINE;
585             /* FIXME no effect */
586         }
587         plp->plane.pln_mobil -= pln_mobcost(dist, &plp->plane, flags);
588         pr("%s equipped\n", prplane(&plp->plane));
589     }
590     return mission_flags;
591 }
592
593 static int
594 pln_equip(struct plist *plp, struct ichrstr *ip, int flags, char mission)
595 {
596     struct plchrstr *pcp;
597     struct plnstr *pp;
598     int load, needed;
599     struct lndstr land;
600     struct shpstr ship;
601     struct sctstr sect;
602     i_type itype;
603     int rval;
604     short *item;
605     int own;
606     int abandon_needed;
607
608     pp = &plp->plane;
609     pcp = plp->pcp;
610     if (pp->pln_ship >= 0) {
611         getship(pp->pln_ship, &ship);
612         item = ship.shp_item;
613         own = ship.shp_own;
614     } else if (pp->pln_land >= 0) {
615         getland(pp->pln_land, &land);
616         item = land.lnd_item;
617         own = land.lnd_own;
618     } else {
619         getsect(pp->pln_x, pp->pln_y, &sect);
620         item = sect.sct_item;
621         own = sect.sct_oldown;
622     }
623     if (ip) {
624         if (ip->i_uid == I_CIVIL) {
625             if (pp->pln_own != own) {
626                 pr("You don't control those civilians!\n");
627                 return -1;
628             }
629         }
630     }
631     if (pcp->pl_fuel > item[I_PETROL]) {
632         pr("%s not enough petrol there!\n", prplane(pp));
633         return -1;
634     }
635     item[I_PETROL] -= pcp->pl_fuel;
636     rval = 0;
637     if ((flags & P_F) == 0) {
638         load = pln_load(pp);
639         itype = I_NONE;
640         needed = 0;
641         switch (mission) {
642         case 's':
643         case 'p':
644             if (pp->pln_nuketype == -1) {
645                 itype = I_SHELL;
646                 needed = load;
647             }
648             break;
649         case 't':
650         case 'd':
651             if ((pcp->pl_flags & P_C) == 0 || ip == 0)
652                 break;
653             itype = ip->i_uid;
654             needed = (load * 2) / ip->i_lbs;
655             break;
656         case 'm':
657             if ((pcp->pl_flags & P_MINE) == 0)
658                 break;
659             itype = I_SHELL;
660             needed = (load * 2) / ip->i_lbs;
661             break;
662         case 'a':
663             if ((pcp->pl_flags & (P_V | P_C)) == 0)
664                 break;
665             itype = I_MILIT;
666             needed = load / ip->i_lbs;
667             break;
668         case 'n':
669             if (pp->pln_nuketype == -1)
670                 rval = -1;
671             break;
672         default:
673             break;
674         }
675         if (rval < 0 || (itype != I_NONE && needed <= 0)) {
676             pr("%s can't contribute to mission\n", prplane(pp));
677             return -1;
678         }
679         if (itype != I_NONE) {
680 #if 0
681             /* Supply is broken somewhere, so don't use it for now */
682             if (itype == I_SHELL && item[itype] < needed)
683                 item[itype] += supply_commod(plp->plane.pln_own,
684                                              plp->plane.pln_x,
685                                              plp->plane.pln_y,
686                                              I_SHELL, needed);
687 #endif
688             abandon_needed = !!would_abandon(&sect, itype, needed, NULL);
689             if (item[itype] < needed + abandon_needed) {
690                 pr("Not enough %s for %s\n", ichr[itype].i_name, prplane(pp));
691                 return -1;
692             }
693             item[itype] -= needed;
694         }
695         if (itype == I_SHELL && (mission == 's' || mission == 'p'))
696             plp->bombs = needed;
697         else
698             plp->misc = needed;
699     }
700     if (pp->pln_ship >= 0) {
701         if (pp->pln_own != ship.shp_own) {
702             wu(0, ship.shp_own,
703                "%s %s prepares for takeoff from ship %s\n",
704                cname(pp->pln_own), prplane(pp), prship(&ship));
705         }
706         putship(ship.shp_uid, &ship);
707     } else if (pp->pln_land >= 0) {
708         if (pp->pln_own != land.lnd_own) {
709             wu(0, land.lnd_own,
710                "%s %s prepares for takeoff from unit %s\n",
711                cname(pp->pln_own), prplane(pp), prland(&land));
712         }
713         putland(land.lnd_uid, &land);
714     } else {
715         if (pp->pln_own != sect.sct_own) {
716             wu(0, sect.sct_own, "%s %s prepares for takeoff from %s\n",
717                cname(pp->pln_own), prplane(pp),
718                xyas(sect.sct_x, sect.sct_y, sect.sct_own));
719         }
720         putsect(&sect);
721     }
722     return rval;
723 }
724
725 void
726 pln_put(struct emp_qelem *list)
727 {
728     struct emp_qelem *qp, *next;
729
730     for (qp = list->q_forw; qp != list; qp = next) {
731         next = qp->q_forw;
732         pln_put1((struct plist *)qp);
733     }
734 }
735
736 void
737 pln_put1(struct plist *plp)
738 {
739     struct plnstr *pp;
740     struct shpstr ship;
741     struct lndstr land;
742     struct sctstr sect;
743
744     pp = &plp->plane;
745     if (!pp->pln_own) {
746         /* crashed */
747         if (pp->pln_ship >= 0) {
748             getship(pp->pln_ship, &ship);
749             take_plane_off_ship(pp, &ship);
750         }
751         if (pp->pln_land >= 0) {
752             getland(pp->pln_land, &land);
753             take_plane_off_land(pp, &land);
754         }
755     } else if (pp->pln_ship >= 0) {
756         /* It is landing on a carrier */
757         getship(pp->pln_ship, &ship);
758         /* We should do more, like make sure it's really
759            a carrier, etc. but for now just make sure it's
760            not sunk. */
761         if (ship.shp_effic < SHIP_MINEFF) {
762             mpr(pp->pln_own,
763                 "Ship #%d has been sunk, plane #%d has nowhere to land, and\n"
764                 "splashes into the sea.\n",
765                 pp->pln_ship, pp->pln_uid);
766             pp->pln_effic = 0;
767         }
768     } else {
769         /* Presume we are landing back in a sector. */
770         getsect(pp->pln_x, pp->pln_y, &sect);
771         if (sect.sct_type == SCT_WATER || sect.sct_type == SCT_WASTE) {
772             mpr(pp->pln_own,
773                 "Nowhere to land at %s, plane #%d crashes and burns...\n",
774                 xyas(pp->pln_x, pp->pln_y, pp->pln_own), pp->pln_uid);
775             pp->pln_effic = 0;
776         }
777     }
778     putplane(pp->pln_uid, pp);
779     emp_remque(&plp->queue);
780     free(plp);
781 }
782
783 void
784 pln_removedupes(struct emp_qelem *bomb_list, struct emp_qelem *esc_list)
785 {
786     struct emp_qelem *bomb;
787     struct emp_qelem *esc;
788     struct plist *bombp;
789     struct plist *escp;
790
791     if (QEMPTY(bomb_list) || QEMPTY(esc_list))
792         return;
793     bomb = bomb_list->q_forw;
794     while (bomb != bomb_list) {
795         if (QEMPTY(esc_list)) {
796             bomb = bomb_list;
797             continue;
798         }
799         esc = esc_list->q_forw;
800         bombp = (struct plist *)bomb;
801         while (esc != esc_list) {
802             escp = (struct plist *)esc;
803             if (escp->plane.pln_uid == bombp->plane.pln_uid) {
804                 emp_remque(esc);
805                 free(esc);
806                 esc = esc_list;
807             } else
808                 esc = esc->q_forw;
809         }
810         bomb = bomb->q_forw;
811     }
812 }
813
814 /*
815  * Fit a plane of PP's type on ship SP.
816  * Adjust SP's plane counters.
817  * Updating the plane accordingly is the caller's job.
818  * Return whether it fits.
819  */
820 static int
821 fit_plane_on_ship(struct plnstr *pp, struct shpstr *sp)
822 {
823     struct plchrstr *pcp = plchr + pp->pln_type;
824     struct mchrstr *mcp = mchr + sp->shp_type;
825     int wanted;
826
827     if (pcp->pl_flags & P_K) {
828         /* chopper, try chopper slot first */
829         if (sp->shp_nchoppers < mcp->m_nchoppers)
830             return ++sp->shp_nchoppers;
831         /* else try plane slot */
832         wanted = M_FLY;
833     } else if (pcp->pl_flags & P_E) {
834         /* x-light, try x-light slot first */
835         if (sp->shp_nxlight < mcp->m_nxlight)
836             return ++sp->shp_nxlight;
837         /* else try plane slot */
838         wanted = M_MSL | M_FLY;
839     } else if (!(pcp->pl_flags & P_L)) {
840         /* not light, no go */
841         wanted = 0;
842     } else if (pcp->pl_flags & P_M) {
843         /* missile, use plane slot */
844         wanted = M_MSL | M_FLY;
845     } else {
846         /* fixed-wing plane, use plane slot */
847         wanted = M_FLY;
848     }
849
850     if ((mcp->m_flags & wanted) == 0)
851         return 0;               /* ship not capable */
852
853     if (sp->shp_nplane < mcp->m_nplanes)
854         return ++sp->shp_nplane;
855
856     return 0;
857 }
858
859 /*
860  * Fit a plane of PP's type off ship SP.
861  * Adjust SP's plane counters, badly.  You need to run count_planes()
862  * before the next fit_plane_on_ship().
863  * Updating the plane accordingly is the caller's job.
864  */
865 static void
866 fit_plane_off_ship(struct plnstr *pp, struct shpstr *sp)
867 {
868     /*
869      * Frees chopper and nxlight slots first, which is why we need to
870      * run count_planes() before fit_plane_on_ship().
871      */
872     struct plchrstr *pcp = plchr + pp->pln_type;
873
874     if (pcp->pl_flags & P_K) {
875         if (sp->shp_nchoppers) {
876             sp->shp_nchoppers--;
877             return;
878         }
879     } else if (pcp->pl_flags & P_E) {
880         if (sp->shp_nxlight) {
881             sp->shp_nxlight--;
882             return;
883         }
884     }
885
886     if (CANT_HAPPEN(sp->shp_nplane == 0))
887         sp->shp_nplane = 1;
888     sp->shp_nplane--;
889 }
890
891 int
892 put_plane_on_ship(struct plnstr *plane, struct shpstr *ship)
893 {
894     if (plane->pln_ship == ship->shp_uid)
895         return 1;               /* Already on ship */
896
897     if (!fit_plane_on_ship(plane, ship))
898         return 0;
899
900     plane->pln_x = ship->shp_x;
901     plane->pln_y = ship->shp_y;
902     plane->pln_ship = ship->shp_uid;
903     putplane(plane->pln_uid, plane);
904     putship(ship->shp_uid, ship);
905     return 1;
906 }
907
908 void
909 take_plane_off_ship(struct plnstr *plane, struct shpstr *ship)
910 {
911     if (CANT_HAPPEN(plane->pln_ship != ship->shp_uid))
912         return;
913
914     fit_plane_off_ship(plane, ship);
915     plane->pln_ship = -1;
916     putship(ship->shp_uid, ship);
917     putplane(plane->pln_uid, plane);
918 }
919
920 /*
921  * Fit a plane of PP's type on land unit LP.
922  * Adjust LP's plane counters.
923  * Updating the plane accordingly is the caller's job.
924  * Return whether it fits.
925  */
926 static int
927 fit_plane_on_land(struct plnstr *pp, struct lndstr *lp)
928 {
929     struct plchrstr *pcp = plchr + pp->pln_type;
930     struct lchrstr *lcp = lchr + lp->lnd_type;
931
932     if ((pcp->pl_flags & P_E) && lp->lnd_nxlight < lcp->l_nxlight)
933         return ++lp->lnd_nxlight;
934
935     return 0;
936 }
937
938 /*
939  * Fit a plane of PP's type off land unit LP.
940  * Adjust LP's plane counters.
941  * Updating the plane accordingly is the caller's job.
942  */
943 static void
944 fit_plane_off_land(struct plnstr *pp, struct lndstr *lp)
945 {
946     if (CANT_HAPPEN(lp->lnd_nxlight == 0))
947         lp->lnd_nxlight = 1;
948     lp->lnd_nxlight--;
949 }
950
951 int
952 put_plane_on_land(struct plnstr *plane, struct lndstr *land)
953 {
954     if (plane->pln_land == land->lnd_uid)
955         return 1;               /* Already on unit */
956
957     if (!fit_plane_on_land(plane, land))
958         return 0;
959
960     plane->pln_x = land->lnd_x;
961     plane->pln_y = land->lnd_y;
962     plane->pln_land = land->lnd_uid;
963     putplane(plane->pln_uid, plane);
964     putland(land->lnd_uid, land);
965     return 1;
966 }
967
968 void
969 take_plane_off_land(struct plnstr *plane, struct lndstr *land)
970 {
971     if (CANT_HAPPEN(plane->pln_land != land->lnd_uid))
972         return;
973
974     fit_plane_off_land(plane, land);
975     plane->pln_land = -1;
976     putland(land->lnd_uid, land);
977     putplane(plane->pln_uid, plane);
978 }
979
980 /*
981  * Could a plane of PP's type be on on ship SP?
982  */
983 int
984 could_be_on_ship(struct plnstr *pp, struct shpstr *sp)
985 {
986     struct shpstr ship;
987
988     ship = *sp;
989     ship.shp_nplane = ship.shp_nchoppers = ship.shp_nxlight = 0;
990     return fit_plane_on_ship(pp, &ship);
991 }
992
993 void
994 plane_sweep(struct emp_qelem *plane_list, coord x, coord y)
995 {
996     struct plnstr *pp;
997     struct plchrstr *pcp;
998     struct emp_qelem *qp;
999     struct emp_qelem *next;
1000     struct plist *ip;
1001     struct sctstr sect;
1002     int mines_there;
1003     int found = 0;
1004
1005     getsect(x, y, &sect);
1006     mines_there = sect.sct_mines;
1007
1008     if (mines_there == 0)
1009         return;
1010
1011     if ((sect.sct_type != SCT_WATER) && (sect.sct_type != SCT_HARBR))
1012         return;
1013
1014     for (qp = plane_list->q_forw; ((qp != plane_list) && (mines_there));
1015          qp = next) {
1016         next = qp->q_forw;
1017         ip = (struct plist *)qp;
1018         pp = &ip->plane;
1019         pcp = ip->pcp;
1020         if (!(pcp->pl_flags & P_SWEEP)) /* if it isn't an sweep plane */
1021             continue;
1022
1023         if (chance((100.0 - pln_acc(pp)) / 100.0)) {
1024             pr("Sweep! in %s\n",
1025                xyas(sect.sct_x, sect.sct_y, pp->pln_own));
1026             mines_there--;
1027             found = 1;
1028         }
1029     }
1030
1031     if (found && map_set(player->cnum, sect.sct_x, sect.sct_y, 'X', 0))
1032         writemap(player->cnum);
1033     sect.sct_mines = mines_there;
1034     putsect(&sect);
1035 }
1036
1037 void
1038 count_planes(struct shpstr *sp)
1039 {
1040     struct nstr_item ni;
1041     struct plnstr plane;
1042     int nplane, nchoppers, nxlight;
1043
1044     if (sp->shp_effic < SHIP_MINEFF)
1045         return;
1046
1047     nplane = sp->shp_nplane;
1048     sp->shp_nplane = 0;
1049     nchoppers = sp->shp_nchoppers;
1050     sp->shp_nchoppers = 0;
1051     nxlight = sp->shp_nxlight;
1052     sp->shp_nxlight = 0;
1053
1054     snxtitem_xy(&ni, EF_PLANE, sp->shp_x, sp->shp_y);
1055     while (nxtitem(&ni, &plane)) {
1056         if (plane.pln_own == 0)
1057             continue;
1058         if (plane.pln_ship == sp->shp_uid) {
1059             if (!fit_plane_on_ship(&plane, sp))
1060                 CANT_REACH();
1061         }
1062     }
1063
1064     if (nplane != sp->shp_nplane ||
1065         nxlight != sp->shp_nxlight || nchoppers != sp->shp_nchoppers) {
1066         putship(sp->shp_uid, sp);
1067     }
1068 }
1069
1070 void
1071 count_land_planes(struct lndstr *lp)
1072 {
1073     struct nstr_item ni;
1074     struct plnstr plane;
1075     int nplane;
1076
1077     if (lp->lnd_effic < LAND_MINEFF)
1078         return;
1079
1080     nplane = lp->lnd_nxlight;
1081     lp->lnd_nxlight = 0;
1082
1083     snxtitem_all(&ni, EF_PLANE);
1084     while (nxtitem(&ni, &plane)) {
1085         if (plane.pln_own == 0)
1086             continue;
1087         if (plane.pln_land == lp->lnd_uid)
1088             if (!fit_plane_on_land(&plane, lp))
1089                 CANT_REACH();
1090     }
1091
1092     if (lp->lnd_nxlight != nplane)
1093         putland(lp->lnd_uid, lp);
1094 }
1095
1096 int
1097 count_sect_planes(struct sctstr *sp)
1098 {
1099     int count = 0;
1100     struct nstr_item ni;
1101     struct plnstr plane;
1102
1103     snxtitem_all(&ni, EF_PLANE);
1104     while (nxtitem(&ni, &plane)) {
1105         if (!plane.pln_own)
1106             continue;
1107         if (plane.pln_flags & PLN_LAUNCHED)
1108             continue;
1109         if (plane.pln_x == sp->sct_x && plane.pln_y == sp->sct_y)
1110             ++count;
1111     }
1112
1113     return count;
1114 }
1115
1116 int
1117 pln_hitchance(struct plnstr *pp, int hardtarget, int type)
1118 {
1119     struct plchrstr *pcp = plchr + pp->pln_type;
1120     double tfact = (double)(pp->pln_tech - pcp->pl_tech) /
1121         (pp->pln_tech - pcp->pl_tech / 2);
1122     int acc = pln_acc(pp);
1123     int hitchance;
1124
1125     if (type == EF_SHIP) {
1126         if (pcp->pl_flags & P_A)
1127             acc -= 20;
1128         if (!(pcp->pl_flags & P_T))
1129             acc += 35;
1130     }
1131     hitchance = (int)(pp->pln_effic * (1.0 - 0.1 * tfact) *
1132                       (1.0 - acc / 100.0)) - hardtarget;
1133
1134     /* smooth out the bottom of the graph with asymtote at 5 -KHS */
1135     if (hitchance < 20)
1136         hitchance = 5 + ldround(300.0 / (40.0 - hitchance), 1);
1137     if (hitchance > 100)
1138         hitchance = 100;
1139     return hitchance;
1140 }
1141
1142 /* return 0 if there was a nuclear detonation */
1143
1144 int
1145 pln_damage(struct plnstr *pp, coord x, coord y, char type, int *nukedamp,
1146            int noisy)
1147 {
1148     struct nukstr nuke;
1149     struct plchrstr *pcp = plchr + pp->pln_type;
1150     int load, i;
1151     int hitroll;
1152     int dam = 0;
1153     int aim;
1154     int effective = 1;
1155     int pinbomber = 0;
1156
1157     if (pp->pln_nuketype != -1) {
1158         if (nuk_on_plane(&nuke, pp->pln_uid) >= 0) {
1159             mpr(pp->pln_own, "Releasing RV's for %s detonation...\n",
1160                 pp->pln_flags & PLN_AIRBURST ? "airburst" : "groundburst");
1161             pp->pln_nuketype = -1;
1162             *nukedamp = detonate(&nuke, x, y,
1163                                  pp->pln_flags & PLN_AIRBURST);
1164             return 0;
1165         }
1166         CANT_REACH();
1167     }
1168     *nukedamp = 0;
1169
1170     load = pln_load(pp);
1171     if (!load)                 /* e.g. ab, blowing up on launch pad */
1172         return 0;
1173
1174     i = roll(load) + 1;
1175     if (i > load)
1176         i = load;
1177
1178     if (pcp->pl_flags & P_M) {
1179         if (pcp->pl_flags & P_MAR)
1180             pinbomber = 1;
1181     } else if (pcp->pl_flags & P_T)
1182         pinbomber = 1;
1183
1184     aim = pln_acc(pp);
1185     if (type == 's') {
1186         effective = !pinbomber;
1187         aim = 30 + (pinbomber ? aim : 100 - aim);
1188     } else {
1189         effective = pinbomber;
1190         aim = 100 - aim;
1191     }
1192
1193     while (i--) {
1194         dam += roll(6);
1195         hitroll = roll(100);
1196         if (hitroll >= 90) {
1197             dam += 8;
1198             if (noisy)
1199                 mpr(pp->pln_own, "BLAM");
1200         } else if (hitroll < aim) {
1201             dam += 5;
1202             if (noisy)
1203                 mpr(pp->pln_own, "Blam");
1204         } else {
1205             dam += 1;
1206             if (noisy)
1207                 mpr(pp->pln_own, "blam");
1208         }
1209         if (i && noisy)
1210             mpr(pp->pln_own, "-");
1211     }
1212     if (noisy)
1213         mpr(pp->pln_own, "\n");
1214     if (effective)
1215         dam *= 2;
1216     return dam;
1217 }
1218
1219 int
1220 pln_identchance(struct plnstr *pp, int hardtarget, int type)
1221 {
1222     double misschance =
1223         (100.0 - pln_hitchance(pp, hardtarget, type)) / 100.0;
1224     return (int)(100 - 100 * misschance * misschance);
1225 }
1226
1227 int
1228 pln_mobcost(int dist, struct plnstr *pp, int flags)
1229 {
1230     double cost;
1231
1232     cost = 20.0 / (pp->pln_effic / 100.0);
1233     if ((flags & P_F) || (flags & P_ESC))
1234         cost /= 2;
1235
1236     return ldround(cost * dist / pln_range_max(pp) + 5, 1);
1237 }
1238
1239 /*
1240  * Set PP's tech to TLEV along with everything else that depends on it.
1241  */
1242 void
1243 pln_set_tech(struct plnstr *pp, int tlev)
1244 {
1245     struct plchrstr *pcp = plchr + pp->pln_type;
1246     int limited_range = pp->pln_range < pln_range_max(pp);
1247     int range_max;
1248
1249     if (CANT_HAPPEN(tlev < pcp->pl_tech))
1250         tlev = pcp->pl_tech;
1251     pp->pln_tech = tlev;
1252
1253     range_max = pln_range_max(pp);
1254     if (!limited_range || pp->pln_range > range_max)
1255         pp->pln_range = range_max;
1256 }