Approximate π

Using a monte carlo method

English: We generate random points on a square. There is a quadrant on the square. The exact size of this sqaure is a multiple of π (pi). The ratio between the amount of points on the quadrant (sector equal to one quarter of a circle), and the total amount of points equates the ratio between the quadrant and the square. Thus π can be approximated.

Deutsch: Wir lassen zufällige Punkte auf einem Quadrat erzeugen. Auf dem Quadrat befindet sich ein Viertelkreis mit einer von der Kreiszahl π (Pi) abhängigen Fläche. Da das Verhältnis der Punkte innerhalb und außerhalb des Kreises dem Verhältnis der Flächen entspricht, lässt sich so π ungefähr bestimmen.

Run?

Acknowledgements to Nadia for encouraging me to celebrate PI-Day 2013, iudex for his free JavaScript performance optimization consulting, Michael A. for his Firefox related bug report, Michael S. for inspiring me to play around with Monte Carlo Algorithms …