Pokemon Red isn't a huge game if you have access to the state (not just pixels) and prune it properly. The RL algorithm used here is so sample inefficient that it's pretty much just a stupid search over the space. You can likely solve the game easier using traditional search algorithms. This shows how to use the wrong tool for the job. It would've been more interesting to use algorithms optimized for this kind of problem, not some off-the-shelf PPO that's just inappropriate.