Studying complex problems: how to compare partial solutions and decide which one is the best.

I finally found an excuse to study the game of spider solitaire in depth:
How to evaluate among several partial solutions of a complex problem, which one is best and how close or far they are from the best solution.