Markov Ants

Introduction

Une fourmi cherche à quitter sa fourmilière pour se nourrir mais elle ne sait pas où aller, donc chaque seconde elle se déplace aléatoirement en marchant soit au nord, soit au sud, soit à l’est, soit à l’ouest avec la même probabilité.
Nous allons chercher à savoir combien de temps la fourmi met en moyenne pour quitter la fourmilière.

Description et détail algorithmique

Le but va être de compter le temps qu'une seule fourmi met pour sortir de la fourmilière puis de répéter cette action un grand nombre de fois dans le but d'avoir une moyenne.
Pour cela, on va mettre en place une fonction (récursive) qui va compter le nimbre de secondes que la fourmi met pour sortir de la grille (fourmilière).
Nous allons utiliser dans cette fonction une autre qui va permettre de déterminer si la position (de la fourmi est) est en dehors de la grille ou non.
À la fin, nous allons faire la moyenne de toutes les tentatives pour obtenir le temps moyen de sortie de la fourmi.

Résolution du Markov Ants

Analyse des résultats

L'algorithme a bien su déterminer le temps moyen qu'une fourmi met pour sortir de la fourmilière.

Description d'une solution différente

Cette solution provient du profil de "Le Cocotier".
Il a résolu le Markov Ants en utilisant des structures afin de représenter une liste chaînée et en calculant la probabilité qu'une fourmi réussisse à s'échapper de la fourmilière.
qui consiste à enregistrer chaque x et y dans une matrice.
On pourrait aussi en effet résoudre Markov Ants avec le calcul de la probabilité qu'une fourmi atteigne le bord d'une fourmilière,
et ainsi déterminer le temps en moyenne qu'elle met pour atteindre le bord.

Bilan de mes apprentissages (REX)

Cet exercice m'a permis de travailler sur un algorithme réalisable de manière "facile"
mais aussi d'en apprendre plus et d'utiliser les notions de probabilités et faire un peu de simulation aussi notamment grâce à la solution de la communauté.