Changes between Version 6 and Version 7 of doc/tec/mas
- Timestamp:
- Aug 27, 2018 1:41:51 PM (7 years ago)
Legend:
- Unmodified
- Added
- Removed
- Modified
-
doc/tec/mas
v6 v7 35 35 36 36 == Pathfinding == 37 37 [[Image(200w_d.gif)]] 38 38 During the simulation each agent receives target coordinates (see [wiki:/doc/app/agtpar#at_x at_x] and [wiki:/doc/app/agtpar#at_y at_y]). Each agent must then find a path from its current position to its target using the visibility graph. This is accomplished using the '''A^*^(A-star)-algorithm''' which is a well-known fast pathfinding algorithm (click [#http://theory.stanford.edu/~amitp/GameProgramming/ here] for a thorough explanation). For this, \\ 39 39 * the agent's current position and its target are added to the visibility graph, \\