Multi-Agent Pathfinding: Definitions, Variants, and Benchmarks — mentioned by danblick

Wed, 22 Sep 2021 23:46:02 GMT

I'd recommend thinking a little about the algorithms involved in efficiently assigning a nearby task to each dwarf and then planning a path for each dwarf to its destination. It gets interesting pretty fast and a PhD would not hurt. :) e.g. https://arxiv.org/abs/1906.08291 Would you maintain a roadmap telling you how to get from place to place, or just constantly replan? What happens when you change the available paths by building a wall or locking a door?

Paper and discussion history. A mention is not an endorsement.

Multi-Agent Pathfinding: Definitions, Variants, and Benchmarks — HN submission

Fri, 21 Jun 2019 15:47:24 GMT

Multi-Agent Pathfinding: Definitions, Variants, and Benchmarks

3 points; 0 discussion replies on HN. Paper and source history. A submission is not an endorsement.

Multi-Agent Pathfinding: Definitions, Variants, and Benchmarks · HackerPapers discussions

Multi-Agent Pathfinding: Definitions, Variants, and Benchmarks — mentioned by danblick

Multi-Agent Pathfinding: Definitions, Variants, and Benchmarks — HN submission