Let's make a sudoku solver in 5 minutes (Backtracking) - Inside code

Ғылым және технология

Source code: gist.github.com/syphh/62e6140...
🔴 Learn graph theory algorithms: inscod.com/graphalgo
⚙ Learn dynamic programming: inscod.com/dp_course
💡 Learn to solve popular coding interview problems: inscod.com/50problems_course
⌛ Learn time and space complexity analysis: inscod.com/complexity_course
🔁 Learn recursion: inscod.com/recursion_course
NB: This video is ad-free, you can choose to support Inside code by purchasing one of the courses above or dropping a super thanks!
NB2: Discounts of courses above are permanent
I also post content on LinkedIn (inscod.com/linkedin) and Instagram (inscod.com/instagram)

Пікірлер: 53

  • @insidecode
    @insidecode Жыл бұрын

    Discover the new graph theory algorithms course: inscod.com/graphalgo 🔴 / \ 🔵-🔴 | | 🔴-🔵

  • @prawnydagrate
    @prawnydagrate8 күн бұрын

    WOW. I always expected making a Sudoku solver to be insanely complicated, but clearly not. I actually suck at solving Sudokus, but I'm planning on making a Sudoku solver for a school project, and this is perfect. I didn't expect to understand anything at all when I clicked on this video. I'm really surprised how easy this seems. I hope it is how it seems 🤞

  • @RA-eg8tw
    @RA-eg8tw8 күн бұрын

    This was amazing! I actually understood the sudoku backtracking algorithm finally.

  • @mustafaalan584
    @mustafaalan5843 ай бұрын

    It was the best video that I watched about sudoku solution and backtracking! It was very clear and simple to understand. Thank you !

  • @leoelicos
    @leoelicos2 жыл бұрын

    The video was easy to follow and the bit at the end was nice to see the function working step by step to show the concept of backtracking. You definitely worked super hard on this video. well done

  • @insidecode

    @insidecode

    2 жыл бұрын

    Thanks a lot!

  • @felixboachieyiadom4457

    @felixboachieyiadom4457

    Жыл бұрын

    it makes me so sad to see a lot of people havent viewed this masterpiece

  • @akaskmsskssk6927
    @akaskmsskssk69272 жыл бұрын

    thank you for this video, great timing

  • @user-rl2fn9hi3t
    @user-rl2fn9hi3t3 ай бұрын

    the best of the best for sudoku solution. THANK YOU SO MUCH😍

  • @moshiurrahman52
    @moshiurrahman52 Жыл бұрын

    amazing explanation and animation! thanks man

  • @josiahdavid7735
    @josiahdavid77352 жыл бұрын

    He solves every coding problem flawlessly and he's so easy to follow.

  • @insidecode

    @insidecode

    2 жыл бұрын

    Thanks a lot!

  • @kavindrachetna
    @kavindrachetna Жыл бұрын

    Great minimal coding using recursion. And animation is real added bonus. The video itself is a good example in its own class to emulate by other educators perhaps.

  • @insidecode

    @insidecode

    Жыл бұрын

    Thank you!

  • @jasonzhang1133
    @jasonzhang11332 жыл бұрын

    Very cool animation, very elegant solution! Thank you so much.

  • @insidecode

    @insidecode

    2 жыл бұрын

    You're welcome!

  • @sallaklamhayyen9876
    @sallaklamhayyen98762 ай бұрын

    brilliant explanation => thank you so much Bro😘 please continue

  • @mrmarmoure5204
    @mrmarmoure52042 жыл бұрын

    الله يبارك the animation is really cool and the code is neat keep it up man you are doing wonders

  • @insidecode

    @insidecode

    2 жыл бұрын

    Thanks!

  • @user-ki2wm2ou1n

    @user-ki2wm2ou1n

    4 ай бұрын

    بسألك البرنامج الي استخدمه جافا و لا بايثون

  • @devanshbhardwaj2578
    @devanshbhardwaj2578 Жыл бұрын

    how do i make my output show all its trials and errors like at 5:05

  • @X_x_kingfisher_x_X
    @X_x_kingfisher_x_X Жыл бұрын

    How to know if the grid has more than one solution?

  • @florinmatei8846
    @florinmatei88462 жыл бұрын

    I enjoied very much watching the video. I think that some other solution type, may try breath first strategy, and also, simply to complex coroborating techniques to produce the next breath first aproximation of all pissiblities for any cell to be filled with digits, that is also meant to find, in the end, the unique solution, if the algo work properly. :-)

  • @florinmatei8846

    @florinmatei8846

    2 жыл бұрын

    Sorry for my english language mistakes, first, and second, yes, my idea that I put above may need more memory than the one occupied by the sudoku array itself, kinda bigger order complexity mem amount needed, compared to the sudoku board. >

  • @smackastan5697
    @smackastan56972 жыл бұрын

    Great quality.

  • @insidecode

    @insidecode

    2 жыл бұрын

    Thanks

  • @fantomwolf1841
    @fantomwolf18412 ай бұрын

    I get how the conditions n i get how it checks every number to see if its valid but i still dont get how it goes back can anyone help me out

  • @Souls-iq8to
    @Souls-iq8to Жыл бұрын

    I love you! no homo. Best explanation I have ever seen. It allowed me to organize my thoughts. Other instructors make it more complicated than what it is.

  • @ericlee6029
    @ericlee60292 жыл бұрын

    How do you edit your videos?

  • @insidecode

    @insidecode

    2 жыл бұрын

    PowerPoint + Camtasia

  • @sidheshwartiwari9834
    @sidheshwartiwari98342 жыл бұрын

    Thank you.

  • @insidecode

    @insidecode

    2 жыл бұрын

    You're welcome!

  • @florinmatei8846
    @florinmatei88462 жыл бұрын

    I always wondered if we can succesfully test some rating 1400 chess program based on limited hardware processing power and some software idea that I would formulate it as progressive complexity breath first alpha beta prunning also stable kinda search/ stable first minimax search, breifly. Thank You! :-)

  • @florinmatei8846

    @florinmatei8846

    2 жыл бұрын

    the key word and the most hard to be acheived is perhaps the "stable" one.

  • @123StarGamer
    @123StarGamer9 ай бұрын

    it didn't work for me

  • @cat47

    @cat47

    7 ай бұрын

    how did it not work?

  • @srx2106

    @srx2106

    5 ай бұрын

    leetcode has the numbers in the board as strings and has "." instead of 0. Switch it around and should work fine

  • @moeinkpr9100
    @moeinkpr9100 Жыл бұрын

    your source code in github is follow 'backtraking' algorithm?

  • @insidecode

    @insidecode

    Жыл бұрын

    yes

  • @user-yz4rq7rs8h
    @user-yz4rq7rs8h4 ай бұрын

    Python or Java?

  • @Scratch3.0Tutorials
    @Scratch3.0Tutorials11 ай бұрын

    If the solver stops when the row is = 9 then how will you do the last row?

  • @insidecode

    @insidecode

    11 ай бұрын

    Indices in Python lists start from 0 so last row's index is 8

  • @AjithKumaR-jw9wt
    @AjithKumaR-jw9wt2 жыл бұрын

    5:07

  • @duncancamilleri8614
    @duncancamilleri8614Ай бұрын

    I found myself spending days on this - it feels so disappointing! Is this normal?? I got to try solve it(did not finish) in a longer approach too, probably inefficient - i feel defeated! I did not use backtracking. I seem to get confused with recursion every time despite having lots of experience! Is this normal? Is it possible to come up with this solution from the get go in 5 minutes if one has never done it before? Thank you for sharing this video - it's been very well explained - + 1 like and subscribe.

  • @X_x_kingfisher_x_X
    @X_x_kingfisher_x_X Жыл бұрын

    But if we return only true how to get the result? How to grab the puzzle?

  • @insidecode

    @insidecode

    Жыл бұрын

    Changes are being done on the grid passed as argument, so you will find the final result there

  • @X_x_kingfisher_x_X

    @X_x_kingfisher_x_X

    Жыл бұрын

    @@insidecode Thanks but if the grid is printed after the function is called grid is still the same unsolved one, but if printed with in the function just before returning False solved one is printed, so how to use the result?

  • @objective_psychology
    @objective_psychology2 жыл бұрын

    This seems like it would take forever to run

  • @insidecode

    @insidecode

    2 жыл бұрын

    Nope because a sudoku grid is only 9x9, which is quite small

  • @High_Priest_Jonko

    @High_Priest_Jonko

    Жыл бұрын

    For a human, yeah probably

  • @2casandeepsaran388
    @2casandeepsaran388Ай бұрын

    My dear you tuber , First solve sudoku in paper and tell about algorithm for program THE ALGORITHM WILL NOT WORK #error

  • @AjithKumaR-jw9wt
    @AjithKumaR-jw9wt2 жыл бұрын

    5:05

Келесі