2025-06-14 04:54 CEST

View Issue Details Jump to Notes ]
IDProjectCategoryView StatusLast Update
0001943Spring engineGeneralpublic2010-12-10 13:51
Reporterzerver 
Assigned ToKloot 
PrioritynormalSeveritymajorReproducibilityalways
StatusresolvedResolutionfixed 
Product Version0.81.2+git 
Target VersionFixed 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.
Checked infolog.txt for Errors
Attached Files

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

-Notes

~0004963

Kloot (developer)

Demo?

~0004964

zerver (reporter)

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

~0004967

Kloot (developer)

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.

~0004972

zerver (reporter)

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

~0006051

Kloot (developer)

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

-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
+Issue History