Skip to content

🎰 Monte Carlo simulation for percolation threshold web visualizer

License

Notifications You must be signed in to change notification settings

tomasff/montecarlo-perc-viz

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

25 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Monte Carlo Simulation Visualizer

This small web application can be used to visualize a Monte Carlo simulation that estimates the percolation threshold of an n-by-n grid.

You can find the WIP demo here.

What is percolation

Percolation is an abstract process that can be used to model different physical phenomena. It can be used to model, for example, what fraction of materials need to be metallic so that a system is an electric conductor.

What is a Monte Carlo simulation

Simulation

Percolation threshold

Inspiration and credits

This visualisation is heavily inspired by the Percolation assignment developed by Robert Sedgewick and Kevin Wayne for the Algorithms, Part I course.

The implementation of the weighted quick union find is based on the one given in the course but rewritten in JavaScript.