Bonjour à tous,

Les cours de maths de terminale S et de BTS remontent pas mal, donc j'avoue que je sèche.

Dans le cadre d'un jeu de combat, différentes unités se placent sur une grille. Les unités peuvent se déplacer sur des cases qui ne contiennent pas d'obstacles. Chaque unité dispose de types d'attaque, avec une certaine portée ... mais la condition nécessaire pour pouvoir attaquer une unité, c'est que celle-ci soit visible, donc qu'il n'y ait pas d'obstacle entre deux unités ennemies.

Mon problème est qu'il est (je pense) difficile d'avoir des calculs suffisamment fiables quand on bosse sur des entiers restreints (entre 0 et 50 on va dire).

Quel méthode pourrais-je utiliser pour déterminer s'il n'y a pas un obstacle entre mon unité A et mon unité B sur ma grille ?