Weblog Categories Main Books (3) Computing Devices (1) Science (2) Stained Glass (1) Sudoku (60) Toronto (18) Trains (11) Ukulele (9) Archives May 2011 (1) November 2010 (1) September 2010 (1) July 2010 (1) September 2009 (2) August 2009 (2) June 2009 (1) May 2009 (1) April 2009 (1) February 2009 (3) October 2008 (1) June 2008 (2) March 2008 (2) February 2008 (1) January 2008 (2) December 2007 (4) November 2007 (4) October 2007 (5) June 2007 (2) October 2006 (1) May 2006 (2) April 2006 (1) March 2006 (1) February 2006 (1) January 2006 (4) November 2005 (3) August 2005 (18) July 2005 (29) June 2005 (12) May 2005 (1) April 2005 (1) March 2005 (3) February 2005 (2) Sudoku Introduction How to solve Standard Puzzles Advanced Puzzles Nonomino Puzzles Comments Weblog #1 #2 #3 #4 #5 #6 #7 #8 #9 #10 #11 #12 #13 #14 #15 #16 #17 #18 #19 #20 #21 #22 #23 #24 #25 #26 #27 #28 #29 #30 #31 #32 #33 #34 #35 #36 #37 #38 #39 #40 #41 #42 #43 #44 #45 #46 #47 #48 #49 #50 #51 #52 #53 #54 #55 #56 #57 - January Web Stats #58 #59 #60 Unclassifieds FAQ Guest book Recommended Links |
## Notice
## Sudoku #60Category: Sudoku In my last Sudoku weblog posting, I described another solving technique I recently stumbled upon. Of course, I added the technique to my program. I was initially quite pleased to see my program generate lots of puzzles that needed to use this technique. However, additional analysis turned up something. Many of the generated puzzles had the undesirable property of having multiple solutions. To begin with, here's a quick summary of the new method: Look at the
four cells at the intersection of two rows and two columns. If three of
the cells have possibilities { The following is a fragment of what can be produced when the technique is applied to a randomly generated board: In this case, there are two possible solutions: Why does this happen? This solving technique works so long as we know
there is only one solution. Unfortunately, while we are still Does this mean one can't reliably generate a puzzle that uses this technique? No. It just means that some additional checking is needed to ensure that you end up with a puzzle with a unique solution. At least, you can use brute-force back-tracking analysis to try to generate all possible solutions. I suspect that may be overkill, though. Or at least, I The bottom line is that more work is needed before I can post puzzles that need this new technique.
path: /Sudoku | permanent link to this entry ## Sudoku #59Category: Sudoku After doing Sudoku puzzles for about a year, you might think there's nothing left to learn about the puzzle. On the contrary, I never believed for a moment that I knew all there is to know about Sudoku. Actually, I always suspected that there was yet another solving technique to be discovered. And finally, this past week, I came across that technique. Here's part of my solution and notes to puzzles S72.60 in the Standard Puzzles: Note that the cells marked with yellow have the possibilities {14}.
But the cell to note is the cell marked in blue with possibilities {149}.
Let's assume that the blue cell does The following diagram illustrates the technique: Consider the four cells at the intersection of two rows and two columns.
If three of the cells have possibilities { Also note that, unlike the other advanced techniques described in How to Solve Sudoku, this one can result in the direct determination of the value of a cell. Anyways, what does this new technique mean to my puzzles? Clearly,
none of my 150,000 puzzles require this technique. I said I wasn't
going to post any more new puzzles. But I may have to reconsider that
decision. I'll add this new technique to my program, and then I'll see if
it's possible to generate puzzles that
path: /Sudoku | permanent link to this entry ## Sudoku #58Category: Sudoku That's it, I've had enough of creating Sudoku puzzles. I just posted another batch of more than 10,000 puzzles, putting the total number of puzzles available from this web site at over 150,000. Even if you solved five puzzles a day for the rest of your life, you'd still probably not solve all of these puzzles. If you like these puzzles, don't worry - I'm not taking them away. I'm just not going to add any more. Anyways, it's been fun and interesting playing with the algorithms for solving and creating puzzles, but enough is enough. There's only so far you can go with this silly puzzle. I thought about branching out into other puzzles, such as Kakuro (cross sums). After all, Kakuro is very similar to Sudoku and many of the same algorithms can be adapted. But then again, it's too similar. If I do play with other puzzles, I'll go with something completely different.
path: /Sudoku | permanent link to this entry ## Sudoku #57 - January Web StatsCategory: Sudoku I just looked at my web stats for last month. My web site served up a total of 27,206 PDF files. At a hundred puzzles per PDF, that's a grand total of 2,720,600 puzzles printed out during the month! By a large margin, the most popular group of Sudoku puzzles on this site are the Nonomino Puzzles. With over 3500 visits during January, it's actually the 5th most visited page on boldts.net! The second most popular group of puzzles are the Advanced Puzzles, followed close behind by the Beginner Puzzles. The Standard Puzzles and Hard Puzzles are lower down in popularity. When I first started creating Sudoku puzzles, I wanted to offer puzzles that were more challenging than the usual fare printed in the local newspapers. Looking at the January stats, I think there's a real demand for the more difficult puzzles. Sometimes it's nice to relax and zip through a bunch of easy puzzles, but that can get tiring. On the other hand, a difficult puzzle can keep you occupied for much longer. And when you complete it, you feel like you've really accomplished something. If you want puzzles that are excruciatingly difficult, try out the Diagonal Puzzles which I posted just a few days ago. In these puzzles, you have two extra groups to deal with. In addition to the nine rows, nine columns and nine 3x3 squares, you also have to place the digits from 1 to 9 in the two diagonals. No big deal? Think again. These puzzles all have just 16 seed values, and the ones I've tried so far have been killers. I didn't tell my program to produce puzzles of a particular difficulty, but the vast majority of them require the use of the advanced solving techniques. Anyways, over the next few days, watch for yet another batch of 20,000 puzzles. I haven't tried many of them myself yet, so it's too early to tell how difficult they are. I'd like to see how far I can go in producing really challenging Sudoku puzzles. But to go further, I think I now need either a better puzzle generation algorithm or a faster computer.
path: /Sudoku | permanent link to this entry ## Sudoku #56Category: Sudoku In #55, I commented about the 2001st puzzle posted to my Sudoku Puzzles. I said that it was perhaps time to slow down a bit. Well, two and a half months later, I just posted the 32,900th puzzle! A few things changed since August. To make things easier, I decided to post puzzles in PDF form only, and put 100 puzzles in each PDF. After all, the best way to solve these silly puzzles is with pencil and paper. Since I can produce about 200 advanced puzzles a day, or several thousand standard puzzles a day, it's not much trouble to create and upload so many puzzles. Where will it end? Will I reach 50,000 puzzles? or 100,000 puzzles? Who knows? I first thought 2000 puzzles was a lot. With 32,900 puzzles, no one in their right mind can expect to solve them all!
path: /Sudoku | permanent link to this entry ## Sudoku #55Category: Sudoku It hasn't been long since I started making my puzzles available in a new format. I had expected to post 10 or 20 once every week or so. But today, I just uploaded my 2001st puzzle. If you solve one of these puzzles a day, you now have enough puzzles for five and a half years! I think it's now time to slow down a bit, and really get back to my
original plan. Or perhaps I'll leave it at 2001 puzzles for a while. After
all, this
path: /Sudoku | permanent link to this entry |