Dwarf Fortress Bug Tracker - Dwarf Fortress
View Issue Details
0001068Dwarf FortressPathfindingpublic2010-04-12 21:522015-12-11 23:48
Toady One 
0001068: Dwarves don't choose closest garbage dump (new in 0.31.03!)
After playing 40d, 31.01 and 31.02 I have not seen this happen till now. Either a new issue or its far more pronounced now.

Dwarves in my save are walking away from a garbage dump 6 tiles away from the stone and going some 60 tiles away (2 z-levels down even).

See below for link to save in action.
Having several garbage dumps on different levels and designating dump on many stones.
http://dffd.wimbli.com/file.php?id=2085 [^]
dumping, pathfinding, Z axis
related to 0001554resolved Toady One Items not getting dumped because of invisible, unremovable zones  
Issue History
2010-04-12 21:52GreyhawkNew Issue
2010-04-12 22:07GreyhawkIssue Monitored: Greyhawk
2010-04-12 22:08GreyhawkTag Attached: dumping
2010-04-12 22:36GreyhawkNote Added: 0003205
2010-04-12 22:57GreyhawkNote Edited: 0003205bug_revision_view_page.php?bugnote_id=0003205#r1043
2010-04-13 00:19Khym ChanurIssue Monitored: Khym Chanur
2010-04-13 17:57udontknowmeNote Added: 0003346
2010-04-13 18:00CrytenNote Added: 0003347
2010-04-13 18:01CrytenTag Attached: Z axis
2010-04-28 18:16Logical2uRelationship addedhas duplicate 0001621
2010-04-28 18:16Logical2uRelationship deletedhas duplicate 0001621
2010-06-08 02:04philomoryNote Added: 0007917
2010-06-08 02:06philomoryIssue Monitored: philomory
2010-06-08 05:47FootkerchiefRelationship addedrelated to 0001554
2014-07-23 00:43lightmanIssue Monitored: lightman
2014-07-23 00:47lightmanNote Added: 0027293
2014-08-11 09:27FootkerchiefAssigned To => Footkerchief
2014-08-11 09:27FootkerchiefStatusnew => confirmed
2014-08-11 09:30FootkerchiefNote Added: 0028803
2014-08-11 09:30FootkerchiefStatusconfirmed => needs feedback
2014-08-15 01:29KirkegaardNote Added: 0029080
2014-08-15 01:29KirkegaardIssue Monitored: Kirkegaard
2014-08-18 16:07KirkegaardTag Attached: pathfinding
2014-09-13 13:54KirkegaardNote Added: 0030175
2014-09-13 14:51FootkerchiefNote Added: 0030177
2014-09-13 14:51FootkerchiefStatusneeds feedback => assigned
2015-12-10 15:34Toady OneNote Added: 0033748
2015-12-10 15:34Toady OneAssigned ToFootkerchief => Toady One
2015-12-10 15:34Toady OneStatusassigned => needs feedback
2015-12-10 15:37Toady OneNote Edited: 0033748bug_revision_view_page.php?bugnote_id=0033748#r13595
2015-12-10 16:21TalvienoNote Added: 0033750
2015-12-10 16:21TalvienoNote Edited: 0033750bug_revision_view_page.php?bugnote_id=0033750#r13600
2015-12-11 21:34Toady OneNote Added: 0033792
2015-12-11 23:16TalvienoNote Added: 0033793
2015-12-11 23:48Toady OneNote Added: 0033794
2015-12-11 23:48Toady OneStatusneeds feedback => resolved
2015-12-11 23:48Toady OneFixed in Version => Next Version
2015-12-11 23:48Toady OneResolutionopen => fixed
2016-05-10 12:15lightmanIssue End Monitor: lightman
2016-07-19 03:11KirkegaardIssue End Monitor: Kirkegaard

2010-04-12 22:36   
(edited on: 2010-04-12 22:57)
I thought for a moment that it just gives higher priority to dumps near pits than those not near pits, but I was mistaken. Still chooses farther dumps even after I got rid of all garbage dumps near pits.

2010-04-13 17:57   
Afair that isn't new, I realized that in 40d and only use one garbage dump at a time since.
2010-04-13 18:00   
This did happen in 40d when the dumps where differnt levels but closer in range ignoring z levels. The simplified pathfinding most likely is to put less strain on the cpu for mundane tasks.
Is this the case here?
2010-06-08 02:04   
This bug really puts a damper on my 'garbage chute' idea, with a vertical tunnel that has a dwarven atom smasher at the bottom. All the dwarves run down the stairs to bottom-most pit (1 z-level above the DAS) and toss their stones into that, rather than the one that the stone was next to, 11 z-levels above :(
2014-07-23 00:47   
I'm seeing this in 0.40.03:

I created a garbage dump zone by some stones that I wanted removed, inside the fortress. I marked the stones for dumping. The dwarves proceeded to take the stones outside and dump them in a hole (not declared as a pit).
2014-08-11 09:30   
Awaiting a save from 0.40.06+.
2014-08-15 01:29   
Save from 0.40.8: http://dffd.wimbli.com/file.php?id=9399 [^]
2014-09-13 13:54   
See save above.
2014-09-13 14:51   
Toady One   
2015-12-10 15:34   
(edited on: 2015-12-10 15:37)
I understand the frustration with Z levels, but it's hard to calculate those distances quickly -- if I deal with that, it'll be part of a large pathing rewrite that has to account for central stairwells in some special way. Are there any saves where this occurs with the horizontal distances? The original report indicates there were, unless they meant 30 tiles over and 30 tiles back.

2015-12-10 16:21   
Would it not be possible to simply say, for each garbage dump, get distX + distY + distZ, and return the closest? It would ignore walls, and it would be somewhat messy, but it [should] work in a way that's a lot cleaner than how it works now (ignoring z-levels entirely).

Toady One   
2015-12-11 21:34   
It doesn't ignore Z levels entirely. That's why I'm asking.
2015-12-11 23:16   
Ah, misunderstood then, apologies.
Toady One   
2015-12-11 23:48   
I went ahead and messed around with the job z-calcs a bit, enough to address this problem (I think). Hopefully I didn't break anything else.