Discussion :

[Greg L.]

Bonjour à tous,

A titre personnel, je travaille actuellement sur un projet de jeu par navigateur web et je ne sais pas s'il existe un algorithme générique permettant la détection d'obstacle sur une grille donnée.

Concrètement, j'ai une unité qui attaque et qui a une certaine portée, ainsi qu'une unité cible. Le tout étant que l'unité attaquante ne puisse lancer son attaque que s'il n'y a pas d'obstacle entre elle et sa cible.

Existe-t-il un algorithme simple pour résoudre ce problème ?

Pour information, le plateau de jeu est de dimension réduite (grand maximum 20x20 et les portées à l'avenant, disons 5 cases maximum)

Merci beaucoup !

[Bucketpc]

Bonjour,

Je pense qu'il faut utiliser la détection de collision, sinon vous allez devoir implémenter une matrice qui contient les obstacles, par exemple vous donnez la valeur 0 pour permettre de passer, 1 sinon.

essayer de poser la question dans la section jeux 2D/3D.

[Greg L.]

Merci pour le tuyau. Comme je travaille sur des zones assez restreintes, l'idée est d'implanter un algorithme simple ... sinon, j'ai aussi vite fait de traiter l'ensemble des cas possibles.

Je vais aller poser ma question dans le bon forum.