@@yahia1355 oh I didn't do anything smart. I literally brute forced a solution. Basically going over every single square and trying the first number that works, then if I got to one that had no possible correct number I would go back until the first square that I could have put a different number in and tried the different number. Do that until you can fill every square correctly. Just literally trying every combination until it works. There are much better ways to solve this. But the not so smart solution works.
You're an excellent teacher, John. I find your videos not only extremely helpful, but impressively well-made - and it's not even so much about the format (which is ideal), but the way you teach and the examples you give. You explain things in a logical, progressive way, and you're excellent at providing the right level of exposure. I do wish there were more teachers like you in universities - but then, we might not have you on UA-cam ;) Please keep going with these tutorials, you are contributing to the community in a huge way.
Thank you! Amazing video, where I work I tried several times create something to solve our work schedule with some kind of algorithm but always fail, this was just exactly what I needed and hope to solve my needs. Thank you!
Sir before I watch your video I was a student who was struggling to solve recursion problems for my upcoming test. Now I get the idea about how to backtrack in recursion :) Huge thanks from South Korean student!
It was just really awesome and in so nice way u described it's just really wow... M so surprised why just so less likes I have watched couple of videos before but u just explained really understanding with gotcha learn some new concept as well successfully found my final year project as well thanks for making this video... I will surely check out your more videos.. Great job 👍
I had recently discovered this channel, haha, and I started to watch your videos on TV Like I am watching some movies or some kind of entertainment, nice videos keep it up, subscribed after watching 2-3 videos
This is exactly what I was looking for to complement my java studies. Projects with step-by-step explained. Please, keep it going, unfortunately here on UA-cam, everything seems to be only JavaScript or Python. It would be great more projects with OOP.
cool project :) i'm fairly new to java, i programmed a small snake'ish game, so i understood the 2d array way better then i thought :D keep up the good work!
Hey, John I loved the way you went forward with explaining the video , you made it quite easy to learn the algorithm and fun too, i was curious if we can attach some image recognition tools like OpenCV etc for Java , so that we can scan a sudoku at run time and give an image back? I would love if you could show us how to do this if you like the idea.
I wrote a Sudoku solver in 2008 in Javascript, but it didn't quite use full recursion (my mistake) so it wouldn't solve moderately difficult puzzles. Mine includes character recognition of uploaded websuduko puzzles. This week I added "paste from clipboard" so that I didn't have to save/load my puzzle images. Today, following your model I finally got mine solving even the "evil" puzzles. Thank You John for this great lesson. Although now I don't feel that "I wrote the code", my page works and I did right the optical character recognition parts. I don't believe that I can share a link here, but I can try.
Thanks so much John. I spent a lot of time searching on youtube for a good tutorial on this. I wish yours was the first video so i could have saved time :(
I have reached the part where I didn't find a solution to erase the all the numbers of the board and to retry. I know it needed some recursion, but didn't figure out how. Your explanation was excellent and after reviewing your method, everything makes sense. Thanks and keep it up with these kind of videos!
How did you make it so simple, I always appreciate your content. your content is limited on youtube but whenever I get stuck in any problem and you have a video on that, which means, my last destiny is your video. Thank you
In an intro to programming textbook I own, it mentions in the preface that one difference from prior printings is that it removes the sudoku solver example code from the multidimensional arrays chapter because apparently is it too complex at that point.
Very nice. I do this stuff for fun. Recently did one of those word search generators which you see kids books all the time. Way more interesting to do than you may initially think.
Hi John, i have learned a lot from your videos. I hope you won't stop making videos in upcoming days, it is really helpful for us. I can guarantee you will get a huge subscribers in coming days.
I like that you also play binding of issac 🙂. As for the program I loved it. It was well made video for beginners and one can't not understand the concept. Keep it up! 👍
I‘d love to see this exact algorithm but more efficient. Knuths Algorithm X for sudoku sounds very interesting and shows a pretty good method for backtracking. I‘m too dumb to understand how to implement it in java but it could be a cool challenge for you.
Gr8 vid. Spent the last 2days working on this really breaking it down. I got a lot outta following and really understanding what’s going on here. Keep them coming…🙌🏿🙌🏿
I think that those nested for loops on the solve method are unecesary, you could add two additional params to send the current row and column and inside the function you just would need to either add the the rows or to the column depending on what you are doing... yes you will have to put some IF's, but the way you did it I think it will do unnecesary iterations, I mean, the last recursive call on a solvable board will put the needed number but there's nothing that would stop the initial call to the solve method from stopping it's iterations. Actually, on each recursive call it will have to traverse as far as possible on the board until sending back a false or a true if solved. You don't need the algorithm to traverse almost the whole board on each recursive call, you just need it to make a single step on the board instead.
Please make a video on the Hand Of Poker (Poker Hands) Game, it seems to be used alot on interview assessments this days. I am sure alot of people need it.
I user "Thread.sleep(50);" with try and catch to print all numbers one by one. But now I also try to avoid this step for the part where I want to print the default grid with the zeros. Thanks for the Idea and I will play with it a little longer :)
Making a sudoku solver was actually the very first project I programmed once I'd learned the basics. This takes me back.
Wow ! I have been coding for arround 5 years and could'nt come up with a solution!
@@yahia1355 oh I didn't do anything smart. I literally brute forced a solution. Basically going over every single square and trying the first number that works, then if I got to one that had no possible correct number I would go back until the first square that I could have put a different number in and tried the different number. Do that until you can fill every square correctly. Just literally trying every combination until it works. There are much better ways to solve this. But the not so smart solution works.
@@19joni69 🤣🤣😂
You're an excellent teacher, John. I find your videos not only extremely helpful, but impressively well-made - and it's not even so much about the format (which is ideal), but the way you teach and the examples you give. You explain things in a logical, progressive way, and you're excellent at providing the right level of exposure. I do wish there were more teachers like you in universities - but then, we might not have you on UA-cam ;) Please keep going with these tutorials, you are contributing to the community in a huge way.
This was, legitimately, the most interesting java tutorial I've seen in years! EXCELLENT!!!!!
I'm so glad channels like this one exist. It was a part of my project and I would've never figured that out myself...
This program works perfectly. What a flawless algorithm you have written .
Thank you! Amazing video, where I work I tried several times create something to solve our work schedule with some kind of algorithm but always fail, this was just exactly what I needed and hope to solve my needs. Thank you!
very nicely explained John, I saw few other videos as well for Sudoku Solver, but this is amazing!
It’s beautiful when something that’s educational is also entertaining
This is excellent .. i simply love the naming conventions of the vars..which makes its easy to read and understand the logic
it is amazing to see various algorithms that be used to solve sudoku, i made one but using while loop
This is the best video I found online for this problem. You are a great teacher, thank you.
Sir before I watch your video I was a student who was struggling to solve recursion problems for my upcoming test. Now I get the idea about how to backtrack in recursion :) Huge thanks from South Korean student!
I didn't think this solution would have an adequate time complexity. Thanks!
It was just really awesome and in so nice way u described it's just really wow... M so surprised why just so less likes I have watched couple of videos before but u just explained really understanding with gotcha learn some new concept as well successfully found my final year project as well thanks for making this video... I will surely check out your more videos.. Great job 👍
Great explanation and great mini project
Thank you so much. Looking for more project like this
This was such a good explanation!!! I feel a lot more confident about implementing this. Also thanks for not acting like this is easy/obvious👏
Great video, your explanation was pretty clear!
You just nailed it. Mind blowing tutorial, no doubt.
This was really nice, fun and informative!
Your explanaition is soo cool! You even make feel this stuff is easy.
No wonder you’re a lead! Very clear sir, thank you
Great video, I really enjoyed your explanation. Super thanks, this was very helpful
I had recently discovered this channel, haha, and I started to watch your videos on TV Like I am watching some movies or some kind of entertainment, nice videos keep it up, subscribed after watching 2-3 videos
Same)
OMG, I understand how to solve this complex problem now. Thank you so much!
This is exactly what I was looking for to complement my java studies. Projects with step-by-step explained.
Please, keep it going, unfortunately here on UA-cam, everything seems to be only JavaScript or Python. It would be great more projects with OOP.
Great coding John! I got a "Hard Sudoku" solved in a few ms !
Great video! Thanks for this kind of tutorials John! :D
Well explained!
Thanks John
Amazing! Thanks for this, this helps me stay engaged in java
Simply Nailed It, AWESOME EXPLANATION
Thanks for the great explanation! Keep it up with the channel!
cool project :) i'm fairly new to java, i programmed a small snake'ish game, so i understood the 2d array way better then i thought :D keep up the good work!
Hey, John I loved the way you went forward with explaining the video , you made it quite easy to learn the algorithm and fun too, i was curious if we can attach some image recognition tools like OpenCV etc for Java , so that we can scan a sudoku at run time and give an image back? I would love if you could show us how to do this if you like the idea.
This tutorial is excellent John.
Great explanation, easy to understand, even for beginners :-) Thanks!
I wrote a Sudoku solver in 2008 in Javascript, but it didn't quite use full recursion (my mistake) so it wouldn't solve moderately difficult puzzles. Mine includes character recognition of uploaded websuduko puzzles. This week I added "paste from clipboard" so that I didn't have to save/load my puzzle images. Today, following your model I finally got mine solving even the "evil" puzzles. Thank You John for this great lesson. Although now I don't feel that "I wrote the code", my page works and I did right the optical character recognition parts. I don't believe that I can share a link here, but I can try.
Great video John. Congrats on 500 subs!
Thanks!!
Well at least I've certainly gone well past 500
Thanks so much John. I spent a lot of time searching on youtube for a good tutorial on this. I wish yours was the first video so i could have saved time :(
Watching couple of videos from this channel every day in any order. But still makes sense
I have reached the part where I didn't find a solution to erase the all the numbers of the board and to retry. I know it needed some recursion, but didn't figure out how. Your explanation was excellent and after reviewing your method, everything makes sense. Thanks and keep it up with these kind of videos!
Loved this!
Beautifully well explained, thank you sir.
Loved your explanation..keep it up buddy 😊
How did you make it so simple, I always appreciate your content. your content is limited on youtube but whenever I get stuck in any problem and you have a video on that, which means, my last destiny is your video. Thank you
In an intro to programming textbook I own, it mentions in the preface that one difference from prior printings is that it removes the sudoku solver example code from the multidimensional arrays chapter because apparently is it too complex at that point.
As always, thank you John.
Awesome, exactly the kind of UA-cam channel I wanted:
Regularly uploaded coding videos.
I like what you doing, Hope you get the chance to do Dijkstra’s algorithm, Time complexity and a few more interview related.
I like your explanations
Fantastic stuff!
Really helpful!
Loved it! 🔥
That was fantastic. Thanks 🙏
Excellent explanation 👏👏👏
Wow! That’s so cool! This was an awesome video! Very interesting :)
Bro, thank you for teaching. You are the go to guy!
Awesome Tutorial
Now I can solve it by myself, thanks a lot.
Fantastic video and fantastic channel, your videos are great thanks .
Just one word for John 🙏🏼
Big ThankYou ❣️
Very interesting tutorial!
love this!
Great tutorial !
Very nice. I do this stuff for fun. Recently did one of those word search generators which you see kids books all the time. Way more interesting to do than you may initially think.
Dude, thanks a lot!! You saved me
Hi John, i have learned a lot from your videos. I hope you won't stop making videos in upcoming days, it is really helpful for us.
I can guarantee you will get a huge subscribers in coming days.
Thanks! Glad you're getting something out of them. I'll keep making them if people keep watching them!
I like that you also play binding of issac 🙂.
As for the program I loved it. It was well made video for beginners and one can't not understand the concept. Keep it up! 👍
John, thank you for everything! Could you maybe make a video on backtracking specificaly? That would be awesome! :)
like your explain!!
very clear!!!!!
Awesome algorithm. It would be nice, if you could also explain the time complexity of the algorithm in your video.
Awesome johnny...
WOW.. you are amazing....clean.. detailed.. explanation.
Please do Leetcode problems also.. It will help us.
This is cool, thanks man
its fantastic, i really like the way you teach, its intresting! However, could we do it using DP or is the an NP?
thank you so much!!!!!
amazing professor!
Thank you very much!
such a enjoyable algorithm!!!
Wow sir you can explain things very well, let aside being multitasker.
wow,next level explanation
Love this
You make truly great videos
Brilliant!
I‘d love to see this exact algorithm but more efficient. Knuths Algorithm X for sudoku sounds very interesting and shows a pretty good method for backtracking. I‘m too dumb to understand how to implement it in java but it could be a cool challenge for you.
Gr8 vid. Spent the last 2days working on this really breaking it down. I got a lot outta following and really understanding what’s going on here. Keep them coming…🙌🏿🙌🏿
Wow! Sooo nice and free! Instant sub and hooked. Binge time.
this is a quality tutorial
Fun way to learn about recursion 👍
it is 100% working teacher john and thank you for the source code
Its amazing ❤️
Awesome!
I think that those nested for loops on the solve method are unecesary, you could add two additional params to send the current row and column and inside the function you just would need to either add the the rows or to the column depending on what you are doing... yes you will have to put some IF's, but the way you did it I think it will do unnecesary iterations, I mean, the last recursive call on a solvable board will put the needed number but there's nothing that would stop the initial call to the solve method from stopping it's iterations. Actually, on each recursive call it will have to traverse as far as possible on the board until sending back a false or a true if solved. You don't need the algorithm to traverse almost the whole board on each recursive call, you just need it to make a single step on the board instead.
Please make a video on the Hand Of Poker (Poker Hands) Game, it seems to be used alot on interview assessments this days. I am sure alot of people need it.
Shit took me a while but I think that's why it was worth it. This video made recursion seem so much more intuitive. Thank you!
I think, i just found my best youtuber. Keep up the good work John.
Same
Subscribed !!
Great video
Awesome video
if you could make a short tutorial about binary search trees and how to understand recursion there..
I user "Thread.sleep(50);" with try and catch to print all numbers one by one. But now I also try to avoid this step for the part where I want to print the default grid with the zeros.
Thanks for the Idea and I will play with it a little longer :)
Hello John, why didn't you use TDD in this example? This could be a nice addition, because it constantly keeps the code in check