I assume you mean "without backing up" -- always making forward progress. I think the current best way (on a computer) is Knuth's method. If I understand your question, and based on my (currently quite limited) array of rules, I think that the answer is no -- I think that there are sudoku's the effectively force you to consider the global solution, and therefore seriously warp the notion of a "forward only" method. Since Knuth's method considers the whole square, it is effectively a global method. If you look at a number of sudoku's, you learn that you need to 'spread the information' around the square as fast as possible. E.g., if there is only one '3', then you should use that particular '3' as quickly as possible, or quickly manufacture more 3's. At 07:04 AM 5/6/2006, Bernie Cosell wrote:
I was wondering: how does one determine: 1) if a particular sudoku grid is solvable at all, and 2) if a particular sudoku grid is solvable solely by "logic".
I realize that there's some disagreement as to which procedures are allowed in "logic only" solutions, but still: is there some way, short of brute-force solving [either with full guess/retrace (1 above) or only using some set of deduction-rules (2 above)] for figuring out if a grid is solvable?
/Bernie\
-- Bernie Cosell Fantasy Farm Fibers mailto:bernie@fantasyfarm.com Pearisburg, VA --> Too many people, too few sheep <--