Dernière simulation
touche une ligne ne touche pas
Estimation de π à chaque simulation
Détail des simulations
| # | Baguettes | Touchent | Proportion | Estimation de π |
|---|
Comment ça marche ?
L'expérience
Au XVIIIe siècle, le naturaliste Georges-Louis Leclerc, comte de Buffon, pose la question suivante : si l'on jette au hasard une aiguille (ici une baguette) de longueur \(\ell\) sur un sol couvert de lignes parallèles espacées de \(d\), quelle est la probabilité qu'elle touche une ligne ?
Le résultat
Quand la baguette n'est pas plus longue que l'écart (\(\ell \le d\)), la probabilité vaut :
$$P = \frac{2\ell}{\pi d}$$
Si on lance \(N\) baguettes et que \(T\) d'entre elles touchent une ligne, la proportion \(T/N\) s'approche de \(P\). En isolant π, on obtient l'estimation :
$$\pi \approx \frac{2\,\ell\,N}{d\,T}$$
Pourquoi π apparaît-il ?
Une baguette est décrite par deux nombres tirés au hasard :
- \(x\) : la distance entre son centre et la ligne la plus proche, uniforme entre \(0\) et \(d/2\) ;
- \(\theta\) : l'angle qu'elle fait avec les lignes, uniforme entre \(0\) et \(\pi/2\).
La baguette touche une ligne lorsque \(x \le \frac{\ell}{2}\sin\theta\). La probabilité est le rapport entre l'aire de la zone « touche » et l'aire totale des possibilités :
$$P = \frac{\displaystyle\int_0^{\pi/2} \frac{\ell}{2}\sin\theta \,d\theta}{\frac{d}{2}\cdot\frac{\pi}{2}} = \frac{\ell/2}{\pi d/4} = \frac{2\ell}{\pi d}$$
π vient donc du fait que l'orientation de la baguette est un angle : toutes les directions d'un demi-tour sont équiprobables.
Ce que fait le programme
Pour chaque baguette, on tire la position de son centre au hasard, puis une direction au hasard. Pour ne pas « tricher » en utilisant π dans le calcul, la direction est obtenue en tirant un point au hasard dans un carré et en ne le gardant que s'il tombe dans le disque unité (méthode du rejet) : sa direction est alors parfaitement uniforme. On calcule ensuite les deux extrémités de la baguette et on regarde si elles sont séparées par une ligne.
Chaque simulation donne sa propre estimation. L'estimation globale regroupe toutes les baguettes de toutes les simulations ; l'écart-type mesure à quel point les simulations se dispersent autour de leur moyenne.
Performance
Le calcul tourne dans du WebAssembly (écrit en Rust, voir le dossier wasm/), réparti sur tous les cœurs du processeur grâce à des Web Workers. La boucle utilise un test sans racine carrée ni division, et la page reste fluide pendant le calcul.
Précision
La méthode converge lentement : l'erreur diminue environ comme \(1/\sqrt{N}\). Pour gagner une décimale, il faut lancer environ 100 fois plus de baguettes. Le choix \(\ell = d\) donne la meilleure précision possible pour un nombre de lancers donné. L'incertitude à 95 % affichée vient de l'écart-type de la proportion \(T/N\), et le nombre de décimales affichées s'adapte pour ne montrer que des chiffres significatifs. L'option « centres équirépartis » place les centres des baguettes de façon régulière (suite de Weyl) au lieu de les tirer purement au hasard, ce qui réduit un peu la variance sans changer le principe.