Guess-and-check word problems