2 * Empire - A multi-player, client/server Internet based war game.
3 * Copyright (C) 1986-2009, Dave Pare, Jeff Bailey, Thomas Ruschak,
4 * Ken Stevens, Steve McClure
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.
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.
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
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.
28 * mission.c: Mission subroutines for planes/ships/units
30 * Known contributors to this file:
32 * Steve McClure, 1996-2000
33 * Markus Armbruster, 2003-2009
48 #include "prototypes.h"
53 struct emp_qelem queue; /* list of units */
54 void *cp; /* pointer to desc of thing */
55 struct empobj *thing; /* thing's struct */
59 struct emp_qelem queue;
64 static void add_airport(struct emp_qelem *, coord, coord);
65 static int air_damage(struct emp_qelem *, coord, coord, int, natid,
67 static void build_mission_list(struct genlist *, coord, coord, int, natid);
68 static void build_mission_list_type(struct genlist *, coord, coord, int,
70 static void divide(struct emp_qelem *, struct emp_qelem *, coord, coord);
71 static int dosupport(struct genlist *, coord, coord, natid, natid);
72 static int find_airport(struct emp_qelem *, coord, coord);
73 static void mission_pln_arm(struct emp_qelem *, coord, coord, int,
74 int, struct ichrstr *);
75 static void mission_pln_sel(struct emp_qelem *, int, int, int);
76 static int perform_mission(coord, coord, natid, struct emp_qelem *, int,
80 * Interdict commodities & transported planes
83 ground_interdict(coord x, coord y, natid victim, char *s)
86 int dam = 0, newdam, rel;
87 struct genlist mi[MAXNOC];
90 memset(mi, 0, sizeof(mi));
91 for (z = 1; z < MAXNOC; z++)
92 emp_initque((struct emp_qelem *)&mi[z]);
94 build_mission_list(mi, x, y, MI_INTERDICT, victim);
96 for (cn = 1; cn < MAXNOC; cn++) {
97 rel = getrel(getnatp(cn), victim);
101 if (QEMPTY(&mi[cn].queue))
104 newdam = perform_mission(x, y, victim, &mi[cn].queue,
105 MI_INTERDICT, s, SECT_HARDTARGET);
108 mpr(victim, "%s interdiction mission does %d damage!\n",
112 collateral_damage(x, y, dam);
118 collateral_damage(coord x, coord y, int dam)
126 getsect(x, y, §);
128 coll = ldround((double)dam * collateral_dam, 1);
131 mpr(sect.sct_own, "%s takes %d%% collateral damage\n",
132 xyas(x, y, sect.sct_own), coll);
133 sectdamage(§, coll);
141 only_subs(struct emp_qelem *list)
143 struct emp_qelem *qp;
147 for (qp = list->q_forw; qp != list; qp = qp->q_forw) {
148 glp = (struct genlist *)qp;
150 if (glp->thing->ef_type != EF_SHIP)
153 if (!(mcp->m_flags & M_SUB))
157 /* They were all subs! */
163 * Interdict ships & land units
166 unit_interdict(coord x, coord y, natid victim, char *s, int hardtarget,
171 struct genlist mi[MAXNOC];
175 memset(mi, 0, sizeof(mi));
176 for (z = 1; z < MAXNOC; z++)
177 emp_initque((struct emp_qelem *)&mi[z]);
179 build_mission_list(mi, x, y, mission, victim);
181 for (cn = 1; cn < MAXNOC; cn++) {
184 if (mission == MI_SINTERDICT) {
185 if (getrel(getnatp(cn), victim) >= FRIENDLY)
187 } else if (getrel(getnatp(cn), victim) > HOSTILE)
190 if (QEMPTY(&mi[cn].queue))
193 osubs = only_subs(&mi[cn].queue);
194 newdam = perform_mission(x, y, victim, &mi[cn].queue,
195 mission, s, hardtarget);
198 /* If only subs responded, then we don't know who's
200 mpr(victim, "%s interdiction mission does %d damage!\n",
201 osubs ? "Enemy" : cname(cn), newdam);
205 collateral_damage(x, y, dam);
211 * Perform a mission against victim, on behalf of actee
214 off_support(coord x, coord y, natid victim, natid actee)
217 struct genlist mi[MAXNOC];
220 memset(mi, 0, sizeof(mi));
221 for (z = 1; z < MAXNOC; z++)
222 emp_initque((struct emp_qelem *)&mi[z]);
224 build_mission_list(mi, x, y, MI_SUPPORT, victim);
225 build_mission_list(mi, x, y, MI_OSUPPORT, victim);
227 dam = dosupport(mi, x, y, victim, actee);
232 * Perform a mission against victim, on behalf of actee
235 def_support(coord x, coord y, natid victim, natid actee)
238 struct genlist mi[MAXNOC];
241 memset(mi, 0, sizeof(mi));
242 for (z = 1; z < MAXNOC; z++)
243 emp_initque((struct emp_qelem *)&mi[z]);
245 build_mission_list(mi, x, y, MI_SUPPORT, victim);
246 build_mission_list(mi, x, y, MI_DSUPPORT, victim);
248 dam = dosupport(mi, x, y, victim, actee);
253 dosupport(struct genlist *mi, coord x, coord y, natid victim, natid actee)
259 for (cn = 1; cn < MAXNOC; cn++) {
260 rel = getrel(getnatp(cn), actee);
261 if ((cn != actee) && (rel != ALLIED))
263 rel = getrel(getnatp(cn), victim);
264 if ((cn != actee) && (rel != AT_WAR))
267 if (QEMPTY(&mi[cn].queue))
270 dam += perform_mission(x, y, victim, &mi[cn].queue, MI_SUPPORT,
271 "", SECT_HARDTARGET);
277 build_mission_list(struct genlist *mi, coord x, coord y, int mission,
280 build_mission_list_type(mi, x, y, mission, EF_LAND, victim);
281 build_mission_list_type(mi, x, y, mission, EF_SHIP, victim);
282 build_mission_list_type(mi, x, y, mission, EF_PLANE, victim);
286 build_mission_list_type(struct genlist *mi, coord x, coord y, int mission,
287 int type, natid victim)
292 union empobj_storage item;
296 snxtitem_all(&ni, type);
297 while (nxtitem(&ni, &item)) {
298 gp = (struct empobj *)&item;
306 if ((gp->mission != mission) && (mission != MI_SINTERDICT))
309 if ((gp->mission != mission) && (mission == MI_SINTERDICT) &&
310 (gp->mission != MI_INTERDICT))
313 relat = getrel(getnatp(gp->own), victim);
314 if (mission == MI_SINTERDICT) {
315 if (relat >= FRIENDLY)
317 else if (type != EF_PLANE && relat > HOSTILE)
319 } else if (relat > HOSTILE)
322 if (!in_oparea(gp, x, y))
326 if (mission != MI_AIR_DEFENSE) {
327 getsect(x, y, §);
328 if (getrel(getnatp(gp->own), sect.sct_own) > AT_WAR) {
331 * If the owner of the unit isn't at war
332 * with the victim, and doesn't own the
333 * sect being acted upon, and isn't the
334 * old owner of that sect, bounce them.
336 if (sect.sct_type != SCT_WATER &&
337 sect.sct_own != gp->own &&
338 sect.sct_oldown != gp->own)
344 glp = malloc(sizeof(struct genlist));
345 memset(glp, 0, sizeof(struct genlist));
346 glp->cp = get_empobj_chr(gp);
347 glp->thing = malloc(sizeof(item));
348 memcpy(glp->thing, &item, sizeof(item));
349 emp_insque(&glp->queue, &mi[gp->own].queue);
354 find_escorts(coord x, coord y, natid cn, struct emp_qelem *escorts)
360 snxtitem_all(&ni, EF_PLANE);
361 while (nxtitem(&ni, &plane)) {
362 if (plane.pln_own != cn)
364 if (plane.pln_mission != MI_ESCORT)
366 if (!in_oparea((struct empobj *)&plane, x, y))
368 plp = malloc(sizeof(struct plist));
369 memset(plp, 0, sizeof(struct plist));
370 plp->pcp = &plchr[(int)plane.pln_type];
372 emp_insque(&plp->queue, escorts);
377 perform_mission(coord x, coord y, natid victim, struct emp_qelem *list,
378 int mission, char *s, int hardtarget)
380 struct emp_qelem *qp, missiles, bombers, escorts, airp, b, e;
381 struct emp_qelem *newqp;
389 struct plchrstr *pcp;
391 natid plane_owner = 0;
392 int md, range, air_dam;
393 double hitchance, vrange;
394 int targeting_ships = *s == 's'; /* "subs" or "ships" FIXME gross! */
396 getsect(x, y, §);
398 emp_initque(&missiles);
399 emp_initque(&bombers);
400 emp_initque(&escorts);
403 for (qp = list->q_forw; qp != list; qp = qp->q_forw) {
404 glp = (struct genlist *)qp;
407 md = mapdist(x, y, gp->x, gp->y);
409 if (glp->thing->ef_type == EF_LAND) {
410 lp = (struct lndstr *)glp->thing;
412 if (mission == MI_SINTERDICT)
415 if ((mission == MI_INTERDICT) &&
416 (md > land_max_interdiction_range))
419 range = roundrange(lnd_fire_range(lp));
424 putland(lp->lnd_uid, lp);
428 if (targeting_ships) {
429 if (chance(lnd_acc(lp) / 100.0))
430 dam2 = ldround(dam2 / 2.0, 1);
434 nreport(lp->lnd_own, N_SHP_SHELL, victim, 1);
436 nreport(lp->lnd_own, N_SCT_SHELL, victim, 1);
438 "%s fires at %s %s at %s\n",
439 prland(lp), cname(victim), s, xyas(x, y, lp->lnd_own));
441 mpr(victim, "%s %s fires at you at %s\n",
442 cname(lp->lnd_own), prland(lp), xyas(x, y, victim));
443 } else if (glp->thing->ef_type == EF_SHIP) {
444 sp = (struct shpstr *)glp->thing;
447 if (((mission == MI_INTERDICT) ||
448 (mission == MI_SINTERDICT)) &&
449 (md > ship_max_interdiction_range))
451 if (mission == MI_SINTERDICT) {
452 if (!(mcp->m_flags & M_SONAR))
454 if (!(mcp->m_flags & M_DCH) && !(mcp->m_flags & M_SUBT))
456 vrange = techfact(sp->shp_tech, mcp->m_vrnge);
457 vrange *= sp->shp_effic / 200.0;
460 /* can't look all the time */
464 if (mcp->m_flags & M_SUB) {
465 if (!targeting_ships)
466 continue; /* subs interdict only ships */
467 range = roundrange(torprange(sp));
470 if (!line_of_sight(NULL, x, y, gp->x, gp->y))
472 dam2 = shp_torp(sp, 1);
473 putship(sp->shp_uid, sp);
476 hitchance = shp_torp_hitchance(sp, md);
479 "%s locking on %s %s in %s\n",
480 prship(sp), cname(victim), s, xyas(x, y, sp->shp_own));
482 "\tEffective torpedo range is %d.0\n", range);
484 "\tWhooosh... Hitchance = %d%%\n",
485 (int)(hitchance * 100));
487 if (!chance(hitchance)) {
488 wu(0, sp->shp_own, "\tMissed\n");
490 "Incoming torpedo sighted @ %s missed (whew)!\n",
494 wu(0, sp->shp_own, "\tBOOM!...\n");
496 nreport(victim, N_TORP_SHIP, 0, 1);
498 "\tTorpedo hit %s %s for %d damage\n",
499 cname(victim), s, dam2);
502 "Incoming torpedo sighted @ %s hits and does %d damage!\n",
503 xyas(x, y, victim), dam2);
505 range = roundrange(shp_fire_range(sp));
508 if (mission == MI_SINTERDICT)
509 dam2 = shp_dchrg(sp);
512 putship(sp->shp_uid, sp);
517 nreport(sp->shp_own, N_SHP_SHELL, victim, 1);
519 nreport(sp->shp_own, N_SCT_SHELL, victim, 1);
521 "%s fires at %s %s at %s\n",
522 prship(sp), cname(victim), s, xyas(x, y, sp->shp_own));
524 mpr(victim, "%s %s fires at you at %s\n",
525 cname(sp->shp_own), prship(sp), xyas(x, y, victim));
527 } else if (glp->thing->ef_type == EF_PLANE) {
529 if (pcp->pl_flags & P_M)
530 /* units have their own missile interdiction */
531 if (hardtarget != SECT_HARDTARGET || pcp->pl_flags & P_MAR)
534 /* save planes for later */
535 plp = malloc(sizeof(struct plist));
537 memset(plp, 0, sizeof(struct plist));
539 memcpy(&plp->plane, glp->thing, sizeof(struct plnstr));
540 if (plp->pcp->pl_flags & P_M)
541 emp_insque(&plp->queue, &missiles);
543 emp_insque(&plp->queue, &bombers);
544 plane_owner = plp->plane.pln_own;
552 for (qp = missiles.q_back; qp != &missiles; qp = newqp) {
554 plp = (struct plist *)qp;
556 if (air_dam < 100 && mission_pln_equip(plp, NULL, 'p') >= 0) {
557 if (msl_hit(&plp->plane, hardtarget, EF_SECTOR,
558 N_SCT_MISS, N_SCT_SMISS,
559 "sector", x, y, victim)) {
560 dam2 = pln_damage(&plp->plane, 'p', 1);
564 * FIXME want collateral damage on miss, but we get here
565 * too when launch fails or missile is intercepted
568 /* Missiles that miss have to hit somewhere! */
569 dam2 = pln_damage(&plp->plane, 'p', 0);
570 collateral_damage(x, y, dam2);
573 plp->plane.pln_effic = 0;
574 putplane(plp->plane.pln_uid, &plp->plane);
581 if (QEMPTY(&bombers)) {
584 glp = (struct genlist *)qp;
593 * If there are planes performing an
594 * interdict or support mission, find
595 * some escorts for them, if possible.
596 * Up to 2 per bomber, if possible.
598 find_escorts(x, y, plane_owner, &escorts);
600 if (mission == MI_SINTERDICT)
601 mission_pln_sel(&bombers, P_T | P_A, 0, hardtarget);
603 mission_pln_sel(&bombers, P_T, P_A, SECT_HARDTARGET);
605 mission_pln_sel(&escorts, P_ESC | P_F, 0, SECT_HARDTARGET);
607 for (qp = bombers.q_forw; qp != (&bombers); qp = qp->q_forw) {
608 plp = (struct plist *)qp;
609 if (!find_airport(&airp, plp->plane.pln_x, plp->plane.pln_y))
610 add_airport(&airp, plp->plane.pln_x, plp->plane.pln_y);
614 for (qp = airp.q_forw; qp != (&airp); qp = qp->q_forw) {
619 air = (struct airport *)qp;
620 md = mapdist(x, y, air->x, air->y);
625 /* Split off the bombers at this base into b */
626 divide(&bombers, &b, air->x, air->y);
628 /* Split off the escorts at this base into e */
629 divide(&escorts, &e, air->x, air->y);
631 mission_pln_arm(&b, air->x, air->y, 2 * md, 'p', NULL);
636 mission_pln_arm(&e, air->x, air->y, 2 * md, 'e', NULL);
638 pp = BestAirPath(buf, air->x, air->y, x, y);
639 if (CANT_HAPPEN(!pp))
641 wu(0, plane_owner, "Flying %s mission from %s to %s\n",
642 mission_name(mission),
643 xyas(air->x, air->y, plane_owner),
644 xyas(x, y, plane_owner));
645 if (air->own && (air->own != plane_owner)) {
646 wu(0, air->own, "%s is flying %s mission from %s to %s\n",
647 cname(plane_owner), mission_name(mission),
648 xyas(air->x, air->y, air->own),
649 xyas(x, y, air->own));
652 ac_encounter(&b, &e, air->x, air->y, pp, 0);
656 air_damage(&b, x, y, mission, victim, s, hardtarget);
665 nreport(plane_owner, N_SHP_BOMB, victim, 1);
667 nreport(plane_owner, N_SCT_BOMB, victim, 1);
670 /* free up all this memory */
673 glp = (struct genlist *)qp;
681 while (qp != (&escorts)) {
689 while (qp != (&bombers)) {
700 cando(int mission, int type)
704 if (type == EF_PLANE)
708 if (type == EF_PLANE)
712 if ((type == EF_PLANE) || (type == EF_SHIP))
720 if (type == EF_PLANE)
733 mission_name(short mission)
737 return "an interdiction";
741 return "an offensive support";
743 return "a defensive support";
749 return "a sub interdiction";
751 return "an air defense";
754 return "a mysterious";
758 * Maximum distance GP can perform its mission.
759 * Note: this has nothing to do with the radius of the op-area.
760 * oprange() governs where the unit *can* strike, the op-area governs
761 * where the player wants it to strike.
764 oprange(struct empobj *gp)
766 switch (gp->ef_type) {
768 return ldround(shp_fire_range((struct shpstr *)gp), 1);
770 if (gp->mission == MI_RESERVE)
771 return lnd_reaction_range((struct lndstr *)gp);
772 return ldround(lnd_fire_range((struct lndstr *)gp), 1);
774 /* missiles go one way, so we can use all the range */
775 if (plchr[(int)gp->type].pl_flags & P_M)
776 return ((struct plnstr *)gp)->pln_range;
777 return ((struct plnstr *)gp)->pln_range / 2;
784 * Does GP's mission op area cover X,Y?
787 in_oparea(struct empobj *gp, coord x, coord y)
789 return mapdist(x, y, gp->opx, gp->opy) <= gp->radius
790 && mapdist(x, y, gp->x, gp->y) <= oprange(gp);
794 * Remove all planes who cannot go on
795 * the mission from the plane list.
798 mission_pln_sel(struct emp_qelem *list, int wantflags, int nowantflags,
801 struct emp_qelem *qp, *next;
803 struct plchrstr *pcp;
806 for (qp = list->q_forw; qp != list; qp = next) {
808 plp = (struct plist *)qp;
812 if (pp->pln_effic < 40) {
818 if (pp->pln_mobil < 1) {
825 if (ontradingblock(EF_PLANE, pp)) {
832 if (!pln_capable(pp, wantflags, nowantflags)) {
838 if (!pln_airbase_ok(pp, 0, 0)) {
844 if (pcp->pl_flags & P_A) {
845 if (roll(100) > pln_identchance(pp, hardtarget, EF_SHIP)) {
852 putplane(pp->pln_uid, pp);
857 * Arm only the planes at x,y
860 mission_pln_arm(struct emp_qelem *list, coord x, coord y, int dist,
861 int mission, struct ichrstr *ip)
863 struct emp_qelem *qp;
864 struct emp_qelem *next;
868 for (qp = list->q_forw; qp != list; qp = next) {
870 plp = (struct plist *)qp;
878 if (CANT_HAPPEN(pp->pln_flags & PLN_LAUNCHED)
879 || mission_pln_equip(plp, ip, mission) < 0) {
885 pp->pln_flags |= PLN_LAUNCHED;
886 pp->pln_mobil -= pln_mobcost(dist, pp, mission);
887 putplane(pp->pln_uid, pp);
892 mission_pln_equip(struct plist *plp, struct ichrstr *ip, char mission)
894 struct plchrstr *pcp;
905 if (pp->pln_ship >= 0) {
906 getship(pp->pln_ship, &ship);
907 item = ship.shp_item;
908 } else if (pp->pln_land >= 0) {
909 getland(pp->pln_land, &land);
910 item = land.lnd_item;
912 getsect(pp->pln_x, pp->pln_y, §);
913 item = sect.sct_item;
915 if (pcp->pl_fuel > item[I_PETROL]) {
918 item[I_PETROL] -= pcp->pl_fuel;
922 case 'p': /* pinpoint bomb */
925 case 'i': /* missile interception */
929 case 'e': /* escort */
930 case 0: /* plane interception */
938 if (itype != I_NONE) {
939 needed = load / ichr[itype].i_lbs;
942 if (CANT_HAPPEN(nuk_on_plane(pp) >= 0))
944 if (itype == I_SHELL && item[itype] < needed) {
945 if (pp->pln_ship >= 0)
946 shp_supply(&ship, I_SHELL, needed);
947 else if (pp->pln_land >= 0)
948 lnd_supply(&land, I_SHELL, needed);
950 sct_supply(§, I_SHELL, needed);
952 if (item[itype] < needed)
954 item[itype] -= needed;
958 if (pp->pln_ship >= 0)
959 putship(ship.shp_uid, &ship);
960 else if (pp->pln_land >= 0)
961 putland(land.lnd_uid, &land);
968 * Return 1 if this x,y pair is in the list
971 find_airport(struct emp_qelem *airp, coord x, coord y)
973 struct emp_qelem *qp;
976 for (qp = airp->q_forw; qp != airp; qp = qp->q_forw) {
977 a = (struct airport *)qp;
978 if ((a->x == x) && (a->y == y))
985 /* #*# This needs to be changed to include acc's -KHS */
987 add_airport(struct emp_qelem *airp, coord x, coord y)
992 a = malloc(sizeof(struct airport));
996 getsect(x, y, §);
997 a->own = sect.sct_own;
999 emp_insque((struct emp_qelem *)a, airp);
1003 * Take all the planes in list 1 that
1004 * are at x,y, and put them into list 2.
1007 divide(struct emp_qelem *l1, struct emp_qelem *l2, coord x, coord y)
1009 struct emp_qelem *qp, *next;
1012 for (qp = l1->q_forw; qp != l1; qp = next) {
1014 plp = (struct plist *)qp;
1016 if (plp->plane.pln_x != x)
1018 if (plp->plane.pln_y != y)
1027 air_damage(struct emp_qelem *bombers, coord x, coord y, int mission,
1028 natid victim, char *s, int hardtarget)
1030 struct emp_qelem *qp;
1033 int newdam, dam = 0;
1036 for (qp = bombers->q_forw; qp != bombers; qp = qp->q_forw) {
1037 plp = (struct plist *)qp;
1040 if ((mission == MI_SINTERDICT) && !(plp->pcp->pl_flags & P_A))
1047 if (plp->pcp->pl_flags & P_A) {
1048 if (roll(100) > pln_identchance(pp, hardtarget, EF_SHIP)) {
1050 "\t%s detects sub movement in %s\n",
1051 prplane(pp), xyas(x, y, pp->pln_own));
1054 if (getrel(getnatp(pp->pln_own), victim) > HOSTILE) {
1056 "\t%s tracks %s %s at %s\n",
1057 prplane(pp), cname(victim), s, xyas(x, y, pp->pln_own));
1061 "\t%s depth-charging %s %s in %s\n",
1062 prplane(pp), cname(victim), s, xyas(x, y, pp->pln_own));
1065 "\t%s pinbombing %s %s in %s\n",
1066 prplane(pp), cname(victim), s, xyas(x, y, pp->pln_own));
1068 hitchance = pln_hitchance(pp, hardtarget, EF_SHIP);
1069 if (nuk_on_plane(&plp->plane) >= 0)
1071 else if (hardtarget != SECT_HARDTARGET)
1072 wu(0, pp->pln_own, "\t\t%d%% hitchance...", hitchance);
1073 if (roll(100) <= hitchance) {
1074 newdam = pln_damage(&plp->plane, 'p', 1);
1076 "\t\thit %s %s for %d damage\n",
1077 cname(victim), s, newdam);
1080 newdam = pln_damage(&plp->plane, 'p', 0);
1081 wu(0, pp->pln_own, "missed\n");
1082 if (mission == MI_SINTERDICT) {
1084 "RUMBLE... your sub in %s hears a depth-charge explode nearby\n",
1085 xyas(x, y, victim));
1086 } else if (*s == 's') {
1087 mpr(victim, "SPLASH! Bombs miss your %s in %s\n",
1088 s, xyas(x, y, victim));
1090 mpr(victim, "SPLAT! Bombs miss your %s in %s\n",
1091 s, xyas(x, y, victim));
1093 /* Now, even though we missed, the bombs
1095 collateral_damage(x, y, newdam);
1098 /* use up missiles */
1099 if (plp->pcp->pl_flags & P_M)