How To Transform An Extreme Sudoku Into An Easy Puzzle!
Вставка
- Опубліковано 18 чер 2024
- You can try the initial version of the puzzle here:
cracking-the-cryptic.web.app/...
If you want to transform it yourself, you can use this version:
cracking-the-cryptic.web.app/...
▶TRY OUR SANDWICH SUDOKU APP◀
AppStore: apps.apple.com/us/app/sandwic...
Steam: store.steampowered.com/app/11...
Android: play.google.com/store/apps/de...
▶SUPPORT US + ACCESS EXCLUSIVE "CRACKING THE CRYPTIC" PUZZLES/VIDEOS◀
Patreon: / crackingthecryptic
▶SEND US PUZZLES TO SOLVE/CONTACT US◀
crackingthecryptic@gmail.com
▶FOLLOW US◀
Twitter: #crypticcracking
@crypticcracking
▶SOFTWARE◀
We sometimes use Duncan's Sudoku Solver, which is available at www.littlegogs.com/index.shtml
Or our own software, which you can access by clicking on the links under the video.
▶ABOUT US◀
Hi! We're Simon Anthony and Mark Goodliffe, two of the UK's most enthusiastic puzzle solvers. We have both represented the UK at the World Sudoku Championships and the World Puzzle Championships. We're also "cryptic crossword" aficionados. Mark is the eleven-time winner of The Times championship and Simon is the former record holder for most consecutive correct solutions to The Listener crossword. We hope we can help your puzzle solving while also introducing you to some of the world's best puzzles.
Thank you for watching!
Simon and Mark
Next Episode: How to Transform an Easy Sudoku into an Extreme Puzzle.
nmorawski22 - Random Stuff let me guess, to change from easy to extreme you delete some numbers
oh, i do that all the time. it’s called, *overthink the living daylights of yourself, the sudoku, and everyone within a ten mile radius.*
It involves barbed wire and high voltages
Close your eyes
I can already do that.
Embarrassed to see I'd left a display bug on my solver and it's now immortalised. The row highlight on a found strategy. All fixed now. It inspires me to add a permutation option on the solver. A very interesting technique well worth knowing about.
Love your solver, Mr. Stuart! Not sure if you already did, but could you make it possible to track back more steps than one, please?
It doesn't let me go back more than one - or am I just too blind to find the option?
Since you seem so curious, if you'd like to go down the rabbit hole in a non-sudoku setting, this is exactly an application of reduction (the term you actually used in the video) in computer science. One of the more famous applications is in NP-completeness, which requires a bunch of background, but is pretty interesting to get into. Suppose you have a map of countries bordering other countries. A common way to represent this in computer science is what's called a graph, where each country is a dot (vertex) and each border between countries is a line (edge) connecting those two dots. Suppose you want to colour the map with only three colours such that no countries bordering each other share the same colour. This is a well-known problem for graphs called colouring. For a graph, this means colouring each vertex such that no edge connects two vertices of the same colour. Rather than putting effort into colouring maps, researchers have put effort into colouring the more abstract graphs. Any solution that applies to the graph can be easily applied to the map. You could say we've reduced the problem to something more well-studied.
As a more practical example, suppose you have 10 delivery cars and a predetermined set of deliveries where you know how long it will take to deliver to that address and return to HQ. You can have many different deliveries overlapping in various ways. How do you allocate cars most efficiently? How many cars would you need to do it perfectly before adding more cars becomes pointless? Both of these can be answered by making a graph where each delivery is a vertex and overlapping deliveries are connected with an edge. From there, you can colour the graph optimally, which is a very well-known problem with lots of research, and then apply the results back to your delivery service. The number of colours you need is the number of cars you need to make it perfect. Being efficient with 10 cars means colouring the graph as optimally as possible with 10 colours. We've reduced the delivery system to well-known graph problems. There are a *ton* of things that can be turned into graphs, making them an extremely useful abstraction for real-world problems. You can also turn sudokus into graphs where each cell is a vertex and each edge connects two cells in the same box, row, or column. Each number would be a colour. This comes remarkably close to the technique discussed here. The point is, you can reduce sudokus in general to problems in graph theory.
You can go further the other way as well. There's a famous problem called the Boolean satisfiability problem (SAT). If you have a Boolean logic expression such as "(x AND NOT y) OR (z AND x)", the problem asks whether there is a set of true/false values for x, y, and z (or whatever other literals you might have) that makes the overall expression true. You don't have to know what that solution is, only whether it exists. It turns out that we know how to reduce this to a more specialized version called 3-SAT where you have a general structure "_ AND _ AND _ AND ..." and each _ contains 3 literals maximum and only OR and NOT. We know how to convert any expression to this form and 3-SAT tends to be easier to work with, so we can do work on 3-SAT and apply it to all expressions. Where NP-completeness comes in is that it turns out we can reduce that graph colouring problem from earlier (whether you can colour a graph with 3 colours, note: not giving an actual solution) to 3-SAT. We can also reduce 3-SAT to that graph colouring problem. That means any progress we make on either of these problems applies to the other one. What's more is that there is a whole slew of hard problems that are also in this set of problems that reduce to each other. If we figure one out really well, we can do the same for all of them. You might have heard of the P=NP problem, which has a $1 million prize. In short, to solve it, someone needs to either prove that any of these problems can be solved "fast" (for a precise definition of fast), in which case we can apply that to the others, or that any of them cannot be, in which case none of them can.
That got long, but if it piques your interest, know that there's a whole bunch more and you know how to get started on looking for it.
how do I save a comment
@@ahnowrong6457 Haha, you could always copy it to a text file. You can even bookmark a text file on your computer if you want through `file://` URIs, or put it in Pastebin, or an email to yourself, or whatever else works best for you.
Now you just need to make sure that SETH our lord and savior is real, protecting us from insane speed at solving them parametrized NP-complete problems.
One of my first professors in university was Kenneth Appel, he of the '4 colors suffice' fame! very interesting read. You may ruin the internet with such intelligence if you're not careful.
think you're under selling this, and I'm not sure "reduction" covers it either.
this is actually pretty shocking.
a random selection usually assumes a bifurcation: i.e. you have NO method to decide which might be right.
so you might as well randomly try one. but, if that fails, you have to "go back" and try the others till you get the right one.
one other possible use is to crank probability theory to reduce the likelihood of getting the wrong answer.
this doesnt guarantee the correct answer, but with successive trials makes it less likely in a large way.
these Random Algorithms are useful because checking any solution is right is easy, so the trade off is productive.
if, here, you define a strategy as a linear collection of tactics (i.e. the list of things the computer might try), you
can find an optimal solution in terms of the "best strategy" for a given sudoku instance in terms of the number and
complicatedness of the tactics used.
note: a strategy MUST work, be finite and run in finite time.
again, random selection is never usually optimal because it is the worst possible! you have to try everything.
note: "finding the solution" and then just saying "do" the solution... isnt a strategy... you havent explained WHY it is right:
you have to DESCRIBE how to find it.
this isnt a "proof" because we cant say, for sure, that there is a shorter tactic we havent discovered yet,
but this is, frankly, bonkers.
it basically says that the best strategy involves choosing at random.
this is the first time that (albeit with backtracking, ie. actually undoing some part of the solution you know to be correct)
that i've come across wherein random selection can actually be shown to be part of the best known strategy.
At 17:13 when you say "huge number," of course, that number is just 6.
Well, in general it's n! which is huge!
I think the "huge number" he was referring to was the number of potential placements of nine sevens, nine eighths and nine nines on the 27 cells available for them, which applying simple combinatorics gives you exactly... a huge number, I guess, since I don't remember my combinatorics and I'm too lazy to look that up 😅!!
Well yes, but the _valid_ potential placements number to 6. And he was talking about valid solutions only.
I like this technique, which seems obvious in retrospect. As I commented on the earlier video, I used colours for three cells (the bottom row in my case) and then used normal Sudoku rules on them. It's not possible to add notes to cells, admittedly, but that's not much of an issue with only three colours. The bonus is that once one of the existing 7,8,9 is coloured, you can go back and fill in the rest without having to relabel anything.
i did that too!!!
nice idea!!!
So cool, I took your idea and expanded upon it to make this trick helpful in many more situations:
So you keep the 789 where they are, just work your way onwards with a yellow, green and blue label until any of them resolve into a 7, 8 or 9. If it doesn't help wipe them and start again with another set of three squares...
OR ... add another set of three colors! Add orange, red and purple and continue with these temporary labels until any resolves into EITHER 7, 8 or 9 OR into yellow, green or blue!
@@teambellavsteamalice I wish I could see the work in progress. Do you color the given or derived 7, 8, 9 in the central column? How do you begin with the colors? Is your technique a colorful way of bifurcating?
@@DeborahJLeslie
I think bifurcating is a proper way to describe it. It's like have unknown a, b and c variables that can be 7, 8 or 9. The given 7, 8 and 9 will only get a color once they match with one.
I think it's equally fast as you only advance from the color side. In another sudoku, there may be more to work with on one of the numbers and you could branch from both sides until a number matches a color.
The label at the beginning (Extreme, Diabolical, etc.) shows the type of techniques the solver needed to complete the puzzle. The score is a cumulative running total, where every technique on the right is worth a different number of "points." So, Extreme-183 means it required some Extreme techniques to solve, but not very many of them. Extreme-800 would mean it not only required Extreme techniques, but it also required very, very many of them. It's theoretically possible for a puzzle to be "tough" 200+ if it's requires many, many applications of "tough" level techniques. Also, when the solver finds a bunch of naked singles or something in a single step, it only counts it as "one" technique, whereas if a naked single reveals another, it adds points for that twice. This puzzle "lost" a whole bunch of points compared to your average puzzle because of that, and because starting with a lot of givens meant it was shorter than average as well.
I think this is a version of a trick I use some times, using pencil and paper, but mine is (maybe) a bit more applicable and a bit less "intrusive": whenever you have two or more digits of which there are only one or zero (there can only be one digit not present in the puzzle, of course), and you see some cells where some of these numbers should go, and it seems that solving those cells would help advance the puzzle, start using "a" and "b" as new numbers, or "a", "b" and "c" as on this case would be required, and follow the normal sudoku techniques with those additional "numbers", as if the single cell with each of those numbers was empty. For some time you'll have cells in the puzzle with small numbers like "23a" or "pairs of 7 and a", or things like that. But whether you get to "solve" one the original cells that you removed with "a", "b" or "c" (which are their only options, by the way) you know the equivalence between that letter and the original number on the cell, so you replace that letter everywhere and keep on with the sudoku normally. It's like solving the X on an equation, that's my mental image for this trick.
Sorry that my explanation is awfully, yet I hope it's somehow understandable!
yes it's basically the same trick, with pen and paper you can assign letters, or arbitrary symbols ( X, O + etc ) to a set of empty cells, and solve by those, then when you solve the cells with the initially given digits. you translate them back.
It would be nice if the sudoku software allowed extra notation letters/symbols for this purpose, but i guess the use would be relegated to this particular trick, and very little else.
I wrote my long winded version of this above before I read your comment. Cheers.
After you highlight all the squares of one digit to colour them, you can also replace the number with one keypress as long as you keep them highlighted.
Haha, yeah that drove me nuts as well :D
In second year integral calculus, we joked about "assault with a deadly substitution". I waited 38 years to use that line in real life. :)
3:44 When a Sudoku champion says "What the heck is that" then every average person should just give up on this puzzle.
Loved this demonstration of the repositioning method Simon. Thanks!!
This.....this is simply brilliant. I have learned more in two videos from you about Sudoku than I have picked up in YEARS of playing Sudoku. Awesome
This was amazing. The logic helped me to figure out a way around a roadblock in my career. Thanks Simon!
Great video as always, it is a joy to use your excellent website of interesting puzzles, and your series on new sudoku techniques is amazing!
Thanks!
With the well deserved praise out of the way, I got a smile out of this:
"... a fixing out of the HUGE number of permutations ..."
One handed counting: 1, 2, 3, 4, 5, huge, huge, huge, huge, ...
What a wonderful technique! It makes me happy to see - and it`s actually very simple. Like changing the 7-8-9 with x-y-z and then putting them back afterwards. Beautiful !
This technique is fascinating ! Thanks for the demonstration
Very clever! Congrats! Thinking outside! Very insightful! Brilliant does not even come close as a description!
Wow, a truly fascinating technique.
Despite being a seemingly simple puzzle with rules not too difficult to understand, there really seems to be enormous depth to Sudoku strategies that I could not have figured out on my own, and this channel has been both really informative and enjoyable in that regard. Huge thanks for all the videos.
To change the numbers at the end a way faster method is to delete a number first, then put the deleted number in in correct place and then keep doing this with the last swapped number. The last one will fill the blank spaces
13.51 - first time I'm timing these and posting around. I specifically avoided using the modified link. Instead I colored black the 3 digits I relabled (you can thus no longer see their original values in the grid), and I fixed them whenever i had to place them in the original squares (fortunately this was towards the end). It was nice to have to do this before fully solving 3s and 4s, and I'm really curious if I'd ever spot this in the wild. It was probably easier than one would normally find it, knowing the technique in advance, and having expected a video with an example of this technique. Nicely done!
That one was astounding. I couldn't believe it. Thanks.
This puzzle was a great way to show off this technique that made the puzzle incredibly simple. I attempted the puzzle before watching the video and came to almost the exact same strategy for solving the puzzle. Instead of assuming the locations of the 7, 8, and 9, I colored those 3 boxes to label them, and then solved the puzzle using those colors as a fill- in until I knew what they had to be, which was when I had basically solved the puzzle. I love hand made puzzles like this because the solutions are almost always elegant in some way.
Very cool! I only dabble in Sudoku but this fascinated me. Subbed for sure :)
I got it right up until all the 7-8-9. I am kinda proud of myself (and I found it rather easy) but then omg I looked and looked and could not figure it out 😅
I LOVE THIS!!!! Crazy logic!!!!!!!!!!! Beautiful.... Life will never be the same. It is an amazing concept . Thank you
That's quite a slight of hand. I'm just pleased I got to the same "stuck" point that you did before I started watching the video. Thank you and staff for these videos - they're great exercise. And, hello from the US.
Wow. That's an insanely great method. I don't know how often you can use it. But what a trick to have in the bag
Thank you very much , this is really amazing !
Hi,
1. This is essentially Mark's favorite method of bifurcation, in a more graphically palatable way, which is specifically tailored specifically for the situation of a plethora of most number with a dearth of a few others, with the benefit of telling you exactly which fork is the correct one with the benefit of fore-hindsight.
2. If you replace 7, 8 and 9 with stars, you'll get battle sudoku...
3. Which brings me the idea of, instead of confusing the issue of relabeling the numbers, to use symbols (say a star, an orange and a banana) or just letters (A, B and C) to potentially represent either of the 3 numbers (without deciding which), starting from another square, row or column by populating them randomly, and only once you populate the central column with them to accordingly ascribe a certain value to each symbol. This has the benefit of not only being far less confusing, preventing errors in the last stage of conversion and sparing the use of color-coding to anyone using pen and paper, but will also save you some work and time, because the moment you manage to populate 2 out of the 3 original positions with symbols or letters , you can decode their meaning, translate them into numbers in the cells you've filled with them, and continue solving with regular numbers as normally.
4. Which only begs the question of where to start. Now, you've mentioned the bottom-right square seemed like a suitable candidate. And were proven to be correct. But you've never explained what makes it - or any other - suitable!
Mind bending! thanks!
Simon, a great addition to this video would have been to see if removing the 7-8-9 from the middle column resulted in the computer solver showing that there were 6 possible solutions to that emptied puzzle (i.e. the number of possible permutations of the 3 numbers). Fixing the order in the middle column would therefore be shown to be choosing 1 particular solution.
15:15 now that's a good use of the "i PeEl oFF tHe StiCkErS HahaAAaa" thing
Me too. I LoL'D!
I'm here from the Greatest Hits Book. This is such a great educational video! You weren't kidding about this strat sticking with you. I'm gonna be remembering this for ages. Hopefully I can use it in future puzzles!
Brilliant. Cheers.
Found this from the greatest hits book and wow. This is so fascinating.
This is actually a really nice application of the math field of group theory. I remember in my class on it we were able to take two seemingly completely different things and show that, when you look at the structure of it and ignore the details, they’re actually the exact same thing. Or “isomorphic” if you prefer math jargon.
So like in this case, individual numbers don’t matter. The structure of the puzzle is what matters. You could replace 1-9 with A-I or even 9 pictures of cats and it the solutions would all be identical, in a way. So why not just swap the numbers around?
What an incredible idea - and so simple.
But if I were solving this on paper, rather than on an app, instead of putting 7, 8 and 9 into the last box, I'd use A, B and C. Doing the final swap back to numbers would then be less confusing.
Hi, Simon. Thanks for your great job. Funny. After I started this video, I as usually clicked on the puzzle page to try it myself. When I finished the easy part, I used the technique I invented myself (or re-invented, most probably). I call it 'traffic light'. I assigned colors: red, yellow and green to digits 7, 8 & 9 and started coloring the grid. At some point I was able to disambiguate 3's and 4's and completed coloring. The last step was very easy: to assign each color to a particular digit by noticing which colors match the open 7, 8 and 9. The whole task took me just several minutes and I was very proud of myself ...just before I started to watch the video and realized that your method is absolutely the same, just executed in a different way. I still believe that coloring of the grid is easier and more stylish than putting arbitrary digits and I hope you use 'my' method in a future video. Sorry for my English - I am not a native English speaker.
No need to apologize for your English - I don't think I could have expressed myself that clearly!
oh my gosh.. normally take an hour to do these puzzles.. strewth did this one in 14 minutes using this idea... am beaming :D
This feels like a Kobayashi Maru workaround trick to me! :D
I solved it without the technique you´ve used... but it took me like 50 min. Seeing you solve it this easily puts a smile on my face
Impressive. How did you achieve that? Did you apply the strategy online solver did?
Very cool! How did you determine which box was the most promising? That's where I got stuck: I kept trying different ones but couldn't figure out which box would lead to the best results.
I think you can get the same result mapping to any row, column or box with only three unknowns. There are several possibilities, try one.
It doesn't matter. You don't have to wait until the end. If I'm not mistaken, at any point you should be able to remove all instances of the original numbers you removed wherever they appear in the puzzle and place them again in a different column row or box without affecting the solution for all the other numbers in the puzzle. You'd still be solving one of the same subset of puzzles. As long as once you solve it, you do the final swap back, you should have the solution.
It's the only box with three cell empty and no 7, 8 or 9.
It is brilliant!
After this video, i am convinced that this algorithm really is applicable.
Thanks for sharing.
Few days ago this channel popped up as recommended, no idea why. Also no idea why I watched sudoku videos all evening yesterday. Anyway I decided to give this puzzle a try before watching the video. I had attempted sudoku puzzles many years ago but always gave up or if I managed to solve them it was because I just had some lucky guesses. This time, using the logic and techniques I learned from watching the videos I was able to solve it in just under 22 minutes. Feeling proud.
I managed to solve this on my own.
I noticed that there was a single 9 in the upper row possibilities, and that solved it.
Thanks for all the tips and tutorials
Could you please explain it? I'm still struggling to find a 'realistic' method of solution.
@@FazalFariz I just filled in what I could and came to a point, where i had three spots in the upper row wit 7/8, 7/9 and 7/8
Since two of the fields had to be a 7 or 8, the third one (or better, the second one) could only be a 9
Same with the right side i - 1 to i - 9, if you want. At one point theres only one square, where the three could go
@@FazalFariz So I tried again, and after one and a half hour, I'm still stuck at the remaining threes and fours as well as the sevens, eights and nines.
Xwing and skyscrapers don't help here. So, I probably took a 7, 8 or 9 back then and pulled a "what if".
Only thing I remember is, once I found out where it had to go, the rest was easy.
Unlike Ken Ken for example, and many variations on Sudoku, in classic Sudoku, the digits 1 - 9 are merely labels themselves and can be replaced by the letters 'A' through 'I' for example, or the nine members of the 2016 Chicago Cubs starting lineup, or 9 distinct colors (colours if you will). So, maybe it would be more intuitive to color the 3 empty squares in box 9 and to consider the 7, 8 9 in the grid as 'not yet colored' and solve those colors (knowing they represent a 7, 8 or 9). Then you will find that 'Blue' for example represents 9, red 8 and green 7 and no substitution is required in the end. Still, I love it.
That is really clever! (I might even be able to remember it.)
I suppose maths minded people would find this technique more convincing if you just removed the numbers 7, 8 and 9 and put x, y and z in the bottom right box. Then at the end replace the x, y and z in the middle column with the corresponding original value and you’re done. Sort of solving for 3 variables using a sudoku. Pretty cool. It says a lot about the underlying maths of sudokus. You could possibly create an algebra of sudokus and have homeomorphic groups of solutions. I’m getting more and more into sudokus by the minute, cause of your channel :)
mathematically minded people have no trouble understanding the symbol 9 as a symbol for the number 8 :)
You can do the same by replacing then with {purple, green, yellow} too.
But yes, each puzzle is effectively a representative of 9! different puzzles for all the permutations of numbers.
Czeckie yeah, agree. It does get a bit funnier if the 9 is a symbol for 8 AND 8 is a symbol for 9. Because in this case you’ve got an infinite loop in your representation. It’s just a bit of formalisation if you start working with letters to represent the replaced numbers, bit easier on the eyes as well, and no need for color representation during replacement.
@@Czeckie Sure, it just is easier to mess upp when you switch digits instead of having some other symbols which just makes it visually easier to keep track of what the heck you're doing.
Learned something absolutely new and unique today. Thanks he says.... still scratching his head...
that is just brilliant
Omg. It's so cool.
Astonishing!
22:30 for me on the initial version. Not exactly sure where the transformation was supposed to be realized, so just worked by placing the 3s and 4s on the end state in the most convenient positions, and then placed the 7,8, and 9 to see if those positions would interfere with my placing. They didn't.
🤣🤣🤣🤣
This is complete BONKERS ... and ABSOLUTELY GENIOUS !!!!
I am speechless ... gosh, wow ... and all that! 👍👍👍
Cheating? No. Using computers is cheating. This is just yet another technique!
Thanx for your videos!
I only solve the classical ones every now and then, and I always return to this channel for the latest and greatest.
This one was hilarious!
It's incredible how this simple yet ingenious technique has never been discovered before...
It has. It is a common technique (in reverse) when constructing puzzles to rule out alternative solutions. i.e., if you have a puzzle with more than 1 solution, you keep adding digits until it's unique. Of course, people who knew/understood this also knew that you could do it backwards, i.e. removing digits, to get an ambiguous solution, you then refill with non-numbers (e.g ABC, keeping a note of which number is which letter) and then replace ... they (we, lol) just kept quiet about it :)
Mindblowing stuff.
Crazy that that works. Crazy.
I enjoiyed....I did! Wonder how many puzzles I could solve using that.
Never seen the Ian's Plod techniques used.
Get the puzzle resolved as far as you can.....look for a cell that has a binary choice that's crucial. Chose your best option...keep going till you finf it works or it doesn't, if it does, yippee...if it doesn't you know it's the other choice. Simples.
I dont presume to be very good but after watching a few other technics you have shown on other videos I did this in 23minutes I didn't think it was that hard... so thank you for educating me on how to solve some harder Sudoku's
So smart!!!
This one's interesting in that there's a free action on the 7s 8s and 9s in the sense of group actions. This in general will give you a hard problem no matter what. As long as you can get a free action around you'll make something like this.
It’s easier to wrap your head around by using other standins such as the letters A, B, C, etc. then it becomes really obvious that you are dealing with temporary standing that should not be confused for a final solution.
Extremely useful.
I don't know if what I'm going to say is completely correct but this technique reminded me of differential equations. If you want to solve any differential equation there are an infinite number of solutions and to reduce to a unique solution it is needed to give a boundary/initial condition. In the puzzle, you have a number of possible solutions and can permutate the 7, 8 and 9. But when you fixed the 7, 8 and 9 in the central column you are giving an initial condition to your problem and finding the exact solution for it. Its amazing.
OK, I tried solving it before watching your video. I found the colouring in your software very useful. I used "superposition" and solved all the 789 squares simultaneously without resolving which was which. After filling in all the blank squares with different colours and no collisions it then became obvious which numbers had to go where (including the 3's and 4's. Cute puzzle.
Here is the "unique colouring" solution: imgur.com/a/O6syt5K
This is essentially the same technique he was introducing.
I think of it this way:
Instead of having 7,8,9, you just replace them with XYZ. Then if you consider X, Y, Z can be any of 789, the XYZ is your "superposition" equivalent.
It took me 01:24:23 to solve that puzzle, admittedly I was getting distracted and doing other things at the same time.
I'm not any good at spotting x-wing variants or chains at the moment. Once it got hard, I assigned colours to numbers and used them to try out possible solutions and delete notes when they didn't work in a solution.
I'm pretty bad at the moment, but still pleased I even solved it at all haha.
Very interesting technique. Though I solved it in about 22 minutes with chaining using the double notation ability in your app. A side note, you could have changed all those values in one click when you already had them highlighted, with clicking Normal then the number you wanted in there.
So how would one recognize when this is applicable? A puzzle where 2-4 digits are almost impossible to fill? Find a row, column or box where they exist and switch the values to empty boxes?
Mind.... Blown.
Very illuminating. Difficult to use on a pen and paper version.
Use letters instead of numbers, it makes the substitution easier at the end
This was a really cool puzzle. I was able solve it up to where there was only 7,8,9s left. In box 2 there was the two 7,8 pairs, so I did the 50/50 guess route. First guess I put the 8 in c4r2 and tried to solve, I got most of the way done and realized that was going to have 2 9s in box 9 so I hit the undo button back to my original guess changed it to 7 and was able to finished the puzzle.
I really liked the solution in the video it would have made my guess work unnecessary.
Thanks a bunch for your channel I have learned a ton of new strategies. :-)
I also solved all of the 1-6's. I chose c1r2 for my 7/8 pair. I think this route was better than the solution in the video due to having a 50/50 of getting it right the first time versus a 33/33/33 chance.
deam this is a great puzzle ^^
Amazing
This is absolutely mind blowing. I mean, my brain can see that the ones you're relabeling in the middle row are... well, labels. you could label them A B and C for all it mattered. What I'm NOT getting is how you settle on the 789 in the middle as being re-labeled.
Isn't it because the 7 8 and 9 occur ONLY THERE, only in that one column? And isn't that what makes the technique rare, not often available for use? You have to get into a situation where certain numbers occur in a column, row, or box ONLY ONCE -- so you won't find many times when you can use the technique, but when it IS usable, it's very good.
@10:35, when Simon starts the new technique, wouldn't it be simpler to notice that whatever appears in R7C7 must also appear in R9C3. Using purple to mark those two cells, I was able to immediately identify all the other purple cells in the grid (in order - R6C2, R5C4, R4C8, R1C9, R3C6, R2C1) and see that they must all be 8.
Brilliant logic!!. Do the digits have to appear only once for this interchange? what is the mathematical logic behind it? for eg. if a number appears twice in original puzzle and another number appears only once, can we remove them and interchange later? or do they both have to appear same amount of times? is it only once they need to appear in original puzzle? sorry if this doesn't make sense.
I was pondering the question of how many unique sudoku (basic) puzzles existed and the question arose was it a unique puzzle if two numbers were simply swapped. This technique seems an extension of the observation that the numbers are significant as positional identifiers rather than values.
This is brilliant! I solved it only taking a few more minutes than you did, but I had to bifurcate (make a guess, ewwww) twice with the 7-8-9 pattern. As I've said before I hate bifurcation because I feel that it is not a purely logical method, so I've found puzzles like this that seem impossible without it distasteful, but now, thank you so much for a new technique that does use pure logic (and you don't even have to understand the math behind it to use it!) Permutation theory to the rescue! :)
The unit forcing chain looks similar to a technique you used on the New York Times one where you recognized three numbers in a row and penciled in a whole bunch after that.
This huge. Why isn't this on national television?
I'm not all that good at it, but I think a different more useful way to look at it, would be to give them non-numeric labels, like A, B and C, and solve with some arbitrary A, B and C placed. Then when you get to the point where you can prove that A, B or C would have to equal a specific number, you would actually replace them all. This might require some special support from the software to type it in, but that would be a less confusing way to do it. And that way could actually very easily generalize to situations where this way seemingly doesn't apply as is. And would be way easier to do on paper.
I think this technique can also be helpful in situations where you don't have a unique case of three numbers, but stuck still with many of the same triples. And improved upon.
Taking a suggestion from below, using colors for the temporary labeling instead of guessing which is which and later swapping.
You can keep the 789 where they are, just work your way onwards with a yellow, green and blue until any of the colors resolve into a 7, 8 or 9. If it doesn't help wipe them and start again with another set of three squares...
OR ... add another set of three colors! Add orange, red and purple and continue with these temporary labels until any resolves into EITHER 7, 8 or 9 OR into yellow, green or blue.
Will this come in handy in many more situations?
27:26 for me without the technic... gotta say i had to try out some stuff, and i kinda try'd to be realy fast... i still think i got lucky when imagining what would happen if this is a 789s... incredible puzzle and what a method... got into sudoku some weeks ago, rly a fun way to calm down after 12 hours of learning a day
9:15 is as far as I got on my own. Couldnt figure out how to solve 3/4 or 7/8/9
What would interesting to know is what percentage of all the line, column and box replacements (I counted 14) would result in an easy solution.
So clever.
So cool :)
Can you note on future puzzles in advance whether this technique will be required?
My God. I feel like my face is melting off after opening the arc...
Can always just use A,B,C and you don't have to worry about people being picky. Just say A=8, B=9, C=7 after you solve it all.
Basically it's algebra-like. You're solving for x, y, and z, but representing them by 7,8,9. I think the real trick would be recognizing when this is useful and which ones you can fill in to get an easier solution.
I found this technique less unnerving once I twigged I could use 'A', 'B' and 'C' to substitute the mystery digits (just as others have used colours). After that it's an 'algebra', and I found it much less scary. BUT let's not kid ourselves, this is a disguised bifurcation (or trifurcation) method, which is resolved at the end by swapping the numbers (or colours, or letters) back to fit their starting positions. So it's a bit naughty...
This is very interesting, I've never ever come across this before....does it have a name? And did Sam invent this technique or was it already known?
Hello CTC! Ever since using your methods (the notations) I've had an easier time tracking down very hard Sudoku's. However, due to the high amount of small numbers and informations, I tend to need more time at the end of a Sudoku to fully complete it then if I didn't use your methods. This is because of the amount of numbers (pencil marks) distracting me from looking at what I can actually do. Any tips?
practice, and don't be afraid to just delete your pencil marks when they start obscuring things.
So this shows that it works if there is a single row or column with numbers that don't appear anywhere else. I understood why it works for that particular case. You're basically creating a subset of puzzles with the other numbers in their same locations and choosing an easier to solve puzzle from that set and then swapping things back to the original puzzle. Can it be used under any other conditions that might come up more frequently or would that get too difficult to keep track of? I'm also wondering if you could do a partial solution of the new puzzle, swap back and then solve the rest of the way. It seems like that might work as well since any numbers placed other than the ones you initially swapped would be in the same positions in either solution.
hey there :) i've been looking for a practical web-interface for solving sudokus. the problem is just that i would like to insert my own sudokus and solve them (no need to check if they're solved correctly tho). your website seems perfect for that but it seems like i can only solve those sudokus from your videos there. is there access to a blank version or a similar app? i would be glad to hear from you :)
I'd love this, but there's a possibility it could open them up to DMCA takedown requests or other legal hassles if people can upload copyrighted puzzles. If this is a concern, a short-term solution of not being able to generate a link to the puzzle would be fantastic for me. Coupling this with a simple import/export system (e.g., "__2__1_4__51..." for this puzzle) would be great and might be a way around DMCA.
@@FF_Fanatic Are sudoku's really copyrightable? Seems like just an almost arbitrary numberset, of such small value.
@@Aimlesswaves. The channel has demonstrated how sudokus can be a creative work. I can only imagine they would fall under regular copyright laws the same way as other creative work. In my country, that includes protection for work you don't explicitly copyright. Anyway, it's just a guess; absolutely don't trust a random UA-cam comment on legal issues.
@@FF_Fanatic it wouldn't need uploading, just a blank grid in which you can insert whatever sudoku you are working on.
@@jonpaxman Sorry, I should've said hosting, as in being able to go to a URL with that puzzle like they do with the ones in the videos. In a way, you have to manually upload the puzzle by typing in the numbers, but I realize that's not a very conventional use of the word. If I can enter a puzzle and can't share a URL to it, I'm more than happy.
I often find that handcrafted puzzles betray the creator's thoughts by assigning special roles to the low digits. This can easily be masked, and thus another level of difficulty added, by reshuffling the digits.
Definitely worthy of my $3/month!
I tried the initial version of the puzzle, and solved it. I bifurcated twice. Also, I did a loop (my term -- Y-wing perhaps?) eliminating one digit from a cell with three digits. I haven't yet listened to this new technique. I take it, the issue is resolving the 789s.
Removing the 8 and 9 means that it's harder to place 5s and 3s. They were occupying potential a possible 5 and 3.
Oddly, I had no trouble solving this one using perfectly standard stuff picked up on this channel!! (Thanks Simon!). Nothing I'd consider crazy at all...I did have to do a couple short chains...that was it though.