Code center > Bugs and fixes
Bugs in NEW 2.4!
Numsgil:
Yeah, I have a profiler, so I can find what calls take what amount of time, etc. I didn't like VB watch much, so I went turbo powered and use Intel's VTune.
Numsgil:
Just to beat a dead horse:
The simple, unoptimized algorithm is this:
--- Code: ---For x = 1 to MaxRobs
For y = 1 to Maxrobs
check if bot x can see bot y.
--- End code ---
Which is clearly O(n^2).
Computer Science is my minor. I've taken everything but the algorithms course. But don't think I don't know a thing or two about algorithms. Especially in this regard, since I've put in 100s of hours to streamlining this vision process.
Using kd-trees, you could make this into O(log n). Which is what I'm sorta looking into. Unfortunately, kd-trees must be balanced to operate correctly, and rebalancing a kd-tree can take O(n log n) time.
If such is the case, other methods might prove better, such as fixed size space partitioning Carlo suggested a while ago. Which is what I ws investingating in 2.4. You can still see the code I commented out. It's quite streamlined, and highly messy. But fast. You must admit it's fast.
Don't lecture me on theoretical computer science. I am all on top of that. Rather, it's the limitations and quirks of VB that are throwing me for loops.
Botsareus:
Sounds to me like Greven is from cosmicrift...
Endy:
Could someone please post the new sysvars flie up? It doesn't seem to be installing correctly for some reason...
Everything else is there, but the sysvars aren't making a showing.
PurpleYouko:
I wonder if we could use some sort of external database for Bot X,Y coordinates then send a simple query to it that returns only those bots within a certain range.
Could work real well for collisions and vision.
I know some database queries can be slow though so it might not really help much.
Navigation
[0] Message Index
[#] Next page
[*] Previous page
Go to full version