Play SudokuSponsorshipGoogleSyndicationPurchase GamesShop Sudoku
Sudoku Books
Home

Sudoku Books

Programming Sudoku (Technology in Action)

 
 
Programming Sudoku (Technology in Action)
View larger imageEmail a friend

 
 
 
 
 

Programming Sudoku (Technology in Action)

I was fascinated with Wei-Meng Lees book on Sudoku programming. My interest stemmed from the subject matter, Sudoku, and the way in which Wei-Meng Lee structured his book.

— Thomas Wagner, wagnerblog.com

Sudoku is the wildly popular new puzzle game. Sudoku puzzles are 9x9 grids, and each square in the grid consists of a 3x3 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.

In Stock
Availability: Usually ships in 1 business days
List Price: $24.99
Our Price: $18.99 & eligible for FREE Super Saver Shipping on orders over $25.
You Save: $6.00 (24%)

Note: Item may be sold and shipped by another company. Learn more.
Product Details:
Author: Wei-Meng Lee
Paperback: 232 pages
Publisher: Apress
Publication Date: March 16, 2006
Language: English
ISBN: 1590596625
Package Length: 9.1 inches
Package Width: 7.0 inches
Package Height: 0.8 inches
Package Weight: 0.95 pounds
Average Customer Rating: based on 6 reviews
 
 

Customer Reviews:
Average Customer Review:3.5
Write an online review and share your thoughts with other customers.

1 of 1 found the following review helpful:

1Superficial  Sep 02, 2008
This book might be an interesting case study for a novice Visual Basic programmer -- it devotes a lot of ink to UI programming -- but for someone interested in algorithms for solving and generating sudoku puzzles, there's not much value here. Only the most elementary human-style solving techniques are discussed. The reduction to exact cover and the dancing links algorithm aren't discussed at all. The author's puzzle generation algorithm is not guaranteed to produce a valid sudoku puzzle (one with a unique solution) except for the easiest levels of difficulty. You'll learn more by surfing the web for a few hours (including visiting the Sudoku Programmers Forum) than you will by reading this book.


4 of 4 found the following review helpful:

3Good, but could have had more math  Sep 05, 2006
This book does a good job of helping a person with
even minimal VisualBasic knowledge write what ends up
being an powerful Sudoku generator and solver. I was
able to get through the example program and understand
the source code with a minimal amount of exposure to
VB.

On the downside, a lot of the source in the book seems
to be redundant. Some of the later
examples--particularly the advanced parts of the
solver--seem as though they could have been better
modularized, making the code-writing less time
consuming. The math geek in me was also hoping for a
more in depth analysis of the different solving
algorithms and their various efficiencies.

If you enjoy Sudoku and want to build your own
solving/generation program, but really aren't
concerned with an in depth analysis of algorithms,
this is a good book.

4 of 4 found the following review helpful:

4Programming Sudoku - a good book  Jul 28, 2006
Programming Sudoku (Technology in Action) (Paperback) by Wei-Meng Lee

This book teaches more than Sudoku, it covers the process of developing game logic development and intelligence.

There are two games covered, Sudoku and Kakuro. Only Sudoku is covered as a step by step process on developing a game generator and solver. Kakuro, has enough information that a standard programmer should be able to build a generator and solver.

The book is both informative and entertaining to read. When I was finished, I was very motivated to build my own variants.

There is quite a bit of resistance to games built with .Net, specially VB.Net. This book does a great job in showing the power of VB.Net as a competitive platform outside of game development.

The discussion on puzzle solving can be applied to any development language.

Where this book has a short coming is that it does not cover other forms of logical puzzle solving. There are plenty of other methods not covered. An appendix of those, what they are, and what the benefits of them are, would have been a nice bonus.

Over all, I liked this book.


6 of 6 found the following review helpful:

5Better than a Starter Kit  May 09, 2006
Microsoft has hung it's hat on 'starter kits' for Visual Basic .Net Express (2005) both as a learning tool and as a starting point for developers. However those who have tried to use them have found the examples to date to be buggy, hard to understand, excessively complicated and almost impossible for beginners to get to work. Sudoku would seem to be an ideal subject as one of these starter kits. However this book, with the downloadable code, is a much better option. The code works right off, and most of the basics are there. It will generate and solve puzzles. The solver uses 4 basic methods, and, if those fail, it goes to brute force.
This is not "Simple Sudoku" [...] That is a very sophisticated creator and solver with many additional functions built in. The program in this book is a junior version of that. However with the clear explanations of the code in this book and growing skills in VB .Net you can easily add extra functionality and solving methods as needed. Use "Simple Sudoku" to learn how to play Sudoku. Use this book and code to learn to program Sudoku.
This book would make an excellent introduction to Visual Basic .Net Express. It covers a number of useful techniques for a beginner. As a teacher, I am always looking for projects which are the right size and which are of interest to students. Not everything is covered in this book, however by adding one or two more projects, say an RSS reader with persistence, you have the basics of a good introductory course.
I recommend this book.

6 of 17 found the following review helpful:

3ok, but limited  Apr 27, 2006
The main problem I see with this book is that the techniques presented are hard to transfer to non-game situations. The main reason is that VB.NET is not a suitable choice of language for this problem. When I first opened the book, I expected a book on resolution-based logic programming or finite domain logic constraint programming in VB.NET, using soduku as a concrete example, but instead found the programs to be too specific to use except with soduku and other similar games. The programs in this book solve the problem the way a human would solve the problem. This approach doesn't take advantage of the computer's ability to perform simple calculations extremely fast. Taking advantage of this often requires a different approach to the problem, and this book doesnt discuss it. The section on using brute force doesnt really come close to the finite domain constraint programming that is extermely well suited for this problem.

Part of the problem here is that VB.NET is entirely inappropriate for this type of problem. Prolog is far better suited for this problem than any imperative or object-oriented language. The choice of language is often the critical descision in programming. Make the wrong decision and a couple of pages of Prolog code suddenly becomes a book full of VB.NET code.

If you want to learn how to solve soduku problems better (either with a computer program or with pencil and paper), then this book does just that. If you want to use what you learn from this book to apply to other domains, then it probably wont help too much. Buy an introductory book on Prolog instead.


 
 
 
 
 
 
 
 
 
Web business powered by Amazon WebStore