2 * Empire - A multi-player, client/server Internet based war game.
3 * Copyright (C) 1986-2007, 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 * navi.c: Navigate ships and such
30 * Known contributors to this file:
31 * Ken Stevens, 1995 (rewritten)
32 * Ron Koenderink, 2006-2007
45 static void pr_leader_change(struct empobj *leader);
46 static struct empobj *get_leader(struct emp_qelem *list);
47 static void switch_leader(struct emp_qelem *list, int uid);
52 struct nstr_item ni_ship;
53 struct emp_qelem ship_list;
54 double minmob, maxmob;
57 if (!snxtitem(&ni_ship, EF_SHIP, player->argp[1]))
59 shp_sel(&ni_ship, &ship_list);
60 shp_nav(&ship_list, &minmob, &maxmob, &together, player->cnum);
61 if (QEMPTY(&ship_list)) {
66 return do_unit_move(&ship_list, &together, &minmob, &maxmob);
70 do_unit_move(struct emp_qelem *unit_list, int *together,
71 double *minmob, double *maxmob)
75 struct empobj *leader;
82 char pathtaken[1024]; /* Doubtful we'll have a path longer than this */
87 leader = get_leader(unit_list);
88 leader_uid = leader->uid;
90 leader->ef_type == EF_SHIP ? "Flagship" : "Leader",
93 if (player->argp[2]) {
94 strcpy(buf, player->argp[2]);
95 if (leader->ef_type == EF_SHIP) {
96 if (!(cp = shp_path(*together, (struct shpstr *)leader, buf)))
99 if (!(cp = lnd_path(*together, (struct lndstr *)leader, buf)))
100 cp = player->argp[2];
105 while (!QEMPTY(unit_list)) {
108 if (cp == NULL || *cp == '\0' || stopping) {
110 if (leader->ef_type == EF_SHIP)
111 shp_nav(unit_list, minmob, maxmob, together, player->cnum);
113 lnd_mar(unit_list, minmob, maxmob, together, player->cnum);
114 if (QEMPTY(unit_list)) {
116 leader->ef_type == EF_SHIP ? "ships" : "lands");
117 if (strlen(pathtaken) > 0) {
118 pathtaken[strlen(pathtaken) - 1] = '\0';
119 if (leader->ef_type == EF_SHIP && strlen(pathtaken) > 0)
120 pr("Path taken: %s\n", pathtaken);
124 leader = get_leader(unit_list);
125 if (leader->uid != leader_uid) {
126 leader_uid = leader->uid;
127 pr_leader_change(leader);
132 nav_map(leader->x, leader->y,
133 leader->ef_type == EF_SHIP ?
134 !(mchr[(int)leader->type].m_flags & M_SUB) : 1);
137 sprintf(prompt, "<%.1f:%.1f: %s> ", *maxmob,
138 *minmob, xyas(leader->x, leader->y, player->cnum));
139 cp = getstring(prompt, buf);
140 /* Just in case any of our units were shelled while we were
141 * at the prompt, we call shp_nav() or lnd_mar() again.
143 if (leader->ef_type == EF_SHIP)
144 shp_nav(unit_list, minmob, maxmob, together, player->cnum);
146 lnd_mar(unit_list, minmob, maxmob, together, player->cnum);
147 if (QEMPTY(unit_list)) {
149 leader->ef_type == EF_SHIP ? "ships" : "lands");
150 if (strlen(pathtaken) > 0) {
151 pathtaken[strlen(pathtaken) - 1] = '\0';
152 if (leader->ef_type == EF_SHIP && strlen(pathtaken) > 0)
153 pr("Path taken: %s\n", pathtaken);
157 leader = get_leader(unit_list);
158 if (leader->uid != leader_uid) {
159 leader_uid = leader->uid;
160 pr_leader_change(leader);
164 if (leader->ef_type == EF_SHIP) {
165 if (!(cp = shp_path(*together, (struct shpstr *)leader,
169 if (!(cp = lnd_path(*together, (struct lndstr *)leader,
174 if (leader->ef_type == EF_SHIP) {
175 radmapnopr(leader->x, leader->y, (int)leader->effic,
176 (int)techfact(leader->tech,
177 mchr[(int)leader->type].m_vrnge),
178 (mchr[(int)leader->type].m_flags & M_SONAR)
179 ? techfact(leader->tech, 1.0) : 0.0);
181 if (cp == NULL || *cp == '\0')
182 cp = &dirch[DIR_STOP];
183 dir = chkdir(*cp, DIR_STOP, DIR_LAST);
185 if (leader->ef_type == EF_SHIP) {
186 stopping |= shp_nav_one_sector(unit_list, dir,
187 player->cnum, *together);
194 lnd_mar_one_sector(unit_list, dir, player->cnum,
199 ac = parse(cp, player->argp, NULL, scanspace, NULL);
201 sprintf(dp, "%d", leader->uid);
202 player->argp[1] = dp;
207 switch (*player->argp[0]) {
214 do_map(bmap_flag, leader->ef_type, player->argp[1],
220 switch_leader(unit_list, -1);
222 switch_leader(unit_list, atoi(player->argp[1]));
223 leader = get_leader(unit_list);
224 if (leader->uid != leader_uid) {
225 leader_uid = leader->uid;
226 pr_leader_change(leader);
230 if (leader->ef_type == EF_SHIP)
236 if (leader->ef_type == EF_SHIP)
237 stopping |= shp_sweep(unit_list, 1, 1, player->cnum);
239 lnd_sweep(unit_list, 1, 1, player->cnum);
240 stopping |= lnd_check_mines(unit_list);
244 radar(leader->ef_type);
249 if (leader->ef_type == EF_SHIP)
256 if (leader->ef_type != EF_SHIP)
264 player->argp[2] = player->argp[1];
265 sprintf(dp, "%d", leader->uid);
266 player->argp[1] = dp;
268 if (leader->ef_type == EF_SHIP)
276 if (leader->ef_type != EF_SHIP)
281 direrr("`%c' to stop",
282 leader->ef_type == EF_SHIP ? ", `%c' to view" : NULL, NULL);
283 pr(", `i' to list %s, `f' to change %s,\n",
284 leader->ef_type == EF_SHIP ? "ships" : "units",
285 leader->ef_type == EF_SHIP ? "flagship" : "leader");
286 pr("`r' to radar, %s`l' to look, `M' to map, `B' to bmap,\n",
287 leader->ef_type == EF_SHIP ? "`s' to sonar, " : "");
288 pr("`d' to drop mines, and `m' to minesweep\n");
291 if (strlen(pathtaken) > 0) {
292 pathtaken[strlen(pathtaken) - 1] = '\0';
293 if (leader->ef_type == EF_SHIP && strlen(pathtaken) > 0)
294 pr("Path taken: %s\n", pathtaken);
300 nav_map(int x, int y, int show_designations)
308 /* Note this is not re-entrant anyway, so we keep the buffers
310 static unsigned char *bitmap = NULL;
311 static char *wmapbuf = NULL;
312 static char **wmap = NULL;
316 wmapbuf = malloc(WORLD_Y * MAPWIDTH(1));
318 wmap = malloc(WORLD_Y * sizeof(*wmap));
319 if (wmap && wmapbuf) {
320 for (i = 0; i < WORLD_Y; i++)
321 wmap[i] = &wmapbuf[MAPWIDTH(1) * i];
328 bitmap = malloc((WORLD_X * WORLD_Y) / 8);
329 if (!wmapbuf || !wmap || !bitmap) {
330 pr("Memory error, tell the deity.\n");
331 logerror("malloc failed in navi\n");
334 memset(bitmap, 0, (WORLD_X * WORLD_Y) / 8);
335 snxtsct_dist(&ns, x, y, 1);
336 np = getnatp(player->cnum);
337 xyrelrange(np, &ns.range, &range);
338 blankfill(wmapbuf, &ns.range, 1);
339 while (nxtsct(&ns, §)) {
340 ptr = &wmap[ns.dy][ns.dx];
341 *ptr = dchr[sect.sct_type].d_mnem;
342 if (!show_designations &&
343 sect.sct_own != player->cnum &&
344 sect.sct_type != SCT_WATER &&
345 sect.sct_type != SCT_BSPAN && sect.sct_type != SCT_HARBR)
347 changed += map_set(player->cnum, sect.sct_x, sect.sct_y, *ptr, 0);
349 * We do it this way so that 'x' and 'X'
350 * bdesignations will show up. This can
351 * be used to mark mined sectors. So, the
352 * player will see the current des, UNLESS
353 * they've marked the sector 'x' or 'X',
354 * in which case they'll see that.
357 *ptr = player->bmap[sctoff(sect.sct_x, sect.sct_y)];
360 writemap(player->cnum);
361 for (i = 0; i < ns.range.height; i++)
367 pr_leader_change(struct empobj *leader)
369 pr("Changing %s to %s\n",
370 leader->ef_type == EF_SHIP ? "flagship" : "leader",
374 static struct empobj *
375 get_leader(struct emp_qelem *list)
377 return &((struct ulist *)(list->q_back))->unit.gen;
381 switch_leader(struct emp_qelem *list, int uid)
383 struct emp_qelem *qp, *save;
389 save = qp = list->q_back;
392 emp_insque(qp, list);
394 ulp = (struct ulist *)qp;
395 if (ulp->unit.gen.uid == uid || uid == -1)
397 } while (list->q_back != save);