Sudoku is a wildly popular puzzle game. Sudoku puzzles are 9×9 grids, and each square in the grid consists of a 3×3 subgrid called a region. Your goal is to fill in the squares so that each column, row, and region contains the numbers 1 through 9 exactly once. And some squares already contain numbers or symbols, which lend clues toward the solution.
Programming Sudoku provides you with great approaches to building and solving Sudoku and other similar puzzles. Using ingenious artificial intelligence and game theory techniques, you’ll learn how to get a computer to solve these puzzles for you.
This is a fun, intriguing read, whether you’re a novice or advanced programmer. It acknowledges the .NET platform as a base, but you’ll find this book interesting whatever your programming background. The core techniques in the book enable you to solve Sudoku on any programming platform.
Зміст
Chapter 1: What is Sudoku?: History of Sudoku.- Rules of Sudoku.- It is just logic!.- The mathematics of Sudoku.- Variants of Sudoku.- Levels of difficulties.- Let’s play Sudoku.- Chapter 2: Solving Sudoku by computer: Programming Sudoku.- Programming tools and languages.- Building the user interface.- Windows.- Pocket PC.- Chapter 3: Basic techniques: Row Elimination.- Column Elimination.- Subgrid Elimination.- Chapter 4: Intermediate techniques: Filling in the blanks.- Fixing 1s.- Fixing 2s.- Fixing 3s.- Fixing 4s.- Fixing 5s.- Fixing 6s.- Chapter 5: Advanced Techniques: Looking for Singles.- Looking for Twins.- Looking for triplets.- Bruteforce Elimination.- Chapter 6: Generating Sudoku Puzzles: Techniques for generating Sudoku Puzzles.- Determining the level of difficulties.- Building the Sudoku web service.- Index.
Про автора
Wei-Meng Lee is a technologist and founder of Developer Learning Solutions, a technology company that specializes in hands-on training for the latest Microsoft technologies. Wei-Meng speaks regularly at international conferences and has authored and coauthored numerous books on .NET, XML, and wireless technologies.