As a point of interest... my solver was probably unusual in that it applied a "constraint engine" to force moves for which there was no alternative, and to detect impossible situations. This is performed immediately upon problem load and also during the problem search. The attached file (which I think only opens in Firefox and Chrome) shows the 10th contest problem after initial constraint processing -- it is about 70% solved based on the constraint rules alone.