몬테카를로 방법이란?

난수를 이용하여 확률적으로 함수의 값을 계산하는 방법이다.


일정 구역 내의 무작위적으로 분포된 점들에 대해 계산을 하는 이 방법이 

어떤 구역 내의 일정하게 분포된 모든 점들에 대해 하나씩 다 계산을 해서 내는 것 보다 효율적이다.


간단한 난수 생성기를 사용하여 이 점이 원의 내부/외부에 있는지 판별을 10만회 반복함.



(100000-21505)/100000 = 0.78495 (내부에 있는 점의 비율)

1/4 pi = 0.78495 

pi = 3.1398 (오차 약 0.056%)

상당히 진짜 값에 근접했다.