Calculer π avec des baguettes

La méthode de l'aiguille de Buffon : on jette des baguettes sur un parquet rayé et on compte celles qui touchent une ligne.

Prêt.

Estimation globale —
Incertitude (95 %) —
Écart avec π —
Moyenne des simulations —
Écart-type —
Baguettes lancées —
Baguettes qui touchent —
Débit —

Dernière simulation

touche une ligne ne touche pas

Estimation de π à chaque simulation

Détail des simulations

#BaguettesTouchentProportionEstimation 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 :

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.