我敢肯定，每个人都知道18世纪布冯的针头实验，这是最早计算概率算法之一。
该算法在计算机中的实现通常要求使用或三角函数，即使将其实现为截断序列，也可能无法达到目的。
为了解决这个问题，有一种众所周知的拒绝方法算法：在单位正方形中绘制坐标，然后查看它们是否属于单位四分之一圆。这包括在（0,1）中绘制两个均匀实数和y，并且仅在x 2 + y 2 < 1时对它们进行计数。最后，保持的坐标数除以坐标总数为π的近似值。
第二种算法通常被认为是布冯的针法，因为它有很大的不同。不幸的是，我无法追踪到它的起源。是否有人（由文档记录，或者最糟糕的情况下没有文档）有关此想法的起源/来源？
6
我认为这是正确的地方。
—
泰森·威廉姆斯
@vzn：谢谢您的评论！确实，这是我相信的，尤其是冯·诺依曼（Von Neumann）的其他实验，特别是“随机数相关的各种技术”（我的最喜欢的“论文”）中总结的实验。我确实希望这些信息不会被分类……尽管您在这一点上可能也是正确的。
—
杰里米
顺便说是有密切相关的算法，其中一个只是使用所有上的等间隔的单位正方形网格点，Ñ点的一侧，其中，所述单元距离选择“小”相对于圆的半径。同样，当然，在文献中一定肯定有“第一”引文，但到目前为止我还找不到。彼得·贝克曼（Peter Beckman）写了一本不错的书《 Pi的历史》，其中有些在线，我认为在线[Google图书]中并没有提及。想知道它是否在离线部分？这也是我最喜欢的蒙特卡洛问题示例之一。
—
vzn