TITLE:
Buffon’s Needle Algorithm to Estimate π
AUTHORS:
Chi-Ok Hwang, Yeongwon Kim, Cheolgi Im, Sunggeun Lee
KEYWORDS:
Buffon’s Needle, Monte Carlo, Angle Sampling
JOURNAL NAME:
Applied Mathematics,
Vol.8 No.3,
March
3,
2017
ABSTRACT: Buffon’s needle experiment was originally devised to get the value of π. With the advent of computers, Buffon’s needle algorithm has been used pedagogically as an example of Monte Carlo methods in introduction classes, and there are many Buffon’s needle algorithm implementations available on the internet. However, for the calculation of π, the exact value of π is used in the programs for Buffon’s needle angle sampling, and hence the example is not demonstrated correctly. This brief note presents a random angle sampling algorithm for the Buffon’s needle. We then compare the Buffon’s needle and Hit-and-Miss integration algorithms using Monte Carlo laboriousness comparison, and find that the Hit-and-Miss algorithm is superior.