You cast a needle (its length < 1) on a ruled grid (interval 1).
The probability of crossing needle on grid is
p = 2 * l / pi
This is the "Buffon's Needle Problem".
- 奥村晴彦
C 言語による最新アルゴリズム事典, p.280., 技術評論社, 1991.
机の上に間隔 1 の平行線をたくさん引く。
長さ l (ただし l < 1) の針をランダムに落とす。
針と平行線が交わる確率 p は
p = 2 * l / pi
である。
これがビュフォンの針の問題 (1733 年、発表は 1777 年)である。
- Trials:
- trials time.
試行回数。
- run:
- start trials.
試行を開始する。
- stop:
- stop trials.
試行を停止する。
- pi:
- 2 * trials / crossed count.
円周率 = 2 * 試行回数 / 交わった回数。
- Max trials:
- 999999.
最大試行回数は 999999 回。
- source:
- Buffon.java
Buffon.java is the source of Applet, and it requires GUI parts source.
But I can't find them on my HDD.
|