Buffon’s Needle Algorithm to Estimate π

Download Download as PDF (Size:431KB)  HTML   XML  PP. 275-279  
DOI: 10.4236/am.2017.83022    380 Downloads   513 Views  

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.

Cite this paper

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.

References

[1] Buffon, G. (1777) Essai da’rithme’tique morale. Histoire Naturelle, Générale, et Particuliére, Supplément, 4, 685.
[2] Morton, R.A. (1966) The Expected Number and Angle of Intersections between Random Curves in a Plane. Journal of Applied Probability, 3, 559-562.
https://doi.org/10.1017/S0021900200114342
[3] Diaconis, P. (1976) Buffon’s Problem with a Long Needle. Journal of Applied Probability, 13, 614-618.
[4] Periman, M.D. and Wichura, M.J. (1975) Sharpening Buffon’s Needle. Amer. Stat, 29, 157.
[5] Solomon, H. (1987) Geometric Probability. SIAM, Philadelphia.
[6] Wood, G.R. and Robertson, J.M. (1998) Information in Buffon Experiments. Journal of Statistical Planning and Inferences, 66, 415-421.
[7] Siniksaran, E. (2008) Throwing Buffon’s Needle with Mathematica. The Mathematical Journal, 11, 71.
[8] Sobol, I.M. (1994) A Primer for the Monte Carlo Method. CRC Press, Washington DC.
[9] Lemieux, C. (2009) Monte Carlo and Quasi-Monte Carlo Sampling. Springer-Verlag, New York.

  
comments powered by Disqus

Copyright © 2017 by authors and Scientific Research Publishing Inc.

Creative Commons License

This work and the related PDF file are licensed under a Creative Commons Attribution 4.0 International License.