I'm working on an indie game that's a bit like They are Billions with a ton of enemies that need to move together nicely, find targets etc. So I've been going

I'm working on an indie game that's a bit like They are Billions with a ton of enemies that need to move together nicely, find targets etc. So I've been going down quite a rabbit-hole of nearest neighbour and spatial partitioning algorithms. I started with CPU multi threading first and then went to full GPU algorithms. While the speed can be really great they suffer from too much parallelism and lack of recursion/communication etc. I still want to try CUDA/OpenCL versions as part of the test.