View Issue Details

IDProjectCategoryView StatusLast Update
0001943Spring engineGeneralpublic2010-12-10 13:51
Reporterzerver Assigned ToKloot  
PrioritynormalSeveritymajorReproducibilityalways
Status resolvedResolutionfixed 
Product Version0.81.2+git 
Fixed in Version0.82.7 
Summary0001943: Pathfinding problem testcase
DescriptionI'm submitting this so that someone can work out why the pathfinder sometimes fails even though it is a near-straight path to the goal.

Map: Tropical, top left corner

Build mex + 6 solars exactly like in the picture, then place the commander as shown and attempt to issue a move order to somewhere near the mex below (which is just outside the picture). May need a try or two before it fails, commander location must be fairly exact.
TagsNo tags attached.
Attached Files
path.jpg (Attachment missing)
20100610_023316_Tropical_0.81.2.sdf (Attachment missing)
foundpath.png (Attachment missing)
Checked infolog.txt for Errors

Relationships

related to 0002010 resolvedKloot Some units given move order don't reach goal 

Activities

Kloot

2010-06-09 11:05

developer   ~0004963

Demo?

zerver

2010-06-10 02:38

reporter   ~0004964

Yeah, the demo I had was very long but now I have made a shorter one.

Kloot

2010-06-10 23:36

developer   ~0004967

Last edited: 2010-06-11 00:53

As usual, it's NOT the pathfinder itself that is at fault (see foundpath.png), but some part of the online collision detection between ground objects. More specifically the code that checks for the (weighted) portion of blocked squares within the rectangle formed by a unit's goal position and its 2D distance to the goal. I'll see about simplifying this, but a major bug it ain't.

zerver

2010-06-11 16:13

reporter   ~0004972

Okay, maybe not major but occurs frequently at least for me. At least once every game on average.

Kloot

2010-12-10 13:51

developer   ~0006051

this can theoretically still happen, but in practice no longer does (the "bug" gets masked by fallback code)

Issue History

Date Modified Username Field Change
2010-06-09 01:09 zerver New Issue
2010-06-09 01:09 zerver File Added: path.jpg
2010-06-09 01:11 zerver Description Updated
2010-06-09 11:05 Kloot Note Added: 0004963
2010-06-10 02:37 zerver File Added: 20100610_023316_Tropical_0.81.2.sdf
2010-06-10 02:38 zerver Note Added: 0004964
2010-06-10 23:18 Kloot File Added: foundpath.png
2010-06-10 23:36 Kloot Note Added: 0004967
2010-06-11 00:53 Kloot Note Edited: 0004967
2010-06-11 16:13 zerver Note Added: 0004972
2010-12-07 12:08 abma Relationship added related to 0002010
2010-12-10 13:51 Kloot Note Added: 0006051
2010-12-10 13:51 Kloot Status new => resolved
2010-12-10 13:51 Kloot Fixed in Version => 0.82.6.1+git
2010-12-10 13:51 Kloot Resolution open => fixed
2010-12-10 13:51 Kloot Assigned To => Kloot