18,700
edits
m (changing link from http->https) |
m (link fixes) |
||
Line 10: | Line 10: | ||
'''Pathfinding''' is used when AI-driven character needs to travel from one place to another. Examples of pathfinding movement are: | '''Pathfinding''' is used when AI-driven character needs to travel from one place to another. Examples of pathfinding movement are: | ||
:*patrol paths - AI-driven character moves in a pre-designed fashion (see [[PATR]]) | :*patrol paths - AI-driven character moves in a pre-designed fashion (see [[PATR]]) | ||
:*alarm running - AI character is requested to go to given console and use it, see section [[#Alarm behavior | :*alarm running - AI character is requested to go to given console and use it, see section [[#Alarm behavior|Alarm behavior]] | ||
:*pursuit of target - AI character loses direct sight of the enemy, see section [[#Pursuit | :*pursuit of target - AI character loses direct sight of the enemy, see section [[#Pursuit|Pursuit]] | ||
:*running to weapons in order to pick them up, see [[# | :*running to weapons in order to pick them up, see [[#Extra combat behaviors|Extra combat behaviors]] | ||
:Pathfinding utilizes an [[wikipedia:A*_search_algorithm|A* (A-star)]] algorithm to design routes for AI within the game world. | :Pathfinding utilizes an [[wikipedia:A*_search_algorithm|A* (A-star)]] algorithm to design routes for AI within the game world. |