モンテカルロ積分法で円周率を近似

円周率を1000000回試行で近似。

多少ばらつきはあるけどだいたい3.14付近になっているはず。

 

普通に数値計算するなら区分求積法の仲間であるガウス=ルジャンドル公式だとかシンプソン公式のほうがいいだろうし、乱択アルゴリズムのメリットってどこにあるんだろう、みたいな話を前にした記憶がある。

 

次元が爆発したときとかには使えるんだろうか。