I love how you talked about finding the initial temperature, this is often overlooked.
@ChallengingLuck10 ай бұрын
Thanks for noticing :)
@victoryfile3 жыл бұрын
This is very, very good. Thanks CL! Would've appreciated this a month back when I didn't yet understand there Metaheuristics.
@ChallengingLuck3 жыл бұрын
I love hearing this! Glad you found the video helpful now :) Thank you for the kind words!
@ramnarasimhan14993 жыл бұрын
Very well explained. I thank you for taking the time to create this video. Wishing you 100s of views. Keep going!
@ChallengingLuck3 жыл бұрын
Thank you. I really appreciate it!
@MMarcuzzo3 жыл бұрын
I am a fan of simulated annealing since I've read the original paper and have seem how useful it can be! Applying it can be tricky, but wonderful to see when working. Really cool!
@ChallengingLuck Жыл бұрын
Totally agree!
@user-os5il2pc1s3 жыл бұрын
I can recognise 3b1b here :D Nice video ;)
@ChallengingLuck3 жыл бұрын
I was using the library that he made. It’s called Manim :D
@bobbobson40302 жыл бұрын
@@ChallengingLuck Was about to ask this!
@heltichound3 жыл бұрын
Loved the video! Crazy how you don't have more subs - looking forward to more content :)
@ChallengingLuck3 жыл бұрын
Thank you for the kind words and support!
@Samedhi13 жыл бұрын
Shoot, I clicked with force and not gently. I'll do better next time.
@LiebsterFeindАй бұрын
Simulated congealing at the low temperature phase. :) Great video, thanks!
@CreativePuppyYT3 жыл бұрын
Why 2 separate functions? And what does temperature mean in this situation? And a cooling rate
@ChallengingLuck3 жыл бұрын
Temperature is just a term used in simulated annealing. It comes from metal work. When the temperature is high, more random moves are allowed. As the temperature decreases, the algorithm will only accept a configuration that’s better than the previous one. Good question!
@arulandu Жыл бұрын
Is there a reason why you don't also sum the duplicates in each 3x3 square of the sudoku? A valid solution with distinct numbers in each column and row does not guarantee a sudoku solution, correct? Also at 0:57 shouldn't the temperature graph have # of states checked on the x-axis? This confused me a little bit, but Wikipedia set me straight. Regardless, it was a pretty helpful video, and I liked the 3b1b music :)
@ChallengingLuck Жыл бұрын
When the 3x3 squares are randomly built, I make sure that there are no duplicates. That's the reason why I only check rows and columns for duplicates.
@arulandu Жыл бұрын
Ah ok, makes sense.
@ericlove74153 жыл бұрын
Very well done! Keep up the grat work!
@dmanrox2 Жыл бұрын
Would have been nice to see a comparison between the steps in simulated annealing vs. brute force backtracking. Brute force backtracking can also solve sudoku very quickly since it isn't that hard of a problem space
@ChallengingLuck Жыл бұрын
Backtracking is computationally faster than SA for solving sudo.
@gabrielcesar5683 жыл бұрын
What a good video. Concise and right to the point explanation! Thanks for posting
@ChallengingLuck Жыл бұрын
Glad it was helpful
@mayureshharihar2557 Жыл бұрын
How simple and great explanation it is... Very interactive!!
@ChallengingLuck10 ай бұрын
Thank you! 😃
@ericevans33512 жыл бұрын
This code is niccccce. Big ups to you guys. Freakin brilliant
@ChallengingLuck Жыл бұрын
Thank you so much.
@aidanrabinowitz81554 ай бұрын
Awesome video!
@goganii4 ай бұрын
thank you, you helped me a lot for my assignment !
@yuxiang31472 жыл бұрын
Why don't you simply reject the actions/flips that increase the system energy and accept the ones that decrease the energy? Why use the probability (i.e. shouldn't the probability just be 100% and 0%)?
@ChallengingLuck2 жыл бұрын
Good question. The reason for that is because even though some actions might reduce the energy you could reach a local minimum, not a global minimum. In the Sudoku case you could reach a point where you only have 2 errors let's say but in order to solve the puzzle you need to shuffle more than just those two numbers. In that just going with the option that decreases energy would get you stuck. Hope this helps.
@yuxiang31472 жыл бұрын
@@ChallengingLuck Ah makes sense. Thank you.
@swayson5208 Жыл бұрын
Good explanation. Visualisations are fantastic
@hernanpatricioleivatorres18602 жыл бұрын
Thanks broo, for the video and for the Code, greetings from Chile
@ChallengingLuck Жыл бұрын
Glad to know you found it helpful.
@andresescamilla41305 ай бұрын
Great video! thank you so much!
@pauljones91502 жыл бұрын
Very cool. Short, well written script
@ChallengingLuck Жыл бұрын
Thanks for the kind words.
@EvertonPortela3 жыл бұрын
Maravilha, ótima explicação e compreensão da solução. Me ajudou muito
@angelvillegas20563 жыл бұрын
Great video! 😃
@ChallengingLuck3 жыл бұрын
Thanks! 😃
@roel2503 жыл бұрын
This helped a lot, thank you!
@ChallengingLuck Жыл бұрын
This makes me very happy to hear.
@thaizaloiola7538 Жыл бұрын
👏very clear!
@ChallengingLuck Жыл бұрын
Glad it was helpful!
@littlebeantheboss4235 ай бұрын
This looks like the same animation style as 3 blue 1 brown. Is there a specific software you use?
@ChallengingLuck5 ай бұрын
Python library in python called Manim
@guledaaydemir Жыл бұрын
Thank you
@ChallengingLuck Жыл бұрын
You're welcome
@anassbakkali64423 жыл бұрын
thanks i think the total cost is 39 and not 38 as the number of duplicates in row 4 is 2 and not 1
@ChallengingLuck Жыл бұрын
True. That was a typo.
@chuchiyin0425 Жыл бұрын
Thankyou for your sharing. It is helpful to me. :)
@ChallengingLuck Жыл бұрын
Great to hear!
@sohaybelyaktini48064 ай бұрын
merciiii infiniment
@kabira82833 жыл бұрын
what paper did you use as a basis for the code?
@ChallengingLuck3 жыл бұрын
Check the description of the video :)
@kabira82833 жыл бұрын
@@ChallengingLuck thanks
@tayyabikhlaq53542 жыл бұрын
very good explanation
@ChallengingLuck Жыл бұрын
Thanks for liking
@sabaabuarar75093 жыл бұрын
Thank you
@ChallengingLuck3 жыл бұрын
You're welcome! New video coming soon!
@thomasbradley2916 Жыл бұрын
Class video , thanks
@ChallengingLuck Жыл бұрын
No problem 👍Thanks for the kind words.
@MexxProtect2 жыл бұрын
You never explained at what point the temperature is lowered and by what amount. Also, how do you get the initial temperature value?
@ChallengingLuck2 жыл бұрын
Thanks for the question! The temperature is continuously dropping from the moment the algorithm starts. As the algorithm runs, the temperature drops at a constant rate. I explain how I set the starting temperature at minute 4:33.
@TheZ10Z3 жыл бұрын
this video is quite confusing. Some suggestions: -You should write on screen almost everything you say. -You should mark which is point fx1, fx2, and so on...
@ChallengingLuck3 жыл бұрын
Thanks for the suggestions. I totally agree with naming fx1 and fx2 to make it clearer in the graph. I appreciate the feedback!
@sallerc3 ай бұрын
It was not clear which point was x1 & x2 @ 2:20, when you look at youtubes replay-graph it seems I was not alone :)
@user-wo5uy1pk6w Жыл бұрын
Assume a column or a row is like 1 2 3 2 5 6 2 8 9. What's the cost of the column or the row?
@ChallengingLuck Жыл бұрын
The cost would be 3.
@nilakshkashyap89366 ай бұрын
@@ChallengingLuck shouldn't the cost be 2 considering there are 2 duplicates of "2" and 1 is original.
@conorwalsh46182 жыл бұрын
Brilliant explanation!
@ChallengingLuck Жыл бұрын
Thank you!
@GOODBOY-vt1cf2 жыл бұрын
3:13
@ChallengingLuck Жыл бұрын
Thanks for the timestamp
@quantumboss500yearsago2 Жыл бұрын
Is there a evidence that this is better than just local search algorithm
@ChallengingLuck Жыл бұрын
Didn't make any such claims.
@farhanrafid85843 жыл бұрын
Manim
@ChallengingLuck Жыл бұрын
Absolutely
@Leon-pn6rb Жыл бұрын
This video was too hard to follow, dropped off at 2:10 👎
@ChallengingLuck Жыл бұрын
Reach out to me and I’ll give you a free 1h session where I explain SA.
@saganandroid41753 жыл бұрын
Seems inefficient.
@ChallengingLuck3 жыл бұрын
The goal of the video was to explain Simulated Annealing. You can solve Sudoku faster using backtracking. Feel free to watch my video on backtracking.
@josbexerra8115 Жыл бұрын
Muy bien explicado Mister Luck.....saludos de los andes peruanos
@ChallengingLuck Жыл бұрын
Thanks for the comment. Glad you found it helpful.