Тёмный

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

Inside code
Подписаться 35 тыс.
Просмотров 50 тыс.
50% 1

Опубликовано:

 

30 сен 2024

Поделиться:

Ссылка:

Скачать:

Готовим ссылку...

Добавить в:

Мой плейлист
Посмотреть позже
Комментарии : 54   
@insidecode
@insidecode Год назад
Discover the new graph theory algorithms course: inscod.com/graphalgo 🔴 / \ 🔵-🔴 | | 🔴-🔵
@leoelicos
@leoelicos 2 года назад
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
@user-sj6og7wi2q
@user-sj6og7wi2q День назад
FINALLY I SOLVED THIS SHI
@SurgiYT
@SurgiYT Год назад
it didn't work for me
@cat47
@cat47 10 месяцев назад
how did it not work?
@srx2106
@srx2106 8 месяцев назад
leetcode has the numbers in the board as strings and has "." instead of 0. Switch it around and should work fine
@mustafaalan584
@mustafaalan584 6 месяцев назад
It was the best video that I watched about sudoku solution and backtracking! It was very clear and simple to understand. Thank you !
@2casandeepsaran388
@2casandeepsaran388 4 месяца назад
My dear you tuber , First solve sudoku in paper and tell about algorithm for program THE ALGORITHM WILL NOT WORK #error
@kavindrachetna
@kavindrachetna 2 года назад
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 2 года назад
Thank you!
@mrmarmoure5204
@mrmarmoure5204 2 года назад
الله يبارك the animation is really cool and the code is neat keep it up man you are doing wonders
@insidecode
@insidecode 2 года назад
Thanks!
@يحيىعلي-ف4غ
@يحيىعلي-ف4غ 7 месяцев назад
بسألك البرنامج الي استخدمه جافا و لا بايثون
@jasonzhang1133
@jasonzhang1133 2 года назад
Very cool animation, very elegant solution! Thank you so much.
@insidecode
@insidecode 2 года назад
You're welcome!
@duncancamilleri8614
@duncancamilleri8614 4 месяца назад
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.
@florinmatei8846
@florinmatei8846 2 года назад
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. >
@prawnydagrate
@prawnydagrate 3 месяца назад
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 🤞
@josiahdavid7735
@josiahdavid7735 2 года назад
He solves every coding problem flawlessly and he's so easy to follow.
@insidecode
@insidecode 2 года назад
Thanks a lot!
@RA-eg8tw
@RA-eg8tw 3 месяца назад
This was amazing! I actually understood the sudoku backtracking algorithm finally.
@6orram
@6orram 29 дней назад
i make it with C
@sallaklamhayyen9876
@sallaklamhayyen9876 6 месяцев назад
brilliant explanation => thank you so much Bro😘 please continue
@fantomwolf1841
@fantomwolf1841 5 месяцев назад
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
@TrầnThiênAnNguyễn-l4i
@TrầnThiênAnNguyễn-l4i 6 месяцев назад
the best of the best for sudoku solution. THANK YOU SO MUCH😍
@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.
@akaskmsskssk6927
@akaskmsskssk6927 2 года назад
thank you for this video, great timing
@objective_psychology
@objective_psychology 2 года назад
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 2 года назад
For a human, yeah probably
@smackastan5697
@smackastan5697 2 года назад
Great quality.
@insidecode
@insidecode 2 года назад
Thanks
@devanshbhardwaj2578
@devanshbhardwaj2578 Год назад
how do i make my output show all its trials and errors like at 5:05
@florinmatei8846
@florinmatei8846 2 года назад
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.
@X_x_kingfisher_x_X
@X_x_kingfisher_x_X Год назад
How to know if the grid has more than one solution?
@Scratch3.0Tutorials
@Scratch3.0Tutorials Год назад
If the solver stops when the row is = 9 then how will you do the last row?
@insidecode
@insidecode Год назад
Indices in Python lists start from 0 so last row's index is 8
@moeinkpr9100
@moeinkpr9100 Год назад
your source code in github is follow 'backtraking' algorithm?
@insidecode
@insidecode Год назад
yes
@ericlee6029
@ericlee6029 2 года назад
How do you edit your videos?
@insidecode
@insidecode 2 года назад
PowerPoint + Camtasia
@sidheshwartiwari9834
@sidheshwartiwari9834 2 года назад
Thank you.
@insidecode
@insidecode 2 года назад
You're welcome!
@أملجغدمي-ج4م
@أملجغدمي-ج4م 7 месяцев назад
Python or Java?
@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?
@moshiurrahman52
@moshiurrahman52 Год назад
amazing explanation and animation! thanks man
@AjithKumaR-jw9wt
@AjithKumaR-jw9wt 2 года назад
5:07
@AjithKumaR-jw9wt
@AjithKumaR-jw9wt 2 года назад
5:05
Далее
RANDOM numbers can approximate pi? - Inside code
5:33
Просмотров 4,3 тыс.
БЕЛКА ЗВОНИТ ДРУГУ#cat
00:20
Просмотров 626 тыс.
A Sudoku Secret to Blow Your Mind - Numberphile
6:08
I used to hate QR codes. But they're actually genius
35:13
The Sudoku With Only 2 Given Digits
33:00
Просмотров 3,7 млн
Python Sudoku Solver - Computerphile
10:53
Просмотров 1,2 млн
The Sudoku Trick All Expert Solvers Know
17:53
Просмотров 3 млн
Backtracking (Think Like a Programmer)
13:02
Просмотров 330 тыс.
БЕЛКА ЗВОНИТ ДРУГУ#cat
00:20
Просмотров 626 тыс.