Chaos Game
The chaos game is a method of creating fractals using a simple iterative process. Despite its random nature, the algorithm produces highly ordered and predictable patterns, demonstrating the fascinating relationship between chaos and order.
How the Chaos Game Works
- Start with a polygon (triangle, square, pentagon, etc.)
- Place an initial point anywhere inside the polygon
- Randomly select one of the polygon's vertices
- Move the current point halfway (or by jump ratio) toward the selected vertex
- Plot the new point and repeat the process
The Sierpinski Triangle
When applied to a triangle with a jump ratio of 0.5, the chaos game creates the famous Sierpinski triangle - a fractal with infinite self-similar triangular holes.
Mathematical Properties
- Self-Similarity: The pattern repeats at every scale
- Fractal Dimension: Approximately 1.585 for Sierpinski triangle
- Attractor: All points converge to the fractal pattern
- Deterministic Chaos: Random process creates ordered structure
Variations and Parameters
- Jump Ratio: Controls how far to move toward each vertex (0.5 is typical)
- Polygon Shape: Different shapes create different fractal patterns
- Restrictions: Some variations add rules about vertex selection
- Multiple Attractors: Complex patterns with multiple starting shapes
Applications
- Computer Graphics: Efficient generation of fractal textures
- Mathematics Education: Demonstrates probability and geometry
- Art and Design: Creates aesthetically pleasing patterns
- Chaos Theory: Illustrates deterministic chaos principles
- Data Visualization: Represents complex datasets
Interesting Facts
- The Sierpinski triangle has an area of zero but infinite perimeter
- It appears in Pascal's triangle when odd numbers are highlighted
- The pattern emerges regardless of the starting point
- Different jump ratios can create entirely different fractals
Related Tools
Explore other fractal and mathematical visualization tools: