Discussion :

[poussinphp]

Bonsoir !

J'ai une class "sprite" qui contient a une fonction qui test si le sprites est en collision avec la case d'un tableau de sprite d'une class "carte".

J'ai hérité la class "sprite" en 2 class distinctes (personnage / monstre). Héritant de la class sprites, la gestion des collision avec la carte ce fais correctement.

Malheureusement, les collisions entre entités monstre-monstre joueur-monstre ne sont pas géré. J'ai cherché une solution pour résoudre ce problème mais comment peut t'on detecter que la position d'un sprite d'une autre instance de la meme class ou d'une autre class est sur la case d'a coté (dans le but de gerer les collisions) ?

J'ai 3 monstres :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
 
	Cmonstre *monstre1 = new Cmonstre("Ressources/monstre.gif",1,1,120,250);
	Cmonstre *monstre2 = new Cmonstre("Ressources/monstre.gif",1,1,140,250);
	Cmonstre *monstre3 = new Cmonstre("Ressources/monstre.gif",1,1,160,250);

Leur déplacement est aléatoire (encore médiocre mais je suis à la recherche d'un bon algo ), la gestion des collisions avec la carte est niquel, mais la collisions entre-eux n'est pas géré

[bafman]

il existe plein de possibilité, en fonction de comment est conçu ton jeu.
si ta carte est une grosse matrice de cases, tu peut simplifier la gestion des collisions en mettant dans chaque cases si elle est traversable ou pas (quand une entité change de case, il suffit de passer l'ancienne a passable et la nouvelle à pas passable).

si ta carte n'est pas une matrice, tu peut très bien faire heriter tes entitées d'une classe Collidable qui va definir ce qu'il faut pour effectuer les collisions entre deux entitées, et ensuite, tu fait un singleton de collisionManager qui va stocker tout tes collidable et a chaque tour de boucle de jeu, il test les collisions et repositionne les entitées.

l'aventage de la première methode est qu'elle est extremement simple et robuste, par contre elle ne s'applique qu'au jeu basé sur des cases. La seconde est plus générique mais plus complexe et couteuse en temps de calculs (O(n²) car il faut tester chaque unités avec toutes les autres, mais tu peut mettre en place des algo de partitionnement pour reduire ca).

[poussinphp]

Concernant la gestion des collisions entre les entités et le terrains, j'ai dans mon fichier carte un bool pour chaque case définissant s'il est passable ou non. J'en obtient un tableau de booleans lors du chargement de la carte. Me suffis de tester chaque entités avec la carte (envoyé en paramètre) avant d'appliquer un deplacement.(Ce qui me reviens à 1 test par déplacement et par entité).

En faite, une case à une taille fixe et une carte est un sorte de matrice graphique avec une matrice de boolean.

Par contre, pour les entités, la taille peut être variable et le déplacement s'effectue en pixel et non en case (Je pense donc déclarer des points de test sur chaque entités).

Mon principal problème réside dans le faite que je n'arrive pas à tester si les entités X et Y sont en collisions. Chaque entités est dessiné à la main dans la boucle principale du main. J'ai essayé de crée un tableau d'entités mais ce n'est pas possible en c++ à partir du moment ou le constructeur comporte des arguements et je ne vois pas trop comment relier mes entités pour pouvoir faire des tests entre-eux

[fearyourself]

Regarde un peu comment j'ai géré les collisions ici :

http://fearyourself.developpez.com/t...ns-ameliorees/

Cela te donnera des idées.

Jc

[bafman]

si tu a des entitée de tailles variables, tu peut très bien utiliser la seconde technique avec une simple collision cylindrique à partir du rayon. et tu peut très bien stocker des pointeurs vers tes entités dans un vecteur, ce qui te resoud ton problème de constructeur

[poussinphp]

J'ai beau avoir regardé le tuto, je comprend pas l'utilité d'un vecteur dans mon cas...(les monstres ce deplacent aléatoirement et peuvent changer de direction à tout moment sans qu'il n'y ai eu aucune collision) J'ai idée d'utiliser une liste doublement chainé de class monstres mais ça prendrais pas en compte l'utilisateur et pour les collisions faudrais parcourir de gauche à droite sans arret (ce qui me semble très peu optimisé)