Skip to main content

Indie game storeFree gamesFun gamesHorror games
Game developmentAssetsComics
SalesBundles
Jobs
TagsGame Engines

I do believe I'm on track to reach first for now, I still have to optimise X5 and start working on X6, I do think it will take until 2021 tho :)

Many of my contributions are low hanging fruit, however I'm particularly proud of E4 (2 cond) and D7 (2 cond and complete undercut of all existing implementations in both cost and speed).

It does say "may be running forever", however I was under the impression that you implemented loop detection by checking if the current state exactly equals any previous state which it definitely does. The implementation I made has a limit to zero chance of running for infinite duration which I thought the game actively prevented you from making.

Either way feel free to look at my G3 implementation or G3 save board, it contains nothing of significance assuming you've finished G3 once, G3 is a straight forward level and none of the G3 designs I made are ground breaking (best I got with a 'proper' implementation was 3*26 cost for 321 cycles before I converted it to this 'broken' working 3*24 version) and it just contains some rng seed testing otherwise :P

(1 edit)

Solutions with few conditions are my favorite!

I've just tried to reproduce what I believed you did (the technique seemed obvious from your description), and got a 2*24 "solution" instead... The game does attempt to force you into general solutions that don't rely on randomness, but G3 is not a level I considered when I created the strategies for that (it didn't even exist).

Infinite loop detection is actually an approximation. First, it's implemented more like a solution for level <REDACTED> - comparing against all the preceding states would require me to canonicalize all of them, which would be prohibitive in terms of performance. Secondly, it runs graph isomorphism in a "best-effort" mode - it's possible (though not easy) to generate states that will make it run exponentially. If that happens, the algorithm stops after a few seconds and infinite loop detection is subsequently turned off for the level (the player also gets a message).

Because of this, for consistency, the game doesn't stop you from submitting solutions that have non-zero probability of not terminating even when it knows that this is the case.

By the way, the server receives solutions for verification only in compact form, it doesn't get the entire board.

Edit: should be fixed by now (for this level and 4 others), those solutions no longer qualify.