bugBos Wars - Bugs: bug #29766, Path finding method eats CPU...

 
 

bug #29766: Path finding method eats CPU futilely when there is not possible path

Submitter:  None
Submitted:  Tue 04 May 2010 02:35:17 AM UTC
   
 
Severity:  3 - Normal Item Group:  * Bug
Status:  Fixed Privacy:  Public
Assigned to:  jsalmon3 Open/Closed:  Closed
* Mandatory Fields

Add a New Comment Rich Markup
   

Jump to the original submission

Tue 29 Jun 2010 05:48:04 AM UTC, comment #6: 

Please try r9911.  It's not a perfect fix but it should be significantly improved.

Jimmy Salmon <jsalmon3>
Thu 27 May 2010 12:23:01 PM UTC, comment #5: 

I forget on whith virsion did I save file #20521, but it is loadable and the problem re-producible on current version trunk (r9869)

yuanyelele <yuanyelele>
Sat 22 May 2010 10:49:54 AM UTC, comment #4: 

I tried the saved game in file #20521 but I'm not sure which version of Bos Wars I should use for it.  I tried 2.6.0 and trunk r9840 but both of those abort just a few seconds after loading the game, so I can't properly check how fast it would run.  In 2.6.0, unit-destroyer and unit-wscout do not exist.  In trunk r9840, the Lua AI code apparently tries to call a nil value.

Please specify the version with which this game was saved.
If not even that version can load the game back, please file a separate bug.

Kalle Olavi Niemitalo <kon>
Group Member
Fri 07 May 2010 08:59:02 PM UTC, comment #3: 

Please save the game when it is too slow, and attach that here.

Kalle Olavi Niemitalo <kon>
Group Member
Fri 07 May 2010 01:58:14 AM UTC, comment #2: 

I've tried patch 7, but it is still slow. And, it was slow even if when all movable enemies were gone.

Anonymous
Tue 04 May 2010 05:21:45 AM UTC, comment #1: 

Patch #7141 is intended to help with this.

Kalle Olavi Niemitalo <kon>
Group Member
Tue 04 May 2010 02:35:17 AM UTC, original submission:  

Whenever enemies try to find a none possible path, a lot of CPU power is dedicated to path finding, and the game is then not playable because it is too slow.

For example, with the 4on4 map, try shot a target on the island with a jet fighter. The whole game slows down immediately, because enemies outside the island are trying to find a path to get the jet fighter.

Seems the path finding algorithm needs some knowledge about topology.

Anonymous

 

(Note: upload size limit is set to 16384 kB, after insertion of the required escape characters.)

Attach Files:
   
   
Comment:
   

Attached Files
file #20521:  game.sav.gz added by yuanyelele (55KiB - application/octet-stream - same problem here. saved game attached)

 

Depends on the following items: None found

Items that depend on this one: None found

 

Carbon-Copy List
  • -email is unavailable- added by yuanyelele (Updated the item)
  • -email is unavailable- added by kon (Posted a comment)
  •  

    There are 0 votes so far. Votes easily highlight which items people would like to see resolved in priority, independently of the priority of the item set by tracker managers.

    Only logged-in users can vote.

     

    Follow 4 latest changes.

    Date Changed by Updated Field Previous Value => Replaced by
    2010-06-29 jsalmon3 StatusNone Fixed
        Assigned toNone jsalmon3
        Open/ClosedOpen Closed
    2010-05-12 yuanyelele Attached File- Added game.sav.gz, #20521

    Back to the top

    Powered by Savane 3.13-bb6a.
    Corresponding source code