Solver App for Android
SudokuWiki.org
Strategies for Popular Number Puzzles
Search:
Page:2024 2023 2022 2021 2020 2019 2018 2017
2015 2014 :1 2 3 4 5 6 7 :2013 2012 2011 2010 2009 2008 2007 2006

Feedback and Questions

I've received a lot of interesting comments and questions from Sudoku fans over the last few years and this page is where I try to answer them. I'm also directing Str8ts feedback here. Please feel free to drop me a note on the side of the page. Or you can email me directly at .


Post a Comment or Question here...
Your Name or 'Handle'

Part of the World you're from

Email Address (optional) so I can reply directly if necessary (it will not be displayed here)

Any Sudoku you want to publish here for easy loading into the solver - 81 characters, use '.' or '0' for unknowns.

public - comment/question will be added to feedback column
private - email comment/question directly to Andrew Stuart, don't display here

Comment, question or feedback:

Enter these letters
Please enter the
letters you see:
arrow


Many thanks to all the people who have helped improve the solvers and strategies with their feedback!

Monday 13-Oct-2014

... by: Francois, Canada

Load Sudoku:

This puzzle has a single solution, but I could not solve it by logic. Started with the only cell that contained 2 candidates, H7 and tried the 3. It produced a puzzle with no solution, so the 9 went in. Had to do this plus trial and error to eliminate candidates as the puzzle kept on getting stuck.
Many days to get to the solution.
Checked most solvers on the internet, and only Brute Force works if at all.
Have you come across this one before, and is there an elegant way to tackle it?

Andrew Stuart writes:
I recognise that puzzle. I posted an article on it:

http://www.sudokuwiki.org/Arto_Inkala_Sudoku

Relatively famous

Monday 6-Oct-2014

... by: Ken Marks, USA Portland Oregon

When I save a partially solved puzzle, it says, saved as a cookie, but when I look in my list of cookies, nothing is there. Could it be that the site is not saving cookies?

Andrew Stuart writes:
It's a mystery where cookies are stored, and different with different browsers.

Do the cookies look like they are doing their job?
There are two on the solver:
1) is automatic and saves the board when you enter a puzzle or 'take step'. That is used to restore the board in case you accidentally close the windows, or just when you come back.
2) there is a manual one - you have to press "save" and "reload" to get that. The board must have changed in order for you to notice a difference when you reload.

Some minor cookies to remember check boxes as well

Tuesday 30-Sep-2014

... by: John Kuhn, Wisconsin, USA

Hi Andrew,

Your solver has been a great learning tool and reference for me, and I also found your book most useful. However, as I'm working through Frank Longo's book level 4 of 'Absolutely Nasty Sudoku', I have found something that makes me question your sequence of technique application. You are having the computer check for x-cycle before unique rectangle, and this doesn't make sense to me, because a simple unique rectangle is extremely easy to spot compared to an x-cycle. So for example puzzle #55 in Longo's book was solved with two unique rectangles as the only advanced technique, and your solver used the much more difficult xcycle x2, xyzwing, unique rectangle, simple coloring, ywing, xychain. So, just a suggestion on the ranking of difficulty. Thank you for all your work benefitting puzzle lovers!

Andrew Stuart writes:
Yes there is a degree of subjectivity in the ordering of the more difficult puzzles. That's unavoidable and I'd like to offer a solver where the visitor can re-rank them. That's a difficult thing to implement on a webpage already quite complex so I have hesitated. Any re-rank would require recalibration of all the grades - which I do now and again, but it's a big task. So over time the ordering has become fixed. I agree many people would prefer a slightly different order. What I really want to do is branch through all possible orderings of the strategies to find out if there is a super-minimal solve path. Computationally expensive, especially for a multi-user server, but it's where I'm heading. Then a ranking wouldn’t be necessary since it would find the 'best'. Ultimately, the solver is mechanical - it imitates the human only in the contrived and limited sense that some strategies are obviously simpler than others - but it will always fail to imitate how humans solve the puzzles especially with regards to intuition. So there's no easy answer but an interesting topic

Monday 22-Sep-2014

... by: Uhm, Netherlands

I am programming also and sudoku solver, i find a good program with so many techniques http://hodoku.sourceforge.net/en/index.php.

But i could not find how you can program those strategies.
Did you ever thought about creating some pseudocode for on you website?

The more advance strategies are very hard to program.
I have now basic stragegies, xy-wing, xyz-wing, simple coloring, Fish-family and Guess.
But i dont know if i implemented guess and naked,hidden pairs->n with an optimal way.
Last time i tried to solve and 64x64 and it took a long time to get past all the naked,hidden pairs, triple up to 64.

But its get harder when the strategies gets harder. Its hard to come up with an good way to solve those.

Andrew Stuart writes:
Programming the strategies is the fun part, but I did so gradually (and in bursts) over quite some time. Some pseudo-code would be possible but only after explaining some quite complex data structures. I program in C/C++ and make use of a lot of pointers and arrays of pointers which isn't easy to abstract out. The second issue is that the constraints of rows/columns/boxes are also abstracted in the code - so that it is possible to add additional arbitrary constraints to capture other variants like Sudoku X, Jigsaw, Colour Sudoku etc. My Core Engine has to cope with a variety of puzzles and puzzles of different sizes.

Even if a pseudo-code is possible the programmer would never be sure that their implementation was complete and consistent since there is a loss of information in going from code -> pseudo-code. Also pseudo-code prevents the programmer from having a deep understanding of the problem being solved and therefore knowledge of completeness/consistency. So it can actually be harmful, in a sense, they would be writing a user-interface to a black box. Really, the best way is to start from the ground up, and being all your own work, is very satisfying. Expect to go through many incremental versions. I am over a 100 now. The recipes are the descriptions on the website and these contain examples. You can test your progress using sets of difficult puzzles, eg Ruud's top50k. I don’t mind providing those.

Thirdly, the software is commercially sensitive and an asset of the company I work for, as we try and scratch a living on the periphery of a market dominated by a few big players.. ; )

Saturday 20-Sep-2014

... by: jackeith, usa

Load Sudoku:

I don't get any numbers in your puzzles. Am using a nexus pad with android. If JavaScript is required, how do I turn it on???? Help!!!!

Andrew Stuart writes:
Are you looking at the website? What pages? I don’t have a Nexus but I might be able to suggest something

Friday 19-Sep-2014

... by: Chuck, Virginia

Hello Andrew,

It's been a while since I last wrote to you. I'm not writing with a question, just a suggestion. I would like to see a book that explains step, by step, how to find a given strategy. I have your "the Book", but like most other Sudoku books, it doesn't show you how to find the strategy, only how to use it. I don't have a problem with most of the simpler ones like X-Wing, Y-Wing, Unique Rectangles, and some others. But, Sword-Fish sometimes eludes me, and X-Y-Chain, well, that's almost impossible.

I've looked around on the web, and found some things that help, but in most cases, I can't find a true step-by-step procedure. Trust me, if you write such a book, I will buy it.

I might have written you on this subject before. If I did, well, here I am, at it again.

Thanks for listening
Chuck

Andrew Stuart writes:
That's an interesting question. Some people seem to have an amazing eye for spotting chains and seeing patterns in the candidates. For them these very complex advanced strategies are possible with pen and paper - provided that all the candidates have been properly mapped out. For other people they do need an aid - many use the solver to get to a specific bottleneck and print out the board at that stage. That guarantees that the board and candidates are set out correctly and they start looking for links - units where candidates show up just twice. I'm sure they combine this with what-if questions - supposing or removing a number in a cell - but that's using a more trial and error approach. It's still logical in a deterministic way, but my solver avoids deliberate subtraction as I'm interested in pattern based strategies. To that end I'd say that the bulk of the 'extreme' strategies are veering towards the academic rather than the practical - although as I said, some people I don't doubt have used them without a hint or a solver.

What I'm doing with the book and the solver/website is to collect all the known valid ways of using pattern based (or 'state deterministic') ways of logically removing candidates and some are pretty esoteric to say the least. A computer is ideal for searching for them - as a coder I've gotten great satisfaction from devising optimal ways for catching all instances of a strategy using the least amount of time/memory - but that is a different activity from a pen/paper solver trying to solve a specific puzzle.

As you investigate a board and map out all the links in chains it's not really possible to know in advance which strategy will be most useful next. The solver gives the illusion of knowing but only because it is so fast. If it picks Medusa Rule 3, it does so only because it has exhaustively searched for and failed to find any instance of a simpler strategy. We humans can't do exhaustive searches, we have to use hunches and intuition. We will probably miss a simpler path when we use a complex one - but there are many, many paths (usually).

I would say, though, that the most fruitful area is the family of chaining strategies - you can build up a series of links between bi-value and bi-location candidates - these are the building blocks of all those strategies. Merely having an awareness of the tricks that each strategy will, in time, seep into your image of the board state and you'll get the Eureka moment.

I'd like to hear from pen and paper solvers who have tips and 'rules of thumb' they use. I'm sure there are a lot of interesting approaches. Some people swear by using dots in a 3x3 grid rather than small numbers, for example.

Wednesday 17-Sep-2014

... by: Roger, USA

Thank you very much for creating this solver. I have learned much that is not taught or shown any place else. I'm grateful to you and congratulate you on your wonderful intellect.

Andrew Stuart writes:
Thanks for the kind feedback, most appreciated! And very glad you enjoy the site

Tuesday 16-Sep-2014

... by: Nigel Ogilvie, England

Just to thank you for the work you have put in to this; to have a rigorous proof of all the steps is immensely helpful, and must have taken a lot of time.

Andrew Stuart writes:
Been nine years, but slowly and in bursts! Had many excellent ideas and contributions to work with. Glad you find it useful

Thursday 28-Aug-2014

... by: uhm, Netherlands

Load Sudoku:

rating gives:
Time taken: 515 seconds (Normal)
but i think its miliseconds

Andrew Stuart writes:
Doh, correct. Will change in next update, thx!

Tuesday 26-Aug-2014

... by: NiZhiyang, China

I am a student from China. Last time I gave you an unsolvable Sudoku X example, then you gave me another 9 Sudoku X, now I got another one, maybe its the world's hardest Sudoku X. Here it is

Andrew Stuart writes:
That does look like a very difficult puzzle. So hard to compare. I have some ideas here but I will need to adapt my program for this to work with Sudoku X.
Page:2024 2023 2022 2021 2020 2019 2018 2017
2015 2014 :1 2 3 4 5 6 7 :2013 2012 2011 2010 2009 2008 2007 2006
Thank-you everyone for all your questions and contributions.