Computer Sudoku Solver Freaks Out!

แชร์
ฝัง
  • เผยแพร่เมื่อ 9 ม.ค. 2025

ความคิดเห็น • 332

  • @samcappleman-lynes6914
    @samcappleman-lynes6914 3 ปีที่แล้ว +695

    Fantastic solve! You got exactly what I was intending and nothing makes a setter happier!
    As for the name... (spoilers follow)
    1) Yes there's a boomerang in the grid
    2) The action of the setup pushing 1234 out into the corner cells and then one of each being sent back might, if you squint a bit, remind you of the action of a boomerang
    3) The real reason is that this puzzle has lots of similarity to Cobra Roll, which directly inspired it, and Boomerang was the first rollercoaster model to incorporate a cobra roll element

    • @TheGerkuman
      @TheGerkuman 3 ปีที่แล้ว +8

      So what is it about the technique that makes the computer not able to solve it, Sam? Are they simply not able to do the logic to work out that the 1/2/3/4 are all unique? Or is it the bit with the rows? (computer solvers are notoriously bad at being able to do geometric techniques)

    • @AlphaAlfaX
      @AlphaAlfaX 3 ปีที่แล้ว

      Hi Sam!

    • @flwi
      @flwi 3 ปีที่แล้ว +6

      @@TheGerkuman I'd also be interested in it. Nerdy details welcome ;-)
      I'm not that good in solving sudokus, but as a programmer I always think how to let the computer solve it. At my first job we were basically paid for just being available in case of emergency for two weeks and I had a lot of time to kill. Iirc I re-implemented the first 9 techniques of the Andrew Stuart's solver. The techniques > 9 are mind bending. How did you even come up with a setting that breaks the solver? I had a very hard time wrapping my head around the advanced techniques and didn't fully understand most of them. Very impressive.

    • @bakes82
      @bakes82 3 ปีที่แล้ว +3

      Do you have a react video to him solving it?

    • @colin1toronto
      @colin1toronto 3 ปีที่แล้ว +3

      That was a fantastic puzzle! I didn't solve it but I loved watching the solve!

  • @stevieinselby
    @stevieinselby 3 ปีที่แล้ว +348

    "It wasn't that difficult"
    "I hope you all solved it"
    🤨
    I think Simon needs to be reintroduced to ordinary humans at some point, he seems to have forgotten we exist!

    • @asbjrnfossmo1589
      @asbjrnfossmo1589 3 ปีที่แล้ว +6

      Give it a few more generations of no one getting offended, everyone buying new stuff if something has the slightest malfunction, user friendliness has already eradicated the last shred of will for "ordinary humans" to learn anything about computers except how to buy new ones... then being able to forget about ordinary humans will be a blessing.

    • @moreplz
      @moreplz 3 ปีที่แล้ว +7

      As a viewer of this channel you have already surpassed humanity.

    • @BroudbrunMusicMerge
      @BroudbrunMusicMerge 3 ปีที่แล้ว +19

      @@asbjrnfossmo1589 Sorry to hear you had a rough day

    • @alexanderdawson-fink4764
      @alexanderdawson-fink4764 3 ปีที่แล้ว +1

      @@asbjrnfossmo1589 I would almost disagree. It has also pushed a greater need for the ordinary person to understand some about coding, since money is buying less and less

    • @failurenotsorry6600
      @failurenotsorry6600 หลายเดือนก่อน

      ​@@asbjrnfossmo1589 say you're a misanthrope without saying you're a misanthrope.

  • @Villain.van.Bobbov
    @Villain.van.Bobbov 3 ปีที่แล้ว +345

    While all the variants filled sudoku videos are fun to watch, there is something very refreshing and extra enjoyable watching Simon try to "beat the computer" in a classic sudoku from time to time.

    • @Ferrindel
      @Ferrindel 3 ปีที่แล้ว +6

      Honestly these are the best for me.

  • @jsadvent8240
    @jsadvent8240 3 ปีที่แล้ว +161

    the guitar at the intro alone is worth a thumbs up

    • @GotG113
      @GotG113 3 ปีที่แล้ว +13

      And outro!

    • @xpon7833
      @xpon7833 3 ปีที่แล้ว +3

      yes.. giving a very fresh and new mood

    • @ziziorens348
      @ziziorens348 3 ปีที่แล้ว +10

      How about dat outro tho, DAMN!

    • @awilliams1701
      @awilliams1701 3 ปีที่แล้ว +5

      intro was nothing compared to the outro!

  • @michaelbaker9347
    @michaelbaker9347 3 ปีที่แล้ว +102

    I knew Sam was intelligent, but I didn't know he was THIS intelligent. HOLY COW is this puzzle a work of utter genius

    • @puritan745
      @puritan745 3 ปีที่แล้ว +6

      I iwas thinking the title might have been "One genius solves a Sudoku set by another Genius"

  • @TiagoMorbusSa
    @TiagoMorbusSa 3 ปีที่แล้ว +279

    Simon, a scissor arm for the microphone is a great thing to have. It allows you to sit properly when recording AND it allows you to have your normal scanning position if you sit back :)

    • @nanamacapagal8342
      @nanamacapagal8342 3 ปีที่แล้ว +2

      Good idea

    • @kindlin
      @kindlin 3 ปีที่แล้ว +6

      Zoom in the camera and keep the mic _still_ out of frame.

    • @jwolfe01234
      @jwolfe01234 3 ปีที่แล้ว +6

      I was thinking he could get a clip-on mic.

  • @StefanPettersson
    @StefanPettersson 3 ปีที่แล้ว +110

    Simon is impressed by the setter inventing new techniques. We are impressed by Simon inventing new techniques. On video. With 400000 watching.

    • @ragnkja
      @ragnkja 3 ปีที่แล้ว +16

      The new technique is hidden in the puzzle for Simon to find. Finding it is still incredibly impressive, though.

    • @StefanPettersson
      @StefanPettersson 3 ปีที่แล้ว +16

      @@ragnkja Sure. I am very impressed by both but we do not know if Sam needed two weeks to set it. We know Simon needed less than an hour to solve it. That is impressive to me.

    • @ragnkja
      @ragnkja 3 ปีที่แล้ว +14

      @@StefanPettersson
      It is _incredibly_ impressive. I’m really impressed by both of them.

  • @Nok56
    @Nok56 3 ปีที่แล้ว +96

    This is one of the best puzzles I've seen this year. Hats off for Sam.

  • @InvictumDT
    @InvictumDT 3 ปีที่แล้ว +51

    Love how Simon explains his thinking, really helpful for a rookie solver like myself!

  • @RL-gl8qg
    @RL-gl8qg 3 ปีที่แล้ว +20

    Solving one of Sam's puzzles always, for me, involves the same technique. (1) Stare at it for an hour to identify which bits look suspicious, (2) do a lot of plodding bifurcation with the suspicious bits until I accidentally hit upon the right digits for those cells, and (3) go back to watch Simon solve the puzzle and explain to me how the heck it worked and what the logic was that should have been obvious to me from the start.
    Well done, both of you. Brilliant setting and solving.

  • @juanitojones3807
    @juanitojones3807 3 ปีที่แล้ว +4

    35min into the video and he had only placed 3 digits, but in 5min he solved the rest, amazing! Beautiful Sudoku Sam!! And incredible solve Simon!!

  • @gaymedievaldruid
    @gaymedievaldruid 3 ปีที่แล้ว +31

    Simon, you are the most brilliant mind I have had the pleasure of discovering on this website. You see the world in ways I, frankly, cannot, and although I will never be good at sudoku I will continue to follow this channel with rapture. You are not stupid. You are anxious and under a lot of pressure from yourself, but you excel through all of that. Just as you see glimpses into other people's genius through their setting, we see yours every time you upload through your solving.
    Also your guitar playing is amazing and we actively encourage more of it

  • @nogravitas1013
    @nogravitas1013 3 ปีที่แล้ว +33

    "sort of almost interesting for a moment". story of my life.

  • @SonicGamesPlayer
    @SonicGamesPlayer 3 ปีที่แล้ว +23

    I absolutely love this "Man vs. Machine" series! Hats off both to Sam for setting the puzzle and Simon for an amazing video!

    • @JerehmiaBoaz
      @JerehmiaBoaz 3 ปีที่แล้ว

      The "man vs machine" thing is fake, he's using a bad solver. Any IT student can clobber together a recursive solver which solves every possible sudoku in under a second. (A recursive solver has no buit-in strategy, it just tries every valid combination and backtracks if it gets stuck.) Edit: after checking with such a recursive solver it turns out this is just a bad sudoku with as many as 26 different solutions instead of just one (I can post them if you need proof), so the program at the start of the video is correct in its claim that there are multiple solutions for this sudoku.

    • @JerehmiaBoaz
      @JerehmiaBoaz 3 ปีที่แล้ว

      No, you can't bifurcate correct sudokus because they only have a single unique solution. I'm in IT and I wondered about the weird claim that a human could beat a computer at sudoku because I know from my own experience that solving sudokus is a *very* simple task for computers. I checked this sudoku with a recursive solver to validate the claim and it turns out that it has 26 solutions instead of just one, so the solver program at the start of the video was corect when it indicated that the given sudoku has multiple solutions.

    • @SonicGamesPlayer
      @SonicGamesPlayer 3 ปีที่แล้ว

      @@JerehmiaBoaz the solver says that there are no known logical steps or the puzzle has multiple solutions, but then Simon checks the number of solutions and there's only one solution according to the program

    • @JerehmiaBoaz
      @JerehmiaBoaz 3 ปีที่แล้ว

      @@SonicGamesPlayer If a recursive solver prints 26 solutions to this sudoku you can safely assume it has multiple solutions because you can see the proof right in front of you. I can post them here if you don't believe me, but 26 x 10 lines will be a *lot* of text.

    • @TanHuynh10th
      @TanHuynh10th 3 ปีที่แล้ว

      @@JerehmiaBoaz I checked it myself and there is in fact only one solution. Also obviously a computer can solve it easily by brute-force, the interesting things about these puzzle is that it's hard for a computer to solve it in a logical way without ever making a guess.

  • @Gonzalo_Garcia_
    @Gonzalo_Garcia_ 3 ปีที่แล้ว +9

    56:06 for me!! I did it!! I solved it without guessing, just pure logic!! Wow, I can’t believe it. This is the first time ever that I manage to solve one of these hard classics without any help or bifurcation, I’m completely ecstatic.
    Edit: Hmm… so it turns out that I found another possible break-in. I don’t know how to feel about that, should I be proud? I knew there was something going on with those 4 cells, but after half an hour of not being able to figure out what it was I tried something completely different and it worked.

  • @inspiringsand123
    @inspiringsand123 3 ปีที่แล้ว +38

    Rules: 04:40
    Let's get cracking: 05:04
    And how about this video's Simarkisms?!
    Ridiculous: 6x (28:11, 28:36, 28:47, 30:59, 41:00, 41:03)
    The Answer is: 4x (29:02, 29:08, 29:54, 30:14)
    Sorry: 3x (19:26, 22:15, 22:15)
    Naked Single: 3x (13:49, 34:57, 36:34)
    Stuck: 3x (07:52, 16:31, 20:24)
    Beautiful: 3x (28:52, 41:11, 41:12)
    Hang On: 3x (21:50, 26:15, 26:50)
    Good Grief: 2x (35:55, 38:30)
    By sudoku: 2x (35:10, 37:24)
    What on Earth: 1x (19:36)
    Bother: 1x (35:55)
    Maverick: 1x (02:35)
    Nonsense: 1x (22:15)
    Bingo: 1x (02:07)
    I Have no Clue: 1x (28:23)
    Lovely: 1x (41:46)
    Brilliant: 1x (01:09)
    Fascinating: 1x (02:50)
    Incredible: 1x (04:19)
    Extraordinary: 1x (40:16)
    Oh It Can!: 1x (34:20)
    Disconcerting: 1x (02:54)
    FAQ:
    Q1: What is a Simarkism?
    A1: A Simarkism is something that Simon and Mark typically or frequently say.
    Q2: How do you do this so fast?
    A2: I'm not made of flesh and blood, but of sand ...
    Q3: Why don't you include 'XX' and 'YY'?
    A3: Probably it's already on the list ('Scooby-Doo' for example), but not mentioned in this video. But if you think it's not, tell me what you'd like me to include and there's a good chance I'll add it!
    Q4: You missed 'XX' at 'YY:ZZ'!
    A4: That could very well be the case! Human speech is hard to understand for computers like me, especially British sometimes! Point out the ones that I missed and maybe I'll learn!
    Q5: Could you turn these statistics into videos?
    A5: I've been playing around with the idea and I'm open to input as to what people would like to see. Let me know if you are interested in this and/or have suggestions.

    • @MariaVlasiou
      @MariaVlasiou 3 ปีที่แล้ว

      On a video of 45 minutes posted 20 minutes ago, how did you manage?!!

    • @erictheepic5019
      @erictheepic5019 3 ปีที่แล้ว +1

      @@MariaVlasiou 3x playback speed and skill?

    • @scragar
      @scragar 3 ปีที่แล้ว +5

      @@MariaVlasiou it's not a human, it's a bot. The auto-generated subtitles are available as soon as the video goes live so it can download them and generate the table fairly quickly.

    • @justinwlacy
      @justinwlacy 3 ปีที่แล้ว +5

      I love when we get "By sudoku" on puzzles with no rules outside of normal sudoku.

    • @stevenape377
      @stevenape377 3 ปีที่แล้ว +7

      @@MariaVlasiou It's a computer program. That's why it says it's made of sand (silicon).

  • @th.nd.r
    @th.nd.r 3 ปีที่แล้ว +6

    WHAT A PUZZLE. And a great solve to go along with it as almost always. Geez. Awesome technique. As per Simon’s task in 40:20, he left off one element: that this puzzle must solve beautifully. Sam did that as well. Also Simon, we are always blessed to hear you play music for us. Thank you.

  • @longwaytotipperary
    @longwaytotipperary 3 ปีที่แล้ว +30

    Simon singing and playing guitar!!! 😍😍

    • @ragnkja
      @ragnkja 3 ปีที่แล้ว +2

      Agreed. Then I got a loud advert after the video, which felt really harsh after Simon’s beautiful, relaxing music.

  • @albertsandberg
    @albertsandberg 3 ปีที่แล้ว +35

    Not only constructing a sudoku with the pattern, but avoiding solutions that doesn't need it.

    • @davidthegoldsmith4195
      @davidthegoldsmith4195 3 ปีที่แล้ว +1

      This is something I usually wonder in the videos. They have to chose the right amount of clues, so you can get to use the technic, but not enough clues so that you don't have to use it, just like you said.

    • @Henrix1998
      @Henrix1998 3 ปีที่แล้ว

      @@davidthegoldsmith4195 iterating

  • @specialkalberta
    @specialkalberta 3 ปีที่แล้ว +3

    Amazing as always. I like how Simon always puts his hands behind his neck when he has an epiphany and it's so nice to hear him say such nice things about the setters when he appreciates what they have done. As mentioned before, most of us we would never understand what he has appreciated if not for him so I give props to both him and the setters.

  • @alainculos9294
    @alainculos9294 3 ปีที่แล้ว +4

    This has to be one of the best Solves I have seen. Congrats Simon on unpicking the setting's genius. I love the way your lateral thinking works - exceptionally fast.

  • @Jonnysh
    @Jonnysh 3 ปีที่แล้ว +67

    Wow wow wow wow wow
    This Sudoku perfectly showcases Simon's break-in prowess.
    Stunning ouzzle

  • @dmmax18
    @dmmax18 3 ปีที่แล้ว +6

    These videos comfort me so much. Especially today, when it’s the Day of the Defenders in my country and we remember all the men and women who fought and lived and died for our freedom. Thank you.

  • @MattYDdraig
    @MattYDdraig ปีที่แล้ว

    I came upon this channel by accident about 3 months ago and quickly got hooked.
    At that point this would have been completely unsolvable to me but after dozens and dozens of videos from Mark and Simon even grids like this have somehow become approachable. 35:00 on the dot is a testament to their educational skills. Thanks to you both, and to the incredible setters.

  • @Jim_Fries
    @Jim_Fries 3 ปีที่แล้ว +2

    After almost two years of watching you, learning incredible techniques and tricks, this is hands down the greatest puzzle and solves I’ve ever watched you do. I’m so incredibly impressed!

  • @LorisLaboratory
    @LorisLaboratory 3 ปีที่แล้ว +6

    I want to say "More guitar!" but then it might diminish the immense joy of the surprise I have when the rare video has it. :)

  • @JohnPaul-my6ct
    @JohnPaul-my6ct 3 ปีที่แล้ว +1

    Many years ago I wrote a Sudoku solver using a BASIC compiler. I have since lost it but the Qbasic Sudoku solver by an un-named person (I have found his name David Hall- the copyright date is 2005)solved this Sudoku in under a second! I gave up trying to solve it by hand after 8 hours!
    Love your solves.

  • @mycroft64089
    @mycroft64089 3 ปีที่แล้ว +10

    Watching Simon figure this one out is kind of awesome.

  • @julieannmyers8714
    @julieannmyers8714 3 ปีที่แล้ว +6

    Absolutely incredible, Simon!
    Well done, Sam.
    Stunning.

  • @MaxPower2719
    @MaxPower2719 3 ปีที่แล้ว +1

    18:53
    “Actually, I did feel like that was sort of almost interesting for a moment.”
    The struggle is real 😂

  • @robinbrown6530
    @robinbrown6530 3 ปีที่แล้ว +4

    30 minutes for the break in and 10 minutes for the actual solve. The mark of a Simon approved Genius level puzzle.

  • @lpc1231000
    @lpc1231000 ปีที่แล้ว

    No way I ever would have solved this. Brilliant solve...way above the capability of most.

  • @Tiger_III
    @Tiger_III ปีที่แล้ว

    how? HOW?!!! how is is that i cant pay attention to anything for more than 2 mins and yet I watch your videos in full just watching this beauty unfold. knowing that i will have full satisfaction at the end. being able to follow your logic and observe you expressing your intelligence so delicately.

  • @GJvv2009
    @GJvv2009 ปีที่แล้ว

    Outstanding. These type of classic sudoku are my favorite. Thank you for sharing.

  • @stevej513
    @stevej513 3 ปีที่แล้ว +2

    I did it in 32:02 by using Phistomefel's ring . If the computer solver didn't have an answer I assumed it must be a "set" solution. It might not be what was expected but it worked for me. By the way I would not be capable of solving it the way Simon did.

  • @SmartHobbies
    @SmartHobbies 3 ปีที่แล้ว +3

    Brilliant solve, Simon. i tried solving before watching and I got stuck hard. I could not see any meaningful pattern or restrictions. You are helping me see Sudoku's in a different light.

  • @KateMedland
    @KateMedland 3 ปีที่แล้ว +3

    The intro and outro were particularly wonderful Simon. 🎸 🎤
    Very interesting puzzle and solve!

  • @isabelledeshaies6970
    @isabelledeshaies6970 3 ปีที่แล้ว +1

    Extraordinary setting! Incredible solve! WOWWW

  • @glennmelven3414
    @glennmelven3414 3 ปีที่แล้ว +3

    A title I am waiting for:
    {insert setter's name} take a bow.
    Sam Cappelman-Lynes take a bow.

  • @Zardox2
    @Zardox2 3 ปีที่แล้ว

    Just... wow!
    For both the construction and the solve!
    I did try... and I got some restricted cells. Almost found the 1234 quad... but had no real idea of how to apply it.
    Brilliant job by Sam and Simon.
    🤯
    Mind blown!

  • @Qqwerty42
    @Qqwerty42 3 ปีที่แล้ว

    This deserves a thumbs up for the amazing sudoku puzzle as well as for Simon's guitar intro/outro. A double win!!

  • @amoswittenbergsmusings
    @amoswittenbergsmusings 3 ปีที่แล้ว +6

    Appropriately when the universe sings to Simon, Simon repays the favour with his own in- and outro. Today's offering was full of wonderment and song - on so many levels.
    I managed to squeeze in a solve prior to the treat of the recorded solve. The hi/lo arrangement was a beautiful telegraph. If those digits would not have been separated - in well-nigh The Witness fashion - this SCL puzzle would have been truly monstrously hard to crack. My break-in resulted from colouring the hi/lo parity. A little bit of an inkling that 5 would probably occupy the central squell gave a push in the back. I suffered from over-Goodliffing and saw clearer once I rolled back the Goodliffing and concentrated on the telegraphed geometry. It still took a goodly 30 minutes to put the last digit in.
    Early days tomorrow so I will turn in now.

  • @lmelior
    @lmelior 3 ปีที่แล้ว +1

    Lovely intro! Looks more like a crossbow. I gave it a shot and knew I was missing the magic...I wrote in a bunch of candidates and stared awhile before I gave up and watched the video. But wow, I did not expect it was that bonkers. What a great solve!

  • @matthijskuijpers1378
    @matthijskuijpers1378 3 ปีที่แล้ว

    This has got to be by far the best classic sudoku I've seen on this channel so far.

  • @palemedes965
    @palemedes965 3 ปีที่แล้ว

    Amazing puzzle. You are an awesome sudoku solver.....hats off to you. My brain could never put that 1-2-3-4 xwing solution together. Impressive to watch you work through it

  • @Bill92584
    @Bill92584 ปีที่แล้ว

    Just starting to learn the techniques for solving hard sudoku's. I'm happy with saying once you figured out the pattern I was able to understand it. Thanks for you help/tutoring

  • @boldBryan
    @boldBryan 3 ปีที่แล้ว +2

    Great setting and solving, that was really enjoyable to watch.

  • @donaldsnyder1543
    @donaldsnyder1543 3 ปีที่แล้ว +4

    Just discovered this channel a few days ago , gotta say I love it and hope one day I might be able to do something reasonably close to solving that. I've used Stuarts solver and learned quite a few things from it myself as well as a few strat guides.

    • @ragnkja
      @ragnkja 3 ปีที่แล้ว +3

      Have you tried the GAS puzzles yet? Mark solves them in batches (so don’t be put off by the length of the videos; it’s because he’s solving multiple puzzles per GAS video), and they’re usually quick and fairly easy but not trivial puzzles, set by three excellent setters, including Sam Cappleman-Lynes featured here.

    • @donaldsnyder1543
      @donaldsnyder1543 3 ปีที่แล้ว +2

      @@ragnkja Ill take a look thanks.

    • @MeriaDuck
      @MeriaDuck 3 ปีที่แล้ว +1

      Welcome and you are in for a treat with everything that had been published here.

  • @bakes82
    @bakes82 3 ปีที่แล้ว +2

    Love the "Its ridiculous" in the 30+ min mark

  • @RoderickEtheria
    @RoderickEtheria 3 ปีที่แล้ว +1

    Freaking tough, but fascinating. I didn't solve it until you provided the breakthrough.

  • @l3igl2eaper
    @l3igl2eaper 3 ปีที่แล้ว +1

    Sam is just a genius. That puzzle was awesome to solve after seeing the break-in from Simon.

  • @lolokbr
    @lolokbr 3 ปีที่แล้ว

    The title of this video should just be "Sudoku Solver Freaks Out!"
    Great job, Simon! I was just as blown away as you were, and I couldn't even figure it out without watching you solve it.

  • @indecisiverift
    @indecisiverift 3 ปีที่แล้ว +2

    "I did feel that that was almost interesting for a moment."
    My mood most of the day.

  • @VeritasUnae
    @VeritasUnae 3 ปีที่แล้ว

    What a monumental task! Incredible work, Sam; Simon picked up on the telegraphs exceptionally well too!

  • @Jablicek
    @Jablicek 3 ปีที่แล้ว +1

    This is an excellent puzzle and a terrific idea, Sam!

  • @lizbrooker4635
    @lizbrooker4635 3 ปีที่แล้ว

    Love seeing the logic unfold ~~wonderful setting and solve xx

  • @flwi
    @flwi 3 ปีที่แล้ว +1

    Great solve, but also very beautiful guitar playing! Nice to see Simon passed the Turing test :)

  • @teambellavsteamalice
    @teambellavsteamalice 3 ปีที่แล้ว

    Brilliant solving and even more brilliant setting, great job both!

  • @Al-lh2oo
    @Al-lh2oo 3 ปีที่แล้ว

    Thanks Simon for the most enjoyable solve. The Steve Earl was a great bonus!!

  • @RGS61
    @RGS61 3 ปีที่แล้ว

    Fun, fun, fun puzzle .. To do (barely) and to watch the flow of the solve! .. Actually managed to spot the 1234 and figured it was 'the trick' but then couldn't figure out what to do with it .. even though, in search of wings and fish, did notice (in hindsight) where 1,2,3&4 only placed in two spots in the column/row .. The brilliance of this and other SCL classics is how Sam puts all the clues out there, plain as daylight, and then, like a cat with a mouse, leaves one hanging! .. Brilliant!! .. More please!!!

  • @maverickstclare3756
    @maverickstclare3756 3 ปีที่แล้ว +19

    My backtracking Sudoko solver (i.e. Bifurcating) took 34s to solve this one, which is 8s longer than it took to solve Shye's previous Computer Flummuxors

    • @killroy42
      @killroy42 3 ปีที่แล้ว

      The brute-force one built into the web app takes about 5ms:
      [console.time('solve'), createSolver(PuzzleTools.unzip(Framework.app.createClassicSudoku()).replace(/0/g, '.')).findSolutions(1), console.timeEnd('solve')][1];

    • @insanemaniac9317
      @insanemaniac9317 3 ปีที่แล้ว

      A dancing link exact cover solution is 10ms for me but that's 100% cheating

    • @qwesx
      @qwesx 3 ปีที่แล้ว +1

      Mine does it in about two seconds, but it's also just backtracking as well. Are you on an old laptop or something?

  • @avarayab
    @avarayab 3 ปีที่แล้ว

    I was able to solve it by looking at 4s (there are 3 rows in which 4 can only go in 3 positions), and then eventually I got the same for 3s.
    I’m proud I solved it, but I could have never come out with Simon’s solution, that was really incredible.

  •  3 ปีที่แล้ว +1

    Great puzzle, great solve, great explanation!!! I think a year or two ago I would have thought what the hell is he talking about?

  • @FabianPyka
    @FabianPyka 3 ปีที่แล้ว

    i remember playing that one on your classic sudoku app the other day. which is the best sudoku app ever in my opinion

  • @joubess
    @joubess 3 ปีที่แล้ว

    Amazing puzzle and great solve!!! I love this channel because you have taught me so many different ways that Sudoku can be done, and it's a growing puzzle type!
    Also, I ran the puzzle through Andrew's solver until it got stuck. Then I gave it the easy 8, two 6s, the 1 in box 1 and finally the 4 in box 3 and it finished the puzzle by placing the numbers. I had to solve the puzzle for it before it could complete the puzzle! It wasn't that hard, but the solver never spotted the quadruple. It found 1234 in boxes 1 and 3, but not in boxes 7 and 9. It resorted to bingo and various forcing chains before it got stuck.

  • @aidarosullivan5269
    @aidarosullivan5269 3 ปีที่แล้ว +1

    Have we seen 5-colored cell before?
    Wow, this puzzle captivated Simon so much he even ignored the Maverick.

  • @tadperry1817
    @tadperry1817 3 ปีที่แล้ว +2

    In my quest to improve at sudoku, some puzzes {videos) I study closely. This is one of them.

  • @Omagadam1
    @Omagadam1 3 ปีที่แล้ว +2

    I-was-sick-last-week Simon has a voice as smooth as butter.

  • @rickk9897
    @rickk9897 3 ปีที่แล้ว

    Yay, a puzzle I could at least try! Great solve, Simon!!

  • @muleeight
    @muleeight 3 ปีที่แล้ว

    I’ve suggested this before and will do it again. It might be a good idea for Simon to make the sudoku grid a bit smaller on his screen to make scanning easier.

  • @scottguffie7759
    @scottguffie7759 3 ปีที่แล้ว

    When Simon said that stuff about his field of vision it reminded me of basically the same problem I had with a Sudoku program. The solution for me was actually quite simple: make the sudoku smaller. By reducing the size that it displays at I was able to take in the whole of the grid at once which drastically improved my own scanning without having to move way back like Simon does.

  • @Sujisan4
    @Sujisan4 3 ปีที่แล้ว +8

    Love Simon doing the intro.

    • @ragnkja
      @ragnkja 3 ปีที่แล้ว +3

      The guitar intros and outros are always lovely.

    • @Sujisan4
      @Sujisan4 3 ปีที่แล้ว +1

      @@ragnkja Indeed.

  • @wolfgangwalk337
    @wolfgangwalk337 ปีที่แล้ว

    While I spotted the 1234 square early on (and even the two rows/two columns pattern) I couldn't for the life of me solve it. With most techniques spotting is the problem. Here it was the logic that was beyond me before you explained it. Great work.

  • @johnmcadon4248
    @johnmcadon4248 3 ปีที่แล้ว

    Wonderful!
    I’d call that method the “3 Rung Ladder”.

  • @ewetho
    @ewetho 3 ปีที่แล้ว

    That is one of the best yet! Awesome!

  • @jeythegrey
    @jeythegrey 3 ปีที่แล้ว +1

    Simon: "I feel so stupid"
    Continues to solve sudoku that was deemed impossible by computer...

  • @MemeMania001
    @MemeMania001 7 หลายเดือนก่อน

    Thank you, i really enjoyed it.

  • @kduhy4379
    @kduhy4379 3 ปีที่แล้ว

    Really loved this one and a similar solve time to Simon so very happy

  • @jimjimellell
    @jimjimellell 3 ปีที่แล้ว

    Finding that first 8 not only helped with the 5's, but it restricted the 9's to only two places in row one. I overlooked that at first and I believe Simon did as well since he never marked the Snyder notation there. Apparently he didn't really need that anyway. I could see all those 1-2 and 3-4 combo's lurking there in the corners, but had no idea that they formed the quadruple square which was so powerful in eliminating so many candidates. My break-in point was the 15 and 25 pairs in column 2 which, if not a 5, then eliminated both 1's and 2's from the top and bottom, leaving a pair of 34's. It was not as elegant as Simon's discovery and I still had to pick apart the rest of the thing as usual.
    What I did not understand is how the computer could say that the puzzle had only 1 solution, yet could not find that solution. Excellent Puzzle!

    • @daredaemon8878
      @daredaemon8878 3 ปีที่แล้ว

      The computer could not find a logical path to solve the puzzle, but it could use brute force to try to find solutions, and by doing that guarantee there's no possibility of multiple solutions.
      A clever sudoku solver can speed that process up a lot by only making a single guess when they don't know what step to take next and continue from there (this is the Bowman's Bingo approach that the solver explicitly chose not to use for determining whether the puzzle could be solved logically) but even if you don't there's only a finite amount of permutations to try.
      Like I'm not great at writing sudoku solvers, so the one I wrote is really bad (bowman's bingo is basically the only trick it knows, and it doesn't even use it particularly cleverly) but it could still solve this one just fine.

  • @grahamfisher307
    @grahamfisher307 3 ปีที่แล้ว +1

    Amazing stuff. There is one fairly common technique that Andrew Stuart's solver doesn't count, 2 String kite (or pivots and pincers if you like.) That wouldn't be any use here, but just pointing out.

  • @mikes_.5_cent
    @mikes_.5_cent 3 ปีที่แล้ว

    Simon, good use of the "crank shaft".
    ;-)

  • @zacharysherry2910
    @zacharysherry2910 11 หลายเดือนก่อน

    Simply incredible!

  • @zobososhizion6478
    @zobososhizion6478 3 ปีที่แล้ว

    note that if you press the take step button in the solver it will eventually guess and check it's way to the answer by eventually getting the same seven as you did (4th digit placed at 35:22)

  • @shawnward6607
    @shawnward6607 3 ปีที่แล้ว

    "Normal Sudoku Rules Apply"
    That's it. These are my FAVORITE PUZZLES!
    Because I will know there is a really cleaver trick like an exorset or a jellyfish... or set theory or just coloring!
    Such SImple Rules make really elegant puzzles with great logic. (Tatoine sunset with multiple sword fish anyone?)
    Thanks again Simone and Mark.
    And the creators who do alot of classics such as Shye and Philip Newman. And special shout out to Rangsk... you make fun puzzle that are really approachable. I'd suggest everyone who reads this comment to go to Rangsk youtube channel and watch (especially the Sudo-Cult "podcasts" so excellent ).
    Thank you everyone for all the great puzzle content. Cheers

  • @ashtonavocado
    @ashtonavocado 3 ปีที่แล้ว

    24:09. just made a couple lucky guesses and never had to backtrack. i noticed the pattern forming in the top left box but couldn't make it out for the rest of the puzzle

  • @ayakoa2096
    @ayakoa2096 3 ปีที่แล้ว +1

    At this stage Sam Cappleman-Lynes is at the Olymp of Sudoku setting

  • @jneen
    @jneen 3 ปีที่แล้ว

    Loved the guitar work at the beginning

  • @Glowackos
    @Glowackos 3 ปีที่แล้ว

    Yaaay music box challenge! Can't wait!

  • @andrewnelson2525
    @andrewnelson2525 3 ปีที่แล้ว

    I'll beat my head against the wall until I solve a gnarly Phistomefel, but a 40 minute classic sudoku? I KNOW I'm not finishing that without bifurcation. I was happy to get that first 6 -- then Simon goes and says we shouldn't be too proud of ourselves for that! Way to bring me down, Simon.
    Brilliant solve.

  • @bllckwdg
    @bllckwdg 3 ปีที่แล้ว +2

    Immensely satisfying!

  • @anneharrison1849
    @anneharrison1849 3 ปีที่แล้ว

    My spidey senses had me convinced 1 was in the top left corner and 5 in the middle, going with my gut the solution dropped out.

  • @peterschulze4975
    @peterschulze4975 3 ปีที่แล้ว

    I tried out with coloring the high and low digits different, because I noticed also, that there are so many high digits in certain rows. It brought me quite far, but not to the final point, as there are some places, where restrictions don't obey high/low restrictions.

  • @rbalt
    @rbalt 3 ปีที่แล้ว +1

    Loved this one👏🏻

  • @charlesmarlowstanfield
    @charlesmarlowstanfield 3 ปีที่แล้ว +1

    What a puzzle. Wow.

  • @Sam_on_YouTube
    @Sam_on_YouTube 3 ปีที่แล้ว

    51:20. I had to guess once (and my guess was wrong, so I had to backtrack), but I got it in not much more than the video time.

  • @livedandletdie
    @livedandletdie 3 ปีที่แล้ว +3

    Sam has done it again, what a wonderful puzzle. And what a unique solving pattern.

  • @aliaungst1174
    @aliaungst1174 3 ปีที่แล้ว

    Very impressive break-in.

  • @briannelson605
    @briannelson605 3 ปีที่แล้ว +7

    Hopefully we have a full length guitar outro

  • @mosheackman6095
    @mosheackman6095 3 ปีที่แล้ว

    Amazing solve, as usual! Also, if you and Mark are looking for more puzzle games after Baba Is You, I have to recommend System's Twilight. It has so many varieties of puzzles to solve (some really difficult) and an interesting story to go along with it. My roommate and I started it in January and it took us a couple months to finish, so I'd love to see you guys try it too!

  • @piarittersporn
    @piarittersporn 2 ปีที่แล้ว

    Beautiful puzzle and not easy, so it took me almost twice of Simon's time. After the most important pencil marks I started with c5 and really enjoyed it.