07-14-2012, 09:42 AM | #21 |
Digital Dancing!
Join Date: Feb 2006
Location: 80 billion club, NE
Age: 31
Posts: 12,980
|
Re: The World's Hardest Sudoku (June 2012)
I quit.
__________________
|
07-15-2012, 03:44 AM | #22 |
Something clever.
|
Re: The World's Hardest Sudoku (June 2012)
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.
__________________
Last edited by Dark_Chrysalis; 07-15-2012 at 03:47 AM.. |
11-16-2012, 08:29 PM | #23 |
The Dominator
Join Date: Sep 2005
Location: North Bay, ON
Age: 34
Posts: 8,987
|
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).
|
12-10-2012, 01:19 PM | #24 |
FFR Player
Join Date: Sep 2012
Location: England
Posts: 466
|
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 Terminology Different types of chains, according to SE Relative difficulty of this puzzle vs others An alternative view of forcing chains Fin cells and crap like that Relevance to human solving How much spare time did I have this afternoon?
__________________
Theorem: If you have a large enough number of monkeys, and a large enough number of computer keyboards, one of them will sight-read AAA death piano on stealth. And the ffr community will forever worship it. Proof Example ask me anything here mashed FCs: 329 Last edited by Zapmeister; 04-30-2013 at 06:03 PM.. Reason: even more typos |
12-10-2012, 02:22 PM | #25 |
slimy, yet ... satisfying
Join Date: May 2007
Age: 31
Posts: 1,244
|
Re: The World's Hardest Sudoku (June 2012)
|
12-10-2012, 03:54 PM | #26 |
The Dominator
Join Date: Sep 2005
Location: North Bay, ON
Age: 34
Posts: 8,987
|
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
|
12-12-2012, 06:14 AM | #27 |
-
Join Date: Jul 2008
Location: Malaysia
Age: 33
Posts: 1,679
|
Re: The World's Hardest Sudoku (June 2012)
|
12-12-2012, 07:15 AM | #28 |
Legendary Noob
|
Re: The World's Hardest Sudoku (June 2012)
no idea that sudoku could get this involved!!
i'd probably agree with this
__________________
|
12-19-2012, 02:41 AM | #29 |
FFR Player
Join Date: Dec 2008
Age: 33
Posts: 6,205
|
Re: The World's Hardest Sudoku (June 2012)
yep
__________________
|
12-19-2012, 03:38 AM | #30 | |
Spun a twirly fruitcake,
Join Date: Feb 2009
Age: 31
Posts: 3,865
|
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.
__________________
Quote:
|
|
12-19-2012, 02:41 PM | #31 | ||
FFR Player
Join Date: Sep 2012
Location: England
Posts: 466
|
Re: The World's Hardest Sudoku (June 2012)
Quote:
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:
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 Code:
...|.5.|7.. ...|9.1|.6. ...|...|..5 ---+---+--- 2..|..8|.16 ...|...|.2. .3.|...|4.7 ---+---+--- .7.|.4.|... ..8|2.9|... 9.6|8..|... SE 11.7 http://www.youtube.com/watch?v=KlyXNRrsk4A#t=86s
__________________
Theorem: If you have a large enough number of monkeys, and a large enough number of computer keyboards, one of them will sight-read AAA death piano on stealth. And the ffr community will forever worship it. Proof Example ask me anything here mashed FCs: 329 |
||
12-19-2012, 02:51 PM | #32 |
Signature Extraordinare~~
Song Submission & Events Manager
|
Re: The World's Hardest Sudoku (June 2012)
lol |
09-11-2013, 01:50 PM | #33 |
FFR Player
Join Date: Dec 2008
Age: 33
Posts: 6,205
|
Re: The World's Hardest Sudoku (June 2012)
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)
__________________
|
09-11-2013, 02:23 PM | #34 |
ᅠ
Join Date: Aug 2008
Posts: 3,652
|
Re: The World's Hardest Sudoku (June 2012)
sudoku is rly fun
__________________
|
09-11-2013, 02:45 PM | #35 |
FFR Player
Join Date: Sep 2012
Location: England
Posts: 466
|
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
__________________
Theorem: If you have a large enough number of monkeys, and a large enough number of computer keyboards, one of them will sight-read AAA death piano on stealth. And the ffr community will forever worship it. Proof Example ask me anything here mashed FCs: 329 |
09-11-2013, 02:59 PM | #36 |
ᅠ
Join Date: Aug 2008
Posts: 3,652
|
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?
__________________
|
09-11-2013, 03:32 PM | #37 |
Fractals!
|
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.
|
09-11-2013, 03:52 PM | #38 |
FFR Player
Join Date: Sep 2012
Location: England
Posts: 466
|
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
__________________
Theorem: If you have a large enough number of monkeys, and a large enough number of computer keyboards, one of them will sight-read AAA death piano on stealth. And the ffr community will forever worship it. Proof Example ask me anything here mashed FCs: 329 Last edited by Zapmeister; 09-11-2013 at 03:54 PM.. |
09-11-2013, 03:59 PM | #39 |
FFR Player
Join Date: Dec 2008
Age: 33
Posts: 6,205
|
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
__________________
|
09-11-2013, 04:06 PM | #40 | |
Fractals!
|
Re: The World's Hardest Sudoku (June 2012)
Quote:
I think there are 12x12 sudoku now, those are really fun. |
|
Currently Active Users Viewing This Thread: 1 (0 members and 1 guests) | |
|
|