> Wow! > > Given DK has that kill screen, at some point there is just simply what is the > absolute maximum possible score given a perfect game with perfect luck... I wonder > what that score is... and how close the record is to it now... how much wiggle room > remains at this point?
The search space of possible Donkey Kong games, while finite, is almost unfathomably large. I'm skeptical that the "best possible" game is a solvable problem. However, I could imagine a DK-playing AI that would (in an emulator) look ahead at the outcomes of various moves (essentially playing and then rewinding to a previous save state in case of a bad outcome), allowing it to take incredible risks through the entire game for huge rewards. I imagine this would rack up scores far higher than any human realistically could--perhaps 2,000,000 or more. Of course, making such a program would be a huge effort and not particularly practical.
|