使用“飞镖板法”查找PI值

Question

我正在尝试使用“Dart Board Method”找到PI的值，但我一直无法在网上找到相关的算法。你知道一个链接可以帮助我理解这个方法，还提供了一个算法吗？

感谢。

Answer 1

总结：考虑1x1平方。它的面积是1。

考虑一个适合广场内部的圆圈。其区域为pi * r * r，即pi / 4。

所以，如果你在那个方格投掷一个数量级的飞镖（它们都被击中，它们的x和y坐标各有独立的均匀分布），那么对于那个方格的任何子集，你都会期望它内部的飞镖等于子集区域的面积比例。

计算在圆圈内落入多少飞镖（通过测量从飞镖到方形中心的距离是否大于或小于1/2），除以一个数十亿，乘以4，你就得到了蒙特卡洛估计pi。

Answer 2

一开始也许更知名的名字可以帮助你

Monte Carlo Integration (aka DartBoard Method)

Answer 3

这些链接可以帮助您解决问题：

http://people.bu.edu/balarsen/Home/IDL/Entries/2008/2/8_Monte_Carlo_Integration_%28dartboard_method%29.html

http://math.fullerton.edu/mathews/n2003/MonteCarloPiMod.html

Answer 4

好的，我在这里找到了解决方案，它提供了代码并且还帮助我更好地理解它，基本上我也很困惑如何知道这是否在圈内lox我必须在我的数学上工作！

http://books.google.com/books?id=JlG5rFH7Ge0C&pg=PA39&lpg=PA39&dq=Dartboard+Method+algorithm&source=bl&ots=t76R30Q342&sig=NjguOYMc0ILqZs8Bcz6uIpfejdc&hl=en&ei=-YzTSuutFMefkQXj9_H7Aw&sa=X&oi=book_result&ct=result&resnum=6&ved=0CCIQ6AEwBQ#v=onepage&q=&f=false

Answer 5

这里有关于这个主题的精彩视频......

http://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-00-introduction-to-computer-science-and-programming-fall-2008/video-lectures/lecture-20/

关于估计Pi的部分，请转到分钟30:36。