Modelo de Pilhas de Areia (Abelian Sandpile Model)

O modelo de pilhas de areia é um autômato celular introduzido por Per Bak, Chao Tang e Kurt Wiesenfeld em 1987. É um exemplo clássico de criticalidade auto-organizada, onde sistemas complexos naturalmente evoluem para um estado crítico.

Algoritmo Principal

O modelo funciona com as seguintes regras:

1. Adição: Adiciona grãos de areia em uma célula
2. Limiar: Se uma célula tem 4 ou mais grãos (threshold = 4), ela “desmorona” (topples)
3. Desmoronamento: Quando uma célula desmorona:
   • Remove 4 grãos da célula
   • Adiciona 1 grão para cada uma das 4 células vizinhas (norte, sul, leste, oeste)
4. Propagação: Se as células vizinhas também atingirem o limiar, elas também desmoronam
5. Estabilidade: O processo continua até que nenhuma célula tenha 4 ou mais grãos

Equações Implementadas

Para cada célula (x, y):

Se grid[x][y] >= threshold:
    grid[x][y] -= threshold
    grid[x+1][y] += 1  // Direita
    grid[x-1][y] += 1  // Esquerda
    grid[x][y+1] += 1  // Baixo
    grid[x][y-1] += 1  // Cima

Comportamento Emergente

O modelo exibe:

• Padrões fractais: As avalanches formam padrões auto-similares
• Criticalidade auto-organizada: O sistema naturalmente evolui para um estado crítico
• Distribuição de potência: O tamanho das avalanches segue uma distribuição de lei de potência

Complexidade de Compreensão

Nível: Intermediário

• Conceitos necessários: Autômatos celulares, criticalidade, física estatística
• Matemática: Aritmética básica, teoria de percolação
• Programação: Arrays bidimensionais, processamento em fila, otimização de performance

Referências e Recursos para Estudo

Artigos e Documentação

• Wikipedia - Abelian Sandpile Model - Visão geral completa
• Scholarpedia - Self-organized Criticality - Artigo acadêmico
• MathWorld - Sandpile Model - Definição matemática

Tutoriais e Código

• The Coding Train - Sandpiles - Tutorial passo a passo
• Paul Bourke - Sandpiles - Recursos e visualizações
• Rosetta Code - Abelian Sandpile - Implementações

Aprofundamento Matemático

• How Nature Works - Per Bak - Livro do criador do modelo
• Self-Organized Criticality - Bak, Tang, Wiesenfeld - Artigo original (1987)

Visualizações Interativas

• Sandpile Explorer - Visualização interativa
• Abelian Sandpile Model - Recursos educacionais