Bot AI: improve bot's ability to walk obstacles up: 1) check obstacles in the bot's desired direction rather than in the actual movement direction (velocity) which is not correct when bot turns or gets hit by an enemy; 2) don't check for obstacles further than bot's final goal or teleporter

Merge remote-tracking branch 'origin/terencehill/bot_waypoints' into terencehill/bot_ai

# Conflicts:
# qcsrc/server/bot/default/navigation.qh

Revert "Increase tracewalk destination height to include player's height; it fixes bots not being able to reach items and jumppads too high above their head" because it's wrong (it fixed some Space Eleveator's jumppads but led bots to think they could reach unreachable jumppads, e.g. Atelier's jumppad next to Strength)

This reverts commit 6b3f7d6fc917129765479348a8b3957c50af09d9.

Merge branch 'master' into terencehill/bot_waypoints

Always link edict for clients (matches engine physics)

Merge branch 'Lyberta/target_giveFix' into 'master'

target_give now uses new classnames.

See merge request xonotic/xonotic-data.pk3dir!508

target_give now uses new classnames.

Don't update the weapon's classname on spawn (we still need the old name for compatibility)

Antilag nades so they can be shot at high ping

Merge branch 'Mario/target_teleporter_v2' into 'master'

Merge branch Mario/target_teleporter_v2 (S merge request)

See merge request xonotic/xonotic-data.pk3dir!455

Fix compilation unit test (hopefully)

Fix the field 0 warning spam at the start of every match

Take armor into consideration for the crosshair color by health

Merge branch 'DefaultUser/kick_teamkiller' into 'master'

Add a mutator to automatically kick teamkilling trolls after a certain amount of teamkills

See merge request xonotic/xonotic-data.pk3dir!493

Merge branch 'master' into DefaultUser/kick_teamkiller

# Conflicts:
# mutators.cfg

Merge branch 'Lyberta/RandomItems' into 'master'

Random items mutator and item system revamp

See merge request xonotic/xonotic-data.pk3dir!499

Merge branch 'master' into Lyberta/RandomItems

# Conflicts:
# mutators.cfg

Random items: Split most cvars into separate file.

Update hash

Random items: Use noalign value set by mapper.

Random items: Added checks for cvar existence.

Merge branch 'martin-t/aesinfo' into 'master'

Show tooltip mentioning crypto_aeslevel on the join dialog (tiny MR)

See merge request xonotic/xonotic-data.pk3dir!478

Added no_align option to Item_Create.

Merge branch 'master' into DefaultUser/kick_teamkiller

# Conflicts:
# mutators.cfg

SCO, not SC0

Merge branch 'TimePath/stale_move_negation' into 'master'

Mutator: Stale-move negation

See merge request xonotic/xonotic-data.pk3dir!489

Merge branch 'DefaultUser/func_button_dont_accumulate_dmg' into 'master'

Add spawnflag that enables buttons to not accumulate damage

See merge request xonotic/xonotic-data.pk3dir!481

Merge branch 'martin-t/okc2' into 'master'

Overkill Casual - step 2 - dodging

See merge request xonotic/xonotic-data.pk3dir!469

Include stale-move negation's cvars in mutators.cfg

Use start_health instead of a cvar() call to the original cvar

Merge branch 'DefaultUser/warmup_no_GR_events' into 'master'

Don't track PlayerStat events in warmup

Closes #1961

See merge request xonotic/xonotic-data.pk3dir!503

Merge branch 'master' into Lyberta/RandomItems

Merge branch 'Lyberta/TeamChangeFix' into 'master'

Disallow changing to invalid team. Fixes #1964.

Closes #1964

See merge request xonotic/xonotic-data.pk3dir!505

Move killindicator_teamchange out of clientstate (potentially called before clientstate is initialised, possible cause of a team change crash)

Disallow changing to invalid team. Fixes #1964.

Restore the fabs

Temporarily remove a fabs that didn't exist before (potential fix for some jumppad inaccuracies)

Fix another case of 'other'

Bot AI: if the nearest waypoint of a dynamic goal is inside the goal itself or bot won't reach it in time don't remove it from the path

Clan Arena: prevent unwanted sudden rejoin as spectator and move of spectator camera when a player gets killed

Don't display a negative 0 as acceleration value in the physics panel, make it positive (existing workaround was broken)

Bot AI: Optimize path finding CPU cost when bot switches to certain CTF/Keepaway roles. Also fix compilation unit test

Bot AI: if a goal is unreachable, make it not selectable as new goal for a few seconds

Add an option to change jump height while crouching

Bot AI: improve conditions for deciding whether bot can directly chase a player or not. While chasing a player try to to keep waypoint route as long as possible, as it is safer and faster (bot can bunnyhop)

Check distance of the goal from the previous waypoint but 2 before removing nearest waypoint of a dynamic goal from the route

Add a new target_heal entity (duplicate of trigger_health, but for being targeted instead of serving as an area of effect healing block)

Fix bug in nearest waypoint search I introduced in 01376c61cd

Bot AI: check if path is walkable while chasing a player

Bot AI: if bot is closer to player than next waypoint clear route and directly chase the player

Added ITEM_FLAG_NORMAL.

Added ITEM_FLAG_OVERKILL.

Added ITEM_FLAG_INSTAGIB.

Random items: Major refactoring.

Bot AI: allow to find nearest waypoint of players in the air so that they can be found when bot starts a goal search

Make work chasing of players in the air when bot ends up under the chased player

Bot AI: allow bots to chase players in the air by adjusting tracewalk destination point; while at it turn 3 long macros into functions

Random items: Removing more useless macros.

Random items: Removing some useless macros.

Merge branch 'master' into Lyberta/RandomItems

Add support for target_relay and weapon_railgun in target_give

Bot AI: fix bots using waypoints to reach a player when they could go straight to him by adjusting tracewalk destination point. Revert workaround introduced in 7d9d2113 as it's no longer needed

When setting a goal as dynamic, delay nearest waypoint finding if it already exists

Implement goal removal when bot returns the flag in a cleaner way

Bot AI: when assigning a bot frame to find a new goal prioritize bots that have just reached a goal, so that they are more responsive especially when there are many bots and they get an item in a dangerous place (e.g. mortar in Dance). Delay goal removal for bots that see an item already taken by someone else so they have a lower priority; it also helps to find a new goal more efficiently in case they touch a waypoint

Don't assign needlessly a frame to find a new goal to dead or frozen bots as they won't make use of it anyway, making the other bots a bit more responsive

Clear current bot route as soon as bot dies or gets frozen

Bot AI: fix bots sometimes going back and forth between a waypoint and a frozen teammate instead of sticking to him to revive him

Bot AI: implement goal locking for goals that require bot to stand on the goal's position, currently used in CTF when bot heads to his own base trying to capture flag; it fixes bot wasting a lot of CPU cycles trying to find a new goal every frame if it reaches his own base and his own flag is stolen

Bot AI: don't rate again items already rated with a higher ratingscale (currently bots playing certain CTF roles rate items twice with different rating scale and range)

Merge branch 'master' into martin-t/okc2

Assume nearest waypoint of a bot is its current goal waypoint (good as feature but also as optimization)

Bot AI: don't rate enemies running too fast for chasing them

Fix cost of travel from jumppad to item

Make bot head to the jumppad destination once it reaches the goal item

Bot AI: make bots aware of items that can be reached by a standard jumppad trajectory (e.g. Boil's mega armor)

Disable new toys weapon replacement when random items are enabled.

Better item creation code.

Merge branch 'master' into Lyberta/RandomItems

Don't check for firstblood if in warmup

Don't track kills-i and achievement PlayerStats events in warmup

Reduce some duplicated code

Reduce indentation level of 2 functions thanks to 2 early returns

Rename 2 macros

Merge branch 'terencehill/bot_waypoints' into terencehill/bot_ai

Increase tracewalk destination height to include player's height; it fixes bots not being able to reach items and jumppads too high above their head

Merge branch 'master' into terencehill/bot_waypoints

Random items: Better weapon handling.

Merge branch 'master' into Lyberta/RandomItems

Random items: Removed more macros.

Renamed item_invincible to item_shield.

Removed some unneeded macros.

Random items: Better weapon replacement code.

Removed replacedweapon.

Completely removed droppedweapon.

Removed references to droppedweapon.

Fix event log reporting a name change event on connect

Revert previous "fix" (didn't work)

Remove useless label

Add missing indentation