モンテカルロ碁

モンテカルロ法
乱数を使ったシミュレーション
例： 「円周率の近似計算」


1 辺の長さが 1 の正方形の内部にランダムに点を打っていく
網かけ部は半径 1 の円の 1/4 の扇形
n	: 点の総数
m	: 扇形の内部の点の個数 
m と n の比は，扇形と正方形の面積比になるはず
m  :  n  ≒  π/4  :  1
π  ≒  4 × ( m / n )

図では  4 × ( 15 / 19 )  ≒  3.1578