#546: O(1) path-finding check
-----------------------------+----------------------------------------------
Reporter: Per | Owner:
Type: enhancement | Status: new
Priority: major | Milestone: 2.3
Component: other | Version: svn/trunk
Keywords: path-finding AI | Operating_system: All/Non-Specific
Blockedby: | Blocking:
-----------------------------+----------------------------------------------
The first patch adds an O(1) path-finding check function that tells us
whether it is possible for a droid with a given propulsion type to go
from
position A to position B. It generates some static information on map
load
using a flood fill algorithm which takes some time (a bit under a second
on my computer), so we may want to cache it on the disk, and later create
it with a map editor.
The second patch uses this path check function to make sure we do not try
to return to repair to a repair centre that we cannot reach. This is a
random example picked to test the feature, there are many more issues
like
it.
--
Ticket URL: <http://developer.wz2100.net/ticket/546>
Warzone 2100 Trac <http://developer.wz2100.net/>
The Warzone 2100 Resurrection Project
_______________________________________________
Warzone-dev mailing list
Warzone-dev@gna.org
https://mail.gna.org/listinfo/warzone-dev
