Bonjour

Je programme actuellement un jeu en 2D avec la SFML, et je me demandais quelle était la "meilleur"(dépend du point de vue) solution pour la gestion des collisions (sujet très complexe)

Dans le cas d'un déplacement par pas(30px par 30px, dans mon cas)

-Instanciée une matrice avec tout les éléments à afficher puis se référer à celle-ci pour savoir ce qu'il y a à l'endroit ou l'on souhaite se déplacer.

-Ne stocker que les éléments susceptible de faire un obstacle (les murs)dans un vector puis vérifier un à un si il y en a un à l'endroit ou l'on souhaite se déplacer

-Même chose qu'au dessus mais les stocker dans un matrice (il y aurait beaucoup de vide alors)

Dans le cas d'un déplacement pixel par pixel

-Stocker uniquement les éléments susceptible de faire obstacle puis vérifier s'ils sont sur notre chemin

-Créer une matrice booléennes contenant toutes les pixel (true on peut y aller , false on peut pas)


Ce sont pour l'instant les seuls idées qui me vienne , sont-elles intelligents? pas trop gourmandes en ressources?facile à écrire?
En existe-t-il d'autres?

Merci de vos réponses

Adastre

moi j'aurrai créé (pour le pixel par pixel) un objet obstacle par obstacle et un deque(ou map) d'obstacle trié.
a chaque déplacement je regarde la position du joueur et je regarde si il y a un obstacle.