Speed (low moves #) to win is an important bragging factor in some roguelike communities. Can be part of the score.

Or try adding a time->danger game mechanic like Spelunky.