this is pretty neat! I can't believe you could have implemented a graph isomorphism algorithm without it getting pretty nasty though, so props for that!
The isomorphism algorithm started simple enough when I only needed to ensure that it wouldn't get exponential over the specific outputs of the levels. But once I introduced infinite loop detection that compares arbitrary execution states, it became much more involved. It was pretty fun to implement, actually!
← Return to game
Comments
Log in with itch.io to leave a comment.
this is pretty neat! I can't believe you could have implemented a graph isomorphism algorithm without it getting pretty nasty though, so props for that!
Thank you!
The isomorphism algorithm started simple enough when I only needed to ensure that it wouldn't get exponential over the specific outputs of the levels. But once I introduced infinite loop detection that compares arbitrary execution states, it became much more involved. It was pretty fun to implement, actually!