How about solving related or similar problems? The way one may approach those problems may give insight into incremental steps necessary to solve the hard problem.