Compute Pi by Throwing Darts

• Throw random darts at a circle of radius 1 inscribed in a 2-by-2 square.

• The fraction hitting the circle should be the ratio of the area of the circle to the area of the square:

f = ? / 4

• This is called a Monte Carlo method

x

y

1

1

Previous slide

Next slide

Back to first slide

View graphic version