314 lines
7.7 KiB
C
314 lines
7.7 KiB
C
/* $NetBSD: dr_2.c,v 1.27 2019/02/03 10:48:46 mrg Exp $ */
|
|
|
|
/*
|
|
* Copyright (c) 1983, 1993
|
|
* The Regents of the University of California. All rights reserved.
|
|
*
|
|
* Redistribution and use in source and binary forms, with or without
|
|
* modification, are permitted provided that the following conditions
|
|
* are met:
|
|
* 1. Redistributions of source code must retain the above copyright
|
|
* notice, this list of conditions and the following disclaimer.
|
|
* 2. Redistributions in binary form must reproduce the above copyright
|
|
* notice, this list of conditions and the following disclaimer in the
|
|
* documentation and/or other materials provided with the distribution.
|
|
* 3. Neither the name of the University nor the names of its contributors
|
|
* may be used to endorse or promote products derived from this software
|
|
* without specific prior written permission.
|
|
*
|
|
* THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND
|
|
* ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
|
|
* IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
|
|
* ARE DISCLAIMED. IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE
|
|
* FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
|
|
* DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
|
|
* OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
|
|
* HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
|
|
* LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
|
|
* OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
|
|
* SUCH DAMAGE.
|
|
*/
|
|
|
|
#include <sys/cdefs.h>
|
|
#ifndef lint
|
|
#if 0
|
|
static char sccsid[] = "@(#)dr_2.c 8.1 (Berkeley) 5/31/93";
|
|
#else
|
|
__RCSID("$NetBSD: dr_2.c,v 1.27 2019/02/03 10:48:46 mrg Exp $");
|
|
#endif
|
|
#endif /* not lint */
|
|
|
|
#include <stdbool.h>
|
|
#include <stdio.h>
|
|
#include <stdlib.h>
|
|
#include <string.h>
|
|
#include "extern.h"
|
|
#include "driver.h"
|
|
|
|
#define couldwin(f,t) (f->specs->crew2 > t->specs->crew2 * 1.5)
|
|
|
|
static int str_end(const char *);
|
|
static int score(struct ship *, struct ship *, char *, size_t, int);
|
|
static void move_ship(struct ship *, const char *, unsigned char *,
|
|
short *, short *, int *);
|
|
static void try(struct ship *f, struct ship *t,
|
|
char *command, size_t commandmax, char *temp, size_t tempmax,
|
|
int ma, int ta, bool af, int vma, int dir, int *high,
|
|
int rakeme);
|
|
static void rmend(char *);
|
|
|
|
const int dtab[] = {0,1,1,2,3,4,4,5}; /* diagonal distances in x==y */
|
|
|
|
void
|
|
thinkofgrapples(void)
|
|
{
|
|
struct ship *sp, *sq;
|
|
bool friendly;
|
|
|
|
foreachship(sp) {
|
|
if (sp->file->captain[0] || sp->file->dir == 0)
|
|
continue;
|
|
foreachship(sq) {
|
|
friendly = sp->nationality == capship(sq)->nationality;
|
|
if (!friendly) {
|
|
if (sp->file->struck || sp->file->captured != 0)
|
|
continue;
|
|
if (range(sp, sq) != 1)
|
|
continue;
|
|
if (grappled2(sp, sq)) {
|
|
if (is_toughmelee(sp, sq, 0, 0))
|
|
ungrap(sp, sq);
|
|
else
|
|
grap(sp, sq);
|
|
} else if (couldwin(sp, sq)) {
|
|
grap(sp, sq);
|
|
sp->file->loadwith = L_GRAPE;
|
|
}
|
|
} else
|
|
ungrap(sp, sq);
|
|
}
|
|
}
|
|
}
|
|
|
|
void
|
|
checkup(void)
|
|
{
|
|
struct ship *sp, *sq;
|
|
char explode, sink;
|
|
|
|
foreachship(sp) {
|
|
if (sp->file->dir == 0)
|
|
continue;
|
|
explode = sp->file->explode;
|
|
sink = sp->file->sink;
|
|
if (explode != 1 && sink != 1)
|
|
continue;
|
|
if (dieroll() < 5)
|
|
continue;
|
|
if (sink == 1) {
|
|
send_sink(sp, 2);
|
|
} else {
|
|
send_explode(sp, 2);
|
|
}
|
|
send_dir(sp, 0);
|
|
if (snagged(sp))
|
|
foreachship(sq)
|
|
cleansnag(sp, sq, 1);
|
|
if (sink != 1) {
|
|
makemsg(sp, "exploding!");
|
|
foreachship(sq) {
|
|
if (sp != sq && sq->file->dir &&
|
|
range(sp, sq) < 4)
|
|
table(sp, sq, RIGGING, L_EXPLODE,
|
|
sp->specs->guns/13, 6);
|
|
}
|
|
} else {
|
|
makemsg(sp, "sinking!");
|
|
}
|
|
}
|
|
}
|
|
|
|
void
|
|
prizecheck(void)
|
|
{
|
|
struct ship *sp;
|
|
|
|
foreachship(sp) {
|
|
if (sp->file->captured == 0)
|
|
continue;
|
|
if (sp->file->struck || sp->file->dir == 0)
|
|
continue;
|
|
if (sp->specs->crew1 + sp->specs->crew2 + sp->specs->crew3 >
|
|
sp->file->pcrew * 6) {
|
|
send_signal(sp, "prize crew overthrown");
|
|
send_points(sp->file->captured,
|
|
sp->file->captured->file->points
|
|
- 2 * sp->specs->pts);
|
|
send_captured(sp, -1);
|
|
}
|
|
}
|
|
}
|
|
|
|
static int
|
|
str_end(const char *str)
|
|
{
|
|
const char *p;
|
|
|
|
for (p = str; *p; p++)
|
|
;
|
|
return p == str ? 0 : p[-1];
|
|
}
|
|
|
|
void
|
|
closeon(struct ship *from, struct ship *to, char *command, size_t commandmax,
|
|
int ta, int ma, bool af)
|
|
{
|
|
int high;
|
|
char temp[10];
|
|
|
|
temp[0] = command[0] = '\0';
|
|
high = -30000;
|
|
try(from, to, command, commandmax, temp, sizeof(temp),
|
|
ma, ta, af, ma, from->file->dir, &high, 0);
|
|
}
|
|
|
|
static int
|
|
score(struct ship *ship, struct ship *to, char *movement, size_t movementmax,
|
|
int onlytemp)
|
|
{
|
|
int drift;
|
|
int row, col, dir, total, ran;
|
|
struct File *fp = ship->file;
|
|
|
|
if ((dir = fp->dir) == 0)
|
|
return 0;
|
|
row = fp->row;
|
|
col = fp->col;
|
|
drift = fp->drift;
|
|
move_ship(ship, movement, &fp->dir, &fp->row, &fp->col, &drift);
|
|
if (!*movement)
|
|
strlcpy(movement, "d", movementmax);
|
|
|
|
ran = range(ship, to);
|
|
total = -50 * ran;
|
|
if (ran < 4 && gunsbear(ship, to))
|
|
total += 60;
|
|
if ((ran = portside(ship, to, 1) - fp->dir) == 4 || ran == -4)
|
|
total = -30000;
|
|
|
|
if (!onlytemp) {
|
|
fp->row = row;
|
|
fp->col = col;
|
|
fp->dir = dir;
|
|
}
|
|
return total;
|
|
}
|
|
|
|
static void
|
|
move_ship(struct ship *ship, const char *p, unsigned char *dir,
|
|
short *row, short *col, int *drift)
|
|
{
|
|
int dist;
|
|
char moved = 0;
|
|
|
|
for (; *p; p++) {
|
|
switch (*p) {
|
|
case 'r':
|
|
if (++*dir == 9)
|
|
*dir = 1;
|
|
break;
|
|
case 'l':
|
|
if (--*dir == 0)
|
|
*dir = 8;
|
|
break;
|
|
case '1': case '2': case '3': case '4':
|
|
case '5': case '6': case '7':
|
|
moved++;
|
|
if (*dir % 2 == 0)
|
|
dist = dtab[*p - '0'];
|
|
else
|
|
dist = *p - '0';
|
|
*row -= dr[*dir] * dist;
|
|
*col -= dc[*dir] * dist;
|
|
break;
|
|
}
|
|
}
|
|
if (!moved) {
|
|
if (windspeed != 0 && ++*drift > 2) {
|
|
if ((ship->specs->class >= 3 && !snagged(ship))
|
|
|| (turn & 1) == 0) {
|
|
*row -= dr[winddir];
|
|
*col -= dc[winddir];
|
|
}
|
|
}
|
|
} else
|
|
*drift = 0;
|
|
}
|
|
|
|
static void
|
|
try(struct ship *f, struct ship *t,
|
|
char *command, size_t commandmax,
|
|
char *temp, size_t tempmax,
|
|
int ma, int ta, bool af, int vma, int dir, int *high, int rakeme)
|
|
{
|
|
int new, n;
|
|
char st[11];
|
|
#define rakeyou (gunsbear(f, t) && !gunsbear(t, f))
|
|
|
|
if ((n = str_end(temp)) < '1' || n > '9')
|
|
for (n = 1; vma - n >= 0; n++) {
|
|
snprintf(st, sizeof(st), "%d", n);
|
|
strlcat(temp, st, tempmax);
|
|
new = score(f, t, temp, tempmax, rakeme);
|
|
if (new > *high && (!rakeme || rakeyou)) {
|
|
*high = new;
|
|
strlcpy(command, temp, commandmax);
|
|
}
|
|
try(f, t, command, commandmax, temp, tempmax,
|
|
ma-n, ta, af, vma-n,
|
|
dir, high, rakeme);
|
|
rmend(temp);
|
|
}
|
|
if ((ma > 0 && ta > 0 && (n = str_end(temp)) != 'l' && n != 'r') ||
|
|
!strlen(temp)) {
|
|
strlcat(temp, "r", tempmax);
|
|
new = score(f, t, temp, tempmax, rakeme);
|
|
if (new > *high && (!rakeme ||
|
|
(gunsbear(f, t) && !gunsbear(t, f)))) {
|
|
*high = new;
|
|
strlcpy(command, temp, commandmax);
|
|
}
|
|
try(f, t, command, commandmax, temp, tempmax,
|
|
ma-1, ta-1, af,
|
|
min(ma-1, maxmove(f, (dir == 8 ? 1 : dir+1), 0)),
|
|
(dir == 8 ? 1 : dir+1), high, rakeme);
|
|
rmend(temp);
|
|
}
|
|
if ((ma > 0 && ta > 0 && (n = str_end(temp)) != 'l' && n != 'r') ||
|
|
!strlen(temp)) {
|
|
strlcat(temp, "l", tempmax);
|
|
new = score(f, t, temp, tempmax, rakeme);
|
|
if (new > *high && (!rakeme ||
|
|
(gunsbear(f, t) && !gunsbear(t, f)))) {
|
|
*high = new;
|
|
strlcpy(command, temp, commandmax);
|
|
}
|
|
try(f, t, command, commandmax, temp, tempmax,
|
|
ma-1, ta-1, af,
|
|
(min(ma-1,maxmove(f, (dir-1 ? dir-1 : 8), 0))),
|
|
(dir-1 ? dir -1 : 8), high, rakeme);
|
|
rmend(temp);
|
|
}
|
|
}
|
|
|
|
static void
|
|
rmend(char *str)
|
|
{
|
|
char *p;
|
|
|
|
for (p = str; *p; p++)
|
|
;
|
|
if (p != str)
|
|
*--p = 0;
|
|
}
|