It seems to me that what you have encountered here is the concept of entropy. This is true of any game in which two or more (state, input) combinations can give rise to the same result.
To avoid this problem, the "lost" information would have to be held somewhere in the game state, in the style of a Fredkin gate.