5 ms·
My secret wish is that they start working on Factorio 2 with a new item state-memoizing game engine. Let me explain. Conway's game of life organisms' different
by BenoitP 6y ago
My secret wish is that they start working on Factorio 2 with a new item state-memoizing game engine. Let me explain.
Conway's game of life organisms' different states can be memoized. Starting the simulation slowly, an engine can memoize the following computations. This is what Hashlife [1] does. Quoting from Wikipedia: "the rapid increase in speed is often described as "exploding"."
So much so that this kind of thing is possible: https://www.youtube.com/watch?v=xP5-iIeKXE8 https://www.youtube.com/watch?v=xP5-iIeKXE8
Simulating the next ticks just entail looking up the future. Except for things the users touch.
Since Factorio is a game about reaching the next scale of automation, I believe this is a worthy follow-up to Factorio 1.
[1] https://en.wikipedia.org/wiki/Hashlife https://en.wikipedia.org/wiki/Hashlife
- dexwiz 6y agoThat sounds interesting, but what is the game here? Fractal factories where you build the internals, it memoizes a series of states, and then you can use that as a black box when building the layer above? Actually that does sound pretty cool.
- BenoitP 6y agoOh, I forgot to mention that megabases currently are CPU limited. A truly new kind of megabase would be enabled by it.
- dexwiz 6y agoSpaceChem had a similar version of this. You started by building individual factories and later puzzles had you assembling multiple factories together. You could choose to try to cram several steps into few, complex factories, or spread out simple steps over many factories. I think SpaceChem is similar to Factorio, in that there is no single solution. The designer of SpaceChem said he just tried to create interesting problems, but didn't spend too much time going through possible solutions. Factorio is similar, in that there are set recipes, but how you move from one to another is completely up to you.