Feu de forêt

On étudie ici une modélisation de feu de forêt. On veut voir comment le feu se propage d'un point à l'autre. Il sera intéressant de voir comment les différents paramètres agissent :

• dans certains cas le feu s'éteint de lui-même après s'être peu propagé,
• même dans les cas où le feu se propage partout, il demeure des îlots de forêt préservés.

On envisage une forêt comme une grille Largeur x Hauteur. Dans chaque case de la grille, on peut avoir les situation suivante :

• des arbres (en vert)
• une zone vide (en gris)
• une zone déjà brûlée (en noir)
• une zone en train de brûler (en jaune)

À l'initialisation, la grille est remplie aléatoirement. On note p_arbre la probabilité qu'une case de la grille contienne du vert. Les autres case sont en gris. On pourra prendre p_arbre aux alentours de 0.8.

À chaque itération de la simulation, pour une case en train de brûler :

• recherche des voisines vertes de la case,
• pour chacune de ces voisines vertes, probabilité p_propagation que la voisine passe à l'état « en train de brûler ». Le voisinage est donné à droite : sont considérées voisines les cases au-dessus, en-dessous, à gauche et à droite.
• la case s'éteint en passant à l'état « déjà brûlé ».

On pourra prendre p_propagation aux alentours de 0.8.

Une fois la solution en place, vous pouvez jouer sur les probabilités. Vous verrez qu'en dessous de certains seuils de probabilité, l'incendie ne prend pas. Passé ces seuils, l'incendie se propage en laissant des zones épargnées.