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 !