Bay 12 Games Forum

Please login or register.

Login with username, password and session length
Advanced search  

Author Topic: Single level fort and pathfinding  (Read 515 times)

vvAve

  • Bay Watcher
    • View Profile
Single level fort and pathfinding
« on: August 11, 2018, 04:09:37 am »

I heard that multiple z-levels are costly for pathfinding, so I tried drawing "city" layout. Would something like this work?
Spoiler (click to show/hide)
Logged

Saiko Kila

  • Bay Watcher
  • Dwarven alchemist
    • View Profile
Re: Single level fort and pathfinding
« Reply #1 on: August 11, 2018, 06:43:55 am »

Too many alternate routes for pathing. It works as long as there are not too many units, but even then it's suboptimal. Dwarves prefer to take another route instead of kneeling (which is required if two are on the same tile, one has to go down), and can be stuck in cycle of rerouting if they have two or more alternate paths. This rerouting is the real killer, no matter if on a single z-level or multiple.

Since the corridors are two tiles wide, then it may work if not too many dwarves are there, but if they collide at the entrances - and this will be happening a lot - then they will reroute.

Generally, make only one entrance to the workshop if possible. The two entrances look like a good idea, until two dwarves meet at one of them. Then all possible advantage from a slightly shorter path is lost in an instant...
Logged