Article
Fichier pdf
Mots clés
algorithme
graphe
probabilité
raisonnement logique
récurrence
matrice
Python
Lecture conseillée
à partir du lycée
- Se connecter pour publier des commentaires
Ensuite, ils ont utilisés des raisonnements probabilistes afin que le choix de la case à visiter dépende de la probabilité d'y trouver le loup: en maximisant toujours ses chances. Ils ont pu ainsi déterminer combien de cases il fallait visiter sur une configuration pour trouver le loup avec une chance de 99%. Enfin, ils ont comparé leurs deux approches et mis en valeur leurs avantages et inconvénients à chacune.