mirrors/0ad - 0ad - Gitea: Git with a cup of tea

mirrors/0ad

Fork 2

mirror of https://gitea.wildfiregames.com/0ad/0ad.git synced 2026-07-09 05:05:54 +00:00

Commit Graph

Author	SHA1	Message	Date
Matei	bde2a0b0c7	# Fixed a pathfinder bug. The pathfinder was pushing locations with negative coordinates (or coordinates larger than the map size) onto the queue, which led to memory corruption in CAStarEngine's node array and later a crash in its destructor. This was SVN commit r3923.	2006-06-01 06:04:32 +00:00
Matei	bca1f982eb	This was SVN commit r3921.	2006-06-01 03:26:51 +00:00
kevmo	68644fb42b	# Updated pathfinding to improve speed and ignore allied unit collisions - Pulled out the A* implementation to a separate class to support reuse of code for the high level pathfinder - Cached the the open/closed status of nodes to improve speed - Added a maximum node limit before the search is cut off (DEFAULT_SEARCH_LIMIT in AStarEngine.cpp for now) - Allied unit collisions are now ignored This was SVN commit r3861.	2006-05-13 18:50:58 +00:00

Author

SHA1

Message

Date

Matei

bde2a0b0c7

# Fixed a pathfinder bug.

The pathfinder was pushing locations with negative coordinates (or
coordinates larger than the map size) onto the queue, which led to
memory corruption in CAStarEngine's node array and later a crash in its
destructor.

This was SVN commit r3923.

2006-06-01 06:04:32 +00:00

Matei

bca1f982eb

This was SVN commit r3921.

2006-06-01 03:26:51 +00:00

kevmo

68644fb42b

# Updated pathfinding to improve speed and ignore allied unit collisions

- Pulled out the A* implementation to a separate class to support reuse
of code for the high level pathfinder
- Cached the the open/closed status of nodes to improve speed
- Added a maximum node limit before the search is cut off
(DEFAULT_SEARCH_LIMIT in AStarEngine.cpp for now)
- Allied unit collisions are now ignored

This was SVN commit r3861.

2006-05-13 18:50:58 +00:00

3 Commits