Je cherche un algorithme de "propagation" dans une grille ou certaines cases bloque la propagation (et à termes ne laissent passer qu'un pourcentage).

En fait j'ai une grille et dans chaque cellule je veux avoir la liste de chaque voisins par niveau mais comme certaines cases bloquent ce n'est pas la distance directe. Pour faire une analogie ce serait comme la propagation d'une vague au milieu de rocher ^^

Merci de vos suggestions (un lien vers un article me suffirait ou ne serait ce que des idées)