Comment by pantsforbirds
2 hours ago
I had a lot of fun playing the game. I also made a local solver to see how far you can theoretically get, and it's definitely infinite if you play perfectly. Working on the local sim / solver was almost as fun as playing the game :)
I started by pulling the game source locally and doing some initial testing with a few solvers. I ended up having Claude make a 1-for-1 perfect sim of the original game using rust with some optimizations. The original engine was able to check around 180 moves/s and the rust port was hitting 2,150 moves/s.
After that, I tested a few solvers. Single Player Monte Carlo Tree Search seemed promising, but didn't do as well as I expected. A simple beam search does appear to go infinitely pretty easily.