Language and mechanics

Monte Carlo method

Estimating an answer by making many random tries and counting results.

Also called Monte Carlo simulation, random sampling.

In plain words

The Monte Carlo method is a way to answer a hard question by trying something at random lots of times and counting what happens. It swaps one difficult calculation for many easy ones.

See it

How much of a map is forest, when the forests are wobbly blobs? Throw a hundred darts blindly and count how many land in trees. If thirty-three do, the forest covers about a third of the map. Throw more darts and the answer gets sharper.

Why designers care

Computers are tireless dart throwers. Simulations use this trick constantly to work out coverage, odds, and spread without fearsome mathematics. Designers also use it for testing, by playing a game thousands of times with random moves to see what happens.

Common mix-up

Random doesn’t mean rough. With enough tries, Monte Carlo answers can be very precise.

Origin Stanislaw Ulam and John von Neumann, 1940s.