Propably something on GameBoy... like Nintendo World Cup (I beat Brazil in the finals: I scored a lucky goal and then kept playing crosses between two players... the opponents never attacked me, because by the time they reached me, I passed the ball away, so they went back to their original position). Or maybe it was Warioland (very easy game, beat it on my first try!). Or Mystic Quest/Final Fantasy Adventure. Not so easy game, especially since I didn't had a map back then.
OR it was an Amiga game. "Hostages" comes to my mind, I think I beat that together with some friends.