Factorio Quality resuelto con álgebra matricial

Solving Factorio Quality

Factorio Quality resuelto con álgebra matricial

Simon Sapin aborda el azar de los módulos de calidad en Factorio: Space Age mediante un modelo de cadenas de Markov y matrices de transición. Explica cómo calcular probabilidades en bucles de reciclaje y presenta una calculadora online para planificar fábricas. El artículo detalla estrategias como el 'gambling' y el 'washing', y muestra que las matemáticas convierten la incertidumbre en ratios predecibles.

Algunos jugadores no aprueban la introducción de aleatoriedad en un juego que era mayormente determinista, pero con suficientes repeticiones las probabilidades se convierten en ratios.
  1. DanielHB

    Si a alguien le interesa, hice una build que puede fabricar la mayoría de los objetos con la mayor calidad posible usando un solo ensamblador, cambiando la receta activa en el ensamblador. Solo metes los recursos básicos para los objetos base de la receta y construye todo el conjunto con calidad legendaria.

    https://www.reddit.com/r/FactorioBlueprints/comments/1gl5v50...

    Sin embargo, requiere un poco de configuración para cada objeto que quieras fabricar y no funciona si el proceso usa más de un fluido. La configuración por defecto en el plano es para hacer circuitos azules.

    Lamentablemente, Factorio tiene esta mecánica en la que, si cambias el objeto que está fabricando un ensamblador, pierde el progreso de los bonos de productividad, así que esta configuración no es realmente práctica para muchos objetos. Además, ocupa mucho espacio. Pero es fascinante verlo funcionar.

  2. scottmsul

    Madre mía, este es un agujero de conejo en el que también me he metido a fondo. Hice un script de Python y una app de JS aparte para ejecutar solucionadores lineales en el problema del upcycling. Me gusta mucho la exposición del autor sobre cómo configurar la matriz de resolución, ya que es el primer paso para entender las matemáticas de la calidad.

    Hablando a muy alto nivel, probablemente lo más interesante y contraintuitivo que aprendí al hacer estos proyectos es que añadir solo un toque de módulos de velocidad puede llegar muy lejos, especialmente en los niveles de calidad más bajos. Por supuesto, si lo único que se optimiza son las salidas legendarias por entrada común, entonces la velocidad siempre es mala. Pero como un upcycler funciona mucho mejor cuando los edificios y los módulos son a su vez legendarios, normalmente el factor limitante son las máquinas de fabricación (muy caras), en lugar de la cantidad de líneas de entrada. Añadir un toque de velocidad puede dar muchísimo más rendimiento para el mismo número de máquinas de fabricación legendarias, a costa de desperdiciar algunas entradas, lo cual no es gran cosa cuando puedes colocar unos cuantos mineros baratos más.

    Script de Python: https://github.com/scottmsul/FactorioQualityOptimizer

    Código JS: https://github.com/scottmsul/upcycle

    App JS: https://scottmsul.github.io/upcycle

  3. michael-online

    > Factorio prácticamente fundó el género de los videojuegos de fábricas

    ¡Me siento muy provocado por esta frase! Factorio estuvo muy influenciado por mods de Minecraft como IndustrialCraft2, que crean fábricas dentro de Minecraft. Aquí está el creador de Factorio hablando de ello en 2013: https://forum.industrial-craft.net/thread/8845-factorio/

    Como siempre, el uróboros de la cultura continúa, y ahora los mods de Minecraft pasan mucho tiempo imitando a Factorio, además de iterar a partir de las mismas semillas originales.

  4. fabian2k

    La diferencia entre Washing y Upcycling es enorme. Eso encaja con mis observaciones, es bueno verlo cuantificado.

    Otro aspecto que es bueno ver cuantificado es lo grande que es el efecto de los módulos de mejor calidad. Probablemente subestimes eso al principio, ya que no es lineal.

    El Space Casino mencionado en el artículo ya no es posible en Factorio 2.1. Que es experimental por el momento, pero supongo que se lanzará pronto. Y el Factorio experimental tiende a ser tan estable o más que las versiones estables de otros juegos.

  5. unglaublich

    El "Space casino" ha desaparecido de Factorio 2.1 porque los reprocesadores de asteroides ya no aceptan objetos con calidad. Los desarrolladores lo motivaron diciendo que era 'demasiado fácil' obtener objetos legendarios de esta manera.

  6. hangrybear666

    El enfoque sistemático y científico está absolutamente justificado si quieres producir calidad legendaria a escala. Yo me abrí camino a la fuerza bruta hasta la armadura mecánica legendaria con bucles de recicladores dirigidos manualmente y desperdiciando millones de hierro y cobre en el proceso. Como juego en un portátil de desarrollo Linux con 0 GB de VRAM y una GPU integrada (¡a 60 FPS!), no podría haberlo escalado mucho más de todas formas, pero todo el juego es un sueño febril de optimización y me encanta.

  7. jordiburgos

    Yo elegiría como Presidente a la gente que hace este tipo de análisis y gestión.

  8. djkorchi

    Calcular una suma infinita de potencias de matrices parece un poco desagradable, pero en realidad reformular el problema como una matriz de transferencia (donde legendario -> legendario con probabilidad 1) te permite expresar el estado del sistema tras N bucles simplemente como $A^N x_0 = x_n$. Entonces, A^N se puede calcular fácilmente diagonalizando la matriz de modo que $A = V diag(\lambda_1, ...) V^T$. La exponencial de la matriz implica que los distintos valores propios decaen a ritmos diferentes. El mayor debería ser lambda_1 = 1, que sobrevivirá en el límite de N infinito, y te da la solución de estado estacionario. Esta maquinaria es un poco más general que las ecuaciones basadas en la esperanza que resuelve el autor con eliminación gaussiana, y es una bonita aplicación de la SVD/diagonalización de matrices.

Más de este día

2026-09-30