Announcement: Be excellent to each other.


Caravel Forum : Other Boards : Anything : really hard sudoku
1
Page 2 of 2
New Topic New Poll Post Reply
Poster Message
cheese obsessive
Level: Master Delver
Avatar
Rank Points: 222
Registered: 10-10-2004
IP: Logged
icon Re: really hard sudoku (+1)  
Hope this is a worthwhile little bump...

I have a rather menial job of running the copy center at my high school so when all my copy machines are printing I needed something to do...girlfriend encouraged me to try sudoku. (she's obsessed!)

Quickly got the hang of it and got bored of "easy" books, so I bought harder and harder books. Much to my dismay, even "hard" books didn't use many more advanced techniques at all. Found Frank Longo's "Absolutely Nasty Sudoku" series and finally FINALLY found some puzzles that completely stumped me. Searched for a step-solver online, but I couldn't get to any since my school's network blocks anything relating to fun (sudoku) on the internet. Searched for solvers on my phone, and after a ton of searching (there are way too many brute force solvers...) I found a neat little app.

The app called Sudoku 10000 (get this if you have an android phone, please!) contains 8 levels of sudoku and a hint engine/step-solver/technique analysis. So I typed my stuck sudoku into the game and suddenly learned a new technique. Started making more progress on my book and every time I was completely stumped I typed it in the app and BAM learned something new. Eventually conquered my books and have worked my way up to the top difficulty on the app.

Looks like it's already been discussed earlier but according to this app this puzzle is impossible to solve (with known strategies). It took >1 minute for the computer to move to the second step. (putting a 1 in R3C8 asserts that R9C2 can and cannot be 2 at the same time, therefore it cannot be a 2, if anyone cares. Then two more similar chains, then it got stumped.)

I guess the point I'm trying to make is yes there is still logic involved, but "computer" logic and "human" logic are very different. That particular logical path would essentially be a "guess" to a human even though to the computer it's nothing more than a complicated chain. The "Nightmare" puzzles in this app occasionally utilize far far simpler chains, but as a human I would consider these forcing-chain/forcing-net strategies to be "guessing" as well. Unlike all of the other strategies I know, there is no particular pattern to look for in this case, it just boils down to "try a number, look for contradictions." Seems like these puzzles aren't for humans to logically solve, but for humans to program a computer to logically solve, a much different feat. If I only came across these types of puzzles I would probably get bored of sudoku real quick.


As much as I love this app it doesn't beat the pencil-and-paper experience. Does anyone know if there are any sudoku books that exist that are comparable to/harder than that Frank Longo series?
11-11-2011 at 04:07 AM
View Profile Send Private Message to User Send Email to User Show all user's posts This architect's holds Quote Reply
skell
Level: Legendary Smitemaster
Avatar
Rank Points: 3880
Registered: 12-28-2004
IP: Logged
icon Re: really hard sudoku (0)  
You can always try Nonograms ;).

____________________________
My website
11-11-2011 at 09:16 AM
View Profile Send Private Message to User Send Email to User Visit Homepage Show all user's posts High Scores This architect's holds Quote Reply
Tahnan
Level: Smitemaster
Avatar
Rank Points: 2467
Registered: 11-14-2005
IP: Logged
icon Re: really hard sudoku (+1)  
cheese obsessive wrote:
Does anyone know if there are any sudoku books that exist that are comparable to/harder than that Frank Longo series?
I commend to you any sudoku book by Thomas Snyder, who absolutely knows what he's doing; and Francis Heaney's "Sudoku in Space". (For a taste of the former, see his livejournal; for a preview of the latter, see Heaneyland.)

[Last edited by Tahnan at 11-11-2011 12:35 PM]
11-11-2011 at 12:32 PM
View Profile Send Private Message to User Show all user's posts High Scores This architect's holds Quote Reply
cheese obsessive
Level: Master Delver
Avatar
Rank Points: 222
Registered: 10-10-2004
IP: Logged
icon Re: really hard sudoku (0)  
Tahnan wrote:
cheese obsessive wrote:
Does anyone know if there are any sudoku books that exist that are comparable to/harder than that Frank Longo series?
I commend to you any sudoku book by Thomas Snyder, who absolutely knows what he's doing; and Francis Heaney's "Sudoku in Space". (For a taste of the former, see his livejournal; for a preview of the latter, see Heaneyland.)

Thanks for the recommendations man, wasn't explicitly looking for variations but these look pretty cool, I'll definitely check these out.

Still at a loss for finding challenging "vanilla" sudoku books. Honestly don't know if any exist, can't imagine there's much demand for them...
11-14-2011 at 04:08 AM
View Profile Send Private Message to User Send Email to User Show all user's posts This architect's holds Quote Reply
Banjooie
Level: Smitemaster
Avatar
Rank Points: 1645
Registered: 12-12-2004
IP: Logged
icon Re: really hard sudoku (+1)  
11-14-2011 at 06:36 AM
View Profile Send Private Message to User Show all user's posts This architect's holds Quote Reply
slimm tom
Level: Smitemaster
Avatar
Rank Points: 1296
Registered: 10-14-2006
IP: Logged
icon Re: really hard sudoku (0)  
skell wrote:
You can always try Nonograms ;).
I've been solving those for years now, and I must say it is a very enjoyable and relaxing experience. I buy books every now and then, mostly the XXL variant, which includes larger and harder puzzles. There's also the color Nonogram, which has its own set of slightly different rules, but is somewhat harder to solve on the go as you need a lot of colored pencils.
11-14-2011 at 06:48 PM
View Profile Send Private Message to User Show all user's posts High Scores Quote Reply
stigant
Level: Smitemaster
Avatar
Rank Points: 1182
Registered: 08-19-2004
IP: Logged
icon Re: really hard sudoku (0)  
Still at a loss for finding challenging "vanilla" sudoku books. Honestly don't know if any exist, can't imagine there's much demand for them...
Yeah, unfortunately, hard tends to mean "not solvable by humans except by guessing/bifurcating", and the market is so saturated by computer generated vanilla puzzles that it's impossible to stand out with hand-crafted puzzles.

There are, however, several sudoku (and other) competitions that feature hand-crafted sudokus. Check Logic Masters India, for example.

____________________________
Progress Quest Progress
11-14-2011 at 07:37 PM
View Profile Send Private Message to User Show all user's posts Quote Reply
Jacob
Level: Smitemaster
Rank Points: 3759
Registered: 10-01-2004
IP: Logged
icon Re: really hard sudoku (+1)  
I quite like this one, which can be played in the browser (click Web rather than downloading whatever the other stuff is).
http://www.strimko.com/

It's similar to one of the ones Tahnan linked to. Rows and columns contain the full set of numbers with no repeats, as do a number of differently linked chains of boxes.

Looking at the downloadable stuff, looks like there are adventure modes and such, if anyone's interested.

____________________________
New to DROD? You may want to read this.
My Holds and Levels:
Click here to view the secret text

11-14-2011 at 09:15 PM
View Profile Send Private Message to User Send Email to User Show all user's posts High Scores This architect's holds Quote Reply
Tahnan
Level: Smitemaster
Avatar
Rank Points: 2467
Registered: 11-14-2005
IP: Logged
icon Re: really hard sudoku (0)  
stigant wrote:
Yeah, unfortunately, hard tends to mean "not solvable by humans except by guessing/bifurcating", and the market is so saturated by computer generated vanilla puzzles that it's impossible to stand out with hand-crafted puzzles.
I think Thomas Snyder would disagree with the first half of this comment: he's definitely capable of writing hard sudoku that doesn't involve guessing. As for the second part, to quote from this post:
Motris wrote:
I don't write too many classic sudoku; in part because it's challenging to make them stand out from all the computer-generated sudoku out there and in part because there is simply no market that "pays" for classic sudoku because the random scatterings of digits from a PC are essentially free.
But at the same time, if you look at the sudoku in that post, there's a serious elegance in the designs.
11-14-2011 at 11:11 PM
View Profile Send Private Message to User Show all user's posts High Scores This architect's holds Quote Reply
Dischorran
Level: Smitemaster
Avatar
Rank Points: 3425
Registered: 09-10-2005
IP: Logged
icon Re: really hard sudoku (+1)  
Wait, is that zucchini on the pizza? Perhaps sudoku has been won, but pizza has most certainly been lost.

____________________________
Click here to view the secret text

11-15-2011 at 03:17 AM
View Profile Send Private Message to User Send Email to User Show all user's posts High Scores This architect's holds Quote Reply
stigant
Level: Smitemaster
Avatar
Rank Points: 1182
Registered: 08-19-2004
IP: Logged
icon Re: really hard sudoku (0)  
I don't write too many classic sudoku; in part because it's challenging to make them stand out from all the computer-generated sudoku out there and in part because there is simply no market that "pays" for classic sudoku because the random scatterings of digits from a PC are essentially free.
That's essentially what I said. You won't find books of hard hand crafted vanilla sudoku because computers can generate them millions of times faster than humans, so it doesn't pay the way that hard hand crafted sudoku variants do. I acknowledge that hard hand crafted vanilla puzzles exist (see comment about LMI - many of which puzzles are supplied by Thomas), just not on the shelves at your local bookstore or at Amazon.

____________________________
Progress Quest Progress
11-15-2011 at 08:33 AM
View Profile Send Private Message to User Show all user's posts Quote Reply
TFMurphy
Level: Smitemaster
Rank Points: 3118
Registered: 06-11-2007
IP: Logged
icon Re: really hard sudoku (0)  
stigant wrote:
I acknowledge that hard hand crafted vanilla puzzles exist (see comment about LMI - many of which puzzles are supplied by Thomas), just not on the shelves at your local bookstore or at Amazon.
http://www.amazon.com/s/ref=ntt_athr_dp_sr_1?_encoding=UTF8&sort=relevancerank&search-alias=books&ie=UTF8&field-keywords=Sudoku&field-author=Nikoli

I believe most puzzles at http://puzzlepicnic.com/ are hand-crafted too, though honestly, I don't care overmuch for Sudoku, and much prefer many of the other logic puzzles, like Nurikabe, Heyawake and Yajilin (to name just three).

[Last edited by TFMurphy at 11-15-2011 03:08 PM : Modified the link slightly to be more general and catch more entries]
11-15-2011 at 02:04 PM
View Profile Send Private Message to User Show all user's posts This architect's holds Quote Reply
cheese obsessive
Level: Master Delver
Avatar
Rank Points: 222
Registered: 10-10-2004
IP: Logged
icon Re: really hard sudoku (0)  
Went out and found Snyder's "Mutant Sudoku" at Barnes and Nobles today...loving the change of pace. Probably going to Amazon those other books real soon.

My problem isn't finding hard sudokus, there are plenty of good ones online I've found (Andrew Stewart's are particularly good), plus my phone app. My problem is that I much much much prefer the tactile experience of sitting down with a book and physically scratching out a puzzle with a pencil. I guess I could print them off, but that's rather annoying to do every time I complete one. Oh well, this Snyder book looks like it will keep me entertained for a while. My search continues!
11-17-2011 at 11:42 PM
View Profile Send Private Message to User Send Email to User Show all user's posts This architect's holds Quote Reply
west.logan
Level: Smitemaster
Avatar
Rank Points: 608
Registered: 03-09-2011
IP: Logged
icon Re: really hard sudoku (+1)  
http://www.nature.com/news/mathematician-claims-breakthrough-in-sudoku-puzzle-1.9751

Looks like a probable (though brute-force) proof that 17 is the lowest number of sudoku squares that provides a unique solution.

____________________________
-Logan
01-09-2012 at 06:35 PM
View Profile Send Private Message to User Send Email to User Show all user's posts This architect's holds Quote Reply
TripleM
Level: Smitemaster
Rank Points: 1379
Registered: 02-05-2003
IP: Logged
icon Re: really hard sudoku (0)  
west.logan wrote:
http://www.nature.com/news/mathematician-claims-breakthrough-in-sudoku-puzzle-1.9751

Looks like a probable (though brute-force) proof that 17 is the lowest number of sudoku squares that provides a unique solution.

Hey, that's awesome :D Even more awesome is the fact that the whole paper is actually entirely understandable.
01-10-2012 at 05:51 AM
View Profile Send Private Message to User Show all user's posts Quote Reply
1
Page 2 of 2
New Topic New Poll Post Reply
Caravel Forum : Other Boards : Anything : really hard sudoku
Surf To:


Forum Rules:
Can I post a new topic? No
Can I reply? No
Can I read? Yes
HTML Enabled? No
UBBC Enabled? Yes
Words Filter Enable? No

Contact Us | CaravelGames.com

Powered by: tForum tForumHacks Edition b0.98.9
Originally created by Toan Huynh (Copyright © 2000)
Enhanced by the tForumHacks team and the Caravel team.