Jogo do Caos (Chaos Game)

O Jogo do Caos é um algoritmo simples que gera fractais através de interpolação linear aleatória. Foi popularizado por Michael Barnsley e demonstra como regras simples podem criar padrões complexos.

Algoritmo Principal

O algoritmo funciona da seguinte forma:

1. Define pontos fixos (vértices de um polígono)
2. Começa com um ponto aleatório
3. Repetidamente:
   • Escolhe aleatoriamente um dos pontos fixos
   • Move o ponto atual para a metade da distância até o ponto escolhido
   • Desenha o novo ponto

Equações Implementadas

No código:

// Interpolação linear
newX = currentX * (1 - gap) + targetX * gap
newY = currentY * (1 - gap) + targetY * gap

// Onde gap = 0.5 (metade da distância)

O código usa um polígono com 3-7 vértices (aleatório) e aplica uma regra especial: se o mesmo vértice é escolhido consecutivamente, escolhe outro vértice para evitar padrões repetitivos.

Complexidade de Compreensão

Nível: Básico a Intermediário

• Conceitos necessários: Interpolação linear, probabilidade, geometria básica
• Matemática: Geometria 2D, interpolação, probabilidade básica
• Programação: Loops, arrays, geração de números aleatórios

Referências e Recursos para Estudo

Artigos e Documentação

• Wikipedia - Chaos Game - Visão geral completa
• MathWorld - Chaos Game - Definição matemática
• Fractal Foundation - Chaos Game - Introdução educacional

Tutoriais e Código

• The Coding Train - Chaos Game - Tutorial relacionado
• Paul Bourke - Chaos Game - Recursos e exemplos
• Rosetta Code - Chaos Game - Implementações

Aprofundamento Matemático

• Fractals Everywhere - Barnsley - Livro clássico
• Introduction to Fractals - Recursos educacionais

Visualizações Interativas

• Chaos Game Explorer - Explorador interativo
• Fractal Generator - Gerador de fractais