The World's Hardest Sudoku And The World's Best Chess Player

  Рет қаралды 25,255

Cracking The Cryptic

Cracking The Cryptic

5 жыл бұрын

Simon responds to a request from a viewer to solve the "World's Hardest Sudoku". We also look at what the future of Sudoku solving might look like at competitive level by taking a look, on the eve of the deciding game of the World Chess Championship, at how chess players calculate.
sw-amt.ws/sudok...
• Mozart of Chess Magnus...

Пікірлер: 52
@CHRIS-tv7hf
@CHRIS-tv7hf 4 жыл бұрын
i thought magnus carlsen himself is gonna solve the worlds hardest sudoku
@santiagoruiz7490
@santiagoruiz7490 4 жыл бұрын
I just solved this a few hours ago. Took about 2 months since I started trying (with a very long break because I got overwhelmed). Had been waiting to watch this video because I wanted to solve it on my own. I'm planning on making a video on my approach, maybe in a week or 2 (I speak Spanish and plan to make a video in both languages) it would be awesome if you watch it and give me your professional opinion on my approach
@mygoldfishrocks
@mygoldfishrocks 5 жыл бұрын
I'm am avid chess player, and I can understand the correlation between the two games. Prior to watching sudoku solving videos, I would solve the most impossible puzzles by doing the puzzle in my head (I would find two singles, and figure, for example, if this is a 5, this is a 4, and eliminates all other 4s in this row, leaving a 1 and 3, and 1 and 3 in this row, creating a naked pair or locked sets, etc, and then do the same for the other number) until I find an illogical entry. I've tried doing the pairings as the gentleman Cryptic does when he solves his puzzles, and have found it more difficult that way.
@brorsen-metcalf
@brorsen-metcalf 4 жыл бұрын
Hello, good day. Well, I solved it. It was no fun. Most of all it was guessing and luck, I did not have to do all the series, I only developed half of the initial 32 candidates. There were 22 pages of notebook. I spent about two hours a day for two weeks. Well thank you and excuse my english.
@lawrencekallal6640
@lawrencekallal6640 5 жыл бұрын
Big chess fan here too -- been following chess for 30 years. That was an amazing feat by Carson. As far as Sudoku, I'm fairly new to the game and have only been playing it a little over a year. After the first few months I started graduating to the harder and harder puzzles. Then tried some "evil" or "fiendish" puzzles and realized I needed some more tools or techniques to solve these. Watched a bunch of tutorials and I think I've watched everyone of your videos at least once. As I was learning all about x-wings, XYZ wings, triples, quads etc., I would still attempt to solve some of the most difficult puzzles. I do the puzzles with pen and paper and pencil in the pairs, which I believe you call the Snyder notation. With only the pair notation, I find it’s sometimes quite difficult to spot the naked triples, and it sometimes requires a lot of grinding through each row and cell to spot these, especially when there are few numbers in that row or column. Not knowing all the various subtle techniques of Sudoku, I found myself using force-testing (FT) to test the implications of choosing one number of a twin pair or position, and trying to note the implications in my head in an attempt to make progress that way. I think it's a learned skill and after a while one gets better at this and you can keep quite a few number positions in your head that are implied by the choices you are testing. In my experience the results of FT vary considerably from … I'm getting nowhere here -- I better get back to the traditional techniques, to quite simple and quick number resolves on very difficult puzzles that can make these very challenging puzzles seem easy. One of the problems with FT is that if you choose the correct number or position of the pair you are going to test, one can put half the puzzle in one's head and you won't find a contradiction or conflict. One begins to think hmmmm … maybe that's the right number. But unless your really talented like Carlsen, most people will run into a limit fairly quickly. Other problems include … -- following a FT several numbers deep, you may resolve a number, but resolving that number still doesn't help crack the puzzle open … … back to the XYZ grind. :) -- the forcing implication of the chain quickly runs out, and nothing is resolved as there are still 2 or more numbers that can be put in any open square at the end of the chain. If no number conflict is found, sometimes the best one can hope for is that some number of a pair that you have marked in pencil gets punted to the same position no matter which candidate you test with the FT. I find that this is quite frequently the result of a successful FT. Other times, there may still be simply too many open spots and possibilities on the grid to make progress this way, or, one simply ends up trying to hold too many number positions in your head and you reach your limit without any numbers resolved. In choosing numbers to FT, I'm always looking to see if there are any immediate numbers forced into positions, as many implication chains run out quickly. I suppose one could try and remember all the squares with 2 or more numbers, in then but this becomes increasingly difficult, as you would have to start choosing one of 2 secondary numbers in a chain and test each one of these in your head, and so on. This would become increasingly difficult. FT has become one of my goto Sudoku tools, but I think FT is just another tool in the Sudoku toolbox in addition to all the various techniques you have discussed in your videos. I think it is more useful on the most difficult level of puzzles, as even most of the hard puzzles can be solved with fairly straightforward techniques. Running a bunch of number positions in your head on simply a hard puzzle with no results can end up being a waste of time with no results, whereas straightforward techniques are a surefire way to get results and make progress. FT also makes for a good fallback strategy to try and make progress on a particular puzzle if you can't spot some other tactics like a naked triple, XYZ-wing, or hidden pair that help the solution of the puzzle along.
@rabidsamfan
@rabidsamfan 5 жыл бұрын
When I'm force testiing (bifurcating) on paper, I find it easiest to use two shapes circled around the digits to show each line of thought. I use a circle and a triangle, myself, and identify my starting point with a "zipper". A lot of the patterns like X-wings are just bifurcation in disguise, and I don't have the kind of brain that visualizes easily. I like words!
@klaudiar7347
@klaudiar7347 4 жыл бұрын
maybe a stupid question.... but what makes a classic sudoku hard to solve? is it only the way how the given digits are placed in the grid?
@goldenera7090
@goldenera7090 5 жыл бұрын
super video. arguably the first one which will take Sudoku solving in a complete different dimension. would love to see more debate/ comments on this concept.
@rabidsamfan
@rabidsamfan 5 жыл бұрын
When it comes to being able to visualize the board and the moves, I think Sudoku is actually harder than chess. There are 729 possibilities in 81 cells that comprise 27 overlapping sets (or nine arrays, if you're working with each digit separately.) And the variants (espcially jigsaw sudokus) are often pretty unpredictable. Even so, we might get there with classic sudokus, but I think we won't as long as the common notation uses the r#c# format. Using row and column numbers works for chess, because the pieces don't use number names. The older notation "Knight to Queen's Bishop two" used the names of pieces in two different ways. Algebraic notation eliminated that possible source of confusion. In Sudoku notation, when we use r#c#, or even when we assign columns letters instead of numbers but use numbers for rows, the possibility of a mental trip increases. I've played with notation and vocabulary kind of in isolation, but trying to come up with something that can't be misinterpreted. When I write down my last move as TLmr6, I'm saying that when you look at the Top Left Square (box) then go to the middle right cell it is a 6. But if I know it can only be a 5 or a 6, the notation is TLmr(5/6). Or if in the Top Left square I have limited the 6 to one row, I can write TLm?6, and if I know have only two possible columns I can write TLm(c/r)6 and know that I mean the six must fall in the middle row of the Top Left square, but can be in either the center or right cell. How that might translate to mental solving I'm not sure, but on paper you can get surprisingly far without a grid.
@abanjoplayer
@abanjoplayer 5 жыл бұрын
I spent longer than I'd like to admit thinking of my own method of mental solving and the notation needed, had typed it out, then realised it's just the same as what you suggested. I'd thought of using A to I to denote which 3x3 region, then A to I again to denote which cell within that 3x3 region, so your 'TLmr' becomes 'AF'. Then by changing the order you could also differentiate between saying which numbers can go into a certain cell and which cells can contain a certain number. TLmr = A F TLmr6 = A F 6 TLmr(5/6) = A F 56 TLm?6 = A 6 DEF TLm(c/r)6 = A 6 EF Feels like with this you definitely have the tools to solve most sudoku, but I am sure it would still be a nightmare to do on paper, never mind mentally.
@AlexanderKarpan
@AlexanderKarpan 5 жыл бұрын
I like the idea of notation such as TLmr yet it looks too long for me. I would go for the idea from mnemonics: assign a letter to each number based on either association (1 = I, 2 = Z etc.), or pick a good 9-letter word with no repeating letters such as 'BIRTHDAYS' or 'DRAGONFLY' or 'DISCOVERY' and set B=1, I=2 etc. This way each cell would have two letter code like BR, NG etc. which in the next turn I would be able to associate with some concept (BR = BReak, NG = aNGle etc.). A very good side effect would be that I would have a ready-made placeholder in my head for EACH cell out of 81 - that should greatly help with keeping the whole puzzle in my head.
@rabidsamfan
@rabidsamfan 5 жыл бұрын
@@AlexanderKarpan Identifying cells in a notation is good, but the reason I settled on the longer notation is because it allows me to identify "chutes", i.e. the intersections between a square and a long set be it row or column. I can describe how I'm solving by saying there needs to be a 7 in TRc, and skip having a question mark if I please and still know that TRc7 will eliminate any chance of 7 appearing in MRc or BRc. The notation is still evolving, but think in terms of having TRc7 interact with MLb7 and you can see that in MRbc you can't have a 7. It's a little clearer with the question marks (TR?c7 and MLb?7) but they aren't actually necessary when you've been working with it a lot. I still haven't decided if it makes sense to describe a chain of logic by putting the element I'm looking at at the beginning is better. (In which you'd write something like 7TRc + 7MLb eliminates 7MRbc but I still haven't figured out a symbol to indicate a negative conclusion.)
@rabidsamfan
@rabidsamfan 5 жыл бұрын
@@abanjoplayer Your method has the advantage of not being dependent on knowing English, which is nice.
@rabidsamfan
@rabidsamfan 5 жыл бұрын
@@AlexanderKarpan I kind of gave up on it, but I did try to blog about sudoku once upon a time: sudokutactics.blogspot.com/2013/05/cant-catch-turbotfish-and-x-wings-only.html
@tjampman
@tjampman 4 жыл бұрын
I am not sure if it will go that way, though you cannot exclude pure brilliance. But a chessboard is not in a random condition like a Sudoku grid is. So I think that is one reason, you won't see anybody just remembering the grid/number layout of a Sudoku. I don't remember where I saw it, there was some tv-show about chess players trying to remember the position of the pieces on a chess board, and if the pieces where in a naturally played position, the players had no problems remembering how it was, but if it was random, they were as lost at the rest of us (yes I mean me).
@AlexanderKarpan
@AlexanderKarpan 5 жыл бұрын
I truly believe that the next step in sudoku mastery will not only be ability to keep the whole puzzle in your head, but actually the ability to solve it there, blindfold. I remember in one of your past videos Kota solved a hard sudoku from nikoli in 3:30. He were making no pencil marks except for a hidden triple in the very beginning. This makes me think he can keep those marks in his head. There is a Russian guy who claims he has taught his kids to actually see with their skin, not with their eyes (Yeah, sounds totally crazy, I know). He conducts classes on that and even runs a private school where kids are being trained in strengthening their visual memory (as a part of seeing-without-eyes training). He says a typical kid in his school can memorize a 10x10 table with 5-digit numbers in every cell - and that I believe.
@NMalteC
@NMalteC 5 жыл бұрын
I'm a chess player, albeit far from the strengths of Magnus and his peers. I understand what you're saying but I'm not sure I agree with the sentiment that sudokus may be solved by chess grand masters. While both chess and Sudoku tick the boxes of logic that we so love, chess also encompasses a certain element of beauty which I find absent in Sudoku. I am however sure that a chess master who found Sudoku solving to be a nice pastime would probably excel. Keeping a Sudoku grid and a lot of xy chains in memory still is very unlike a chessboard position.
@tomcollyer641
@tomcollyer641 5 жыл бұрын
I've been aware of this video from an immensely talented friend of mine (Sun Cheran) for a while without quite fully understanding what was going on - I think the task is to fill, from memory, a nearly blank grid with a valid sudoku solution, subject to colour constraints as well. kzfaq.info/get/bejne/erehbNqXr8Wakas.htmlm1s Incidentally I gave Cheran a copy of the 2018 Times grand final set of 4 whilst in Prague earlier this month. A little bit slow by her standards, but 17 minutes flat blew everyone else out the water!
@victorfinberg8595
@victorfinberg8595 2 жыл бұрын
I am quite familiar with the blindfold chess feats. Any grandmaster can play blindfold chess, even against comparable opponents, without any loss of skill, and even under timed conditions. Any of the world's strongest players can play several blindfold games at the same time, but typically they do this against weaker opponents. Under timed conditions, they can only handle a few opponents, but that is due to limitations of the interface (the system handling the information flow between the board and the player). I have seen a video where Magnus demonstrated that he is able to recall in some detail not only every game he has ever played, but also any important game he has ever seen. I have been trying to correlate these facts with what I see Simon and Mark do. It's not as obvious as it is with chess, but it's clear that Simon and Mark do hold the entire grid in their active memory. Simon solves more slowly, and rarely makes mistakes, but we know that he does see into the future. Mark also sees into the future, but he makes (and corrects) enough mistakes that we have enough data to be able to say that he also retains the past (the history of the solution) in his active memory.
@wossaaaat
@wossaaaat 5 жыл бұрын
One thing that came to mind, is: elite chess players can briefly look at a board from a *past game* and replicate it from memory with relative ease, but if they were presented with a board where the pieces have just been placed randomly, they faired no better at remembering the board than your average muggle. This suggests that it's something in the repeated pattern of real-game positions that they come across time and again, and the many restrictions of where the pieces can realistically end up, that helps them to remember the position, and not that they're memorising the contents of 64 squares, or even specifically the position of up to 32 pieces. They're able to chunk the position of the pieces into batches of established patterns. Maybe I'm wrong, but that doesn't seem like something you can really do with a sudoku grid. There aren't any established patterns that dictate the shape of the grid or positions of any of the numbers. You would just have to memorise the content of 81 squares.... which seems tricky... I vaguely remember there was a girl who 'solved' a sudoku blindfold on the Chinese tv show 'The Brain' (最强大脑), but if I remember rightly, she actually rather formulaically created a solution from a virtually empty grid with just a couple of numbers in it (so countless possible solutions). Mind you, they do have all sorts of freaks on that show that could probably actually solve blindfolded... I don't know how they do any of the crap they do...
@mexcube51
@mexcube51 4 жыл бұрын
There a puzzles where chess pieces are placed randomly (not randomly per se, but made to look random), and you have to find the quickest way to checkmate. A grandmaster chess player is absolutely not the same as muggles. Besides, a chess board can never be random, because there some spaces are unapproacable for some pieces.
@wossaaaat
@wossaaaat 4 жыл бұрын
Well that was the point. Where pieces were in places they normally wouldn't be able to be (literally randomly scattered), the GMs didn't do any better than non-players.
@mexcube51
@mexcube51 4 жыл бұрын
@@wossaaaat They still have astronomical knowledge and experience of the game, though. They would find the most prudent move, and adapt to the situation. Saying they'd be just the same as normal people seems slightly insulting.
@wossaaaat
@wossaaaat 4 жыл бұрын
Yes mate, I know... but that has nothing to do with what I'm saying, or how it relates to the content of this video.
@mexcube51
@mexcube51 4 жыл бұрын
@@wossaaaat Hey, you brought up chess, buddy.
@nigelm5777
@nigelm5777 5 жыл бұрын
Adding the correct solution to a couple of cells lets Andrew Stuart’s solver finish the puzzle. I filled in A2 and A3 and it still took a great many steps and some of the more arcane routines. Brute solvers all get the same solutions and report that the solution is unique. If you give Andrew’s solver H7 as a 9 (correct) It still can’t figure it out.
@acejohnson81
@acejohnson81 3 жыл бұрын
I wonder if this has ever been re-looked at with the new understandings of various set theories etc.
@dikinebaks
@dikinebaks 2 жыл бұрын
Watching this older video and I'm appalled at seeing so many digits
Жыл бұрын
It took me 90 minutes. Only once did i switch numbers when i was 70pct done.
@DaveGeelen88
@DaveGeelen88 4 жыл бұрын
Hey, I saw a video somewhere that claimed that you need 17 digits, to solve a sudoku. This one has 21... So how can this be the hardest sudoku ever?
@57thorns
@57thorns 4 жыл бұрын
The number of given digits is not a good indication of how difficult a sudoku is, it is about how easy it is to find the next step.
@danielvonbose557
@danielvonbose557 4 жыл бұрын
These puzzles are frequently solved by elimination or contradiction. If you can prove that one of a pair of some sort can't be then it must be the other.
@aku7598
@aku7598 5 жыл бұрын
Over 10 solutions exist..from app solver
@nigelm5777
@nigelm5777 5 жыл бұрын
The 2 brute force solvers I tried both gave the same apparently unique solution.
@Kennedy640
@Kennedy640 5 жыл бұрын
I'd like to see Magnus face Meruem from hunter x hunter at chess
@taro546
@taro546 4 жыл бұрын
Sudoku should remain a game for average people like us. The exceptionally smart people need something exceptionally hard to interest them. That exceptionally hard wud frustrate us average people to death. There are more of us than them. Can we have a game moderately hard but not extremely hard PLEASE? It is nice to know that as we continue to play Sudoku, the game injects a nice feeling of achievement. That is motivational to go on and solve more Sudoku. I think playing chess is the same. Not too many people can play chess in their head. Is it necessary? In my opinion NO. Just being an average guy, is enough.
@PrayersByOrthodoxSaints
@PrayersByOrthodoxSaints 5 жыл бұрын
i solved this in 53 minutes. I was pretty suprised
@santiagoruiz7490
@santiagoruiz7490 4 жыл бұрын
Spooky Jelly how?
@ChristopherRivers277
@ChristopherRivers277 4 жыл бұрын
@@santiagoruiz7490 I kept on filling numbers in until it was correct
@santiagoruiz7490
@santiagoruiz7490 4 жыл бұрын
@@ChristopherRivers277 didn't see that coming... thanks!
Жыл бұрын
I did in 90minutes. Only once did i erase one number and put another.
The Fairy Tale Sudoku
1:14:38
Cracking The Cryptic
Рет қаралды 1 М.
The Hardest Sudoku we've seen in a newspaper
18:29
Cracking The Cryptic
Рет қаралды 10 М.
My Cheetos🍕PIZZA #cooking #shorts
00:43
BANKII
Рет қаралды 25 МЛН
A teacher captured the cutest moment at the nursery #shorts
00:33
Fabiosa Stories
Рет қаралды 63 МЛН
Harley Quinn's desire to win!!!#Harley Quinn #joker
00:24
Harley Quinn with the Joker
Рет қаралды 9 МЛН
The Giant sleep in the town 👹🛏️🏡
00:24
Construction Site
Рет қаралды 18 МЛН
This Ancient Technique Tells Your Chess Talent Level
11:37
Remote Chess Academy
Рет қаралды 190 М.
WSC & WPC 2018 - Sudoku world record
5:58
HALAS
Рет қаралды 197 М.
The Sudoku With Only 2 Given Digits
33:00
Cracking The Cryptic
Рет қаралды 3,6 МЛН
In which I solve an EXTREME SUDOKU for Twitter
14:47
Scott Stro-solves
Рет қаралды 77 М.
The Simple Trick For Hard Sudokus
21:56
Cracking The Cryptic
Рет қаралды 747 М.
The Man Who Solved the World’s Most Famous Math Problem
11:14
Newsthink
Рет қаралды 783 М.
The Most Under-Used Sudoku Technique
17:50
Cracking The Cryptic
Рет қаралды 796 М.
Sudoku Tricks:  The X-Wing And How To Spot It
16:57
Cracking The Cryptic
Рет қаралды 1,4 МЛН
The SAT Question Everyone Got Wrong
18:25
Veritasium
Рет қаралды 12 МЛН
Tutorial #40    A must know technique. NOT a puzzle.
13:41
Sudoku Guy
Рет қаралды 1,5 МЛН
My Cheetos🍕PIZZA #cooking #shorts
00:43
BANKII
Рет қаралды 25 МЛН