This is such a neat ideia! I love that this is one of those games that the player can take shortcuts as they start being more knowledgeable (ie. getting a K-I can only mean KING for the possible words, so you don't really need to hear the entire codes).
Would love to see how new mechanics could affect the gameplay and a proper narrative give more weight to your responses!