Fractal squares

This animation shows the construction of the Sierpiński carpet, a fractal that was first described by Wacław Sierpiński in 1916. The fractal can be constructed by starting with a filled-in square, and then repeatedly applying the following procedure:

1. take the shape S obtained at the previous stage of the iteration;

2. arrange nine copies of S in a 3 by 3 gri…