What are the difficulty stars?

With "Difficulty stars" on, every puzzle shows its level with stars: one for Easy up to five for Evil. The level pages and the "How difficulty is rated" page show them too.