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
Discover the new graph theory algorithms course: inscod.com/graphalgo 🔴 / \ 🔵-🔴 | | 🔴-🔵
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 🤞
This was amazing! I actually understood the sudoku backtracking algorithm finally.
It was the best video that I watched about sudoku solution and backtracking! It was very clear and simple to understand. Thank you !
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
2 жыл бұрын
Thanks a lot!
@felixboachieyiadom4457
Жыл бұрын
it makes me so sad to see a lot of people havent viewed this masterpiece
thank you for this video, great timing
the best of the best for sudoku solution. THANK YOU SO MUCH😍
amazing explanation and animation! thanks man
He solves every coding problem flawlessly and he's so easy to follow.
@insidecode
2 жыл бұрын
Thanks a lot!
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
Жыл бұрын
Thank you!
Very cool animation, very elegant solution! Thank you so much.
@insidecode
2 жыл бұрын
You're welcome!
brilliant explanation => thank you so much Bro😘 please continue
الله يبارك the animation is really cool and the code is neat keep it up man you are doing wonders
@insidecode
2 жыл бұрын
Thanks!
@user-ki2wm2ou1n
4 ай бұрын
بسألك البرنامج الي استخدمه جافا و لا بايثون
how do i make my output show all its trials and errors like at 5:05
How to know if the grid has more than one solution?
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
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. >
Great quality.
@insidecode
2 жыл бұрын
Thanks
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
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.
How do you edit your videos?
@insidecode
2 жыл бұрын
PowerPoint + Camtasia
Thank you.
@insidecode
2 жыл бұрын
You're welcome!
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
2 жыл бұрын
the key word and the most hard to be acheived is perhaps the "stable" one.
it didn't work for me
@cat47
7 ай бұрын
how did it not work?
@srx2106
5 ай бұрын
leetcode has the numbers in the board as strings and has "." instead of 0. Switch it around and should work fine
your source code in github is follow 'backtraking' algorithm?
@insidecode
Жыл бұрын
yes
Python or Java?
If the solver stops when the row is = 9 then how will you do the last row?
@insidecode
11 ай бұрын
Indices in Python lists start from 0 so last row's index is 8
5:07
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.
But if we return only true how to get the result? How to grab the puzzle?
@insidecode
Жыл бұрын
Changes are being done on the grid passed as argument, so you will find the final result there
@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?
This seems like it would take forever to run
@insidecode
2 жыл бұрын
Nope because a sudoku grid is only 9x9, which is quite small
@High_Priest_Jonko
Жыл бұрын
For a human, yeah probably
My dear you tuber , First solve sudoku in paper and tell about algorithm for program THE ALGORITHM WILL NOT WORK #error
5:05