Identify large solid color areas of image
Perhaps you could classify the difficulty by assuming that higher spatial frequency implies higher difficulty.  Make sure all the images are the same size, do a 2D FFT, and look at the spatial bandwidth in x and y dimensions, would be my suggestion.