Not necessarily; certain forms of encryption have so many possible permutations that they're impossible to solve. A one-time pad, for example, can decrypt into literally any string of text if you don't use the proper key.
That said, this is a computer game, so we have to assume that the programmer designed it with the intent that someone would eventually be able to solve it.