2 * Empire - A multi-player, client/server Internet based war game.
3 * Copyright (C) 1986-2006, 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 * path.c: Routines associated with paths, directions, etc.
30 * Known contributors to this file:
43 #include "prototypes.h"
46 chkdir(s_char dir_char, int min_dir, int max_dir)
50 for (i = min_dir; i <= max_dir; i++)
51 if (dir_char == dirch[i])
57 direrr(s_char *stop_msg, s_char *view_msg, s_char *map_msg)
59 pr("Legal directions are:\n");
60 pr(" %c %c\n", dirch[DIR_UL], dirch[DIR_UR]);
61 pr("%c %c\n", dirch[DIR_L], dirch[DIR_R]);
62 pr(" %c %c\n", dirch[DIR_DL], dirch[DIR_DR]);
64 pr(stop_msg, dirch[DIR_STOP]);
66 pr(view_msg, dirch[DIR_VIEW]);
68 pr(map_msg, dirch[DIR_MAP]);
72 * Map direction DIR to a direction index DIR_STOP..DIR_LAST.
73 * DIR must be a valid direction.
78 unsigned i = dir - 'a';
80 if (CANT_HAPPEN(i >= sizeof(dirindex) / sizeof(*dirindex)
87 * return pointer to path; prompt user until a stop char
88 * or a bomb char have been entered. A "bomb" char in
89 * this context is actually "execute" for the partial
90 * move commands, and isn't valid for those commands
91 * which do not accept partial moves.
94 getpath(char *buf, char *arg, coord x, coord y, int onlyown,
95 int showdes, int destinations)
102 struct sctstr sect, dsect;
108 strncpy(buf, arg, MAX_PATH_LEN - 1);
109 buf[MAX_PATH_LEN - 1] = 0;
114 getsect(x, y, §);
120 if (sarg_xy(p, &dx, &dy)) {
122 if (destinations == P_NONE) {
123 pr("Destination sectors not allowed here!\n");
125 if (getsect(dx, dy, &dsect)) {
126 if (destinations == P_WALKING) {
127 bp = BestLandPath(buf2, §, &dsect,
129 } else if (destinations == P_FLYING) {
130 bp = BestAirPath(buf2, nx, ny, dx, dy);
133 pr("Invalid destination sector!\n");
135 if (bp && p + strlen(bp) + 1 < buf + MAX_PATH_LEN) {
137 pr("Using best path '%s'\n", p);
138 pr("Using total path '%s'\n", buf);
141 pr("Can't get to %s from here!\n",
142 xyas(dx, dy, player->cnum));
146 dir = chkdir(*p, DIR_STOP, DIR_LAST);
148 pr("\"%c\" is not legal...", *p);
149 direrr("'%c' to stop\n", NULL, NULL);
152 nx = x + diroff[dir][0];
153 ny = y + diroff[dir][1];
154 getsect(nx, ny, §);
155 if (onlyown && sect.sct_own != player->cnum) {
156 pr("You don't own %s; you can't go there!\n",
157 xyas(nx, ny, player->cnum));
160 if (dir == DIR_STOP || dir == DIR_MAP) {
170 getsect(x, y, §);
171 sprintf(prompt, "<%c: %s> ", dchr[sect.sct_type].d_mnem,
172 xyas(x, y, player->cnum));
174 sprintf(prompt, "<%d: %s> ", (int)(p - buf),
175 xyas(x, y, player->cnum));
177 bp = getstring(prompt, buf2);
178 if (bp && p + strlen(bp) + 1 >= buf + MAX_PATH_LEN) {
179 pr("Path length may not exceed %d.\n", MAX_PATH_LEN);
196 fcost(struct sctstr *sp, natid own)
206 ncost(struct sctstr *sp, natid own)
212 * return end x,y of path, and the base
213 * movement cost it takes to get there.
216 pathtoxy(s_char *path, coord *xp, coord *yp,
217 double (*cost) (struct sctstr *, natid))
229 for (pp = path; *pp; pp++) {
230 if ((val = diridx(*pp)) == DIR_STOP)
234 if (!getsect(x, y, &s))
236 m += cost(&s, s.sct_own);
244 pathrange(coord cx, coord cy, s_char *pp, int border, struct range *range)
258 cx += diroff[dir][0];
259 cy += diroff[dir][1];
269 range->lx = xnorm(range->lx - border * 2);
270 range->ly = ynorm(range->ly - border);
271 range->hx = xnorm(range->hx + border * 2 + 1);
272 range->hy = ynorm(range->hy + border + 1);