tl;dr - I'm searching for a simple game with known exploits to teach an AI to speedrun it

I'm a student of computer science in Germany and want to develop an AI that's learning to do speedruns. Ideally, I'd prefer a simple game (little input-possibilities, little on-screen-info, little background-mechanics) like the old GameBoy-Games (thinking of Super Mario and stuff here). Also I'd love to see if it's possible for the machine to learn using exploits. So the game shouldn't only be simple but also have known exploits. In addittion to that, the game should run on a PC (at least with an emulator).

I have no personal experience with speedrunning other than watching a few every once in a while, so I came to you for help and guidance. I assume that people take speedrunning very seriously, which I understand and respect. I have no intention to submit results of an AI as my own, I'm not aiming at breaking any records or anything. I just think it's a really cool scenario to get into machine learning!

Also I'm not trying to find solutions here - I want to and will do the actual work myself. I'm just asking for games to take into consideration. But in case anyone got any further advice, especially what to consider during research and what related work or websites to look into, I'm always thankful for input!

So long, and thanks alot in advance,

Batt