Pure Nash equilibria: Hard and easy games