¡Feliz Día de Pi a todos! Sin ninguna razón, estoy tratando de construir un estimador de Pi de Monte Carlo que sea lo más corto posible. ¿Podemos construir uno que pueda caber en un tweet?
Para aclarar, lo que tengo en mente es el enfoque típico de dibujar puntos aleatorios del cuadrado de la unidad y calcular la relación que cae dentro del círculo de la unidad. El número de muestras puede estar codificado o no. Si los codifica, debe usar al menos 1000 muestras. El resultado puede ser devuelto o impreso como punto flotante, punto fijo o número racional.
Sin funciones trigonométricas o constantes Pi, debe ser un enfoque de Monte Carlo.
Este es el código de golf, por lo que gana el envío más corto (en bytes).
((0..4e9).map{rand**2+rand**2<1}.to_s.sub(/./,"$1.")
map
te da una serie de true
y false
?
.filter{...}.size
Sin embargo, debería funcionar.