# Pathfinding for large crowds

**URL:** <https://forums.unrealengine.com/t/pathfinding-for-large-crowds/215873>\
**Category:** Game Development\
**Tags:** unreal-engine\
**Created:** [January 7, 2018, 4:09pm UTC](https://forums.unrealengine.com/t/pathfinding-for-large-crowds/215873 "2018-01-07T16:09:32Z")\
**Posts on this page:** 3\
**Page:** 1

<div class="post-metadata">

**Author:** ![Cultrarius](https://d3kjluh73b9h9o.cloudfront.net/original/4X/2/8/5/28502927f1d97ba1051b3b47ccfe17233bf41ef0.png) [@Cultrarius](https://forums.unrealengine.com/u/Cultrarius)\
**Post date:** [January 7, 2018, 4:09pm UTC](https://forums.unrealengine.com/t/pathfinding-for-large-crowds/215873/1 "2018-01-07T16:09:32Z")

</div>

I am currently working on a code plugin that enables pathfinding for a large number of units (even on large maps with dynamically changing environment).  
I basically implemented the “Flow Field” approach from Supreme Commander 2 (plus some custom enhancements and modifications).

The plugin is not yet complete, but would anyone be interested in test-driving it?  
If you are interested you can also tell me which feature you want to see in the final plugin and I will see if it can be added 🙂

Currently working:

- initialize surface cost data from textures
- tile-based merging A\* search
- flowfield generation
- steering an actor based on the flowfield
- dynamically moving target
- adding and removing actors for pathfinding
- visualize flowfield and generated paths
- Optionally create smoother flow fields by computing a sector ahead for each field

Still to do:

- Support multiple targets per agent (e.g. for zombies chasing more than one hero)
- Add multithreading support, so flow fields can be generated in a separate thread
- [Optional] Automatically generate surface data from navmeshes
- [Optional] Automatically generate surface data from geometry

Source:

---

<div class="post-metadata">

**Author:** ![Cultrarius](https://d3kjluh73b9h9o.cloudfront.net/original/4X/2/8/5/28502927f1d97ba1051b3b47ccfe17233bf41ef0.png) [@Cultrarius](https://forums.unrealengine.com/u/Cultrarius)\
**Post date:** [January 7, 2018, 8:45pm UTC](https://forums.unrealengine.com/t/pathfinding-for-large-crowds/215873/2 "2018-01-07T20:45:13Z")

</div>

> [@Vathusmoure](#):
>
> sounds interesting. Im making a TPS zombie game, so I will probably pick this up.

Nice 🙂  
If you want to beta-test the plugin just send me a PM.

I also have some WIP screenshots:

---

<div class="post-metadata">

**Author:** ![shain1234](https://d3kjluh73b9h9o.cloudfront.net/original/4X/2/8/5/28502927f1d97ba1051b3b47ccfe17233bf41ef0.png) [@shain1234](https://forums.unrealengine.com/u/shain1234)\
**Post date:** [October 10, 2021, 8:12pm UTC](https://forums.unrealengine.com/t/pathfinding-for-large-crowds/215873/3 "2021-10-10T20:12:00Z")

</div>

hey did you get anywhere with this ? id love to try it out. could really use something like this!
