These 8 techniques cover many of the myriad tips and tricks I have seen out there. Surprisingly, there are only 8 basic techniques that I have found, 2 of which are so basic for a human player that they are hardly worth mentioning (but they are critical when coding a programmatic solver). So, I thought I would lay out the techniques I use, expressed from a programmer’s point of view and expressed generically so that they can be applied to ANY Sudoku puzzle. And there are also puzzles where the blocks are not square or rectangular, but irregularly shaped – like a jigsaw puzzle. Or what to do when the diagonals are supposed to have mutually exclusive values. It is hard to find anything tells you how to work through a 25×25 puzzle, or how to deal with 3×4 blocks (a puzzle with 12 possible values, not 9). Normally, you will find explanations that only cover the basic 9×9 Sudoku puzzle. And never do I see the techniques expressed generically. I know a lot of people have posted the tips and tricks they use, but rarely do I see a complete set of simple AND advanced techniques. Since I already know how to solve the problem I can concentrate on the code I am writing and the techniques I am using.īut in this post I want to just record the methods I use to solve Sudoku puzzles. Why visit the same problem more than once? Because I find it is a great way to try newly learned design patterns, technologies and/or ideas for algorithms. Over the years I have written solvers in VBA and C# using Excel forms, Windows forms, text output, etc. I love doing Sudoku puzzles and have written programs for solving them.
0 Comments
Leave a Reply. |
AuthorWrite something about yourself. No need to be fancy, just an overview. ArchivesCategories |