git.pond.sub.org Git - empserver/blob - src/lib/common/path.c

   1 /*
   2  *  Empire - A multi-player, client/server Internet based war game.
   3  *  Copyright (C) 1986-2011, 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  *  path.c: Path finding interface code
  28  *
  29  *  Known contributors to this file:
  30  *     Phil Lapsley, 1991
  31  *     Dave Pare, 1991
  32  *     Thomas Ruschak, 1993
  33  *     Steve McClure, 1997
  34  *     Markus Armbruster, 2011
  35  */
  36
  37 #include <config.h>
  38
  39 #include <string.h>
  40 #include "file.h"
  41 #include "optlist.h"
  42 #include "path.h"
  43 #include "sect.h"
  44 #include "xy.h"
  45
  46 char *
  47 BestShipPath(char *path, int fx, int fy, int tx, int ty, int owner)
  48 {
  49     size_t len;
  50
  51     if (path_find(fx, fy, tx, ty, owner, MOB_SAIL) < 0)
  52         return NULL;
  53     len = path_find_route(path, 100, fx, fy, tx, ty);
  54     if (len >= 100)
  55         return NULL;
  56     if (len == 0)
  57         strcpy(path, "h");
  58     return path;
  59 }
  60
  61 char *
  62 BestAirPath(char *path, int fx, int fy, int tx, int ty)
  63 {
  64     size_t len;
  65
  66     if (path_find(fx, fy, tx, ty, 0, MOB_FLY) < 0)
  67         return NULL;
  68     len = path_find_route(path, 100, fx, fy, tx, ty);
  69     if (len >= 100)
  70         return NULL;
  71     if (len == 0)
  72         strcpy(path, "h");
  73     return path;
  74 }