¿Qué tan aleatorio es xkcd? (2015)

Artículo original ↗ Discusión en Hacker News ↗

Las quejas sobre el botón de “cómic aleatorio” de xkcd resaltan una brecha más amplia entre la aleatoriedad matemáticamente correcta y lo que los usuarios esperan cuando pulsan “random” o “shuffle.” Los comentaristas contrastan el muestreo aleatorio independiente (que produce naturalmente rachas y duplicados) con la mezcla tipo baraja que recorre todos los elementos una vez, y comparten historias similares de reproductores de música, videojuegos y aplicaciones que sesgan en silencio sus algoritmos para que “se sientan” justos o novedosos. Otros profundizan en suites de pruebas estadísticas, calidad de RNG y sistemas conocidos como NIST STS y TestU01, señalando que tanto la intuición humana como las herramientas defectuosas pueden hacer sorprendentemente difícil juzgar la verdadera aleatoriedad.

Aleatoriedad vs. equidad percibida

  • Muchos comentaristas señalan que los usuarios que se quejan del botón “Random” de XKCD en realidad quieren novedad, no aleatoriedad matemática.
  • La gente espera de forma informal “aleatorio sin reemplazo”: que no haya repeticiones hasta haber visto todos los elementos, o al menos un fuerte sesgo hacia los no vistos.
  • La tendencia humana a buscar patrones hace que la aleatoriedad verdadera se sienta “mal” cuando produce rachas o repeticiones; esto se compara con la falacia del jugador y otras intuiciones bien conocidas.
  • Varios argumentan que los diseñadores deberían optimizar para las expectativas del usuario, no para la pureza de la teoría de la probabilidad; otros defienden mantener la corrección técnica aunque los usuarios la interpreten mal.

Aleatorio vs. mezclar en medios y UX

  • Fuerte debate sobre “muestra aleatoria” vs “mezcla aleatoria”:
    • Muestra: elegir uniformemente del conjunto completo cada vez, permitiendo repeticiones.
    • Mezcla: generar una permutación aleatoria y luego reproducirla una sola vez.
  • Usuarios de reproductores de música (Spotify, iPods, reproductores de CD/MP3) informan repeticiones frecuentes y que el sistema se “atasca en favoritos”, y lo juzgan como algo roto.
  • Las sugerencias incluyen:
    • Llevar un historial por usuario y excluir o reducir el peso de los elementos vistos recientemente.
    • Usar algoritmos ponderados o estructurados (bloques, espaciamiento por artista/tempo, trucos de cifrado que preservan el formato).
  • Algunos insisten en que “shuffle debería ser como una baraja de cartas”, mientras que otros quieren sesgo hacia “canciones que no se han oído en un tiempo”.

Diseño de juegos y aleatoriedad sesgada

  • La discusión hace referencia a juegos de estrategia y RPG que ajustan la aleatoriedad para que “se sienta justa”, por ejemplo:
    • Limitar inundaciones/sequías en Tetris mediante aleatorizadores basados en bolsas.
    • “Dados kármicos” que compensan las rachas recientes.
  • Debate sobre si los jugadores son “irracionales” o si los modelos probabilísticos simplistas ignoran contexto relevante (grandes batallas, múltiples impactos, etc.).

Discusión estadística y pruebas

  • Aclaraciones sobre lo que significa “casi tantos unos como ceros”:
    • La proporción tiende a 50/50; la diferencia absoluta suele crecer como √n.
  • Referencias a la paradoja del cumpleaños y al problema del coleccionista de cupones para explicar cómics duplicados y la dificultad de ver todos los cómics mediante aleatoriedad.
  • Algunos comentaristas hacen experimentos:
    • /dev/urandom sobre el rango de índices de XKCD: los conteos se agrupan alrededor de las frecuencias esperadas.
    • IDs aleatorios de XKCD alimentados en NIST STS: segfaults y al menos una prueba fallida (FFT), lo que pone de relieve tanto la fragilidad de la herramienta como la estructura no trivial en el flujo de bits.
  • Se menciona que NIST STS y DIEHARD se consideran antiguos; TESTU01 se cita como más moderno.

Notas de implementación específicas de XKCD

  • El random de XKCD no puede devolver el cómic 404 por diseño.
  • Varios comentaristas sugieren una baraja barajada por usuario de IDs de cómics (con cookies o almacenamiento local) como un buen compromiso, aunque se señalan preocupaciones de seguimiento.
  • Algo de humor sobre el propio chiste de número aleatorio “4” de XKCD y sobre comportamiento intencionalmente no aleatorio para ciertos referers.