Home Page Icon
Home Page
Table of Contents for
Title
Close
Title
by Giulio Zambon
Sudoku Programming with C
Cover
Title
Copyright
Dedication
Contents at a Glance
Contents
About the Author
Introduction
Chapter 1: Modeling a Sudoku Puzzle in C
Solving a Puzzle
Generating a Puzzle
Modeling the Puzzle
Summary
Chapter 2: The Strategies
Level 0 Strategies
The Strategy Naked Single
The Strategy Unique
The Strategy Cleanup
Usage of Level 0 Strategies
Level 1 Strategies
The Strategy Naked Pair
The Strategy Hidden Pair
The Strategy Box-Line
The Strategy Pointing Line
Level 2 Strategies
The Strategies Naked Triple and Naked Quad
The Strategy Hidden Triple
The Strategy Lines-2
The Strategy Y-wing
Level 3 Strategies
The Strategy XY-Chain
The Strategy Rectangle
The Strategies Lines-3 and Lines-4
Level 4 Strategies
What about Coloring?
Strategy Selection
Summary
Chapter 3: The Solver Program
init()
cleanup()
solve()
Counting
Checking Consistency
Input/Output
Summary
Chapter 4: Implementing “Unique”
unique_unit()
unique()
unique_loop()
Summary
Chapter 5: Implementing “Naked” Strategies
naked_pair_unit()
naked_triple_unit()
naked_quad_unit()
Summary
Chapter 6: Implementing “Hidden” Strategies
hidden_pair_unit()
hidden_triple_unit()
Summary
Chapter 7: Implementing “Box-Line”
box_line()
box_line_unit()
Summary
Chapter 8: Implementing “Pointing Line”
pointing_line()
pointing_line_box()
Summary
Chapter 9: Implementing “Lines” Strategies
lines_2()
lines_3()
lines_4()
lines()
An Example
Summary
Chapter 10: Implementing “Y-wing”
pairs_find()
y_wing_digit()
intersection()
footprint()
An Example
Summary
Chapter 11: Implementing “XY-chain”
xy_chain_digit()
xy_chain_step()
An Example
Summary
Chapter 12: Implementing “Rectangle”
rectangle()
rectangle_pattern()
rectangle_cell()
rectangle_step()
An Example
Pointing-line within rectangle
Summary
Chapter 13: Implementing “Backtrack”
display_strats_in_clear()
Optimization
An Example
Summary
Chapter 14: Solving Thousands of Puzzles
The Example of Minimum Sudokus
Summary
Chapter 15: Generating Sudokus
Generating a Solved Sudoku
init() for the Generator
fill()
fill_digit()
Removing Clues to Make a Puzzle
brute_comp()
inconsistent_unit() for the Generator
Check for Uniqueness of the Solution
Completing the Generator
Utilities for the Generator
Summary
Chapter 16: Puzzle Statistics and More Puzzles
Statistic on Number of Clues
Statistic on Numbers
Statistic on Solutions
Timing
Generating More Puzzles
Number Shifting
Rotating, Flipping, and Mirroring
Swapping Lines and Triplets of Lines
Removing Different Numbers of Clues
Summary
Chapter 17: Special Sudokus
Designer Sudokus
Symbolic Sudokus
Summary
Chapter 18: Multi-Grid Sudokus
There Are Many Different Multi-Grid Sudokus
How You Join the Grids
How the Generator Does It
Displaying a Multi-Grid Sudoku
Designer Multi-Grid Sudokus
Summary
Appendix A: Development Environment
Eclipse
Setting Up Eclipse on a PC
Coding Style
Setting Up the Solver and the Generator
Appendix B: Abbreviations and Acronyms
Index
Search in book...
Toggle Font Controls
Playlists
Add To
Create new playlist
Name your new playlist
Playlist description (optional)
Cancel
Create playlist
Sign In
Email address
Password
Forgot Password?
Create account
Login
or
Continue with Facebook
Continue with Google
Sign Up
Full Name
Email address
Confirm Email Address
Password
Login
Create account
or
Continue with Facebook
Continue with Google
Prev
Previous Chapter
Cover
Next
Next Chapter
Copyright
Sudoku Programming with C
Giulio Zambon
Add Highlight
No Comment
..................Content has been hidden....................
You can't read the all page of ebook, please click
here
login for view all page.
Day Mode
Cloud Mode
Night Mode
Reset