aka "The First Level of Super Mario Bros. is Easy with Lexicographic Orderings and Time Travel … after that it gets a little tricky."
http://www.cs.cmu.edu/~tom7/mario/
He treats the 2KiB of RAM in the NES as a space to extract features from and optimize and, once the algorithm has figured out where the numbers are that need to go up, has an algorithm to optimize those memory locations based on controller input.
It deals terribly with Tetris, it does quite well with traditional "scroll to the right" platformers, and works surprisingly well with Bubble Bobble.
http://www.cs.cmu.edu/~tom7/mario/
He treats the 2KiB of RAM in the NES as a space to extract features from and optimize and, once the algorithm has figured out where the numbers are that need to go up, has an algorithm to optimize those memory locations based on controller input.
It deals terribly with Tetris, it does quite well with traditional "scroll to the right" platformers, and works surprisingly well with Bubble Bobble.