Well, I fed the puzzle into SudokuWiki's solver, which has the added advantage of sequentially going through all the techniques humans use to solve the puzzles, one step at a time. If you've never tried this thing out it is FANTASTIC for learning new techniques or just help in general since it shows you in the puzzle where specific logical headway can be made, what the technique's name is, and a description of what's being done (and clicking the name of it on the list to the right explains in depth whats really going on).
In any case, the solver couldn't find a way to get a number in any cell, and that INCLUDES Nishio (grid coloring/guess and check). Obviously just picking numbers in cells and seeing if it works will eventually work, but if this solver doesn't find a way to make progress with Nishio, its because it takes far too many guesses to even begin using other techniques. So pretty much what other people have said in here: it can be solved somehow with some deep underlying patterns by a computer, but nothing that a human would likely be able to produce.
Dynam0
11-16-2012 09:29 PM
Re: The World's Hardest Sudoku (June 2012)
I don't consider myself an expert in sudoku but all of what Rubix said is correct with regards to this puzzle. Most 'difficult' puzzles will at least have 4 or 5 initial numbers you can place, in addition to having more starting numbers already placed, making the number of guess-and-checks (or forks in the road if you look at it that way) a lot less than this nasty pos. I don't find these type of puzzles enjoyable since it becomes a guessing game (albeit an educated one but still).
Zapmeister
12-10-2012 02:19 PM
Re: The World's Hardest Sudoku (June 2012)
tl;dr: This is most certainly not the world's hardest sudoku. In fact, far, far from it. This Arto Inkala guy is nobody other than a whiny attention seeker who just wants his 15 minutes of fame in the press by creating a hard sudoku and claiming it as the hardest ever.
As someone who used to be active on a sudoku forum a while back and witnessed a lot of theory as it unfolded, I'd like to share my views. I was a regular member of sudoku.com/forums (with the username 999_Springs) until the site was bought by some random people who were only interested in creating a gaming site for sudoku and other games and they were completely unaware that a forum - with several years of history - associated with the sudoku game they bought actually existed; it crashed and nobody could revive it. Not to mention that the admins and mods and stuff had long since left a rapidly declining community. Someone got together a partial backup here http://forum.enjoysudoku.com but it has a lot of stuff missing. I haven't posted for over two years, so I'll mention what I can remember.
Way back when, in like 2005 or something, all the hype on sudoku forums was about whether all sudokus could be solved by a brute-force-like method of guessing a number, using a basic collection of techniques to advance the puzzle, and then claiming it as a solution if it's right and discarding the original number if it's wrong. If a puzzle can't be solved like this, that means at some stage no number placed anywhere can be proved or disproved to be true, so to make any progress, you will have to guess two numbers at the same time and see what happens. Some people thought there existed 'unsolvable' puzzles like this but finding one was hard. This Arto Inkala guy, who was active at the time (username ArtoI), made the breakthrough by finding this puzzle, which in fact was the hardest known at the time and the first ever counterexample to the conjecture:
AI Escargot
Ok, so he had his genuine moment of glory on the forums. However, others were working on it too and within a day or two, people were churning out harder puzzles than AI Escargot, and posting them. ArtoI responded by quitting the forums instantly, without a trace or goodbye post or anything, and sent the puzzle to the press. He got his unfair share of the limelight. Nobody really cared. This was 7 years ago.
Fast forward 7 years and Arto Inkala comes up with a new puzzle, as the OP suggests. This is only marginally harder than AI Escargot. However, during that time people have advanced sudoku creation methods massively, and now not only is this not the hardest puzzle ever, but it won't make a dent on the radar of anybody's hardest list by any method of rating whatsoever. One person has, as of last month, amassed 400000+ puzzles rated harder than this by SE rating (see below). However, ArtoI decided to be a greedy bastard and take his half-baked work to the press and publish it. I have zero respect for this guy, and none of you should have any respect for him either. He is essentially boycotting the whole sudoku community and dishonestly taking all the credit that the community deserves for himself. It's extremely hard to state this too harshly - if he had any sense of humility or empathy he would care to realise how much hard work goes into creating new algorithms for finding hard sudokus, but he is cold, arrogant and selfish.
That is all I have to say about him.
The rest of this post is a bit of technical background.
Rating sudokus by difficulty
Obviously sudoku rating isn't objective. There are several ways to rate sudokus and none of them will agree with each other entirely. Some will rate according to perceived difficulty by humans; others will rate according to perceived difficulty by brute-force; others will start with a base of advanced strategies or even a generalised method of solving all sudokus (see below) and base a rating off that. I'm going to focus on a program called Sudoku Explainer 1.2.1, abbreviated to SE, available here: http://diuf.unifr.ch/people/juillera/Sudoku/Sudoku.html
Why Sudoku Explainer? Well, its main advantage is that it can solve everything. If a puzzle is very very hard, it just keeps nesting forcing chains inside each other until it finds a move, (i.e. take a guess, and if it goes nowhere take another guess inside and see that the second guess leads to a contradiction, go back to the situation from the first guess and repeat) which is extremely time-consuming, but at least it does what it does. It uses chain-based methods to solve puzzles, which is basically what most of you have been talking about in this thread, and they are intuitively what a human would do when faced with such a puzzle. It's also 'logical', in the same way that Reincarnate mentioned, i.e. algorithmically solved but intractable for humans. As a result, its final rating - although it seems sort of arbitrary to assign a numerical value to the length and type of a forcing chain and rate the puzzle according to the 'hardest' chain needed to solve it - agrees very closely with human intuition, so it is in fact the most commonly used method of rating. (Sort of like how FFR songs are rated by human judgement.) Other solvers like SudokuWiki, which Dark_Chrysalis linked to, can't solve anything above SE high-8 or low-9, which is basically pathetic - this doesn't even come remotely close to the 'unsolvables' defined earlier. That's because it was intended to be a demonstration of how humans use mainly pattern-based techniques to do puzzles, not how to 'logically' solve literally everything.
(Note: Don't use SE to rate easy sudokus. It is absolutely awful at the lower end of the rating scale. It tries to do it according to an approximation of human intuition and fails spectacularly. I'd recommend SudokuWiki, or literally everything else. The GUI is full of bugs and spelling errors too.)
Terminology
I'm going to number the rows from top to bottom and the columns from left to right. Little squares are called cells. To identify a cell write its row and column number in the forum rXcY, so r1c9 would be top-right. To identify multiple cells in a row/column, say, r1c789 would mean r1c7 and r1c8 and r1c9. The possibilities for each cell are called candidates. The solved numbers are called clues.
Different types of chains, according to SE
What's a chain? Loosely speaking it's a structure in a puzzle where you start somewhere and keep going around it until you get a contradiction. Some of the smaller ones are instantly recognisable as patterns, but as they get bigger they start to look like guess-and-check methods (but there is another way of viewing these things - see later).
The simplest kind (SE 6.5-7.5): You start with a number and move on. Each step depends only on the previous step. At the end you contradict what you started with.
Nishio forcing chains (SE 7.6-8.1): Just as Dark_Chrysalis said - chains that can backtrack along themselves - but only involve one number. They're old-fashioned and have been subsumed by fish-type methods (read on).
if r9c6 is 4, then r9c8 and *r5c6 aren't 4, then r7c9 is 4, then r5c4 is 4
(using *), then r13c4 aren't 4, then r1c6 is 4, so r9c6 isn't 4, a contradiction.
(this does nothing but I can't be bothered with finding a better example) You can see where the chain goes back on itself to advance.
Region/Cell forcing chains (SE 8.2-8.7): With region forcing chains, you start from a row/column/block and consider all possibilities of a certain number to arrive at a common conclusion. With cell chains you start with all possibilities for a cell. Individual chains don't backtrack.
if r1c6 is 5, then r1c3 isn't 5, then r9c3 is 5, so r9c8 isn't 5.
if r3c4 is 5, then r6c4 isn't 5, then r6c8 is 5, so r9c8 isn't 5.
if r3c6 is 5, then r3c7 is 4, then r1c8 isn't 4, then r9c8 is 4 and not 5.
Therefore r9c8 isn't 5 regardless of where 5 is in block 2.
Dynamic forcing chains (SE 8.7-9.5): Chains that go back on themselves. Like nishio, but not just restricted to one number.
if r8c7 is 2 or 3 or 5, then r8c5 is 1, then r7c6 and *r9c6 aren't 1, then r7c6
is 4, then r9c6 is 6 (using *), then r8c45 aren't 6, so r8c7 is 6, a contradiction.
(These can be very very long, I just picked a very very short example)
Dynamic forcing chains (+) (SE 9.3-10.1): Chains that require additional techniques inside the chain to advance it, like pairs and stuff. Again, can be very long.
if r1c6 is 7, then r1c8 isn't 7, then r3c8 is 7, then r3c9 is 5, then the 6 in
block 3 is locked to column 7, then the 6 in block 9 is locked to row 7, and
then you have a triple 489 in r379c2, so r1c2 is 7, so r1c6 isn't 7.
(The puzzle suddenly becomes very easy after this hard-to-find move.)
Nested forcing chains (SE 10.0-10.9): Where you have a chain nested inside another one. These puzzles correspond to the 'unsolvables' I mentioned earlier where you have to basically guess twice. These can be very very long and short ones only ever occur in fabricated puzzles like this one.
if r9c4 is 4, then r3c4 isn't 4, then r3c1 is 4, so r8c1 isn't 4.
if r9c4 is 1, then r5c4, r8c45 and r9c1 all aren't 1. this creates a nested
forcing chain (turbot fish) involving 1 in the cells r5c39, r7c3, r8c19 which
forces r8c9 to also not be 1 (left as an exercise for the reader), so r8c1 is 1.
if r9c4 is 2, then r8c1 is 2 by the same as above replacing 1 with 2.
Therefore regardless of the value of r9c4, r8c1 isn't 4.
(Aside note: Although this already has 50 clues, it is still not solvable with chains up to dynamic(+) making it harder than anything ever published before AI Escargot and it will kill almost all online solvers. This goes to show that the number of clues in a puzzle doesn't say anything about difficulty.)
Nested region/cell forcing chains (SE 10.9-11.4): Like the above but you need region/cell chains nested inside the main chain. So if you guess any number you will need at least 8.2 rate to get a contradiction. No point giving a real example because the code will drag on for pages and pages.
Nested dynamic forcing chains (SE 11.4-???): Like the above with dynamic forcing chains nested inside the main chain. So if you guess any number you will need at least 8.7 rate to get a contradiction.
(By the way the numbers are really not supposed to mean anything in absolute terms. They're just arbitrarily assigned to each chain. You only use them to compare puzzles to each other to see which one is harder.)
Relative difficulty of this puzzle vs others
What is the difficulty level of the puzzles in question? In 2005, before AI Escargot was discovered, the hardest puzzle was the so-called "top1465 #77"
which is painful to solve by dynamic(+) but still can be done.
AI Escargot - the puzzle that got whats-his-face his initial (probably sort-of deserved) fame - is rated a 10.5. Puzzles around this region are plentiful enough by today's standards that if a hardest puzzle search came up with one of these it would go in the bin and not even be recorded. Arto Inkala's new puzzle is a 10.6 or 10.7 (I can't remember and I'm not bothered enough to rate it again). Still not necessary to use nested region/cell or dynamic chains. I'm surprised nobody in this thread has showed surprise as to whether this puzzle is in fact the end of the line for sudokus since you can brute force solve it in a few hours. Here is a selection of some harder puzzles hand-picked by myself for your enjoyment (if you are a masochist):
Code:
...|..1|.2.
3..|.4.|5..
...|6..|..7
---+---+---
..2|...|..1
.8.|.9.|.3.
4..|...|8..
---+---+---
5..|..2|...
.9.|.3.|4..
..6|7..|...
Ocean's New Year's present for RW
SE 11.4
1..|...|..2
.9.|4..|.5.
..6|...|7..
---+---+---
.5.|9.3|...
...|.7.|...
...|85.|.4.
---+---+---
7..|...|6..
.3.|..9|.8.
..2|...|..1
Easter Monster
SE 11.6 (not hardest by SE but a lot of other rating programs point to this
being the hardest known puzzle)
...|...|.39
...|..1|..5
..3|.5.|8..
---+---+---
..8|.9.|..6
.7.|..2|...
1..|4..|...
---+---+---
..9|.8.|.5.
.2.|...|6..
4..|7..|...
Golden Nugget
SE 11.9 (highest known)
12.|3..|...
4..|...|3..
..3|.5.|.2.
---+---+---
6..|.7.|.8.
..2|1..|4..
...|..2|..6
---+---+---
.7.|.8.|.9.
..4|7..|5..
...|..9|..7
a completely random non-special 11.2 discovered two days ago fresh off the frying pan
SE 11.2
So yeah, have fun with all those. I haven't had a go at most of them but if you can even brute-force these within a few hours I'd be impressed. (But not the 37-clue 11.2. That's brute-forceable if you're keen enough.) It's hard to stress enough that ArtoI's pile of rubbish pales in comparison to all these. Ok, I've said it enough times.
(By the way I have deliberately chosen not to include any puzzles named after different types of food because there are far too many of them and I'm not hungry.)
An alternative view of forcing chains
Ok, so some of you are probably thinking about whether doing all this forcing chain malarkey counts as logic or not because you're essentially guessing. Certainly if you're trying to prove that a puzzle has a unique solution you can just brute-force chains and stuff until you get a contradiction similarly to what SE is doing, but there is another way to think about chains which although is logically equivalent, it's a lot more ... how do I say this... aesthetically pleasing? I don't know. It makes chains not look like trial-and-error, let's say.
Define a sector to be a collection of candidates such that one - and only one - of them are true. Naturally, in a sudoku puzzle, you'll find 4 types of these: all candidates in a single cell; and all instances of a single number in a row, column, and block.
Call a collection of non-overlapping sectors in a puzzle the base, and each sector a base sector. Now suppose you got the same collection of candidates in the base, and found a different set of non-overlapping sectors to cover them all. That set of sectors is called the cover, and each sector a cover sector. Now here's the thing. If you had N non-overlapping base sectors, then you'd need exactly N candidates to be true in the base. If you had them all covered by N cover sectors, then you'd need exactly N candidates to be true in the cover. But you've already found N of them in the base. Therefore: Every candidate in each of the N cover sectors that is not in each of the N base sectors is a lie.
Slightly harder. Check that all the candidates in the base are covered by the cover. You can view each elimination as a simple forcing chain if you assume it's true and go round the base sectors one at a time.
8 base sectors: all the candidates in r2c12357 and r7c157
8 cover sectors: 3469 in row 2, 12 in row 7, 5 in column 5, 7 in column 7
eliminations: 5r1c5, 5r4c5, 5r6c5, 5r9c5, 7r4c7, 7r5c7, 7r6c7, 7r9c7, 46r2c8,
9r2c9, 12r7c3, 2r7c6, 1r7c8
This one cannot be easily written as a chain, but it's easily written as base/cover format. And it kills the puzzle. You just have to step back and admire. (This pattern is also known as the almost-locked-set doubly-linked rule.)
This is the classic. The one that started it all. And yes, that is the Easter Monster puzzle. This particular pattern of 16 cells in 4 blocks is known as the SK loop. SK stands for the username of the guy who popularised it. It's surprisingly more common than you might think, but I've never had to use it all that often.
After the loop the puzzle drops to SE 10.7, which is actually sort of doable; but then again, SE doesn't have this sort of stuff encoded because it's a very old solver.
Fin cells and crap like that
You can extend this sort of logic in a rather powerful way to the following: Suppose your cover sectors don't quite cover your base, but leave just a few base candidates outstanding. Then you can still do the eliminations, but only on all the candidates in the cover-not-base that can see (i.e. make false) all the extra base candidates. This gives you a lot more freedom. Since I can't be bothered to find new examples I'll just re-use old ones.
The extra base candidates are usually called fins, but everyone calls them whatever the hell they want to.
That's called a finned X-wing. Once upon a time it was called a Filet-O-Fish, but they changed the name after McDonald's sued them for copyright. One-half of the last sentence is false.
The whole "fish" malarkey refers to the fact that it's a lot easier to find base/cover sectors and understand what is going on if all the sectors only have one number in them. That's why Nishio is out of date. Why "fish"? It's an extension of the fact that the guy who discovered the 3x3 closed circuit way back when (like the X-Wing but with three rows/columns) called it a swordfish. Nobody knows what he was thinking. But this spawned a whole genre of different types of single-number techniques named after aquatic creatures which quickly stopped being funny.
Here's an example (the same as the nishio one above)
+--------------------------------------------------------------------------------+
| 6 4789 2 | 14789 5 479 | 1389 179 39 |
| 1789 5789 15789 | 1789 169 3 | 1689 4 2 |
| 13789 4789 13489 | 14789 1469 2 | 1689 15679 569 |
|--------------------------+--------------------------+--------------------------|
| 4 3 5679 | 1579 2 8 | 169 1569 569 |
| 789 1 56789 | 34579 349 45679 | 2 3569 48 |
| 289 25689 5689 | 13459 1349 4569 | 7 13569 48 |
|--------------------------+--------------------------+--------------------------|
| 5 4689 134689 | 2 7 149 | 3469 69 369 |
| 279 24679 4679 | 3459 349 459 | 4569 8 1 |
| 139 49 1349 | 6 8 1459 | 3459 2 7 |
+--------------------------------------------------------------------------------+
9 base sectors: cells r1c6 and r1379c2, 567 in block 3, 6 in block 9
9 cover sectors: 489 in column 2, 7 in rows 1 and 3, cells r3c89, 6 in column 7
and row 7
(ok these two overlap but you can check that it doesn't matter)
fins: 4 and 9 in r1c6
elimination: 7r1c6
Relevance to human solving
As you can see, this is a powerful extension of chain techniques that makes them look less trial-and-error-flavoured and more versatile. In fact, it has more extensions, like you can consider exactly what happens when two sectors overlap and what happens when you have more cover sectors than base ones, but this gets very, very, VERY technical and complicated extremely quickly and has little relevance to manual solving. Also, nobody in their right mind will mentally look for base and cover sectors. (exception: with nishio it isn't in fact too tedious) As a human player, it is far, far easier to visualise as a chain: just start somewhere and keep going until you find a contradiction. Yet these two methods amount to the same thing. In fact, when you get to the really hard SE 10+ puzzles, there are in fact some people who can do this. No idea how, but I sort of envy them. There are other strategies to doing ultra-hard stuff like the Exocet and multi-fish pattern which I don't really understand but can provide some gateway in a future post if you're interested and I have far too much time on my hands.
Can every long chain be described in terms of base/cover sectors? To be honest, I don't know, but I'm pretty sure the answer's no, but you can easily add extensions to all this theory to make it universal, but that is mind-numbingly boring.
Conclusion: Happy solving, and remember every time you find a long chain, you don't need to feel guilty that you're doing trial-and-error. You probably aren't. (Though "trial-and-error" isn't well-defined. But let's not go there.)
How much spare time did I have this afternoon?
Far too much. By the way, I sort of quit sudoku around when this technical stuff was being developed, so I know this sort of sounds vague in places but precision is not what I care about anymore.
Tidus810
12-10-2012 03:22 PM
Re: The World's Hardest Sudoku (June 2012)
Quote:
Originally Posted by Zapmeister
(Post 3816021)
How much spare time did I have this afternoon?
lmfao
Dynam0
12-10-2012 04:54 PM
Re: The World's Hardest Sudoku (June 2012)
I reiterate what I said earlier about brute-force solving of sudoku's based on guess-and-check: not nearly as fun as puzzles solved purely by logic and more a waste of time if anything. I get way more out of time-trialing intermediate/hard sudoku puzzles than going through possible chains until finding a contradiction for those stupid hard ones.This is just my opinion of course hehu
LongGone
12-12-2012 07:14 AM
Re: The World's Hardest Sudoku (June 2012)
Quote:
Originally Posted by Izzy
(Post 3724969)
Quote:
Originally Posted by SKG_Scintill
(Post 3724889)
Not solvable. You already used up all the values you have.
popsicle_3000
12-12-2012 08:15 AM
Re: The World's Hardest Sudoku (June 2012)
no idea that sudoku could get this involved!!
Quote:
Originally Posted by Dynam0
(Post 3816086)
not nearly as fun as puzzles solved purely by logic and more a waste of time if anything. I get way more out of time-trialing intermediate/hard sudoku puzzles than going through possible chains until finding a contradiction for those stupid hard ones.[/color]
i'd probably agree with this
Choofers
12-19-2012 03:41 AM
Re: The World's Hardest Sudoku (June 2012)
Quote:
Originally Posted by Choofers
(Post 3725107)
Put a number in a square, if it doesn't work, it's the wrong number kpCE
yep
SKG_Scintill
12-19-2012 04:38 AM
Re: The World's Hardest Sudoku (June 2012)
Guess and check = guess a number and try to solve.
Logic = guess a number and try to solve in your head.
The only difference is that with logic you don't get a paper full of eraser residue.
Zapmeister
12-19-2012 03:41 PM
Re: The World's Hardest Sudoku (June 2012)
Quote:
Originally Posted by SKG_Scintill
(Post 3821348)
Guess and check = guess a number and try to solve.
Logic = guess a number and try to solve in your head.
The only difference is that with logic you don't get a paper full of eraser residue.
Or you could just redraw the grid out.
There aren't any precise definitions anywhere of what constitutes solving logically and what is guess-and-check. Your definition is as good as any. (Though having a "definition" that depends on your mental capacity isn't exactly ideal)
However, part of the ambiguity lies in the fact that there's no consensus on whether the whole point of sudoku is to prove that there is a unique solution, or whether given a unique-solution puzzle to find it. In the former case, when you guess a number and it gets to a solution you have to discard it.
Quote:
Originally Posted by Choofers
(Post 3725107)
Put a number in a square, if it doesn't work, it's the wrong number kpCE
You're assuming that you can get anywhere. With some of the hardest puzzles, like the one presented in the OP, there comes a point at which wherever you guess you will not be able to progress anywhere so you won't be able to prove or disprove any possible candidates.
WHAT DO YOU DO NOW, HUH? :P
also try this one for size, just discovered last week, and there is a clever one-step logical solution but if you really want to brute force it go ahead
ironically, we have Sudoku puzzles as supplementary exercises to do after we're done with the course material
it's supposed to teach us logic and how to implement that logic into algorithms, whether it's mathematical algorithms we figure out on paper or something we write in a scripting language (bash, powershell, etc), as well as how to look for certain patterns (oddly this has helped me see patterns in complex subnetting, routing tables, and registry settings when it comes to ad schema)
So I'm gonna try tackling this puzzle, fuck lunch xd
(ps bump)
mi40
09-11-2013 03:23 PM
Re: The World's Hardest Sudoku (June 2012)
sudoku is rly fun
Zapmeister
09-11-2013 03:45 PM
Re: The World's Hardest Sudoku (June 2012)
one thing i like is how some random guy on the enjoy sudoku forums stumbled upon this thread earlier this year in mid-january and now it's the go-to link on the sudoku forums to point newcomers who join over there asking whether it's actually the hardest sudoku, even though these forums have nothing to do with sudoku, i hadn't posted there in over 2 years, and i don't have sources for anything
also one thing i hadn't in fact posted earlier in this thread is an actual solution path. i'll try to get that done
mi40
09-11-2013 03:59 PM
Re: The World's Hardest Sudoku (June 2012)
do you have a list of good sudokus for intermediate peeps who just bruteforce most of the time?
igotrhythm
09-11-2013 04:32 PM
Re: The World's Hardest Sudoku (June 2012)
Only that you should stay away from Wayne Gould's "fiendish" collection. I had a book of "brown belt" puzzles a while back that felt just right. Ended up solving all 300 of them.
Zapmeister
09-11-2013 04:52 PM
Re: The World's Hardest Sudoku (June 2012)
I don't know which difficulty level you're at specifically but here are a few resources
menneske.org - millions of puzzles that go from "super easy" to "impossible"
Andrew Stuart's daily sudoku - gentle/moderate/tough/diabolical/extreme
Andrew Stuart's weekly sudoku vanhegan's sudoku site - easy to fiendish/extreme Daily Telegraph - British right-wing newspaper that occasionally has surprisingly(!) good sudoku puzzles
As a rough difficulty guide:
menneske's "Impossible", vanhegan's "Fiendish", the Torygraph's "Diabolical" and Andrew Stuart's daily "Diabolical" are around the stage where you start branching out from pattern based techniques into chains. SE ~7
vanhegan's "Extreme" are harder but only by a little bit.
Andrew Stuart's daily "Extreme" are harder still, like SE 8+
Andrew Stuart's weekly unsolvables are entering obnoxious territory, SE 9+
igotrhythm: Wayne Gould (I think) still sticks to his 2005 mentality that sudokus should all be doable with pairs/triples and x-wings. That worked back in 2005 when they were pretty much the only techniques around, but that's no longer the case. At least you can say his puzzles don't suffer from rating inflation then. :P When did you get his book?
and finally, run like hell away from sudoku.com, the first puzzle it gave me had 15 clues and so obviously had multiple solutions
Choofers
09-11-2013 04:59 PM
Re: The World's Hardest Sudoku (June 2012)
ok so x-wing is an actual term
I learned about x-wings, y-wings, hidden/naked pairs/triples, and line-block intersection
are there otheres that I should learn about lol
igotrhythm
09-11-2013 05:06 PM
Re: The World's Hardest Sudoku (June 2012)
Quote:
Originally Posted by Zapmeister
(Post 3973661)
I don't know which difficulty level you're at specifically but here are a few resources
menneske.org - millions of puzzles that go from "super easy" to "impossible"
Andrew Stuart's daily sudoku - gentle/moderate/tough/diabolical/extreme
Andrew Stuart's weekly sudoku vanhegan's sudoku site - easy to fiendish/extreme Daily Telegraph - British right-wing newspaper that occasionally has surprisingly(!) good sudoku puzzles
As a rough difficulty guide:
menneske's "Impossible", vanhegan's "Fiendish", the Torygraph's "Diabolical" and Andrew Stuart's daily "Diabolical" are around the stage where you start branching out from pattern based techniques into chains. SE ~7
vanhegan's "Extreme" are harder but only by a little bit.
Andrew Stuart's daily "Extreme" are harder still, like SE 8+
Andrew Stuart's weekly unsolvables are entering obnoxious territory, SE 9+
igotrhythm: Wayne Gould (I think) still sticks to his 2005 mentality that sudokus should all be doable with pairs/triples and x-wings. That worked back in 2005 when they were pretty much the only techniques around, but that's no longer the case. At least you can say his puzzles don't suffer from rating inflation then. :P When did you get his book?
and finally, run like hell away from sudoku.com, the first puzzle it gave me had 15 clues and so obviously had multiple solutions
Not sure, but it was at least a few years ago back when there was a Borders a ways south of me on Woodward. I've only managed to solve 2 of the 200 puzzles contained therein. :(
I think there are 12x12 sudoku now, those are really fun.