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

 
 

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

Submitted by:  None
Submitted on:  Tue 04 May 2010 02:35:17 AM UTC  
 
Severity: 3 - NormalItem Group: Bug
Status: FixedPrivacy: Public
Assigned to: Jimmy Salmon <jsalmon3>Open/Closed: Closed

Add a New Comment(Rich Markup)
   

You are not logged in

Please log in, so followups can be emailed to you.

 

(Jump to the original submission 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>In charge of this item.
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>
Project 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>
Project 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>
Project 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 File(s):
   
   
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
  • -unavailable- added by yuanyelele (Updated the item)
  • -unavailable- added by kon (Posted a comment)
  •  

    Do you think this task is very important?
    If so, you can click here to add your encouragement to it.
    This task has 0 encouragements so far.

    Only logged-in users can vote.

     

    Please enter the title of George Orwell's famous dystopian book (it's a date):

     

     

    Follow 4 latest changes.

    Date Changed By Updated Field Previous Value => Replaced By
    Tue 29 Jun 2010 05:48:04 AM UTCjsalmon3StatusNone=>Fixed
      Assigned toNone=>jsalmon3
      Open/ClosedOpen=>Closed
    Wed 12 May 2010 01:21:52 PM UTCyuanyeleleAttached File-=>Added game.sav.gz, #20521

    Back to the top


    Powered by Savane 3.1-cleanup1