This solution would work if there were only one valid configuration for your set of possible guesses, but there will be many valid configurations. But you're ri

This solution would work if there were only one valid configuration for your set of possible guesses, but there will be many valid configurations. But you're right, it's not an exponential in the number of possible guesses, rather possibly an exponential in the number of possible guesses that lead to a valid configuration.