モンテカルロ法を使った円周率計算を見て納得することができるサイト「Monte Pi」

「Monte Pi」はモンテカロル法を使った円周率の計算をブラウザ上でシミュレートできるサイトです。

モンテカルロ法とは乱数を使って数値計算を行う手法のこと。なかでも円周率を求める方法は有名なので、学校で習った人も多いかもしれません。

簡単に説明すると1/4の円と、それを囲む正方形の面積の比率から円周率を求めるという考え方で、以下の式から円周率を導きます。

ただし、実際に面積を測定するかわりに、ランダムに点をプロットし、円の内部に入った点の数を数えることでシミュレーションするわけです。

continue reading