Gérer le déplacement de personnages en 2D (et collisions)

Bonjour,
Dans le cadre d'un projet (un bomberman) je dois poser différents objets mobiles. Hors pour les représenter sur la carte j'ai un doute sur la méthode: utiliser une matrice, au début je pensé à l'employer avec un enum pour les valeurs des cases, choses très problématique. Mais je me demande si l'idée de stocker les différentes adresse des différents objet touchant la case. Ou sinon j'ai eu aussi l'idée (bien que je sais quelle ne soit pas envisageable) de faire une liste avec les différents objets, mais ça m'obligeré à tester la liste entière pour voir si il y a collision à chaque tour de boucle.

Quelqu'un aurait une bonne idée à me proposer?
Merci d'avance et bonne journée

Bonjour,

Il doit certainement y avoir pas mal de façon de gérer ce genre de choses. Représenter ton tableau de jeu sous forme de matrice est une bonne base, ça te permettra par exemple de gérer n'importe quelle taille de tableau, contrairement à l'enum où tout sera figé. Ensuite, pour les collisions, tout dépend de tes besoins. Partons du principe où tu veux savoir quels objets collisionnent entre eux, et pas simplement détecter une collision. Il te faut donc connaitre, pour chaque case, quels sont les objets présents dessus. A priori il ne peut y en avoir qu'un seul, donc tu peux te contenter de stocker, pour chaque case, un pointeur sur l'objet présent. Lorsqu'un objet veut se déplacer, il teste la case destination sur la présence d'un autre objet.

merci pour ta réponse, mais justement il peut y avoir plusieurs objet sur la même case, car par exemple la taille de la box des objets est inférieure à celle de la case, stocker plusieurs pointeur serait une solution correcte? je ne vois pas trop de meilleure solution

Oui, tu peux stocker une liste de pointeur. Il faut bien se rendre compte qu'à un moment donné, dans la gestion de collision, tu seras certainement amené à parcourir des listes d'objets pour tester les collisions. Ensuite, il existe des techniques, comme par exemple subdiviser l'espace, pour optimiser les tests.

D’après moi le plus simple dans ton cas est d'avoir une liste contenant tout tes objets en jeu sans tenir compte de leurs position.
Tu te sert de cette liste non seulement pour les collision mais aussi pour l'affichage. A moins d'avoir des centaines d'objets c'est simple et pas lourd

@vravier: merci pour ta réponse je crois que je vais mi mettre de ce pas ^^

@bebahji: oui c'est la méthode bête et méchante à laquelle j'ai pensée au début, mais bon je n'aime pas l'idée de faire des calculs inutiles, parce que faire des tests pour les collisions avec chaque objet sur chaque autre objet, et cela à chaque tour de boucle, par contre l'affichage c'est plus aisé c'est pour ca que j'aurais également une liste (comme dans mon projet d'origine) sauf si je trouve mieux

et bien donc merci à tous ^^
sur ce je vais bosser un peu

Si le test de collision se fait sur une hitbox unique sur chaque objet, même avec un algo naïf en O(n) ce n'est pas trop lourd (à moins, comme le dit bebaijhi, d'avoir vraiment beaucoup d'objets).

Par contre, si tu veux un test de collision au pixel près, il convient de ne tester que les objets qui ont une chance d'être en collision (ce que je ferais en faisant d'abord un test de hitbox unique).