I was thinking about Order of the Sinking Star's state in terms of a graph. Mapping structs to vertices and edges, each vertex an instance. This is a recently released game inspired by Sokoban. Is kind of cool how you can break the whole system into a fine-grained graph encompassing all state, or extract the key state from each puzzle. Some are more conducive to this than others! I think this naturally also brings in the concept of compression, with the raw state of every item on the board being the full uncompressed version.