Saturday 20-Aug-2011
... by: ...
Why is this site called "SudokuWiki" when it clearly isn't a wiki?Good, otherwise, though.
 |
| Print Version |
| Solvers |
| Puzzles |
| Basic Strategies |
| Tough Strategies |
| Diabolical Strategies |
| Extreme Strategies |
| Depreciated Strategies |
| Str8ts |
| Other |
|
 Order Now! |
 Order Now! |
| The book "The Logic of Sudoku" is on sale as normal. Click Here 25th January 2012 - Documentation Spring Clean In preparation for the release of the iPhone Sudoku Solver I am going through all the documents and tidying up the examples and text. All the site documentation (that's relevant) will be available off-line on the app. Mostly this is style sheet stuff but I am hoping to update the oldest pages and a few missing strategies. If anyone has any suggestions (anything from whole articles to typos) please let me know. I have added a new Getting Started article as the site has been a bit weak for beginners. |
| 9th January 2012 - There is no 16 Clue Sudoku I have written up a 'news article' about the new paper offering a brute force proof that There is no 16 Clue Sudoku 4th January 2012 - Solver crashes Back in the UK now and trying to figure out what in the last update is causing the solver to crash. 1st January 2012 - Grouped Cell AIC Update I've had some very interesting posts recently and just one small aside in one of these - thanks David PB - has made me take another look at the Grouped Cells used in X-Cycles, AICs and Forcing Chains. What I realised was that in all cases an OFF candidate was turning ON all the candidates in the group - the group then pointed along the row and column to the next link in the chain. I hadn't tried the opposite where an ON candidate in a row or column turned OFF all the candidates in the group and then to continue the link this might turn ON a candidate in the same box as the group. I'll expand the docs later to make this clearer. Testing with Ruud's 50k set I am now up to 99.2% and 14,000 of these types of links were used. So a big boost. One side effect is to solve half of the unsolveables on the Weekly Unsolvable. It will be more difficult to produce these puzzles from now on, but that's progress. 25th December 2011 - Happy Christmas! Thanks everyone for such a great year. It's been fascinating corresponding with so many people and I have a job queue as long as my arm - so many new ideas across a range of puzzles. I've put a screen shot of the solver app on the App Development page. Yesterday I released a Puzzle Pack of the first fifty Extreme Str8ts puzzles. A very nice collection indeed. |
4th December 2011 - Naked and Hidden Singles I'm trying to bring some consistency between the online solver and the new one we've building for phones. It's making me think again about some stuff I did very early on and not reflected on since. So now you will see the Hidden Singles show as green (yellow I'm trying to reserve for eliminated cells consistently). I have also rolled the row and column singles into one with boxes. At the same time I have stopped 'knock-on' eliminations which occurred because of previous eliminations. I've also removed the knock on effects in Naked Pairs. Additionally I have cleaned up the list of eliminations by putting into one line whether the Hidden Single was unique in a Row and/or a Column and/or a Box. 30th October 2011 - New puzzles for the KenKen player new puzzles have been created and loaded into the ">6x6 KenKen Player. These will come in four grades throughout the week: Diabolicals on Monday and Tuesday going down to a Gentle on Sunday. If you are struggling with the solution you can load previous puzzles into the solver. 3rd October 2011 - Solvers updated to version 1.78 I have looked again at the basic strategies, something I haven't done for a while. For Pairs, Triples, Quads, Pointing Pairs and Box/Line Reductions - these all now show in green the candidates that contributed to the pattern. This should make searching for them from the textual description redundant and more 'at a glance'. Previously only the eliminated candidates were being show (ones in yellow). 30th September 2011 - Lots of new Books! Harper Collins in the UK have commission three difficult Sudoku books, a small strategy book to be called "The Little Book of Sudoku Secrets" (which follows their current 'secrets' range for Scrabble and Crosswords) and a Str8ts book. These will be available in shops in the autumn of 2012. Our four German Str8ts books published by Süddeutsche Zeitung are on their second reprint and they have commissioned two more Str8ts books. We will also be co-branding our new Sudoku Solver App with Harper Collins. 8th September 2011 - Jigsaw Sudoku Player I'm pleased to release the latest puzzle players for this site: The Daily Jigsaw Sudoku Puzzle contains one of four graded Jigsaw Sudoku puzzles - and in the iPad version you can play four grades! Let me know if there are any issues. I have also released a 6x6 KenKen Player courtesy of www.kenken.com 16th August 2011 - Jigsaw Sudoku updated Added some new 'shape' patterns to the Jigsaw Sudoku solver - see the end of the example pull down list. These are used in the new Jigsaw Sudoku Puzzle Packs. |
src="http://pagead2.googlesyndication.com/pagead/show_ads.js"> |
| 10th August 2011 - Chains and Links Articles I have added the article Introducing Chains and Links and connected it to the article Weak and Strong Links. 7th August 2011 - Solver version 1.76 Last three days have seen numerous crashes with the solvers. I suspected some kind of automated scripting attack which was hitting the server side too fast. But I have also found I can crash the killer solver is cages bigger than 10 are passed. As these are illegal I never though they would be entered, but thanks to feedback I've identified this problem and added a sanity check to killers. I am hoping this is the last of the crashings for awhile. Let me know if you can consistently break the solver - but please don't go out of your way to try :) I have also taken the opportunity to add another Killer strategy. It is not documented yet, but I will do so asap. 21st June 2011 - Updated "Take Step" I'm pleased to release version 1.74 of the solvers. I have sped up the "Take Step" process by skipping failed strategies and going straight to the first successful one. This applies to the basic strategies which are client-side and should save a great deal of clicking. If you get "script taking too long" messages from your browser, let me know. It's a bit risky for slower machines and I'd like to find out if this works for everyone. To help with speed I have moved the Naked/Hidden Quads to the server side. Please clear your cache if you have problems. 19th May 2011 - New 'Colour' Sudoku Solver This new Sudoku variant solver is now released. Please let me know of any bugs, the version is beta until it has been tested more thoroughly. Share and Enjoy. 3rd May 2011 - New Weekly 'Unsolvable' Sudoku Puzzle I am pleased to announce a new weekly puzzle. This is an extreme sudoku slightly off the charts - in that I cannot solve it logically myself using the armory of strategies I have, or if I can I need to use trial and error at some point. I invite you to have a go and post any ideas in the discussion tab. Best of luck! 1st May 2011 - Bowman's Bingo Documentation I have created an article to explain Bowman's Bingo. Not a strategy of choice since I regard it as falling to the sins of trial and error, but worth explaining. |
| 30th April 2011 - Comment Boxes I've added Facebook comment box to the pages with content and re-vamped the feedback page. I hope the colour scheme is okay wih most people. I have been taking advice from this page :) 19th April 2011 - Added Social Networking links Finally figured out how to do this properly thanks to the excellent service provided by Add This. I've also added Open Graph protocol tags which will make facebook and search engine optimisation even more optimised. I am keeping social network links confined to just the pages with juicy content, which are mostly the strategy pages. I have also ported the html and css code of the site and the solvers to XHTML 4.01 Transitional. This was a pain but it cleaned up a lot of tags and makes it much stricter. But Facebook tags still dont validate, hey ho. Edit: I've just discovered that "Like" links on Facebook return parameters to my site. This screwed up the page identification and gave everyone a 404 error. Fixed now but it explains why I had so many 404 messages. Doh. 23rd March 2011 - Added a strategy to Killer Sudoku Solver I have added a new strategy, Cage/Unit Overlap, - a fairly obvious one - thanks to an example from Marcel Cox. The existing strategies didn't take into account this kind of overlap between cages and units, and its sufficiently common and useful to warrent its own entry. Documentation to follow. |
| 13th March 2011 - New Rotate button on Sudoku Solver In response to a query about how a sudoku puzzle solved differently when rotated, I have added a couple of rotate buttons on the Sudoku and Sudoku X solvers. Infact the original sudoku was broken and nothing could be said about it, but in general, rotating a puzzle can lead to new insights, especially when solving by pen and paper. My solver will in almost all cases, solve the puzzle in the same way whatever rotation or symetrical transformation is applied. There are exceptions due to the way patterns are searched for - often the search begins in the top left corner and ends in the bottom right - and the first instance of a pattern is returned. I imagine that for some advanced strategies, a rotation may return a different elimination - it depends how many opportunities there are. I also re-wrote some internal code, so there may be new bugs. Hopefully now, but all reports greatly appreciated 24th January 2011 - New Email button on Killer Solver I've added an Email button to ease transfering a Killer definition and loading it into the solver. If you want to link to the solver with a puzzle, the definition is this: www.sudokuwiki.org/killersudoku.htm?bd= followed by the colour map. This is an 81 string number containing the numbers 1 to 4 which are the four colours. This is the most compact way to express the cages. Then a comma. Then the clues. The clue number in the top-left-most cell is required. All clues are two digits padded with a zero if necessary. Non-clue cells are '00'. The string will be 162 numbers long. See the Email button for an example when any board is loaded. 20th January 2011 - New navigation on data entry board I've replaced the navigation (arrow keys, tabbing and so on) on the small board for Sudoku, Sudoku X and Jigsaw. It should be a lot easier and faster to enter numbers now. Its quite a tricky bit of code with all the validation and so on, so please report any weird behaviour. 24th November 2010 - Apperance on Dragon's Den My colleague Jeff Widderich is appearing Dragon's Den! To be shown on Canada on CBC, next Wednesday Click on this link for pictures and further announcements |
| 25th September 2010 - New players for iPhone and iPad I'm pleased to add to this site some Sudoku and Str8ts players for the iPhone and iPad. These will work on your PC or Mac if you use the Safari browser, but they are designed for those Apple devices specifically. You can also switch between English and German. The links are:
And in German:
8th August 2010 - Expanded X-Wing docs 1st May 2010 - Killer Solver fixed There was a bug that prevented modified or newly entered Killer puzzles being sent to the solver when using Internet Explorer. Seems to work for me now, let me know if there are still problems. Clear your cache before reporting. Also fixed a bug that sometimes presented chains in the killer solver when it shouldn't have. 5th Apr 2010 - Sue-De-Coq documented A bit overdue but the documentation for Sue-De-Coq has been completed. 13th Mar 2010 - Digit Forcing Chains I have added an extension to Forcing Chains I am dubbing Digit Forcing Chains - since they act on a single digit. It considers the implications through chains of having a candidate turned ON and turned OFF. This is the simplest type of Forcing Chain. |
| 10th Mar 2010 - Editing bugs fixed Many thanks for the feedbacks, especially bug alerts. I was aware of candidate editing in Internet Explorer was buggy - it wouldn't redraw a cell when you exited the edit box. But the other solvers were worse. I've gone through all four solvers in IE and Firefox and fixed the editing so it is now clear and displays properly. As ever, please clear your cache before reporting a problem - 90% of the time problems are caused by mixing old and new scripts. |
| 7th Mar 2010 - Strategy docs updated See 3D Medusa Cell Forcing Chains Unit Forcing Chains Some strategies have been dropped from the solver and marked as depreciated in the documentation. These are Guardians, Multivalue X-Wing and BUG. |
| 6th Mar 2010 - New Release of all Solvers! I am pleased to be releasing a new version of the solvers (all four). This is the first of two installments. Today's release contains several new strategies: 3d Medusa and a much more powerful set of Forcing Chains. 3D Medusa on a single number is identical to Simple Colouring. On more than one number it replaces Multi-Coloring - but the new implementation is more powerful. My orginal Forcing Chains algorithm was very weak. I have completely re-written it to look at Dual, Triple and Quad Forcing chains both in a single cell (2, 3 or 4 candidates in a cell) and across a unit (2, 3 or 4 of X in a unit). Both these strategies are in the process of documentation. The success rate of these strategies is very high so I have also had to recalibrate my grader. I have replaced all the example puzzles in the Sudoku solver and expanded the list. This should help anyone interested in finding an example. I am moving away from the formal terms "strong (=)" and "weak (-)" links in favour of + and - symbols indicating a candidate is presumed to be ON or OFF - which I am now colouring on the board in green and red. This applies to all chaining strategies. This will I hope make the contraditions and eliminations much clearer and explanatory. I have a great deal of documentation to update because of these changes. The second part of the release will be a re-design of the way the solver returns solutions. What I want to provide is a list of the best (easiest) eliminations at any one stage. This will apply to diabolical strategies and above. This will be the first time we will be able to look breath-wise across the solution space - rather than depth-wise as at the moment. Currently the solver returns the first elimination of a sucessful strategy. The reason for this was speed. The new version, I hope, will return a list of results from which preferences can be chosen and sorted. This will allow anyone to move through the solution using techniques they are most confortable with. It will also allow us to better understand a difficult problem when different solution can be looked at at each stage. Enjoy |
| 25th Jan 2010 - Vastly superior Chaining illustrations on solver I'm very pleased with a new graphical element I've added to Chaining strategies. Where chains are used the Sudoku solver will now draw those chains on the board. Previously I could only highlight the cells which were part of the chain but this was difficult to follow. Now Strong and Weak links are plotted between candidates. The new illustrations can also plot grouped ALS cells, as in the example to the right. This example, from sudoku.com.au, has numerous instances of chaining strategies and tests the new illustrations very well - try loading this puzzle and stepping through.  I am using a very simple but effective javascript library by Walter Zorn (www.walterzorn.de/en). |
 Example of the new Chaining illustrations: From the Start |
| 24th Jan 2010 - New strategy added Hidden Unique Rectangles have been expanded to include the new Type 2B. |
| 26th Sep 2009 - New Daily Puzzle available I've added a new Daily Str8ts puzzle at www.str8ts.com - an asymmetrical version of Str8ts. Really just to explore the fun of a board with less symmetry. Enjoy. |
| 4th Sep 2009 - Str8ts Lite available on the iPhone I'm very pleased to announce the release of the FREE version of Str8ts, a 20 game version of the fun 6x6 Str8ts game. More information here. This compliments the 9x9 Str8ts game already available on iTunes. Enjoy :) |
| 27th Aug 2009 - Load Daily Sudoku into Solver Had a number of requests for this, so I have added a button to allow you to load the Daily Sudoku into the solver, either if you are stuck or if you wish to print the puzzle with the candidates shown. |
| 17th Aug 2009 - Perfect 3-3-3 SwordFish Klaus Brenner has found a lovely 3-3-3 Swordfish. You can view and load it from the end of the Sword-Fish page. |
| 17th Aug 2009 - Brain Stretcher! David Filmer has passed onto me a crackingly difficult Sudoku puzzle he has made himself. You can load this puzzle into the solver. |
| 14th Aug 2009 - KenKen and KenDoku solvers released! These are beta (for testing and evaluation) - I can't claim they are entirely bug free or are perfectly complete for all cage combinations, but I've tested quite a few. Do enjoy and let me know if you can see any improvements. Links in main menu. I have been commissioned by the folks at www.kenken.com to create these solvers and I hope to see a version of them on their web site soon. Keeping a track of changes on this page starting from mid August 2009 |
| 24th March 2009 - Read my response to J.F.Crook's paper "A Pencil-and-Paper Algorithm for Solving Sudoku Puzzles. |
Comments
Good, otherwise, though. Monday 7-Jun-2010... by: Paul MThanks for a truly excellent site. Clearly a lot of hard work has gone into it. I can see my sudoku skills have improved.I love this site. I hope these suggestions of mine are helpful. Andrew Stuart writes: Thanks. Typos and niggles fixed, appreciate those being reported :) Monday 15-Feb-2010... by: Dale KlossRE: 17th Aug 2009 -the Brain Stretcher!Never mind- I found it. The color difference (on this computer monitor) wasn't enough to be readily visible. Dale Monday 15-Feb-2010... by: Dale KlossRE: 17th Aug 2009 -the Brain Stretcher!Where's it at? I did a casual look around & didn't see it. Thanks for all the work on the site. Dale Kloss Thursday 11-Feb-2010... by: DALE KLOSSWhen are you going to document Bowman's Bingo & Nishio ? |
Post a Comment using Facebook... |