I’ve tried multiple sources and videos about spatial partitioning, and I can’t fully understand it, but yet I still don’t know how I would implement that into ROBLOX
I don’t even know where to begin, how would I create a grid and make a table with data of the AI’s position?
I tried doing it myself and I don’t even know if I’m doing it right, I don’t even have the grid setup
I have read about 6 min into your question on C# forums and can say that what type are you going for first off.
Forgot to mention what type it is, it’s k-d tree
There is really no use to use AI in this case. I made a partial “AI” for calculating paths because Roblox AI was not good for what I needed. But kills should just be tracked by a value. If this dosent help mind explaining what you mean by “KD-TREE”?
It’s the a type of spatial structures just like you’ve asked…
It organizes points and useful for searching objects that are nearest
When you said which type, I searched up online the types of spatial partitioning and kd-tree matches the type of spatial paritioning that I was looking for
Just find the nearest object in that case, for what your trying to do an ai is not really useful.
Samjay, when it’s tons of objects it’s bad to iterate over them all to find the closest. That’s why you use spatial partitioning.
It’s been along time since you asked… Did you get anything?
No, I still wasn’t able to understand it at all, I just quit trying to understand it