Discussion :

[Light1900]

Bonjour,
Je travaille sur un programme contenant des bombes et des explosions.
J'ai décidé de créer une classe pour les bombes et une pour les explosions.
Les explosions se déplacent d'un nombre de case défini et testent si leurs coordonnées sont les mêmes qu'une bombe à chaque déplacement, si c'est le cas, alors la bombe en question explose.
Les explosions et les bombes sont donc des classes stockés dans 2 listes différentes, explosionlist et bomblist.
J'utilise Tkinter pour la partie graphique
Voilà comment se présente le test qui est une fonction de la classe explosion :

self.x / self.y : coordonnées de l'explosion
bomb.x / bomb.y : coordonnées de la bombe

Code :

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

1
2
for explosion in explosionlist :
        explosion.testcollision()

Dans la classe explosion :

Code :

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

1
2
3
4
def testcollision() :
        for bomb in bomblist :
                  if self.x==bomb.x and self.y==bomb.y :
                         bomb.explosion()

Cette technique fonctionne mais je suis sûr qu'elle est mal optimisé, et ça se remarque grandement lorsqu'il y'a 100 bombes et 100 explosions.
J'ai pas d'idées d'optimisations, je demande donc votre aide.
Merci d'avance pour vos réponses !

[BufferBob]

salut,

un truc comme celui là pourrait fonctionner :

Code :

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

1
2
3
4
5
6
bombset = set((bomb.x, bomb.y) for bomb in bomblist)
bombdict = {(bomb.x, bomb.y):bomb for bomb in bomblist}
explosionset = set((explosion.x, explosion.y) for explosion in explosionlist)
 
for coord in (bombset & explosionset):
   bombdict[coord].explosion()

l'idée c'est de tirer parti des sets qui permettent de faire l'intersection entre les deux listes de coordonnées, et des dictionnaires qui permettent ensuite de refaire correspondre les coordonnées avec l'instance de bombe concernée

[lg_53]

L'opération serait instantannée si tu stockais l'ensemble du maillage. Par exemple si ta zone fais 10 par 10 alors tu peux commencer à écrire :

Code :

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

map = np.full((10,10),-1)

Puis lorsque tu places une bombe tu fais :

Code :

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

1
2
map[bomb.x, bomb.y]=len(list_bomb)  ### la nouveauté
list_bomb.append(bomb) ### Que tu devais faire déjà

Ainsi ta map sait si à une position donnée s'il y a une bombe. Et s'il y en a une, on a en plus son index dans la liste des bombes donc on peut accéder à l'objet bomb très rapidemment. Maintenant si tu veux tester si une explosion tombe sur une bombe, et bien tu as juste à regarder la valeur de map[explosion.x, explosion.y], si c'est 0 pas d'explosion, si c'est autre chose alors tu as l'index de la bombe à faire exploser.

[Light1900]

Le programme tient les 200 ms par actualisation maintenant, merci beaucoup !