]> de.git.xonotic.org Git - xonotic/xonotic-data.pk3dir.git/blob - qcsrc/server/bot/default/navigation.qh
Merge branch 'master' into terencehill/bot_waypoints
[xonotic/xonotic-data.pk3dir.git] / qcsrc / server / bot / default / navigation.qh
1 #pragma once
2 /*
3  * Globals and Fields
4  */
5
6 float navigation_bestrating;
7 float bot_navigation_movemode;
8 float navigation_testtracewalk;
9
10 vector jumpstepheightvec;
11 vector stepheightvec;
12 vector jumpheight_vec;
13 float jumpheight_time;
14
15 entity navigation_bestgoal;
16
17 // stack of current goals (the last one of which may be an item or other
18 // desirable object, the rest are typically waypoints to reach it)
19 .entity goalcurrent, goalstack01, goalstack02, goalstack03;
20 .entity goalstack04, goalstack05, goalstack06, goalstack07;
21 .entity goalstack08, goalstack09, goalstack10, goalstack11;
22 .entity goalstack12, goalstack13, goalstack14, goalstack15;
23 .entity goalstack16, goalstack17, goalstack18, goalstack19;
24 .entity goalstack20, goalstack21, goalstack22, goalstack23;
25 .entity goalstack24, goalstack25, goalstack26, goalstack27;
26 .entity goalstack28, goalstack29, goalstack30, goalstack31;
27
28 .entity goalcurrent_prev;
29 .float goalcurrent_distance_z;
30 .float goalcurrent_distance_2d;
31 .float goalcurrent_distance_time;
32
33 // final goal (item, object or player) is also saved in this field
34 .entity goalentity;
35 .float goalentity_lock_timeout;
36 .bool goalentity_shouldbefrozen;
37
38 .entity nearestwaypoint;
39 .float nearestwaypointtimeout;
40
41 /*
42 // item it is linked from waypoint it.wpXX (INCOMING link)
43 // links are sorted by their cost (wpXXmincost)
44 .entity wp00, wp01, wp02, wp03, wp04, wp05, wp06, wp07, wp08, wp09, wp10, wp11, wp12, wp13, wp14, wp15;
45 .entity wp16, wp17, wp18, wp19, wp20, wp21, wp22, wp23, wp24, wp25, wp26, wp27, wp28, wp29, wp30, wp31;
46
47 .float wp00mincost, wp01mincost, wp02mincost, wp03mincost, wp04mincost, wp05mincost, wp06mincost, wp07mincost;
48 .float wp08mincost, wp09mincost, wp10mincost, wp11mincost, wp12mincost, wp13mincost, wp14mincost, wp15mincost;
49 .float wp16mincost, wp17mincost, wp18mincost, wp19mincost, wp20mincost, wp21mincost, wp22mincost, wp23mincost;
50 .float wp24mincost, wp25mincost, wp26mincost, wp27mincost, wp28mincost, wp29mincost, wp30mincost, wp31mincost;
51 */
52
53 #define navigation_item_islinked(from_wp, to_item) waypoint_islinked(to_item, from_wp)
54 #define navigation_item_addlink(from_wp, to_item) \
55         waypoint_addlink_customcost(to_item, from_wp, waypoint_getlinkcost(from_wp, to_item))
56
57 #define TELEPORT_USED(pl, tele_wp) \
58         boxesoverlap(tele_wp.absmin, tele_wp.absmax, pl.lastteleport_origin + STAT(PL_MIN, pl), pl.lastteleport_origin + STAT(PL_MAX, pl))
59
60 vector tracewalk_dest;
61 float tracewalk_dest_height;
62
63 .entity wp_goal_prev0;
64 .entity wp_goal_prev1;
65
66 .float lastteleporttime;
67 .vector lastteleport_origin;
68
69 .float blacklisted;
70
71 .entity navigation_jetpack_goal;
72 .vector navigation_jetpack_point;
73
74 const float DEBUG_NODE_SUCCESS        = 1;
75 const float DEBUG_NODE_WARNING        = 2;
76 const float DEBUG_NODE_FAIL           = 3;
77 vector debuglastnode;
78
79 entity bot_waypoint_queue_owner;        // Owner of the temporary list of goals
80 entity bot_waypoint_queue_goal;         // Head of the temporary list of goals
81 .entity bot_waypoint_queue_nextgoal;
82 entity bot_waypoint_queue_bestgoal;
83 float bot_waypoint_queue_bestgoalrating;
84
85 .entity bot_basewaypoint;
86 .bool navigation_dynamicgoal;
87 void navigation_dynamicgoal_init(entity this, bool initially_static);
88 void navigation_dynamicgoal_set(entity this, entity dropper);
89 void navigation_dynamicgoal_unset(entity this);
90
91 .int nav_submerged_state;
92 #define SUBMERGED_UNDEFINED 0
93 #define SUBMERGED_NO 1
94 #define SUBMERGED_YES 2
95 bool navigation_check_submerged_state(entity ent, vector pos);
96
97
98 /*
99  * Functions
100  */
101
102 void debugresetnodes();
103 void debugnode(entity this, vector node);
104 void debugnodestatus(vector position, float status);
105
106 void debuggoalstack(entity this);
107
108 float tracewalk(entity e, vector start, vector m1, vector m2, vector end, float end_height, float movemode);
109
110 float navigation_markroutes_nearestwaypoints(entity this, float maxdist);
111 float navigation_routetogoal(entity this, entity e, vector startposition);
112
113 void navigation_clearroute(entity this);
114 void navigation_pushroute(entity this, entity e);
115 void navigation_poproute(entity this);
116 void navigation_markroutes_checkwaypoint(entity w, entity wp, float cost2, vector p);
117 void navigation_markroutes(entity this, entity fixed_source_waypoint);
118 void navigation_markroutes_inverted(entity fixed_source_waypoint);
119 void navigation_routerating(entity this, entity e, float f, float rangebias);
120 bool navigation_shortenpath(entity this);
121 int navigation_poptouchedgoals(entity this);
122 void navigation_goalrating_start(entity this);
123 void navigation_goalrating_end(entity this);
124 void navigation_goalrating_timeout_set(entity this);
125 void navigation_goalrating_timeout_force(entity this);
126 bool navigation_goalrating_timeout(entity this);
127 void navigation_unstuck(entity this);
128
129 void botframe_updatedangerousobjects(float maxupdate);
130
131 entity navigation_findnearestwaypoint(entity ent, float walkfromwp);
132 float navigation_waypoint_will_link(vector v, vector org, entity ent, vector v2, float v2_height, vector o2, float o2_height, float walkfromwp, float bestdist);