Print

Please login or register.
1 Hour 1 Day 1 Week 1 Month Forever
Login with username, password and session length

[ayy1337]

Can we not divide the play area into invisible shapes, with overlapping shapes on their borders?  As long as the shapes are bigger than how far creatures can see, can we not then reduce the number of checks needed by only going through a list of creatures in the shape?

That's more complicated and memory intensive than just finding the (square) distance between two points, even at O(N²). You've got to update those regions each time a unit moves. Add the overhead of finding and removing the unit from the proper vector once you've determined a unit has left the region.

A more comprehensive region system would have other benefits though tbf