Thanks for adding a weighted tree, It makes me feel safer to know that my implementation does the correct thing. Where are you using it in Wintermute?
In Wintermute I have a single tree for bullet hits, but I have 3 different weighting schemes that concentrate on different types of enemies. Since they all use the same tree I just set the different weights before pulling the KNN. It could be done just as well (and probably a bit faster) by keeping different trees, but I wanted the possibility of adjusting the weights as the battle went on, even though I never ended up using it.
Thanks, I see now you are using one tree to emulate having three different trees with weights.
is chebyshev norm better or worse than euclidean norm for knn for movement,gun
Without defining "better" or "worse", this is a meaningless question.