#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