Oui, je ferais une boucle pour les tests de collisions sur tout mes bullets, je risque de perdre un peu de temps, mais on ne peux pas faire moins (vous avez le même problème avec votre méthode, mais certes, ok, vous enlevez la partie "bullet des joueurs" (mais un jour, faudra bien les tester avec les ennemies, donc on en revient vraiment au même).
Mon parcours est toutefois optimisable avec un classique quad tree (pour un jeu 2D évidemment). En effet, moi, je peux prendre mon tableau est le réorganisé en zone logique. Je n'ai pas nécessairement besoin d'utiliser beaucoup plus de mémoire, si je me débrouille bien. Que vous, vous allez déjà devoir parcourir les N ennemies (les bullets ne sont pas nécessairement dans la même zone que l'ennemie en lui même) puis les bullets, pour les classer par zone. Là, bien que cela ne soit pas impossible, il faudra surement un stockage temporaire (genre, élément classifié), même si cela se fait avec des pointeurs.
Partager