I wanted to review computer science fundametals during quarentine, so I took an algorithms course. I decided to do my homework using Python rather than Java, and I published my work here

The homework I had the most fun with was percolation

Percolation

percolation_animation.png

I model percolation here using an n by n grid. The grid percolates if there is a path from the top to the bottom through open nodes.

The goal is to use a Monte Carlo simulation to determine the value p, which represents the ratio of open nodes to total nodes in the system where we can expect the system to percolate.