Chaos Game

The chaos game is a method of creating fractals within a polygon by choosing a random point within it and adding another point at the midpoint of that and a random vertex of the polygon. These steps are then repeated with the midpoint as the starting point. The most famous example of this is the Sierpinksi Traingle. A complex shape arising from chaos!

As it would be hard to do this on paper, here is a customizable chaos game where different fractals can be generated by changing the rules or polygon. Some fractals are impossible to create with this program, for example the Sierpinski Carpet and the N-Flake, but if you would like more customizable features let me know!

I've also provided the Godot project file if you would like to play around with the code. I've left a lot of comments to try and explain my strange code.