Hidden Solutions , Tell-tales , Heuristics and Anti-heuristics

In the random generation of problem sets with hidden solutions, it is often supposed that the bias towards instances with multiple solutions is responsible for the tendency for such instances to be easily solved. We argue that an additional culprit is the tendency to generate tell-tales that are easily exploited by standard heuristics. We support the… (More)