AXIS MUNDI

3D Lattice Random Walk

Drag to orbit  ·  Adjust controls below

Scroll for Science
Simulation Controls
Scroll for the Science

The TL;DR on Random Walks

A random walk is what you get when motion is built from many unpredictable steps.

Imagine standing in the middle of a park on a beautiful summer day, you have a four sided die with each side marked as East, West, North and South. You toss the die and whatever it lands on, you move one step in that direction. Keep doing this again and again and that is the basic idea of a random walk. Each individual step is impossible to predict in advance, but when you repeat the process many times, clear patterns begin to appear.

This is what makes random walks so important in science: randomness at the small scale can still produce reliable behaviour at the large scale. A single path looks messy, but thousands of paths reveal averages, trends, and probabilities that can be studied methodically. Just like humans are unpredictable as individuals but much more well behaved as groups!

Random walks help scientists describe processes such as particles moving in fluids, molecules spreading through the air, animals searching for food, and simplified models of fluctuating prices in finance.

Try it Yourself: The 2D Park Walk

Roll the die to guide the explorer through the park!

Steps: 0
Pos: (0, 0)
Distance: 0.0
Ready

What is a Monte Carlo Simulation?

A technique where many random trials are performed on a computer to answer a difficult question.

This is a method where multiple random samples are used to make an estimation of an answer. Rather than solving a difficult mathematical equation using some kind of algorithm, we use a computer to run multiple iterations and analyze the outcome from them. We can then make estimations about averages, probability, and uncertainty.

For instance, if one wants to know how far a particle travels after taking multiple random steps, one can simply perform such a simulation multiple times and come up with an average value. This principle is used in many areas from science to art.

Monte Carlo does not mean “random guessing,” but rather an organized use of randomness.

Random Walks Through History

Brownian motion, Monte Carlo estimation, and beyond.

The history of random walks can be traced back to the Brownian motion phenomenon discovered by the botanist Robert Brown in 1827 when he observed tiny particles floating randomly inside water. It was in 1905 that Albert Einstein demonstrated that this movement could be analyzed statistically and interpreted in terms of collisions with invisible particles.

Stanislaw Ulam, the mathematician who introduced Monte Carlo methods (Named after the city due to his uncle's gambling habit), understood that many probability questions were better tackled through estimation based on numerous iterations. The idea became a cornerstone of computational research at Los Alamos and was further developed jointly with such giants of the field as John von Neumann, Robert Richtmyer, and Nicholas Metropolis.

In modern science, computing, and engineering, any sufficiently complex or noisy system cannot be handled directly; that is when Monte Carlo simulations come into play.

Further Reading

A few good places to go next — from short videos to readable articles.