Toutes les cases (libres) d'une grille sont-elles connectées ? Par le pathfinding ?

Bonjour à tous

Tout d'abord, après une recherche sur la toile, j'ai trouvé un tutoriel très intéressant et qui explique très bien le fonctionnement des algorithmes pathfinding (même s'il est en anglais) : [ Lien ]

Par contre, mon but n'est pas de calculer le plus court chemin entre deux cases d'une grille/carte. Mais mon but est de déterminer si une grille a au moins un ilot de cases libres (donc isolées du reste des cases libres) . Est-il possible de réaliser un tel test avec l'algorithme A star ? (L'algorithme récursif me semble trop gourmand en ressources : surtout si j'ai une grille de 25 * 25 cases, par exemple) .

Pour précisions, ma grille est constituée de cellules à 2 états : libre (true) ou obstacle (false) .

Je vous remercie d'avance pour votre aide

Bonjour

après des recherches plus fructueuses, j'ai remarqué que l'algorithme plus adapté (de type récursif) et plus adapté est l'algorithme de remplissage par diffusion : [ Lien ]

Mais c'est vraiment le côté apple récursifs qui me gêne : quelqu'un connaitrait-il un moyen plus efficace en ressources et tout aussi rapide de procéder ?

Je vous remercie d'avance de votre aide

Désolé, je n'avais pas lu l'algorithme à pile explicite plus bas .
Je pense qu'au niveau ressources, c'est exactement ce qu'il me faut .

Je remercie tous ceux qui ont lus les messages de cette discussion