Caminhante Aleatório (Random Walker)

Um caminhante aleatório é um modelo matemático onde uma partícula se move aleatoriamente em uma grade, escolhendo uma direção aleatória a cada passo. É um conceito fundamental em probabilidade e física estatística.

Algoritmo Principal

O algoritmo é simples:

1. Começa em uma posição inicial (geralmente o centro)
2. A cada passo, escolhe aleatoriamente uma das 4 direções (norte, sul, leste, oeste)
3. Move um passo na direção escolhida
4. Desenha o caminho percorrido
5. Repete por muitas iterações

Equações Implementadas

No código:

// Opções de movimento
moveOptions = [
  {x: 1, y: 0},   // Direita
  {x: -1, y: 0},  // Esquerda
  {x: 0, y: 1},   // Baixo
  {x: 0, y: -1}   // Cima
]

// Escolhe movimento aleatório
move = moveOptions[random(0, 4)]

// Atualiza posição
x += move.x
y += move.y

// Desenha na posição
draw(x, y)

Complexidade de Compreensão

Nível: Básico

• Conceitos necessários: Probabilidade básica, caminhada aleatória, grade
• Matemática: Probabilidade, estatística básica
• Programação: Arrays, geração de números aleatórios, loops

Referências e Recursos para Estudo

Artigos e Documentação

• Wikipedia - Random Walk - Visão geral completa
• MathWorld - Random Walk - Definição matemática
• Khan Academy - Random Walk - Tutoriais

Tutoriais e Código

• The Coding Train - Random Walker - Tutorial passo a passo
• Processing Examples - Random - Exemplos práticos
• Rosetta Code - Random Walk - Implementações

Aprofundamento Matemático

• Introduction to Probability - Blitzstein - Probabilidade
• Random Walks - Lawler - Caminhadas aleatórias

Visualizações Interativas

• Random Walk Explorer - Explorador interativo
• Probability Visualizations - Visualizações