Quão aleatório é o xkcd? (2015)
As reclamações sobre o botão de “quadrinho aleatório” do xkcd destacam uma lacuna mais ampla entre a aleatoriedade matematicamente correta e o que os usuários esperam quando pressionam “random” ou “shuffle”. Os comentaristas contrastam amostragem aleatória independente (que naturalmente produz sequências e duplicatas) com embaralhamento no estilo de um baralho, que percorre todos os itens uma vez, e compartilham histórias parecidas de tocadores de música, videogames e apps que ajustam silenciosamente seus algoritmos para “parecerem” justos ou novos. Outros mergulham em suítes de testes estatísticos, qualidade de RNG e sistemas conhecidos como NIST STS e TestU01, observando que tanto a intuição humana quanto ferramentas defeituosas podem tornar surpreendentemente difícil julgar a aleatoriedade verdadeira.
Aleatoriedade vs. Justiça Percebida
- Muitos comentaristas observam que os usuários que reclamam do botão “Random” do XKCD na verdade querem novidade, não aleatoriedade matemática.
- As pessoas, de forma informal, esperam “aleatório sem reposição”: sem repetições até que todos os itens tenham sido vistos, ou ao menos forte viés para itens ainda não vistos.
- A busca humana por padrões faz com que a aleatoriedade verdadeira pareça “errada” quando produz sequências ou repetições; isso é comparado à falácia do apostador e a outras intuições bem conhecidas.
- Vários defendem que os designers devem otimizar para as expectativas do usuário, não para a pureza da teoria da probabilidade; outros defendem manter a correção técnica mesmo se os usuários interpretarem mal.
Aleatório vs. Embaralhar em Mídia e UX
- Forte discussão sobre “amostra aleatória” vs. “embaralhamento aleatório”:
- Amostra: escolher uniformemente do conjunto completo a cada vez, permitindo repetições.
- Embaralhamento: gerar uma permutação aleatória e então tocar tudo uma vez.
- Usuários de tocadores de música (Spotify, iPods, players de CD/MP3) relatam repetições frequentes e “preso nos favoritos”, julgando isso como defeituoso.
- As sugestões incluem:
- Rastrear o histórico por usuário e excluir ou reduzir o peso de itens vistos recentemente.
- Usar algoritmos ponderados ou estruturados (blocos, espaçamento por artista/tempo, truques de criptografia que preservam o formato).
- Alguns insistem que “embaralhar deve ser como um baralho de cartas”, enquanto outros querem viés para “músicas que não ouço há algum tempo”.
Design de Jogos e Aleatoriedade Viesada
- A discussão referencia jogos de estratégia e RPG que ajustam a aleatoriedade para “parecer justa”, por exemplo:
- Limitar enchentes/secas no Tetris por meio de randomizadores baseados em sacos.
- “Dados kármicos” que compensam sequências recentes.
- Debate sobre se os jogadores são “irracionais” ou se modelos probabilísticos simplistas ignoram contexto relevante (grandes batalhas, múltiplos acertos etc.).
Discussão Estatística e Testes
- Esclarecimentos sobre o que significa “quase tantos uns quanto zeros”:
- A proporção tende a 50/50; a diferença absoluta normalmente cresce como √n.
- Referências ao paradoxo do aniversário e ao coletor de cupons para explicar quadrinhos duplicados e a dificuldade de ver todos os quadrinhos por meio do aleatório.
- Alguns comentaristas fazem experimentos:
- /dev/urandom no intervalo de índices do XKCD: as contagens se agrupam em torno das frequências esperadas.
- IDs aleatórios do XKCD alimentados no NIST STS: segfaults e pelo menos um teste reprovado (FFT), destacando tanto a fragilidade da ferramenta quanto a estrutura não trivial no fluxo de bits.
- É mencionado que NIST STS e DIEHARD são vistos como mais antigos; TESTU01 é citado como mais moderno.
Notas de Implementação Específicas do XKCD
- O random do XKCD não pode retornar o quadrinho 404 por design.
- Vários comentaristas sugerem um baralho embaralhado por usuário de IDs de quadrinhos (com cookies ou armazenamento local) como um bom compromisso, embora preocupações de rastreamento sejam observadas.
- Há alguma brincadeira sobre a piada do próprio XKCD com o número aleatório “4” e sobre comportamento intencionalmente não aleatório para certos referrers.