Bonswar tout le monde

Alors tout d'abord je tiens à préciser que j'ai fait une recherche google, et que j'ai rien trouvé.

Donc. Je suis actuellement en train de créer un petit jeu en 2D, vue de dessus, avec un aspect survival, enfin bon un truc plutôt sympa. Je code depuis 1 semaine, mais j'ai plutôt pas mal avancé dans le projet. Donc je commence à chercher des optimisations à faire puisque je me suis rendu compte d'un problème plutôt embêtant.

Le principe, c'est que j'ai un objet "Map" qui contient toutes les données de la map (grosso modo, j'ai un système de tile, donc en fonction de l'endroit où se situe le joueur je teste si sa hitbox est en collision et puisque je sais si la zone est solide ou passable, je gerre les collisions et ça fonctionne très bien comme ça ).

Mais je me suis dit qu'il aurait été tout de même mieux d'effectuer les tests de collisions uniquement sur la zone proche du joueur, afin d'avoir à éviter de faire 36.000 test/secondes, ce qui sur de grandes maps ferait probablement laguer le jeu.

Donc je pose la question suivante : Comment peut on faire pour vérifier uniquement les tiles autour du personnage et pas toutes celles de la map ? Est-ce qu'un algorythme me permettrais de déterminer quelles sont les tiles à prendre en compte ?

Pour info, si jamais y'en a qui veulent savoir je code en C# avec XNA.

Sinon une autre méthode ça serait d'avoir ta map trié . la complexité serait en log(n) en temps et la même en espace . pourquoi ? parce que tu va effectuer une recherche dichotomique en divisant à chaque coup par 2 le nombre de test . genre si ta 100 objets et ensuite 200 et bien ça te prendra qu'un test de plus

Je sais pas si j'ai été assez compréhensible . envoie un MP si ta besoin d'aide .
ex : tableau contenant 10 chiffre trié
[0,1,2,3,4,5,5,7,8,8]
ce sont les positions x de tes objets .
le joueur est à x=3 ;
tu prend le milieu du tableau . tu regarde si il est supérieur ou inférieur à x . C'est 5 donc supérieur.Donc tu est entre 0 et 5 . tu reprend la moitié de ce nouveau tableau c'est 2 . c'est inférieur donc le résultat est entre 2 et 5 . tu recoupe en 2 et tu tombe sur 3 voila . si tu tombe sur rien à la fin c'est que tu ne touche pas

Oui mais ton découpage binaire va vite s'arrêter dès qu'il voudra faire des forme différentes et des hitbox différentes . Mais effectivement dans son cas ça serait le plus efficace

Merci Celeniak de ta réponse, c'est vrai que c'est vraiment tout con, mais j'y avais pas pensé.

A la prochaine