Comment

Comment by danblick

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?

parent danblick 5 years ago

Discussion

Live from the official Hacker News API

A modern reader for Hacker News · SvelteKit + Skeleton