Optimal problem-solving search: All-or-none solutions