Author(s)

Chi-Ok Hwang^1*, Yeongwon Kim², Cheolgi Im¹, Sunggeun Lee³

¹Division of Liberal Arts and Sciences, GIST College, Gwangju, Korea.
²Concentration of Electrical Engineering and Computer Science, GIST College, Gwangju, Korea.
³Concentration of Physics, GIST College, Gwangju, Korea.

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.

Buffon’s Needle, Monte Carlo, Angle Sampling

Hwang, C. , Kim, Y. , Im, C. and Lee, S. (2017) Buffon’s Needle Algorithm to Estimate π. Applied Mathematics, 8, 275-279. doi: 10.4236/am.2017.83022.