Sounds to me like the next big improvement would be to give the algorithm a concept of boredom: If the numbers haven't gone up in a while, consider that very bad. Try progressively more crazy things.
For example, unpausing Tetris. Or having Mario run left.
For example, unpausing Tetris. Or having Mario run left.