]> de.git.xonotic.org Git - xonotic/xonotic-data.pk3dir.git/blob - qcsrc/server/bot/default/waypoints.qc
Fix symmetrical editing of waypoints with custom origin (g_waypointeditor_symmetrical...
[xonotic/xonotic-data.pk3dir.git] / qcsrc / server / bot / default / waypoints.qc
1 #include "waypoints.qh"
2
3 #include <server/defs.qh>
4 #include <server/miscfunctions.qh>
5 #include "cvars.qh"
6
7 #include "bot.qh"
8 #include "navigation.qh"
9
10 #include <common/state.qh>
11
12 #include "../../antilag.qh"
13
14 #include <common/constants.qh>
15 #include <common/net_linked.qh>
16 #include <common/physics/player.qh>
17
18 #include <lib/warpzone/common.qh>
19 #include <lib/warpzone/util_server.qh>
20
21 .entity spawnpointmodel;
22 void waypoint_unreachable(entity pl)
23 {
24         IL_EACH(g_waypoints, true,
25         {
26                 it.colormod = '0.5 0.5 0.5';
27                 it.effects &= ~(EF_NODEPTHTEST | EF_RED | EF_BLUE);
28         });
29
30         entity e2 = navigation_findnearestwaypoint(pl, false);
31         if(!e2)
32         {
33                 LOG_INFOF("Can't find any waypoint nearby\n");
34                 return;
35         }
36
37         navigation_markroutes(pl, e2);
38
39         int j = 0;
40         int m = 0;
41         IL_EACH(g_waypoints, it.wpcost >= 10000000,
42         {
43                 LOG_INFO("unreachable: ", etos(it), " ", vtos(it.origin), "\n");
44                 it.colormod_z = 8;
45                 it.effects |= EF_NODEPTHTEST | EF_BLUE;
46                 j++;
47                 m++;
48         });
49         if (j) LOG_INFOF("%d waypoints cannot be reached from here in any way (marked with blue light)\n", j);
50         navigation_markroutes_inverted(e2);
51
52         j = 0;
53         IL_EACH(g_waypoints, it.wpcost >= 10000000,
54         {
55                 LOG_INFO("cannot reach me: ", etos(it), " ", vtos(it.origin), "\n");
56                 it.colormod_x = 8;
57                 if (!(it.effects & EF_NODEPTHTEST))  // not already reported before
58                         m++;
59                 it.effects |= EF_NODEPTHTEST | EF_RED;
60                 j++;
61         });
62         if (j) LOG_INFOF("%d waypoints cannot walk to here in any way (marked with red light)\n", j);
63         if (m) LOG_INFOF("%d waypoints have been marked total\n", m);
64
65         j = 0;
66         IL_EACH(g_spawnpoints, true,
67         {
68                 if (navigation_findnearestwaypoint(it, false))
69                 {
70                         if(it.spawnpointmodel)
71                         {
72                                 delete(it.spawnpointmodel);
73                                 it.spawnpointmodel = NULL;
74                         }
75                 }
76                 else
77                 {
78                         if(!it.spawnpointmodel)
79                         {
80                                 tracebox(it.origin, PL_MIN_CONST, PL_MAX_CONST, it.origin - '0 0 512', MOVE_NOMONSTERS, NULL);
81                                 entity e = new(spawnpointmodel);
82                                 vector org = trace_endpos + eZ;
83                                 setorigin(e, org);
84                                 e.solid = SOLID_TRIGGER;
85                                 it.spawnpointmodel = e;
86                         }
87                         LOG_INFO("spawn without waypoint: ", etos(it), " ", vtos(it.origin), "\n");
88                         it.spawnpointmodel.effects |= EF_NODEPTHTEST;
89                         _setmodel(it.spawnpointmodel, pl.model);
90                         it.spawnpointmodel.frame = pl.frame;
91                         it.spawnpointmodel.skin = pl.skin;
92                         it.spawnpointmodel.colormap = pl.colormap;
93                         it.spawnpointmodel.colormod = pl.colormod;
94                         it.spawnpointmodel.glowmod = pl.glowmod;
95                         setsize(it.spawnpointmodel, PL_MIN_CONST, PL_MAX_CONST);
96                         j++;
97                 }
98         });
99         if (j) LOG_INFOF("%d spawnpoints have no nearest waypoint (marked by player model)\n", j);
100
101         j = 0;
102         IL_EACH(g_items, true,
103         {
104                 it.effects &= ~(EF_NODEPTHTEST | EF_RED | EF_BLUE);
105                 it.colormod = '0.5 0.5 0.5';
106         });
107         IL_EACH(g_items, true,
108         {
109                 if (navigation_findnearestwaypoint(it, false))
110                         continue;
111                 LOG_INFO("item without waypoint: ", etos(it), " ", vtos(it.origin), "\n");
112                 it.effects |= EF_NODEPTHTEST | EF_RED;
113                 it.colormod_x = 8;
114                 j++;
115         });
116         if (j) LOG_INFOF("%d items have no nearest waypoint and cannot be walked away from (marked with red light)\n", j);
117
118         j = 0;
119         IL_EACH(g_items, true,
120         {
121                 if (navigation_findnearestwaypoint(it, true))
122                         continue;
123                 LOG_INFO("item without waypoint: ", etos(it), " ", vtos(it.origin), "\n");
124                 it.effects |= EF_NODEPTHTEST | EF_BLUE;
125                 it.colormod_z = 8;
126                 j++;
127         });
128         if (j) LOG_INFOF("%d items have no nearest waypoint and cannot be walked to (marked with blue light)\n", j);
129 }
130
131 vector waypoint_getSymmetricalOrigin(vector org, int ctf_flags)
132 {
133         vector new_org = org;
134         if (fabs(autocvar_g_waypointeditor_symmetrical) == 1)
135         {
136                 vector map_center = havocbot_middlepoint;
137                 if (autocvar_g_waypointeditor_symmetrical == -1)
138                         map_center = autocvar_g_waypointeditor_symmetrical_origin;
139
140                 new_org = Rotate(org - map_center, 360 * DEG2RAD / ctf_flags) + map_center;
141         }
142         else if (fabs(autocvar_g_waypointeditor_symmetrical) == 2)
143         {
144                 float m = havocbot_symmetry_axis_m;
145                 float q = havocbot_symmetry_axis_q;
146                 if (autocvar_g_waypointeditor_symmetrical == -2)
147                 {
148                         m = autocvar_g_waypointeditor_symmetrical_axis.x;
149                         q = autocvar_g_waypointeditor_symmetrical_axis.y;
150                 }
151
152                 new_org.x = (1 / (1 + m*m)) * ((1 - m*m) * org.x + 2 * m * org.y - 2 * m * q);
153                 new_org.y = (1 / (1 + m*m)) * (2 * m * org.x + (m*m - 1) * org.y + 2 * q);
154         }
155         new_org.z = org.z;
156         return new_org;
157 }
158
159 void waypoint_setupmodel(entity wp)
160 {
161         if (autocvar_g_waypointeditor)
162         {
163                 // TODO: add some sort of visible box in edit mode for box waypoints
164                 vector m1 = wp.mins;
165                 vector m2 = wp.maxs;
166                 setmodel(wp, MDL_WAYPOINT);
167                 setsize(wp, m1, m2);
168                 wp.effects = EF_LOWPRECISION;
169                 if (wp.wpflags & WAYPOINTFLAG_ITEM)
170                         wp.colormod = '1 0 0';
171                 else if (wp.wpflags & WAYPOINTFLAG_GENERATED)
172                         wp.colormod = '1 1 0';
173                 else if (wp.wphardwired)
174                         wp.colormod = '0.5 0 1';
175                 else
176                         wp.colormod = '1 1 1';
177         }
178         else
179                 wp.model = "";
180 }
181
182 entity waypoint_spawn(vector m1, vector m2, float f)
183 {
184         if(!(f & (WAYPOINTFLAG_PERSONAL | WAYPOINTFLAG_GENERATED)) && m1 == m2)
185         {
186                 vector em1 = m1 - '8 8 8';
187                 vector em2 = m2 + '8 8 8';
188                 IL_EACH(g_waypoints, boxesoverlap(em1, em2, it.absmin, it.absmax),
189                 {
190                         return it;
191                 });
192         }
193         // spawn only one destination waypoint for teleports teleporting player to the exact same spot
194         // otherwise links loaded from file would be applied only to the first destination
195         // waypoint since link format doesn't specify waypoint entities but just positions
196         if((f & WAYPOINTFLAG_GENERATED) && !(f & WAYPOINTFLAG_NORELINK) && m1 == m2)
197         {
198                 IL_EACH(g_waypoints, boxesoverlap(m1, m2, it.absmin, it.absmax),
199                 {
200                         return it;
201                 });
202         }
203
204         entity w = new(waypoint);
205         IL_PUSH(g_waypoints, w);
206         w.dphitcontentsmask = DPCONTENTS_SOLID | DPCONTENTS_BODY | DPCONTENTS_PLAYERCLIP | DPCONTENTS_BOTCLIP;
207         w.wpflags = f;
208         w.solid = SOLID_TRIGGER;
209         setorigin(w, (m1 + m2) * 0.5);
210         setsize(w, m1 - w.origin, m2 - w.origin);
211         if (w.size)
212                 w.wpisbox = true;
213
214         if(!w.wpisbox)
215         {
216                 setsize(w, PL_MIN_CONST - '1 1 0', PL_MAX_CONST + '1 1 0');
217                 if(!move_out_of_solid(w))
218                 {
219                         if(!(f & WAYPOINTFLAG_GENERATED))
220                         {
221                                 LOG_TRACE("Killed a waypoint that was stuck in solid at ", vtos(w.origin));
222                                 delete(w);
223                                 return NULL;
224                         }
225                         else
226                         {
227                                 if(autocvar_developer)
228                                 {
229                                         LOG_INFO("A generated waypoint is stuck in solid at ", vtos(w.origin));
230                                         backtrace("Waypoint stuck");
231                                 }
232                         }
233                 }
234                 setsize(w, '0 0 0', '0 0 0');
235         }
236
237         waypoint_clearlinks(w);
238         //waypoint_schedulerelink(w);
239
240         waypoint_setupmodel(w);
241
242         return w;
243 }
244
245 void waypoint_spawn_fromeditor(entity pl)
246 {
247         entity e;
248         vector org = pl.origin;
249         int ctf_flags = havocbot_symmetry_origin_order;
250         bool sym = ((autocvar_g_waypointeditor_symmetrical > 0 && ctf_flags >= 2)
251                    || (autocvar_g_waypointeditor_symmetrical < 0));
252         if(autocvar_g_waypointeditor_symmetrical_order >= 2)
253                 ctf_flags = autocvar_g_waypointeditor_symmetrical_order;
254         if (sym && ctf_flags < 2)
255                 ctf_flags = 2;
256         int wp_num = ctf_flags;
257
258         if(!PHYS_INPUT_BUTTON_CROUCH(pl))
259         {
260                 // snap waypoint to item's origin if close enough
261                 IL_EACH(g_items, true,
262                 {
263                         vector item_org = (it.absmin + it.absmax) * 0.5;
264                         item_org.z = it.absmin.z - PL_MIN_CONST.z;
265                         if (vlen(item_org - org) < 20)
266                         {
267                                 org = item_org;
268                                 break;
269                         }
270                 });
271         }
272
273         LABEL(add_wp);
274         e = waypoint_spawn(org, org, 0);
275         if(!e)
276         {
277                 LOG_INFOF("Couldn't spawn waypoint at %v\n", org);
278                 return;
279         }
280         waypoint_schedulerelink(e);
281         bprint(strcat("Waypoint spawned at ", vtos(e.origin), "\n"));
282         if(sym)
283         {
284                 org = waypoint_getSymmetricalOrigin(e.origin, ctf_flags);
285                 if (vdist(org - pl.origin, >, 32))
286                 {
287                         if(wp_num > 2)
288                                 wp_num--;
289                         else
290                                 sym = false;
291                         goto add_wp;
292                 }
293         }
294 }
295
296 void waypoint_remove(entity wp)
297 {
298         IL_EACH(g_waypoints, it != wp,
299         {
300                 if (waypoint_islinked(it, wp))
301                         waypoint_removelink(it, wp);
302         });
303         delete(wp);
304 }
305
306 void waypoint_remove_fromeditor(entity pl)
307 {
308         entity e = navigation_findnearestwaypoint(pl, false);
309
310         int ctf_flags = havocbot_symmetry_origin_order;
311         bool sym = ((autocvar_g_waypointeditor_symmetrical > 0 && ctf_flags >= 2)
312                    || (autocvar_g_waypointeditor_symmetrical < 0));
313         if(autocvar_g_waypointeditor_symmetrical_order >= 2)
314                 ctf_flags = autocvar_g_waypointeditor_symmetrical_order;
315         if (sym && ctf_flags < 2)
316                 ctf_flags = 2;
317         int wp_num = ctf_flags;
318
319         LABEL(remove_wp);
320         if (!e) return;
321         if (e.wpflags & WAYPOINTFLAG_GENERATED) return;
322
323         if (e.wphardwired)
324         {
325                 LOG_INFO("^1Warning: ^7Removal of hardwired waypoints is not allowed in the editor. Please remove links from/to this waypoint (", vtos(e.origin), ") by hand from maps/", mapname, ".waypoints.hardwired\n");
326                 return;
327         }
328
329         entity wp_sym = NULL;
330         if (sym)
331         {
332                 vector org = waypoint_getSymmetricalOrigin(e.origin, ctf_flags);
333                 FOREACH_ENTITY_CLASS("waypoint", !(it.wpflags & WAYPOINTFLAG_GENERATED), {
334                         if(vdist(org - it.origin, <, 3))
335                         {
336                                 wp_sym = it;
337                                 break;
338                         }
339                 });
340         }
341
342         bprint(strcat("Waypoint removed at ", vtos(e.origin), "\n"));
343         waypoint_remove(e);
344
345         if (sym && wp_sym)
346         {
347                 e = wp_sym;
348                 if(wp_num > 2)
349                         wp_num--;
350                 else
351                         sym = false;
352                 goto remove_wp;
353         }
354 }
355
356 void waypoint_removelink(entity from, entity to)
357 {
358         if (from == to || (from.wpflags & WAYPOINTFLAG_NORELINK))
359                 return;
360
361         bool found = false;
362         if (!found && from.wp00 == to) found = true; if (found) {from.wp00 = from.wp01; from.wp00mincost = from.wp01mincost;}
363         if (!found && from.wp01 == to) found = true; if (found) {from.wp01 = from.wp02; from.wp01mincost = from.wp02mincost;}
364         if (!found && from.wp02 == to) found = true; if (found) {from.wp02 = from.wp03; from.wp02mincost = from.wp03mincost;}
365         if (!found && from.wp03 == to) found = true; if (found) {from.wp03 = from.wp04; from.wp03mincost = from.wp04mincost;}
366         if (!found && from.wp04 == to) found = true; if (found) {from.wp04 = from.wp05; from.wp04mincost = from.wp05mincost;}
367         if (!found && from.wp05 == to) found = true; if (found) {from.wp05 = from.wp06; from.wp05mincost = from.wp06mincost;}
368         if (!found && from.wp06 == to) found = true; if (found) {from.wp06 = from.wp07; from.wp06mincost = from.wp07mincost;}
369         if (!found && from.wp07 == to) found = true; if (found) {from.wp07 = from.wp08; from.wp07mincost = from.wp08mincost;}
370         if (!found && from.wp08 == to) found = true; if (found) {from.wp08 = from.wp09; from.wp08mincost = from.wp09mincost;}
371         if (!found && from.wp09 == to) found = true; if (found) {from.wp09 = from.wp10; from.wp09mincost = from.wp10mincost;}
372         if (!found && from.wp10 == to) found = true; if (found) {from.wp10 = from.wp11; from.wp10mincost = from.wp11mincost;}
373         if (!found && from.wp11 == to) found = true; if (found) {from.wp11 = from.wp12; from.wp11mincost = from.wp12mincost;}
374         if (!found && from.wp12 == to) found = true; if (found) {from.wp12 = from.wp13; from.wp12mincost = from.wp13mincost;}
375         if (!found && from.wp13 == to) found = true; if (found) {from.wp13 = from.wp14; from.wp13mincost = from.wp14mincost;}
376         if (!found && from.wp14 == to) found = true; if (found) {from.wp14 = from.wp15; from.wp14mincost = from.wp15mincost;}
377         if (!found && from.wp15 == to) found = true; if (found) {from.wp15 = from.wp16; from.wp15mincost = from.wp16mincost;}
378         if (!found && from.wp16 == to) found = true; if (found) {from.wp16 = from.wp17; from.wp16mincost = from.wp17mincost;}
379         if (!found && from.wp17 == to) found = true; if (found) {from.wp17 = from.wp18; from.wp17mincost = from.wp18mincost;}
380         if (!found && from.wp18 == to) found = true; if (found) {from.wp18 = from.wp19; from.wp18mincost = from.wp19mincost;}
381         if (!found && from.wp19 == to) found = true; if (found) {from.wp19 = from.wp20; from.wp19mincost = from.wp20mincost;}
382         if (!found && from.wp20 == to) found = true; if (found) {from.wp20 = from.wp21; from.wp20mincost = from.wp21mincost;}
383         if (!found && from.wp21 == to) found = true; if (found) {from.wp21 = from.wp22; from.wp21mincost = from.wp22mincost;}
384         if (!found && from.wp22 == to) found = true; if (found) {from.wp22 = from.wp23; from.wp22mincost = from.wp23mincost;}
385         if (!found && from.wp23 == to) found = true; if (found) {from.wp23 = from.wp24; from.wp23mincost = from.wp24mincost;}
386         if (!found && from.wp24 == to) found = true; if (found) {from.wp24 = from.wp25; from.wp24mincost = from.wp25mincost;}
387         if (!found && from.wp25 == to) found = true; if (found) {from.wp25 = from.wp26; from.wp25mincost = from.wp26mincost;}
388         if (!found && from.wp26 == to) found = true; if (found) {from.wp26 = from.wp27; from.wp26mincost = from.wp27mincost;}
389         if (!found && from.wp27 == to) found = true; if (found) {from.wp27 = from.wp28; from.wp27mincost = from.wp28mincost;}
390         if (!found && from.wp28 == to) found = true; if (found) {from.wp28 = from.wp29; from.wp28mincost = from.wp29mincost;}
391         if (!found && from.wp29 == to) found = true; if (found) {from.wp29 = from.wp30; from.wp29mincost = from.wp30mincost;}
392         if (!found && from.wp30 == to) found = true; if (found) {from.wp30 = from.wp31; from.wp30mincost = from.wp31mincost;}
393         if (found) {from.wp31 = NULL; from.wp31mincost = 10000000;}
394 }
395
396 bool waypoint_islinked(entity from, entity to)
397 {
398         if (from.wp00 == to) return true;if (from.wp01 == to) return true;if (from.wp02 == to) return true;if (from.wp03 == to) return true;
399         if (from.wp04 == to) return true;if (from.wp05 == to) return true;if (from.wp06 == to) return true;if (from.wp07 == to) return true;
400         if (from.wp08 == to) return true;if (from.wp09 == to) return true;if (from.wp10 == to) return true;if (from.wp11 == to) return true;
401         if (from.wp12 == to) return true;if (from.wp13 == to) return true;if (from.wp14 == to) return true;if (from.wp15 == to) return true;
402         if (from.wp16 == to) return true;if (from.wp17 == to) return true;if (from.wp18 == to) return true;if (from.wp19 == to) return true;
403         if (from.wp20 == to) return true;if (from.wp21 == to) return true;if (from.wp22 == to) return true;if (from.wp23 == to) return true;
404         if (from.wp24 == to) return true;if (from.wp25 == to) return true;if (from.wp26 == to) return true;if (from.wp27 == to) return true;
405         if (from.wp28 == to) return true;if (from.wp29 == to) return true;if (from.wp30 == to) return true;if (from.wp31 == to) return true;
406         return false;
407 }
408
409 void waypoint_updatecost_foralllinks()
410 {
411         IL_EACH(g_waypoints, !(it.wpflags & WAYPOINTFLAG_TELEPORT),
412         {
413                 if(it.wp00) it.wp00mincost = waypoint_getlinkcost(it, it.wp00);
414                 if(it.wp01) it.wp01mincost = waypoint_getlinkcost(it, it.wp01);
415                 if(it.wp02) it.wp02mincost = waypoint_getlinkcost(it, it.wp02);
416                 if(it.wp03) it.wp03mincost = waypoint_getlinkcost(it, it.wp03);
417                 if(it.wp04) it.wp04mincost = waypoint_getlinkcost(it, it.wp04);
418                 if(it.wp05) it.wp05mincost = waypoint_getlinkcost(it, it.wp05);
419                 if(it.wp06) it.wp06mincost = waypoint_getlinkcost(it, it.wp06);
420                 if(it.wp07) it.wp07mincost = waypoint_getlinkcost(it, it.wp07);
421                 if(it.wp08) it.wp08mincost = waypoint_getlinkcost(it, it.wp08);
422                 if(it.wp09) it.wp09mincost = waypoint_getlinkcost(it, it.wp09);
423                 if(it.wp10) it.wp10mincost = waypoint_getlinkcost(it, it.wp10);
424                 if(it.wp11) it.wp11mincost = waypoint_getlinkcost(it, it.wp11);
425                 if(it.wp12) it.wp12mincost = waypoint_getlinkcost(it, it.wp12);
426                 if(it.wp13) it.wp13mincost = waypoint_getlinkcost(it, it.wp13);
427                 if(it.wp14) it.wp14mincost = waypoint_getlinkcost(it, it.wp14);
428                 if(it.wp15) it.wp15mincost = waypoint_getlinkcost(it, it.wp15);
429                 if(it.wp16) it.wp16mincost = waypoint_getlinkcost(it, it.wp16);
430                 if(it.wp17) it.wp17mincost = waypoint_getlinkcost(it, it.wp17);
431                 if(it.wp18) it.wp18mincost = waypoint_getlinkcost(it, it.wp18);
432                 if(it.wp19) it.wp19mincost = waypoint_getlinkcost(it, it.wp19);
433                 if(it.wp20) it.wp20mincost = waypoint_getlinkcost(it, it.wp20);
434                 if(it.wp21) it.wp21mincost = waypoint_getlinkcost(it, it.wp21);
435                 if(it.wp22) it.wp22mincost = waypoint_getlinkcost(it, it.wp22);
436                 if(it.wp23) it.wp23mincost = waypoint_getlinkcost(it, it.wp23);
437                 if(it.wp24) it.wp24mincost = waypoint_getlinkcost(it, it.wp24);
438                 if(it.wp25) it.wp25mincost = waypoint_getlinkcost(it, it.wp25);
439                 if(it.wp26) it.wp26mincost = waypoint_getlinkcost(it, it.wp26);
440                 if(it.wp27) it.wp27mincost = waypoint_getlinkcost(it, it.wp27);
441                 if(it.wp28) it.wp28mincost = waypoint_getlinkcost(it, it.wp28);
442                 if(it.wp29) it.wp29mincost = waypoint_getlinkcost(it, it.wp29);
443                 if(it.wp30) it.wp30mincost = waypoint_getlinkcost(it, it.wp30);
444                 if(it.wp31) it.wp31mincost = waypoint_getlinkcost(it, it.wp31);
445         });
446 }
447
448 float waypoint_getlinearcost(float dist)
449 {
450         if(skill >= autocvar_bot_ai_bunnyhop_skilloffset)
451                 return dist / (autocvar_sv_maxspeed * 1.25);
452         return dist / autocvar_sv_maxspeed;
453 }
454 float waypoint_getlinearcost_underwater(float dist)
455 {
456         // NOTE: underwater speed factor is hardcoded in the engine too, see SV_WaterMove
457         return dist / (autocvar_sv_maxspeed * 0.7);
458 }
459
460 float waypoint_gettravelcost(vector from, vector to, entity from_ent, entity to_ent)
461 {
462         bool submerged_from = navigation_check_submerged_state(from_ent, from);
463         bool submerged_to = navigation_check_submerged_state(to_ent, to);
464
465         if (submerged_from && submerged_to)
466                 return waypoint_getlinearcost_underwater(vlen(to - from));
467
468         float c = waypoint_getlinearcost(vlen(to - from));
469
470         float height = from.z - to.z;
471         if(height > jumpheight_vec.z && autocvar_sv_gravity > 0)
472         {
473                 float height_cost = sqrt(height / (autocvar_sv_gravity / 2));
474                 c = waypoint_getlinearcost(vlen(vec2(to - from))); // xy distance cost
475                 if(height_cost > c)
476                         c = height_cost;
477         }
478
479         if (submerged_from || submerged_to)
480                 return (c + waypoint_getlinearcost_underwater(vlen(to - from))) / 2;
481         return c;
482 }
483
484 float waypoint_getlinkcost(entity from, entity to)
485 {
486         vector v1 = from.origin;
487         vector v2 = to.origin;
488         if (from.wpisbox)
489         {
490                 vector m1 = from.absmin, m2 = from.absmax;
491                 v1.x = bound(m1.x, v2.x, m2.x);
492                 v1.y = bound(m1.y, v2.y, m2.y);
493                 v1.z = bound(m1.z, v2.z, m2.z);
494         }
495         if (to.wpisbox)
496         {
497                 vector m1 = to.absmin, m2 = to.absmax;
498                 v2.x = bound(m1.x, v1.x, m2.x);
499                 v2.y = bound(m1.y, v1.y, m2.y);
500                 v2.z = bound(m1.z, v1.z, m2.z);
501         }
502         return waypoint_gettravelcost(v1, v2, from, to);
503 }
504
505 // add a new link to the spawnfunc_waypoint, replacing the furthest link it already has
506 // if c == -1 automatically determine cost of the link
507 void waypoint_addlink_customcost(entity from, entity to, float c)
508 {
509         if (from == to || waypoint_islinked(from, to))
510                 return;
511         if (c == -1 && (from.wpflags & WAYPOINTFLAG_NORELINK))
512                 return;
513
514         if(c == -1)
515                 c = waypoint_getlinkcost(from, to);
516
517         if (from.wp31mincost < c) return;
518         if (from.wp30mincost < c) {from.wp31 = to;from.wp31mincost = c;return;} from.wp31 = from.wp30;from.wp31mincost = from.wp30mincost;
519         if (from.wp29mincost < c) {from.wp30 = to;from.wp30mincost = c;return;} from.wp30 = from.wp29;from.wp30mincost = from.wp29mincost;
520         if (from.wp28mincost < c) {from.wp29 = to;from.wp29mincost = c;return;} from.wp29 = from.wp28;from.wp29mincost = from.wp28mincost;
521         if (from.wp27mincost < c) {from.wp28 = to;from.wp28mincost = c;return;} from.wp28 = from.wp27;from.wp28mincost = from.wp27mincost;
522         if (from.wp26mincost < c) {from.wp27 = to;from.wp27mincost = c;return;} from.wp27 = from.wp26;from.wp27mincost = from.wp26mincost;
523         if (from.wp25mincost < c) {from.wp26 = to;from.wp26mincost = c;return;} from.wp26 = from.wp25;from.wp26mincost = from.wp25mincost;
524         if (from.wp24mincost < c) {from.wp25 = to;from.wp25mincost = c;return;} from.wp25 = from.wp24;from.wp25mincost = from.wp24mincost;
525         if (from.wp23mincost < c) {from.wp24 = to;from.wp24mincost = c;return;} from.wp24 = from.wp23;from.wp24mincost = from.wp23mincost;
526         if (from.wp22mincost < c) {from.wp23 = to;from.wp23mincost = c;return;} from.wp23 = from.wp22;from.wp23mincost = from.wp22mincost;
527         if (from.wp21mincost < c) {from.wp22 = to;from.wp22mincost = c;return;} from.wp22 = from.wp21;from.wp22mincost = from.wp21mincost;
528         if (from.wp20mincost < c) {from.wp21 = to;from.wp21mincost = c;return;} from.wp21 = from.wp20;from.wp21mincost = from.wp20mincost;
529         if (from.wp19mincost < c) {from.wp20 = to;from.wp20mincost = c;return;} from.wp20 = from.wp19;from.wp20mincost = from.wp19mincost;
530         if (from.wp18mincost < c) {from.wp19 = to;from.wp19mincost = c;return;} from.wp19 = from.wp18;from.wp19mincost = from.wp18mincost;
531         if (from.wp17mincost < c) {from.wp18 = to;from.wp18mincost = c;return;} from.wp18 = from.wp17;from.wp18mincost = from.wp17mincost;
532         if (from.wp16mincost < c) {from.wp17 = to;from.wp17mincost = c;return;} from.wp17 = from.wp16;from.wp17mincost = from.wp16mincost;
533         if (from.wp15mincost < c) {from.wp16 = to;from.wp16mincost = c;return;} from.wp16 = from.wp15;from.wp16mincost = from.wp15mincost;
534         if (from.wp14mincost < c) {from.wp15 = to;from.wp15mincost = c;return;} from.wp15 = from.wp14;from.wp15mincost = from.wp14mincost;
535         if (from.wp13mincost < c) {from.wp14 = to;from.wp14mincost = c;return;} from.wp14 = from.wp13;from.wp14mincost = from.wp13mincost;
536         if (from.wp12mincost < c) {from.wp13 = to;from.wp13mincost = c;return;} from.wp13 = from.wp12;from.wp13mincost = from.wp12mincost;
537         if (from.wp11mincost < c) {from.wp12 = to;from.wp12mincost = c;return;} from.wp12 = from.wp11;from.wp12mincost = from.wp11mincost;
538         if (from.wp10mincost < c) {from.wp11 = to;from.wp11mincost = c;return;} from.wp11 = from.wp10;from.wp11mincost = from.wp10mincost;
539         if (from.wp09mincost < c) {from.wp10 = to;from.wp10mincost = c;return;} from.wp10 = from.wp09;from.wp10mincost = from.wp09mincost;
540         if (from.wp08mincost < c) {from.wp09 = to;from.wp09mincost = c;return;} from.wp09 = from.wp08;from.wp09mincost = from.wp08mincost;
541         if (from.wp07mincost < c) {from.wp08 = to;from.wp08mincost = c;return;} from.wp08 = from.wp07;from.wp08mincost = from.wp07mincost;
542         if (from.wp06mincost < c) {from.wp07 = to;from.wp07mincost = c;return;} from.wp07 = from.wp06;from.wp07mincost = from.wp06mincost;
543         if (from.wp05mincost < c) {from.wp06 = to;from.wp06mincost = c;return;} from.wp06 = from.wp05;from.wp06mincost = from.wp05mincost;
544         if (from.wp04mincost < c) {from.wp05 = to;from.wp05mincost = c;return;} from.wp05 = from.wp04;from.wp05mincost = from.wp04mincost;
545         if (from.wp03mincost < c) {from.wp04 = to;from.wp04mincost = c;return;} from.wp04 = from.wp03;from.wp04mincost = from.wp03mincost;
546         if (from.wp02mincost < c) {from.wp03 = to;from.wp03mincost = c;return;} from.wp03 = from.wp02;from.wp03mincost = from.wp02mincost;
547         if (from.wp01mincost < c) {from.wp02 = to;from.wp02mincost = c;return;} from.wp02 = from.wp01;from.wp02mincost = from.wp01mincost;
548         if (from.wp00mincost < c) {from.wp01 = to;from.wp01mincost = c;return;} from.wp01 = from.wp00;from.wp01mincost = from.wp00mincost;
549         from.wp00 = to;from.wp00mincost = c;return;
550 }
551
552 void waypoint_addlink(entity from, entity to)
553 {
554         waypoint_addlink_customcost(from, to, -1);
555 }
556
557 // relink this spawnfunc_waypoint
558 // (precompile a list of all reachable waypoints from this spawnfunc_waypoint)
559 // (SLOW!)
560 void waypoint_think(entity this)
561 {
562         vector sv = '0 0 0', sv2 = '0 0 0', ev = '0 0 0', ev2 = '0 0 0', dv;
563         float sv2_height = 0, ev2_height = 0;
564
565         bot_calculate_stepheightvec();
566
567         int dphitcontentsmask_save = this.dphitcontentsmask;
568         this.dphitcontentsmask = DPCONTENTS_SOLID | DPCONTENTS_BODY | DPCONTENTS_PLAYERCLIP | DPCONTENTS_BOTCLIP;
569
570         bot_navigation_movemode = ((autocvar_bot_navigation_ignoreplayers) ? MOVE_NOMONSTERS : MOVE_NORMAL);
571
572         //dprint("waypoint_think wpisbox = ", ftos(this.wpisbox), "\n");
573         IL_EACH(g_waypoints, this != it,
574         {
575                 if (boxesoverlap(this.absmin, this.absmax, it.absmin, it.absmax))
576                 {
577                         waypoint_addlink(this, it);
578                         waypoint_addlink(it, this);
579                 }
580                 else
581                 {
582                         ++relink_total;
583                         if(!checkpvs(this.origin, it))
584                         {
585                                 ++relink_pvsculled;
586                                 continue;
587                         }
588
589                         sv = set_tracewalk_dest_2(this, it.origin);
590                         sv2 = tracewalk_dest;
591                         sv2_height = tracewalk_dest_height;
592                         ev = set_tracewalk_dest_2(it, this.origin);
593                         ev2 = tracewalk_dest;
594                         ev2_height = tracewalk_dest_height;
595
596                         dv = ev - sv;
597                         dv.z = 0;
598                         if(vdist(dv, >=, 1050)) // max search distance in XY
599                         {
600                                 ++relink_lengthculled;
601                                 continue;
602                         }
603
604                         navigation_testtracewalk = 0;
605
606                         //traceline(this.origin, it.origin, false, NULL);
607                         //if (trace_fraction == 1)
608                         if (this.wpisbox)
609                                 relink_walkculled += 0.5;
610                         else
611                         {
612                                 if (tracewalk(this, sv, PL_MIN_CONST, PL_MAX_CONST, ev2, ev2_height, MOVE_NOMONSTERS))
613                                         waypoint_addlink(this, it);
614                                 else
615                                         relink_walkculled += 0.5;
616                         }
617
618                         if (it.wpisbox)
619                                 relink_walkculled += 0.5;
620                         else
621                         {
622                                 if (tracewalk(this, ev, PL_MIN_CONST, PL_MAX_CONST, sv2, sv2_height, MOVE_NOMONSTERS))
623                                         waypoint_addlink(it, this);
624                                 else
625                                         relink_walkculled += 0.5;
626                         }
627                 }
628         });
629         navigation_testtracewalk = 0;
630         this.wplinked = true;
631         this.dphitcontentsmask = dphitcontentsmask_save;
632 }
633
634 void waypoint_clearlinks(entity wp)
635 {
636         // clear links to other waypoints
637         float f = 10000000;
638         wp.wp00 = wp.wp01 = wp.wp02 = wp.wp03 = wp.wp04 = wp.wp05 = wp.wp06 = wp.wp07 = NULL;
639         wp.wp08 = wp.wp09 = wp.wp10 = wp.wp11 = wp.wp12 = wp.wp13 = wp.wp14 = wp.wp15 = NULL;
640         wp.wp16 = wp.wp17 = wp.wp18 = wp.wp19 = wp.wp20 = wp.wp21 = wp.wp22 = wp.wp23 = NULL;
641         wp.wp24 = wp.wp25 = wp.wp26 = wp.wp27 = wp.wp28 = wp.wp29 = wp.wp30 = wp.wp31 = NULL;
642
643         wp.wp00mincost = wp.wp01mincost = wp.wp02mincost = wp.wp03mincost = wp.wp04mincost = wp.wp05mincost = wp.wp06mincost = wp.wp07mincost = f;
644         wp.wp08mincost = wp.wp09mincost = wp.wp10mincost = wp.wp11mincost = wp.wp12mincost = wp.wp13mincost = wp.wp14mincost = wp.wp15mincost = f;
645         wp.wp16mincost = wp.wp17mincost = wp.wp18mincost = wp.wp19mincost = wp.wp20mincost = wp.wp21mincost = wp.wp22mincost = wp.wp23mincost = f;
646         wp.wp24mincost = wp.wp25mincost = wp.wp26mincost = wp.wp27mincost = wp.wp28mincost = wp.wp29mincost = wp.wp30mincost = wp.wp31mincost = f;
647
648         wp.wplinked = false;
649 }
650
651 // tell a spawnfunc_waypoint to relink
652 void waypoint_schedulerelink(entity wp)
653 {
654         if (wp == NULL)
655                 return;
656
657         waypoint_setupmodel(wp);
658         wp.wpisbox = vdist(wp.size, >, 0);
659         wp.enemy = NULL;
660         if (!(wp.wpflags & WAYPOINTFLAG_PERSONAL))
661                 wp.owner = NULL;
662         if (!(wp.wpflags & WAYPOINTFLAG_NORELINK))
663                 waypoint_clearlinks(wp);
664         // schedule an actual relink on next frame
665         setthink(wp, waypoint_think);
666         wp.nextthink = time;
667         wp.effects = EF_LOWPRECISION;
668 }
669
670 // spawnfunc_waypoint map entity
671 spawnfunc(waypoint)
672 {
673         IL_PUSH(g_waypoints, this);
674
675         setorigin(this, this.origin);
676         // schedule a relink after other waypoints have had a chance to spawn
677         waypoint_clearlinks(this);
678         //waypoint_schedulerelink(this);
679 }
680
681 // tell all waypoints to relink
682 // actually this is useful only to update relink_* stats
683 void waypoint_schedulerelinkall()
684 {
685         relink_total = relink_walkculled = relink_pvsculled = relink_lengthculled = 0;
686         IL_EACH(g_waypoints, true,
687         {
688                 waypoint_schedulerelink(it);
689         });
690         waypoint_load_links_hardwired();
691 }
692
693 #define GET_GAMETYPE_EXTENSION() ((g_race) ? ".race" : "")
694
695 // Load waypoint links from file
696 bool waypoint_load_links()
697 {
698         string s;
699         float file, tokens, c = 0, found;
700         entity wp_from = NULL, wp_to;
701         vector wp_to_pos, wp_from_pos;
702
703         string gt_ext = GET_GAMETYPE_EXTENSION();
704
705         string filename = sprintf("maps/%s.waypoints.cache", strcat(mapname, gt_ext));
706         file = fopen(filename, FILE_READ);
707
708         if (gt_ext != "" && file < 0)
709         {
710                 // if race waypoint file doesn't exist load the default one
711                 filename = sprintf("maps/%s.waypoints.cache", mapname);
712                 file = fopen(filename, FILE_READ);
713         }
714
715         if (file < 0)
716         {
717                 LOG_TRACE("waypoint links load from ", filename, " failed");
718                 waypoint_schedulerelinkall();
719                 return false;
720         }
721
722         bool parse_comments = true;
723         float ver = 0;
724         string links_time = string_null;
725
726         while ((s = fgets(file)))
727         {
728                 if(parse_comments)
729                 {
730                         if(substring(s, 0, 2) == "//")
731                         {
732                                 if(substring(s, 2, 17) == "WAYPOINT_VERSION ")
733                                         ver = stof(substring(s, 19, -1));
734                                 else if(substring(s, 2, 14) == "WAYPOINT_TIME ")
735                                         links_time = substring(s, 16, -1);
736                                 continue;
737                         }
738                         else
739                         {
740                                 if(ver < WAYPOINT_VERSION || links_time != waypoint_time)
741                                 {
742                                         if (links_time != waypoint_time)
743                                                 LOG_TRACE("waypoint links for this map are not made for these waypoints.");
744                                         else
745                                                 LOG_TRACE("waypoint links for this map are outdated.");
746                                         if (g_assault)
747                                         {
748                                                 LOG_TRACE("Assault waypoint links need to be manually updated in the editor");
749                                         }
750                                         else
751                                         {
752                                                 LOG_TRACE("automatically updating...");
753                                                 waypoint_schedulerelinkall();
754                                                 fclose(file);
755                                                 return false;
756                                         }
757                                 }
758                                 parse_comments = false;
759                         }
760                 }
761
762                 tokens = tokenizebyseparator(s, "*");
763
764                 if (tokens!=2)
765                 {
766                         // bad file format
767                         fclose(file);
768                         waypoint_schedulerelinkall(); // link all the autogenerated waypoints (teleporters)
769                         return false;
770                 }
771
772                 wp_from_pos     = stov(argv(0));
773                 wp_to_pos       = stov(argv(1));
774
775                 // Search "from" waypoint
776                 if(!wp_from || wp_from.origin!=wp_from_pos)
777                 {
778                         wp_from = findradius(wp_from_pos, 1);
779                         found = false;
780                         while(wp_from)
781                         {
782                                 if(vdist(wp_from.origin - wp_from_pos, <, 1))
783                                 if(wp_from.classname == "waypoint")
784                                 {
785                                         found = true;
786                                         break;
787                                 }
788                                 wp_from = wp_from.chain;
789                         }
790
791                         if(!found)
792                         {
793                                 LOG_TRACE("waypoint_load_links: couldn't find 'from' waypoint at ", vtos(wp_from_pos));
794                                 continue;
795                         }
796                 }
797
798                 // Search "to" waypoint
799                 wp_to = findradius(wp_to_pos, 1);
800                 found = false;
801                 while(wp_to)
802                 {
803                         if(vdist(wp_to.origin - wp_to_pos, <, 1))
804                         if(wp_to.classname == "waypoint")
805                         {
806                                 found = true;
807                                 break;
808                         }
809                         wp_to = wp_to.chain;
810                 }
811
812                 if(!found)
813                 {
814                         LOG_TRACE("waypoint_load_links: couldn't find 'to' waypoint at ", vtos(wp_to_pos));
815                         continue;
816                 }
817
818                 ++c;
819                 waypoint_addlink(wp_from, wp_to);
820         }
821
822         fclose(file);
823
824         LOG_TRACE("loaded ", ftos(c), " waypoint links from ", filename);
825
826         bool scheduled = false;
827         IL_EACH(g_waypoints, it.wpflags & WAYPOINTFLAG_ITEM,
828         {
829                 if (!it.wp00)
830                 {
831                         waypoint_schedulerelink(it);
832                         scheduled = true;
833                 }
834         });
835         if (scheduled)
836                 return false;
837
838         botframe_cachedwaypointlinks = true;
839         return true;
840 }
841
842 void waypoint_load_or_remove_links_hardwired(bool removal_mode)
843 {
844         string s;
845         float file, tokens, c = 0, found;
846         entity wp_from = NULL, wp_to;
847         vector wp_to_pos, wp_from_pos;
848
849         string gt_ext = GET_GAMETYPE_EXTENSION();
850
851         string filename = sprintf("maps/%s.waypoints.hardwired", strcat(mapname, gt_ext));
852         file = fopen(filename, FILE_READ);
853
854         if (gt_ext != "" && file < 0)
855         {
856                 // if race waypoint file doesn't exist load the default one
857                 filename = sprintf("maps/%s.waypoints.hardwired", mapname);
858                 file = fopen(filename, FILE_READ);
859         }
860
861         botframe_loadedforcedlinks = true;
862
863         if (file < 0)
864         {
865                 if(!removal_mode)
866                         LOG_TRACE("waypoint links load from ", filename, " failed");
867                 return;
868         }
869
870         while ((s = fgets(file)))
871         {
872                 if(substring(s, 0, 2)=="//")
873                         continue;
874
875                 if(substring(s, 0, 1)=="#")
876                         continue;
877
878                 tokens = tokenizebyseparator(s, "*");
879
880                 if (tokens!=2)
881                         continue;
882
883                 wp_from_pos     = stov(argv(0));
884                 wp_to_pos       = stov(argv(1));
885
886                 // Search "from" waypoint
887                 if(!wp_from || wp_from.origin!=wp_from_pos)
888                 {
889                         wp_from = findradius(wp_from_pos, 5);
890                         found = false;
891                         while(wp_from)
892                         {
893                                 if(vdist(wp_from.origin - wp_from_pos, <, 5))
894                                 if(wp_from.classname == "waypoint")
895                                 {
896                                         found = true;
897                                         break;
898                                 }
899                                 wp_from = wp_from.chain;
900                         }
901
902                         if(!found)
903                         {
904                                 if(!removal_mode)
905                                         LOG_INFO("NOTICE: Can not find waypoint at ", vtos(wp_from_pos), ". Path skipped");
906                                 continue;
907                         }
908                 }
909
910                 // Search "to" waypoint
911                 wp_to = findradius(wp_to_pos, 5);
912                 found = false;
913                 while(wp_to)
914                 {
915                         if(vdist(wp_to.origin - wp_to_pos, <, 5))
916                         if(wp_to.classname == "waypoint")
917                         {
918                                 found = true;
919                                 break;
920                         }
921                         wp_to = wp_to.chain;
922                 }
923
924                 if(!found)
925                 {
926                         if(!removal_mode)
927                                 LOG_INFO("NOTICE: Can not find waypoint at ", vtos(wp_to_pos), ". Path skipped");
928                         continue;
929                 }
930
931                 ++c;
932                 if(removal_mode)
933                 {
934                         waypoint_removelink(wp_from, wp_to);
935                         continue;
936                 }
937
938                 waypoint_addlink(wp_from, wp_to);
939                 wp_from.wphardwired = true;
940                 wp_to.wphardwired = true;
941                 waypoint_setupmodel(wp_from);
942                 waypoint_setupmodel(wp_to);
943         }
944
945         fclose(file);
946
947         LOG_TRACE(((removal_mode) ? "unloaded " : "loaded "),
948                 ftos(c), " waypoint links from maps/", mapname, ".waypoints.hardwired");
949 }
950
951 entity waypoint_get_link(entity w, float i)
952 {
953         switch(i)
954         {
955                 case  0:return w.wp00;
956                 case  1:return w.wp01;
957                 case  2:return w.wp02;
958                 case  3:return w.wp03;
959                 case  4:return w.wp04;
960                 case  5:return w.wp05;
961                 case  6:return w.wp06;
962                 case  7:return w.wp07;
963                 case  8:return w.wp08;
964                 case  9:return w.wp09;
965                 case 10:return w.wp10;
966                 case 11:return w.wp11;
967                 case 12:return w.wp12;
968                 case 13:return w.wp13;
969                 case 14:return w.wp14;
970                 case 15:return w.wp15;
971                 case 16:return w.wp16;
972                 case 17:return w.wp17;
973                 case 18:return w.wp18;
974                 case 19:return w.wp19;
975                 case 20:return w.wp20;
976                 case 21:return w.wp21;
977                 case 22:return w.wp22;
978                 case 23:return w.wp23;
979                 case 24:return w.wp24;
980                 case 25:return w.wp25;
981                 case 26:return w.wp26;
982                 case 27:return w.wp27;
983                 case 28:return w.wp28;
984                 case 29:return w.wp29;
985                 case 30:return w.wp30;
986                 case 31:return w.wp31;
987                 default:return NULL;
988         }
989 }
990
991 // Save all waypoint links to a file
992 void waypoint_save_links()
993 {
994         // temporarily remove hardwired links so they don't get saved among normal links
995         waypoint_remove_links_hardwired();
996
997         string gt_ext = GET_GAMETYPE_EXTENSION();
998
999         string filename = sprintf("maps/%s.waypoints.cache", strcat(mapname, gt_ext));
1000         int file = fopen(filename, FILE_WRITE);
1001         if (file < 0)
1002         {
1003                 LOG_INFOF("waypoint link save to %s failed", filename);
1004                 return;
1005         }
1006
1007         fputs(file, strcat("//", "WAYPOINT_VERSION ", ftos_decimals(WAYPOINT_VERSION, 2), "\n"));
1008         if (waypoint_time != "")
1009                 fputs(file, strcat("//", "WAYPOINT_TIME ", waypoint_time, "\n"));
1010
1011         int c = 0;
1012         IL_EACH(g_waypoints, true,
1013         {
1014                 for(int j = 0; j < 32; ++j)
1015                 {
1016                         entity link = waypoint_get_link(it, j);
1017                         if(link)
1018                         {
1019                                 string s = strcat(vtos(it.origin), "*", vtos(link.origin), "\n");
1020                                 fputs(file, s);
1021                                 ++c;
1022                         }
1023                 }
1024         });
1025         fclose(file);
1026
1027         botframe_cachedwaypointlinks = true;
1028
1029         LOG_INFOF("saved %d waypoint links to %s", c, filename);
1030
1031         waypoint_load_links_hardwired();
1032 }
1033
1034 // save waypoints to gamedir/data/maps/mapname.waypoints
1035 void waypoint_saveall()
1036 {
1037         string gt_ext = GET_GAMETYPE_EXTENSION();
1038
1039         string filename = sprintf("maps/%s.waypoints", strcat(mapname, gt_ext));
1040         int file = fopen(filename, FILE_WRITE);
1041         if (file < 0)
1042         {
1043                 waypoint_save_links(); // save anyway?
1044                 botframe_loadedforcedlinks = false;
1045
1046                 LOG_INFOF("waypoint links: save to %s failed", filename);
1047                 return;
1048         }
1049
1050         float sym = autocvar_g_waypointeditor_symmetrical;
1051         string sym_str = ftos(sym);
1052         if (sym == -1 || (sym == 1 && autocvar_g_waypointeditor_symmetrical_order >= 2))
1053         {
1054                 if (sym == 1)
1055                 {
1056                         sym_str = cons(sym_str, "-");
1057                         sym_str = cons(sym_str, "-");
1058                 }
1059                 else
1060                 {
1061                         sym_str = cons(sym_str, ftos(autocvar_g_waypointeditor_symmetrical_origin.x));
1062                         sym_str = cons(sym_str, ftos(autocvar_g_waypointeditor_symmetrical_origin.y));
1063                 }
1064                 if (autocvar_g_waypointeditor_symmetrical_order >= 2)
1065                         sym_str = cons(sym_str, ftos(autocvar_g_waypointeditor_symmetrical_order));
1066         }
1067         else if (autocvar_g_waypointeditor_symmetrical == -2)
1068         {
1069                 sym_str = cons(sym_str, ftos(autocvar_g_waypointeditor_symmetrical_axis.x));
1070                 sym_str = cons(sym_str, ftos(autocvar_g_waypointeditor_symmetrical_axis.y));
1071         }
1072
1073         // a group of 3 comments doesn't break compatibility with older Xonotic versions
1074         // (they are read as a waypoint with origin '0 0 0' and flag 0 though)
1075         fputs(file, strcat("//", "WAYPOINT_VERSION ", ftos_decimals(WAYPOINT_VERSION, 2), "\n"));
1076         fputs(file, strcat("//", "WAYPOINT_SYMMETRY ", sym_str, "\n"));
1077
1078         strcpy(waypoint_time, strftime(true, "%Y-%m-%d %H:%M:%S"));
1079         fputs(file, strcat("//", "WAYPOINT_TIME ", waypoint_time, "\n"));
1080         //fputs(file, strcat("//", "\n"));
1081         //fputs(file, strcat("//", "\n"));
1082         //fputs(file, strcat("//", "\n"));
1083
1084         int c = 0;
1085         IL_EACH(g_waypoints, true,
1086         {
1087                 if(it.wpflags & WAYPOINTFLAG_GENERATED)
1088                         continue;
1089
1090                 string s;
1091                 s = strcat(vtos(it.origin + it.mins), "\n");
1092                 s = strcat(s, vtos(it.origin + it.maxs));
1093                 s = strcat(s, "\n");
1094                 s = strcat(s, ftos(it.wpflags));
1095                 s = strcat(s, "\n");
1096                 fputs(file, s);
1097                 c++;
1098         });
1099         fclose(file);
1100         waypoint_save_links();
1101         botframe_loadedforcedlinks = false;
1102
1103         LOG_INFOF("saved %d waypoints to %s", c, filename);
1104 }
1105
1106 // load waypoints from file
1107 float waypoint_loadall()
1108 {
1109         string s;
1110         float file, cwp, cwb, fl;
1111         vector m1, m2;
1112         cwp = 0;
1113         cwb = 0;
1114
1115         string gt_ext = GET_GAMETYPE_EXTENSION();
1116
1117         string filename = sprintf("maps/%s.waypoints", strcat(mapname, gt_ext));
1118         file = fopen(filename, FILE_READ);
1119
1120         if (gt_ext != "" && file < 0)
1121         {
1122                 // if race waypoint file doesn't exist load the default one
1123                 filename = sprintf("maps/%s.waypoints", mapname);
1124                 file = fopen(filename, FILE_READ);
1125         }
1126
1127         if (file < 0)
1128         {
1129                 LOG_TRACE("waypoint load from ", filename, " failed");
1130                 return 0;
1131         }
1132
1133         bool parse_comments = true;
1134         float ver = 0;
1135         float sym = 0;
1136         float sym_param1 = 0, sym_param2 = 0, sym_param3 = 0;
1137
1138         while ((s = fgets(file)))
1139         {
1140                 if(parse_comments)
1141                 {
1142                         if(substring(s, 0, 2) == "//")
1143                         {
1144                                 if(substring(s, 2, 17) == "WAYPOINT_VERSION ")
1145                                         ver = stof(substring(s, 19, -1));
1146                                 else if(substring(s, 2, 18) == "WAYPOINT_SYMMETRY ")
1147                                 {
1148                                         int tokens = tokenizebyseparator(substring(s, 20, -1), " ");
1149                                         if (tokens) { sym = stof(argv(0)); }
1150                                         if (tokens > 1) { sym_param1 = stof(argv(1)); }
1151                                         if (tokens > 2) { sym_param2 = stof(argv(2)); }
1152                                         if (tokens > 3) { sym_param3 = stof(argv(3)); }
1153                                 }
1154                                 else if(substring(s, 2, 14) == "WAYPOINT_TIME ")
1155                                         strcpy(waypoint_time, substring(s, 16, -1));
1156                                 continue;
1157                         }
1158                         else
1159                         {
1160                                 if(floor(ver) < floor(WAYPOINT_VERSION))
1161                                 {
1162                                         LOG_TRACE("waypoints for this map are outdated");
1163                                         LOG_TRACE("please update them in the editor");
1164                                 }
1165                                 parse_comments = false;
1166                         }
1167                 }
1168                 m1 = stov(s);
1169                 s = fgets(file);
1170                 if (!s)
1171                         break;
1172                 m2 = stov(s);
1173                 s = fgets(file);
1174                 if (!s)
1175                         break;
1176                 fl = stof(s);
1177                 waypoint_spawn(m1, m2, fl);
1178                 if (m1 == m2)
1179                         cwp = cwp + 1;
1180                 else
1181                         cwb = cwb + 1;
1182         }
1183         fclose(file);
1184         LOG_TRACE("loaded ", ftos(cwp), " waypoints and ", ftos(cwb), " wayboxes from maps/", mapname, ".waypoints");
1185
1186         if (autocvar_g_waypointeditor && autocvar_g_waypointeditor_symmetrical_allowload)
1187         {
1188                 cvar_set("g_waypointeditor_symmetrical", ftos(sym));
1189                 if (sym == 1 && sym_param3 < 2)
1190                         cvar_set("g_waypointeditor_symmetrical_order", "0"); // make sure this is reset if not loaded
1191                 if (sym == -1 || (sym == 1 && sym_param3 >= 2))
1192                 {
1193                         string params;
1194                         if (sym == 1)
1195                                 params = cons("-", "-");
1196                         else
1197                         {
1198                                 params = cons(ftos(sym_param1), ftos(sym_param2));
1199                                 cvar_set("g_waypointeditor_symmetrical_origin", params);
1200                         }
1201                         cvar_set("g_waypointeditor_symmetrical_order", ftos(sym_param3));
1202                         LOG_INFO("Waypoint editor: loaded symmetry ", ftos(sym), " with origin ", params, " and order ", ftos(sym_param3));
1203                 }
1204                 else if (sym == -2)
1205                 {
1206                         string params = strcat(ftos(sym_param1), " ", ftos(sym_param2));
1207                         cvar_set("g_waypointeditor_symmetrical_axis", params);
1208                         LOG_INFO("Waypoint editor: loaded symmetry ", ftos(sym), " with axis ", params);
1209                 }
1210                 else
1211                         LOG_INFO("Waypoint editor: loaded symmetry ", ftos(sym));
1212                 LOG_INFO(strcat("g_waypointeditor_symmetrical", " has been set to ", cvar_string("g_waypointeditor_symmetrical")));
1213         }
1214
1215         return cwp + cwb;
1216 }
1217
1218 #define waypoint_fixorigin(position, tracetest_ent) \
1219         waypoint_fixorigin_down_dir(position, tracetest_ent, '0 0 -1')
1220
1221 vector waypoint_fixorigin_down_dir(vector position, entity tracetest_ent, vector down_dir)
1222 {
1223         tracebox(position + '0 0 1', PL_MIN_CONST, PL_MAX_CONST, position + down_dir * 3000, MOVE_NOMONSTERS, tracetest_ent);
1224         if(trace_startsolid)
1225                 tracebox(position + '0 0 1' * (1 - PL_MIN_CONST.z / 2), PL_MIN_CONST, PL_MAX_CONST, position + down_dir * 3000, MOVE_NOMONSTERS, tracetest_ent);
1226         if(trace_startsolid)
1227                 tracebox(position + '0 0 1' * (1 - PL_MIN_CONST.z), PL_MIN_CONST, PL_MAX_CONST, position + down_dir * 3000, MOVE_NOMONSTERS, tracetest_ent);
1228         if(trace_fraction < 1)
1229                 position = trace_endpos;
1230         return position;
1231 }
1232
1233 void waypoint_spawnforitem_force(entity e, vector org)
1234 {
1235         // Fix the waypoint altitude if necessary
1236         org = waypoint_fixorigin(org, NULL);
1237
1238         // don't spawn an item spawnfunc_waypoint if it already exists
1239         IL_EACH(g_waypoints, true,
1240         {
1241                 if(it.wpisbox)
1242                 {
1243                         if(boxesoverlap(org, org, it.absmin, it.absmax))
1244                         {
1245                                 e.nearestwaypoint = it;
1246                                 return;
1247                         }
1248                 }
1249                 else
1250                 {
1251                         if(vdist(it.origin - org, <, 16))
1252                         {
1253                                 e.nearestwaypoint = it;
1254                                 return;
1255                         }
1256                 }
1257         });
1258
1259         e.nearestwaypoint = waypoint_spawn(org, org, WAYPOINTFLAG_GENERATED | WAYPOINTFLAG_ITEM);
1260 }
1261
1262 void waypoint_spawnforitem(entity e)
1263 {
1264         if(!bot_waypoints_for_items)
1265                 return;
1266
1267         waypoint_spawnforitem_force(e, e.origin);
1268 }
1269
1270 void waypoint_spawnforteleporter_boxes(entity e, int teleport_flag, vector org1, vector org2, vector destination1, vector destination2, float timetaken)
1271 {
1272         entity w;
1273         entity dw;
1274         w = waypoint_spawn(org1, org2, WAYPOINTFLAG_GENERATED | teleport_flag | WAYPOINTFLAG_NORELINK);
1275         dw = waypoint_spawn(destination1, destination2, WAYPOINTFLAG_GENERATED);
1276         // one way link to the destination
1277         w.wp00 = dw;
1278         w.wp00mincost = timetaken; // this is just for jump pads
1279         // the teleporter's nearest spawnfunc_waypoint is this one
1280         // (teleporters are not goals, so this is probably useless)
1281         e.nearestwaypoint = w;
1282         e.nearestwaypointtimeout = -1;
1283 }
1284
1285 void waypoint_spawnforteleporter_wz(entity e, vector org, vector destination, float timetaken, vector down_dir, entity tracetest_ent)
1286 {
1287         // warpzones with oblique warp plane rely on down_dir to snap waypoints
1288         // to the ground without leaving the warp plane
1289         // warpzones with horizontal warp plane (down_dir.x == -1) generate
1290         // destination waypoint snapped to the ground (leaving warpzone), source
1291         // waypoint in the center of the warp plane
1292         if(down_dir.x != -1)
1293                 org = waypoint_fixorigin_down_dir(org, tracetest_ent, down_dir);
1294         if(down_dir.x == -1)
1295                 down_dir = '0 0 -1';
1296         destination = waypoint_fixorigin_down_dir(destination, tracetest_ent, down_dir);
1297         waypoint_spawnforteleporter_boxes(e, WAYPOINTFLAG_TELEPORT, org, org, destination, destination, timetaken);
1298 }
1299
1300 void waypoint_spawnforteleporter(entity e, vector destination, float timetaken, entity tracetest_ent)
1301 {
1302         destination = waypoint_fixorigin(destination, tracetest_ent);
1303         waypoint_spawnforteleporter_boxes(e, WAYPOINTFLAG_TELEPORT, e.absmin - PL_MAX_CONST + '1 1 1', e.absmax - PL_MIN_CONST + '-1 -1 -1', destination, destination, timetaken);
1304 }
1305
1306 entity waypoint_spawnpersonal(entity this, vector position)
1307 {
1308         entity w;
1309
1310         // drop the waypoint to a proper location:
1311         //   first move it up by a player height
1312         //   then move it down to hit the floor with player bbox size
1313         position = waypoint_fixorigin(position, this);
1314
1315         w = waypoint_spawn(position, position, WAYPOINTFLAG_GENERATED | WAYPOINTFLAG_PERSONAL);
1316         w.nearestwaypoint = NULL;
1317         w.nearestwaypointtimeout = 0;
1318         w.owner = this;
1319
1320         waypoint_schedulerelink(w);
1321
1322         return w;
1323 }
1324
1325 void waypoint_showlink(entity wp1, entity wp2, int display_type)
1326 {
1327         if (!(wp1 && wp2))
1328                 return;
1329
1330         if (wp1.wphardwired && wp2.wphardwired)
1331                 te_beam(NULL, wp1.origin, wp2.origin);
1332         else if (display_type == 1)
1333                 te_lightning2(NULL, wp1.origin, wp2.origin);
1334 }
1335
1336 void waypoint_showlinks_to(entity wp, int display_type)
1337 {
1338         IL_EACH(g_waypoints, it != wp,
1339         {
1340                 if (waypoint_islinked(it, wp))
1341                         waypoint_showlink(it, wp, display_type);
1342         });
1343 }
1344
1345 void waypoint_showlinks_from(entity wp, int display_type)
1346 {
1347         waypoint_showlink(wp.wp00, wp, display_type); waypoint_showlink(wp.wp16, wp, display_type);
1348         waypoint_showlink(wp.wp01, wp, display_type); waypoint_showlink(wp.wp17, wp, display_type);
1349         waypoint_showlink(wp.wp02, wp, display_type); waypoint_showlink(wp.wp18, wp, display_type);
1350         waypoint_showlink(wp.wp03, wp, display_type); waypoint_showlink(wp.wp19, wp, display_type);
1351         waypoint_showlink(wp.wp04, wp, display_type); waypoint_showlink(wp.wp20, wp, display_type);
1352         waypoint_showlink(wp.wp05, wp, display_type); waypoint_showlink(wp.wp21, wp, display_type);
1353         waypoint_showlink(wp.wp06, wp, display_type); waypoint_showlink(wp.wp22, wp, display_type);
1354         waypoint_showlink(wp.wp07, wp, display_type); waypoint_showlink(wp.wp23, wp, display_type);
1355         waypoint_showlink(wp.wp08, wp, display_type); waypoint_showlink(wp.wp24, wp, display_type);
1356         waypoint_showlink(wp.wp09, wp, display_type); waypoint_showlink(wp.wp25, wp, display_type);
1357         waypoint_showlink(wp.wp10, wp, display_type); waypoint_showlink(wp.wp26, wp, display_type);
1358         waypoint_showlink(wp.wp11, wp, display_type); waypoint_showlink(wp.wp27, wp, display_type);
1359         waypoint_showlink(wp.wp12, wp, display_type); waypoint_showlink(wp.wp28, wp, display_type);
1360         waypoint_showlink(wp.wp13, wp, display_type); waypoint_showlink(wp.wp29, wp, display_type);
1361         waypoint_showlink(wp.wp14, wp, display_type); waypoint_showlink(wp.wp30, wp, display_type);
1362         waypoint_showlink(wp.wp15, wp, display_type); waypoint_showlink(wp.wp31, wp, display_type);
1363 }
1364
1365 void botframe_showwaypointlinks()
1366 {
1367         if (time < botframe_waypointeditorlightningtime)
1368                 return;
1369         botframe_waypointeditorlightningtime = time + 0.5;
1370         FOREACH_CLIENT(IS_PLAYER(it) && !it.isbot,
1371         {
1372                 int display_type = 0;
1373                 entity head = navigation_findnearestwaypoint(it, false);
1374                 it.nearestwaypoint = head; // mainly useful for debug
1375                 it.nearestwaypointtimeout = time + 2; // while I'm at it...
1376                 if (IS_ONGROUND(it) || it.waterlevel > WATERLEVEL_NONE)
1377                         display_type = 1; // default
1378                 else if(head && (head.wphardwired))
1379                         display_type = 2; // only hardwired
1380
1381                 if (display_type)
1382                 {
1383                         //navigation_testtracewalk = true;
1384                         //print("currently selected WP is ", etos(head), "\n");
1385                         //navigation_testtracewalk = false;
1386                         if (head)
1387                         {
1388                                 te_lightning2(NULL, head.origin, it.origin);
1389                                 if(PHYS_INPUT_BUTTON_CROUCH(it))
1390                                         waypoint_showlinks_to(head, display_type);
1391                                 else
1392                                         waypoint_showlinks_from(head, display_type);
1393                         }
1394                 }
1395         });
1396 }
1397
1398 float botframe_autowaypoints_fixdown(vector v)
1399 {
1400         tracebox(v, PL_MIN_CONST, PL_MAX_CONST, v + '0 0 -64', MOVE_NOMONSTERS, NULL);
1401         if(trace_fraction >= 1)
1402                 return 0;
1403         return 1;
1404 }
1405
1406 float botframe_autowaypoints_createwp(vector v, entity p, .entity fld, float f)
1407 {
1408         IL_EACH(g_waypoints, boxesoverlap(v - '32 32 32', v + '32 32 32', it.absmin, it.absmax),
1409         {
1410                 // if a matching spawnfunc_waypoint already exists, don't add a duplicate
1411                 return 0;
1412         });
1413
1414         waypoint_schedulerelink(p.(fld) = waypoint_spawn(v, v, f));
1415         return 1;
1416 }
1417
1418 // return value:
1419 //    1 = WP created
1420 //    0 = no action needed
1421 //   -1 = temp fail, try from world too
1422 //   -2 = permanent fail, do not retry
1423 float botframe_autowaypoints_fix_from(entity p, float walkfromwp, entity wp, .entity fld)
1424 {
1425         // make it possible to go from p to wp, if we can
1426         // if wp is NULL, nearest is chosen
1427
1428         entity w;
1429         vector porg;
1430         float t, tmin, tmax;
1431         vector o;
1432         vector save;
1433
1434         if(!botframe_autowaypoints_fixdown(p.origin))
1435                 return -2;
1436         porg = trace_endpos;
1437
1438         if(wp)
1439         {
1440                 // if any WP w fulfills wp -> w -> porg and w is closer than wp, then switch from wp to w
1441
1442                 // if wp -> porg, then OK
1443                 float maxdist;
1444                 if(navigation_waypoint_will_link(wp.origin, porg, p, porg, 0, wp.origin, 0, walkfromwp, 1050))
1445                 {
1446                         // we may find a better one
1447                         maxdist = vlen(wp.origin - porg);
1448                 }
1449                 else
1450                 {
1451                         // accept any "good"
1452                         maxdist = 2100;
1453                 }
1454
1455                 float bestdist = maxdist;
1456                 IL_EACH(g_waypoints, it != wp && !(it.wpflags & WAYPOINTFLAG_NORELINK),
1457                 {
1458                         float d = vlen(wp.origin - it.origin) + vlen(it.origin - porg);
1459                         if(d < bestdist)
1460                         if(navigation_waypoint_will_link(wp.origin, it.origin, p, it.origin, 0, wp.origin, 0, walkfromwp, 1050))
1461                         if(navigation_waypoint_will_link(it.origin, porg, p, porg, 0, it.origin, 0, walkfromwp, 1050))
1462                         {
1463                                 bestdist = d;
1464                                 p.(fld) = it;
1465                         }
1466                 });
1467                 if(bestdist < maxdist)
1468                 {
1469                         LOG_INFO("update chain to new nearest WP ", etos(p.(fld)));
1470                         return 0;
1471                 }
1472
1473                 if(bestdist < 2100)
1474                 {
1475                         // we know maxdist < 2100
1476                         // so wp -> porg is still valid
1477                         // all is good
1478                         p.(fld) = wp;
1479                         return 0;
1480                 }
1481
1482                 // otherwise, no existing WP can fix our issues
1483         }
1484         else
1485         {
1486                 save = p.origin;
1487                 setorigin(p, porg);
1488                 w = navigation_findnearestwaypoint(p, walkfromwp);
1489                 setorigin(p, save);
1490                 if(w)
1491                 {
1492                         p.(fld) = w;
1493                         return 0;
1494                 }
1495         }
1496
1497         tmin = 0;
1498         tmax = 1;
1499         for (;;)
1500         {
1501                 if(tmax - tmin < 0.001)
1502                 {
1503                         // did not get a good candidate
1504                         return -1;
1505                 }
1506
1507                 t = (tmin + tmax) * 0.5;
1508                 o = antilag_takebackorigin(p, CS(p), time - t);
1509                 if(!botframe_autowaypoints_fixdown(o))
1510                         return -2;
1511                 o = trace_endpos;
1512
1513                 if(wp)
1514                 {
1515                         if(!navigation_waypoint_will_link(wp.origin, o, p, o, 0, wp.origin, 0, walkfromwp, 1050))
1516                         {
1517                                 // we cannot walk from wp.origin to o
1518                                 // get closer to tmax
1519                                 tmin = t;
1520                                 continue;
1521                         }
1522                 }
1523                 else
1524                 {
1525                         save = p.origin;
1526                         setorigin(p, o);
1527                         w = navigation_findnearestwaypoint(p, walkfromwp);
1528                         setorigin(p, save);
1529                         if(!w)
1530                         {
1531                                 // we cannot walk from any WP to o
1532                                 // get closer to tmax
1533                                 tmin = t;
1534                                 continue;
1535                         }
1536                 }
1537
1538                 // if we get here, o is valid regarding waypoints
1539                 // check if o is connected right to the player
1540                 // we break if it succeeds, as that means o is a good waypoint location
1541                 if(navigation_waypoint_will_link(o, porg, p, porg, 0, o, 0, walkfromwp, 1050))
1542                         break;
1543
1544                 // o is no good, we need to get closer to the player
1545                 tmax = t;
1546         }
1547
1548         LOG_INFO("spawning a waypoint for connecting to ", etos(wp));
1549         botframe_autowaypoints_createwp(o, p, fld, 0);
1550         return 1;
1551 }
1552
1553 // automatically create missing waypoints
1554 .entity botframe_autowaypoints_lastwp0, botframe_autowaypoints_lastwp1;
1555 void botframe_autowaypoints_fix(entity p, float walkfromwp, .entity fld)
1556 {
1557         float r = botframe_autowaypoints_fix_from(p, walkfromwp, p.(fld), fld);
1558         if(r != -1)
1559                 return;
1560         r = botframe_autowaypoints_fix_from(p, walkfromwp, NULL, fld);
1561         if(r != -1)
1562                 return;
1563
1564         LOG_INFO("emergency: got no good nearby WP to build a link from, starting a new chain");
1565         if(!botframe_autowaypoints_fixdown(p.origin))
1566                 return; // shouldn't happen, caught above
1567         botframe_autowaypoints_createwp(trace_endpos, p, fld, WAYPOINTFLAG_PROTECTED);
1568 }
1569
1570 void botframe_deleteuselesswaypoints()
1571 {
1572         IL_EACH(g_items, it.bot_pickup,
1573         {
1574                 // NOTE: this protects waypoints if they're the ONLY nearest
1575                 // waypoint. That's the intention.
1576                 navigation_findnearestwaypoint(it, false);  // Walk TO item.
1577                 navigation_findnearestwaypoint(it, true);  // Walk FROM item.
1578         });
1579         IL_EACH(g_waypoints, true,
1580         {
1581                 it.wpflags |= WAYPOINTFLAG_DEAD_END;
1582                 it.wpflags &= ~WAYPOINTFLAG_USEFUL;
1583                 // WP is useful if:
1584                 if (it.wpflags & WAYPOINTFLAG_ITEM)
1585                         it.wpflags |= WAYPOINTFLAG_USEFUL;
1586                 if (it.wpflags & WAYPOINTFLAG_TELEPORT)
1587                         it.wpflags |= WAYPOINTFLAG_USEFUL;
1588                 if (it.wpflags & WAYPOINTFLAG_LADDER)
1589                         it.wpflags |= WAYPOINTFLAG_USEFUL;
1590                 if (it.wpflags & WAYPOINTFLAG_PROTECTED)
1591                         it.wpflags |= WAYPOINTFLAG_USEFUL;
1592                 // b) WP is closest WP for an item/spawnpoint/other entity
1593                 //    This has been done above by protecting these WPs.
1594         });
1595         // c) There are w1, w, w2 so that w1 -> w, w -> w2 and not w1 -> w2.
1596         IL_EACH(g_waypoints, !(it.wpflags & WAYPOINTFLAG_PERSONAL),
1597         {
1598                 for (int m = 0; m < 32; ++m)
1599                 {
1600                         entity w = waypoint_get_link(it, m);
1601                         if (!w)
1602                                 break;
1603                         if (w.wpflags & WAYPOINTFLAG_PERSONAL)
1604                                 continue;
1605                         if (w.wpflags & WAYPOINTFLAG_USEFUL)
1606                                 continue;
1607                         for (int j = 0; j < 32; ++j)
1608                         {
1609                                 entity w2 = waypoint_get_link(w, j);
1610                                 if (!w2)
1611                                         break;
1612                                 if (it == w2)
1613                                         continue;
1614                                 if (w2.wpflags & WAYPOINTFLAG_PERSONAL)
1615                                         continue;
1616                                 // If we got here, it != w2 exist with it -> w
1617                                 // and w -> w2. That means the waypoint is not
1618                                 // a dead end.
1619                                 w.wpflags &= ~WAYPOINTFLAG_DEAD_END;
1620                                 for (int k = 0; k < 32; ++k)
1621                                 {
1622                                         if (waypoint_get_link(it, k) == w2)
1623                                                 continue;
1624                                         // IF WE GET HERE, w is proven useful
1625                                         // to get from it to w2!
1626                                         w.wpflags |= WAYPOINTFLAG_USEFUL;
1627                                         goto next;
1628                                 }
1629                         }
1630 LABEL(next)
1631                 }
1632         });
1633         // d) The waypoint is a dead end. Dead end waypoints must be kept as
1634         //     they are needed to complete routes while autowaypointing.
1635
1636         IL_EACH(g_waypoints, !(it.wpflags & (WAYPOINTFLAG_USEFUL | WAYPOINTFLAG_DEAD_END)),
1637         {
1638                 LOG_INFOF("Removed a waypoint at %v. Try again for more!", it.origin);
1639                 te_explosion(it.origin);
1640                 waypoint_remove(it);
1641                 break;
1642         });
1643
1644         IL_EACH(g_waypoints, true,
1645         {
1646                 it.wpflags &= ~(WAYPOINTFLAG_USEFUL | WAYPOINTFLAG_DEAD_END); // temp flag
1647         });
1648 }
1649
1650 void botframe_autowaypoints()
1651 {
1652         FOREACH_CLIENT(IS_PLAYER(it) && IS_REAL_CLIENT(it) && !IS_DEAD(it), {
1653                 // going back is broken, so only fix waypoints to walk TO the player
1654                 //botframe_autowaypoints_fix(p, false, botframe_autowaypoints_lastwp0);
1655                 botframe_autowaypoints_fix(it, true, botframe_autowaypoints_lastwp1);
1656                 //te_explosion(p.botframe_autowaypoints_lastwp0.origin);
1657         });
1658
1659         if (autocvar_g_waypointeditor_auto >= 2) {
1660                 botframe_deleteuselesswaypoints();
1661         }
1662 }
1663