Most good players of stratego have perfect memory of all revealed information during a game. That's basic table stakes for playing, like memorizing the dictionary is for scrabble or memorizing openings for chess. It isn't very hard to do, since most moves don't reveal the value of piece and those moves to do reveal a piece tend to led to the destruction of that piece within a move or two. A computer isn't going to have an advantage there.