That kind of fiddling was such a big part of my developing an interest in computers and building a solid understanding of how all the magic works internally, it's a bit of a shame that kids nowadays can't really jump into fiddling around like that since the devices they'd play games on are much better locked down (or on PC, require you to already know what you're doing to be able to snoop around in another program's memory).
But for stuff where exact matching wasn't practical like say a more or less continous health-bar, you could instead filter by searching for values that decreased / increased / didn't change.
Of course you would also have to guess at the data type but there weren't that many likely choices.
Either that, or you'd just go about trying one by one until you found it, then tried to figure out a pattern of what was around it and make notes on a paper for next time.
It was a TSR (terminate and stay resident, esentially a background process) that you'd load before firing up the game.
Once in the game, at any time you could press a hot key (F12, I think) and it would freeze the game and open a TUI with a hex editor where you could search for values (money, number of lives, whatever else you could think of), change them and go back to the game.
Fun days!