Branch: refs/heads/bugfixes
  Home:   https://github.com/Warzone2100/warzone2100
  Commit: c9a618cd821d02b47315c24f4fe0cacecbe04ecc
      
https://github.com/Warzone2100/warzone2100/commit/c9a618cd821d02b47315c24f4fe0cacecbe04ecc
  Author: Cyp <[email protected]>
  Date:   2012-03-17 (Sat, 17 Mar 2012)

  Changed paths:
    M src/astar.cpp

  Log Message:
  -----------
  Fix suboptimal paths on multiple droids pathfinding to same location.

On finding the optimal path for a droid, pathfinding was immediately 
terminated, on
reaching the droid, without considering paths crossing the droid's tile. The 
next droid
to pathfind to the same location would re-use the pathfinding map, which has a 
hole
around where the previous droid was, which could lead to long detours (or not 
finding a
path) if the previous droid/droids was/were in a 1-tile-wide/narrow passage.



------------------------------------------------------------------------------
This SF email is sponsosred by:
Try Windows Azure free for 90 days Click Here 
http://p.sf.net/sfu/sfd2d-msazure
_______________________________________________
Warzone2100-commits mailing list
[email protected]
https://lists.sourceforge.net/lists/listinfo/warzone2100-commits

Reply via email to