Comment by pantsforbirds

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.