Skip to main content
main-content

Über dieses Buch

Sudoku Programming with C teaches you how to write computer programs to solve and generate Sudoku puzzles. This is a practical book that will provide you with everything you need to write your own books of Sudoku Classic and Samurai puzzles. But be warned: after reading it, you'll discover that the puzzles in your local paper are not so challenging after all!

We like Sudokus because they test our capacity to recognize and interpret patterns. But how are the clues generated? Where do those quasi-symmetrical configurations come from? When the author explored the Web to find out, he discovered that there were many sites that explained how to solve Sudokus, but none that told him how create them. He also saw many sites and apps to play Sudoku, but, perhaps not surprising, no indication of how they worked.

So, he had to develop his own applications in order to find out. And, from the very start, he decided that he would publish the code for anyone else to use and perhaps tinker with, but the author wrote it in such a way that also lets readers with limited knowledge of programming techniques understand it. In fact, you could decide to start generating thousands of puzzles almost immediately, and go through the explanations of algorithms and techniques later, a bit at a time. The author chose to write the application in ‘plain old C’ because he wanted to make the code accessible to as many people as possible.

In this book, you will find an explanation of all solving strategies, and the code to implement them. Writing the Solver application was more difficult than writing the Generator, because it required designing and implementing each strategy separately. However, the author wanted to include a solving program capable of listing the strategies necessary to solve any particular puzzle. He also wanted to check whether a puzzle was solvable analytically, without any guessing.

This book includes the full listings of both the Generator and the Solver, and explanations of all C modules, with walk-throughs and examples.

Inhaltsverzeichnis

Frontmatter

2015 | OriginalPaper | Buchkapitel

Chapter 1. Modeling a Sudoku Puzzle in C

Giulio Zambon

2015 | OriginalPaper | Buchkapitel

Chapter 2. The Strategies

Giulio Zambon

2015 | OriginalPaper | Buchkapitel

Chapter 3. The Solver Program

Giulio Zambon

2015 | OriginalPaper | Buchkapitel

Chapter 4. Implementing “Unique”

Giulio Zambon

2015 | OriginalPaper | Buchkapitel

Chapter 5. Implementing “Naked” Strategies

Giulio Zambon

2015 | OriginalPaper | Buchkapitel

Chapter 6. Implementing “Hidden” Strategies

Giulio Zambon

2015 | OriginalPaper | Buchkapitel

Chapter 7. Implementing “Box-Line”

Giulio Zambon

2015 | OriginalPaper | Buchkapitel

Chapter 8. Implementing “Pointing Line”

Giulio Zambon

2015 | OriginalPaper | Buchkapitel

Chapter 9. Implementing “Lines” Strategies

Giulio Zambon

2015 | OriginalPaper | Buchkapitel

Chapter 10. Implementing “Y-wing”

Giulio Zambon

2015 | OriginalPaper | Buchkapitel

Chapter 11. Implementing “XY-chain”

Giulio Zambon

2015 | OriginalPaper | Buchkapitel

Chapter 12. Implementing “Rectangle”

Giulio Zambon

2015 | OriginalPaper | Buchkapitel

Chapter 13. Implementing “Backtrack”

Giulio Zambon

2015 | OriginalPaper | Buchkapitel

Chapter 14. Solving Thousands of Puzzles

Giulio Zambon

2015 | OriginalPaper | Buchkapitel

Chapter 15. Generating Sudokus

Giulio Zambon

2015 | OriginalPaper | Buchkapitel

Chapter 16. Puzzle Statistics and More Puzzles

Giulio Zambon

2015 | OriginalPaper | Buchkapitel

Chapter 17. Special Sudokus

Giulio Zambon

2015 | OriginalPaper | Buchkapitel

Chapter 18. Multi-Grid Sudokus

Giulio Zambon

2015 | OriginalPaper | Buchkapitel

Appendix A. Development Environment

Giulio Zambon

2015 | OriginalPaper | Buchkapitel

Appendix B. Abbreviations and Acronyms

Giulio Zambon

Backmatter

Weitere Informationen

Premium Partner

Neuer Inhalt

BranchenIndex Online

Die B2B-Firmensuche für Industrie und Wirtschaft: Kostenfrei in Firmenprofilen nach Lieferanten, Herstellern, Dienstleistern und Händlern recherchieren.

Whitepaper

- ANZEIGE -

Product Lifecycle Management im Konzernumfeld – Herausforderungen, Lösungsansätze und Handlungsempfehlungen

Für produzierende Unternehmen hat sich Product Lifecycle Management in den letzten Jahrzehnten in wachsendem Maße zu einem strategisch wichtigen Ansatz entwickelt. Forciert durch steigende Effektivitäts- und Effizienzanforderungen stellen viele Unternehmen ihre Product Lifecycle Management-Prozesse und -Informationssysteme auf den Prüfstand. Der vorliegende Beitrag beschreibt entlang eines etablierten Analyseframeworks Herausforderungen und Lösungsansätze im Product Lifecycle Management im Konzernumfeld.
Jetzt gratis downloaden!

Bildnachweise