nzp-team/dquakeplus
0
0
Fork 0
mirror of https://github.com/nzp-team/dquakeplus.git synced 2024-11-24 21:01:06 +00:00
Code Issues Projects Releases Packages Wiki Activity

Ai microrevamp (#31)

Browse source
This commit is contained in:
Luis Gutierrez 2024-08-04 07:58:14 -07:00 committed by GitHub
parent 8440319b4b
commit 905f1c1feb
No known key found for this signature in database
GPG key ID: B5690EEEBB952194
4 changed files with 954 additions and 765 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

2
source/mathlib.h
View file

@ -60,6 +60,8 @@ extern int nanmask;
#define VectorSubtract(a,b,c) {(c)[0]=(a)[0]-(b)[0];(c)[1]=(a)[1]-(b)[1];(c)[2]=(a)[2]-(b)[2];} #define VectorSubtract(a,b,c) {(c)[0]=(a)[0]-(b)[0];(c)[1]=(a)[1]-(b)[1];(c)[2]=(a)[2]-(b)[2];}
#define VectorAdd(a,b,c) {c[0]=a[0]+b[0];c[1]=a[1]+b[1];c[2]=a[2]+b[2];} #define VectorAdd(a,b,c) {c[0]=a[0]+b[0];c[1]=a[1]+b[1];c[2]=a[2]+b[2];}
#define VectorCopy(a,b) {b[0]=a[0];b[1]=a[1];b[2]=a[2];} #define VectorCopy(a,b) {b[0]=a[0];b[1]=a[1];b[2]=a[2];}
#define VectorMax(a,b,out) {out[0]=a[0]>b[0]?a[0]:b[0]; out[1]=a[1]>b[1]?a[1]:b[1]; out[2]=a[2]>b[2]?a[2]:b[2];}
#define VectorMin(a,b,out) {out[0]=a[0]<b[0]?a[0]:b[0]; out[1]=a[1]<b[1]?a[1]:b[1]; out[2]=a[2]<b[2]?a[2]:b[2];}
#define VectorClear(a) ((a)[0] = (a)[1] = (a)[2] = 0) #define VectorClear(a) ((a)[0] = (a)[1] = (a)[2] = 0)
#define VectorNegate(a, b) ((b)[0] = -(a)[0], (b)[1] = -(a)[1], (b)[2] = -(a)[2]) #define VectorNegate(a, b) ((b)[0] = -(a)[0], (b)[1] = -(a)[1], (b)[2] = -(a)[2])
#define VectorSet(v, x, y, z) ((v)[0] = (x), (v)[1] = (y), (v)[2] = (z)) #define VectorSet(v, x, y, z) ((v)[0] = (x), (v)[1] = (y), (v)[2] = (z))

1358
source/pr_cmds.c
View file

File diff suppressed because it is too large Load diff

33
source/quakedef.h
View file

@ -336,27 +336,28 @@ void Chase_Update (void);
typedef struct typedef struct
{ {
int pathlist [MAX_WAYPOINTS]; int pathlist [MAX_WAYPOINTS];
int pathlist_length;
int zombienum; int zombienum;
} zombie_ai; } zombie_ai;
typedef struct typedef struct
{ {
vec3_t origin; vec3_t origin;
int id;
float g_score, f_score; float g_score, f_score;
int open; // Determine if the waypoint is "open" a.k.a avaible int open; // Determine if the waypoint is "open" a.k.a active
int target_id [8]; // Targets array number
char special[64]; //special tag is required for the closed waypoints char special[64]; //special tag is required for the closed waypoints
int target [8]; //Each waypoint can have up to 8 targets int target [8]; //Each waypoint can have up to 8 targets
float dist [8]; // Distance to the next waypoints float dist [8]; // Distance to the next waypoints
int came_from; // Used for pathfinding store where we got here to this int came_from; // Used for pathfinding store where we got here to this
qboolean used; //if the waypoint is in use qboolean used; // Set to `qtrue` if this waypoint contains valid data (not an empty slot in a list)
} waypoint_ai; } waypoint_ai;
extern waypoint_ai waypoints[MAX_WAYPOINTS]; extern waypoint_ai waypoints[MAX_WAYPOINTS];
extern int n_waypoints;
extern short closest_waypoints[MAX_EDICTS]; extern short closest_waypoints[MAX_EDICTS];
// thread structs // thread structs
typedef struct typedef struct
{ {
@ -366,3 +367,27 @@ typedef struct
vec3_t up; vec3_t up;
qboolean ready; qboolean ready;
} soundstruct_t; } soundstruct_t;
// ----------------------------------------------------------------------------
// Utils for using cstdlib qsort (Quick sort)
//
// Usage:
// argsort_entry_t sort_values[10];
//
// for(int i = 0; i < 10; i++) {
// sort_values[i].index = i;
// sort_values[i].value = something;
// }
//
// qsort(sort_values, 10, sizeof(argsort_entry_t), argsort_comparator);
//
// ----------------------------------------------------------------------------
// Struct used for sorting a list of indices by some value
typedef struct argsort_entry_s {
int index;
float value;
} argsort_entry_t;
extern int argsort_comparator(const void *lhs, const void *rhs);
// ----------------------------------------------------------------------------

326
source/sv_main.c
View file

@ -1387,36 +1387,40 @@ void W_stov (char *v, vec3_t out)
waypoint_ai waypoints[MAX_WAYPOINTS]; waypoint_ai waypoints[MAX_WAYPOINTS];
int n_waypoints;
// //
// Load_Waypoint_NZPBETA // Load_Waypoint_NZPBETA
// Attempts to load an NZ:P Beta formatted // Attempts to load an NZ:P Beta formatted
// Waypoint file. // Waypoint file.
// //
void Load_Waypoint_NZPBETA() void Load_Waypoint_NZPBETA() {
{
char temp[64]; char temp[64];
int i, p, s; int i, p, s;
int h = 0; int h = 0;
// Keep track of the waypoint with the highest index we've loaded
int max_waypoint_idx = -1;
int n_waypoints_parsed = 0;
h = W_fopenbeta(); h = W_fopenbeta();
if (h == -1) { if (h == -1) {
return; // don't bother notifying.. return; // don't bother notifying..
} }
for (i = 0; i < MAX_WAYPOINTS; i++) for (i = 0; i < MAX_WAYPOINTS; i++) {
{
waypoints[i].used = 0; waypoints[i].used = 0;
waypoints[i].id = -1; // waypoints[i].id = -1;
for (p = 0; p < 8; p++) { for (p = 0; p < 8; p++) {
waypoints[i].target[p] = -1; waypoints[i].target[p] = -1;
waypoints[i].target_id[p] = -1; // waypoints[i].target_id[p] = -1;
} }
} }
for (i = 0; i < MAX_EDICTS; i++) for (i = 0; i < MAX_EDICTS; i++) {
{
closest_waypoints[i] = -1; closest_waypoints[i] = -1;
} }
@ -1426,120 +1430,197 @@ void Load_Waypoint_NZPBETA()
vec3_t way_origin; vec3_t way_origin;
int way_id = 0; int way_id = 0;
while (1) while (1) {
{
// End of file. // End of file.
if (!strcmp(W_fgets(h), "")) if(!strcmp(W_fgets(h), "")) {
break; break;
}
W_stov(w_string_temp, way_origin); // <origin> W_stov(w_string_temp, way_origin); // <origin>
way_id = atoi(W_fgets(h)); // <id> int waypoint_idx = atoi(W_fgets(h)) - 1; // <id> (1-based index, swap to 0-based)
if (way_id >= MAX_WAYPOINTS) n_waypoints_parsed += 1;
Sys_Error ("Waypoint with id %d past MAX_WAYPOINTS {%i)\n", way_id, MAX_WAYPOINTS); if(i > max_waypoint_idx) {
max_waypoint_idx = i;
}
waypoints[way_id].id = way_id; if(waypoint_idx >= MAX_WAYPOINTS) {
VectorCopy(way_origin, waypoints[way_id].origin); Sys_Error ("Waypoint with idx %d past MAX_WAYPOINTS {%i)\n", waypoint_idx, MAX_WAYPOINTS);
}
// <link1> - <link4>, <owner1> - <owner4> // waypoints[waypoint_idx].id = way_id;
VectorCopy(way_origin, waypoints[waypoint_idx].origin);
// [link1, link2, link3, link4, owner1, owner2, owner3, owner4]
for(i = 0; i < 8; i++) { for(i = 0; i < 8; i++) {
W_fgets(h); W_fgets(h);
// Skip "link1..link4"
if (i < 4) { // Parse "owner1..owner4"
int id = atoi(w_string_temp); if (i >= 4) {
if (id > 0) { int src_waypoint_idx = atoi(w_string_temp) - 1; // Fix 0-based index
waypoints[way_id].target[i] = id; if (src_waypoint_idx >= 0) {
waypoints[way_id].target_id[i] = waypoints[way_id].target[i]; // Search for an empty slot in waypoint `src_waypoint_idx`
for(int j = 0; j < 8; j++) {
if(waypoints[src_waypoint_idx].target[j] < 0) {
waypoints[src_waypoint_idx].target[j] = waypoint_idx;
}
}
} }
} }
} }
waypoints[way_id].used = 1; waypoints[waypoint_idx].used = 1;
waypoints[way_id].open = 1; waypoints[waypoint_idx].open = 1;
} }
Con_DPrintf("Total waypoints: %i\n", way_id); Con_DPrintf("Total waypoints: %i, num parsed: %i\n", max_waypoint_idx, n_waypoints_parsed);
for (i = 0; i < MAX_WAYPOINTS; i++) //for sake of saving time later we are now going to save each targets array position and distace to each waypoint // Store in global `n_waypoints`
{ n_waypoints = max_waypoint_idx;
for (p = 0; waypoints[i].target[p]; p++)
{
if (waypoints[i].target[p] < 0) break;
for (s = 0; s < MAX_WAYPOINTS; s++) // Cache distance between waypoints
{ for(i = 0; i < MAX_WAYPOINTS; i++) {
if (waypoints[i].target[p] == s) for(p = 0; p < 8; p++) {
{ if(waypoints[i].target[p] < 0) {
waypoints[i].dist[p] = VecLength2(waypoints[s].origin, waypoints[i].origin); continue;
break;
}
} }
float dist = VecLength2(waypoints[s].origin, waypoints[i].origin);
waypoints[i].dist[p] = dist;
} }
Con_DPrintf("Waypoint (%i)\n target1: (%i, %f),\n target2: (%i, %f),\n target3: (%i, %f),\n target4: (%i, %f),\n target5: (%i, %f),\n target6: (%i, %f),\n target7: (%i, %f),\n target8: (%i, %f)\n",
i,
waypoints[i].target[0], waypoints[i].dist[0],
waypoints[i].target[1], waypoints[i].dist[1],
waypoints[i].target[2], waypoints[i].dist[2],
waypoints[i].target[3], waypoints[i].dist[3],
waypoints[i].target[4], waypoints[i].dist[4],
waypoints[i].target[5], waypoints[i].dist[5],
waypoints[i].target[6], waypoints[i].dist[6],
waypoints[i].target[7], waypoints[i].dist[7]
);
} }
W_fclose(h); W_fclose(h);
} }
void Load_Waypoint () //
{ // Some waypoint slots in the global list may not have been loaded
// Look for these empty slots, and shift all waypoints down to fill them
// This also fixes waypoint reference links
//
void cleanup_waypoints() {
int new_n_waypoints = 0;
for(int i = 0; i < MAX_WAYPOINTS; i++) {
// If waypoint slot is used, count it
if(waypoints[i].used) {
new_n_waypoints += 1;
}
// If waypoint slot is unused...
else {
// Update all waypoint link references greater than this waypoint slot index down one
for(int j = 0; j < MAX_WAYPOINTS; j++) {
if(waypoints[j].used) {
for(int k = 0; k < 8; k++) {
if(waypoints[j].target[k] > i) {
waypoints[j].target[k] -= 1;
}
}
}
}
// Move all waypoints after this down one slot:
for(int j = i; j < MAX_WAYPOINTS - 1; j++) {
memcpy(&(waypoints[j]), &(waypoints[j+1]), sizeof(waypoint_ai));
}
// Mark waypoint slot at the end of the list as unused
waypoints[MAX_WAYPOINTS-1].used = 0;
// Count how many used waypoint slots are to the right of index `i`
int n_remaining_waypoints = 0;
for(int j = i; j < MAX_WAYPOINTS - 1; j++) {
if(waypoints[j].used) {
n_remaining_waypoints += 1;
}
}
// If no remaining used waypoint slots, stop
if(n_remaining_waypoints == 0) {
break;
}
// Search this index again
i -= 1;
}
}
n_waypoints = new_n_waypoints;
}
void Load_Waypoint () {
char temp[64]; char temp[64];
int i, p, s; int p, s;
vec3_t d; vec3_t d;
int h = 0; int h = 0;
// ---------------------------------------
// Clear the structs
// ---------------------------------------
n_waypoints = 0;
for (int i = 0; i < MAX_WAYPOINTS; i++) {
waypoints[i].used = 0;
// waypoints[i].id = -1;
for (p = 0; p < 8; p++) {
waypoints[i].target[p] = -1;
// waypoints[i].target_id[p] = -1;
}
}
for (int i = 0; i < MAX_EDICTS; i++) {
closest_waypoints[i] = -1;
}
// ---------------------------------------
h = W_fopen(); h = W_fopen();
w_string_temp = Z_Malloc(128); w_string_temp = Z_Malloc(128);
if (h == -1) if (h == -1) {
{
Con_DPrintf("No waypoint file (%s/maps/%s.way) found, trying beta format..\n", com_gamedir, sv.name); Con_DPrintf("No waypoint file (%s/maps/%s.way) found, trying beta format..\n", com_gamedir, sv.name);
Load_Waypoint_NZPBETA(); Load_Waypoint_NZPBETA();
cleanup_waypoints();
return; return;
} }
for (i = 0; i < MAX_WAYPOINTS; i++)
{
waypoints[i].used = 0;
waypoints[i].id = -1;
for (p = 0; p < 8; p++) {
waypoints[i].target[p] = -1;
waypoints[i].target_id[p] = -1;
}
}
for (i = 0; i < MAX_EDICTS; i++) int i;
{ // Keep track of the waypoint with the highest index we've loaded
closest_waypoints[i] = -1; int max_waypoint_idx = -1;
} int n_waypoints_parsed = 0;
i = 0;
Con_DPrintf("Loading waypoints\n"); Con_DPrintf("Loading waypoints\n");
while (1) while (1) {
{ if (strncmp(W_fgets (h), "Waypoint", 8)) {
if (strncmp(W_fgets (h), "Waypoint", 8))
{
Con_DPrintf("Last waypoint\n"); Con_DPrintf("Last waypoint\n");
break; break;
} }
else else {
{
W_fgets (h); W_fgets (h);
W_stov (W_substring (W_fgets (h), 9, 20), d); W_stov (W_substring (W_fgets (h), 9, 20), d);
strcpy(temp, W_substring (W_fgets (h), 5, 20)); strcpy(temp, W_substring (W_fgets (h), 5, 20));
i = atoi (temp); i = atoi (temp);
if (i >= MAX_WAYPOINTS) {
if (i >= MAX_WAYPOINTS)
Sys_Error ("Waypoint with id %d past MAX_WAYPOINTS {%i)\n", i, MAX_WAYPOINTS); Sys_Error ("Waypoint with id %d past MAX_WAYPOINTS {%i)\n", i, MAX_WAYPOINTS);
}
// what's the point of id and index being the same? n_waypoints_parsed += 1;
waypoints[i].id = i; if(i > max_waypoint_idx) {
max_waypoint_idx = i;
}
VectorCopy (d, waypoints[i].origin); VectorCopy (d, waypoints[i].origin);
strcpy(waypoints[i].special, W_substring (W_fgets (h), 10, 20)); strcpy(waypoints[i].special, W_substring (W_fgets (h), 10, 20));
if (waypoints[i].special[0]) if (waypoints[i].special[0]) {
waypoints[i].open = 0; waypoints[i].open = 0;
else }
else {
waypoints[i].open = 1; waypoints[i].open = 1;
}
// Note: this block makes sure that empty/invalid neighbors are always packed to the end // Note: this block makes sure that empty/invalid neighbors are always packed to the end
// In other words, when iterating from start, first empty means rest are empty too. // In other words, when iterating from start, first empty means rest are empty too.
@ -1549,74 +1630,59 @@ void Load_Waypoint ()
strcpy(temp, W_substring (W_fgets (h), start, 20)); strcpy(temp, W_substring (W_fgets (h), start, 20));
if (isdigit(temp[0])) { if (isdigit(temp[0])) {
waypoints[i].target[slot] = atoi (temp); waypoints[i].target[slot] = atoi (temp);
waypoints[i].target_id[slot] = waypoints[i].target[slot];
slot++; slot++;
} }
} }
W_fgets (h); W_fgets (h);
W_fgets (h); W_fgets (h);
waypoints[i].used = 1; waypoints[i].used = 1;
Con_DPrintf("Waypoint (%i), tag: %s, open: %i, target1: %i, target2: %i, target3: %i, target4: %i, target5: %i, target6: %i, target7: %i, target8: %i\n",
i,
Con_DPrintf("Waypoint (%i) id: %i, tag: %s, open: %i, target: %i, target2: %i, target3: %i, target4: %i, target5: %i, target6: %i, target7: %i, target8: %i\n", waypoints[i].special,
i, waypoints[i].open,
waypoints[i].id, waypoints[i].target[0],
waypoints[i].special, waypoints[i].target[1],
waypoints[i].open, waypoints[i].target[2],
waypoints[i].target[0], waypoints[i].target[3],
waypoints[i].target[1], waypoints[i].target[4],
waypoints[i].target[2], waypoints[i].target[5],
waypoints[i].target[3], waypoints[i].target[6],
waypoints[i].target[4], waypoints[i].target[7]
waypoints[i].target[5], );
waypoints[i].target[6],
waypoints[i].target[7]);
} }
} }
Con_DPrintf("Total waypoints: %i\n", i); Con_DPrintf("Total waypoints: %i, num parsed: %i\n", max_waypoint_idx, n_waypoints_parsed);
for (i = 0; i < MAX_WAYPOINTS; i++) //for sake of saving time later we are now going to save each targets array position and distace to each waypoint // Store in global `n_waypoints`
{ n_waypoints = max_waypoint_idx;
for (p = 0; waypoints[i].target[p]; p++)
{
if (waypoints[i].target[p] < 0) break;
for (s = 0; s < MAX_WAYPOINTS; s++) // Cache distance between waypoints
{ for(i = 0; i < MAX_WAYPOINTS; i++) {
if (waypoints[i].target[p] == s) for(p = 0; p < 8; p++) {
{ if(waypoints[i].target[p] < 0) {
waypoints[i].dist[p] = VecLength2(waypoints[s].origin, waypoints[i].origin); continue;
break;
}
} }
float dist = VecLength2(waypoints[s].origin, waypoints[i].origin);
waypoints[i].dist[p] = dist;
} }
Con_DPrintf("Waypoint (%i)\n target: %i (%i, %f),\n target2: %i (%i, %f),\n target3: %i (%i, %f),\n target4: %i (%i, %f),\n target5: %i (%i, %f),\n target6: %i (%i, %f),\n target7: %i (%i, %f),\n target8: %i (%i, %f)\n", Con_DPrintf("Waypoint (%i)\n target1: (%i, %f),\n target2: (%i, %f),\n target3: (%i, %f),\n target4: (%i, %f),\n target5: (%i, %f),\n target6: (%i, %f),\n target7: (%i, %f),\n target8: (%i, %f)\n",
waypoints[i].id, i,
waypoints[i].target[0], waypoints[i].target[0], waypoints[i].dist[0],
waypoints[i].target_id[0], waypoints[i].target[1], waypoints[i].dist[1],
waypoints[i].dist[0], waypoints[i].target[2], waypoints[i].dist[2],
waypoints[i].target[1], waypoints[i].target[3], waypoints[i].dist[3],
waypoints[i].target_id[1], waypoints[i].target[4], waypoints[i].dist[4],
waypoints[i].dist[1], waypoints[i].target[5], waypoints[i].dist[5],
waypoints[i].target[2], waypoints[i].target[6], waypoints[i].dist[6],
waypoints[i].target_id[2], waypoints[i].target[7], waypoints[i].dist[7]
waypoints[i].dist[2], );
waypoints[i].target[3],
waypoints[i].target_id[3],
waypoints[i].dist[3],
waypoints[i].target[4],
waypoints[i].target_id[4],
waypoints[i].dist[4],
waypoints[i].target[5],
waypoints[i].target_id[5],
waypoints[i].dist[5],
waypoints[i].target[6],
waypoints[i].target_id[6],
waypoints[i].dist[6],
waypoints[i].target[7],
waypoints[i].target_id[7],
waypoints[i].dist[7]);
} }
W_fclose(h); W_fclose(h);
//Z_Free (w_string_temp); //Z_Free (w_string_temp);
cleanup_waypoints();
}
// Util for qsort
int argsort_comparator(const void *lhs, const void *rhs) {
return ((argsort_entry_t*)lhs)->value - ((argsort_entry_t*)rhs)->value;
} }