Simulated Annealing Explained By Solving Sudoku - Artificial Intelligence

Code - github.com/challengingLuck/yo...
Check this out for good luck: bit.ly/2Z1uzKM
Paper on which my work was based on: link.springer.com/content/pdf...
If you want to send me a tip. You absolutely don't have to!
Etherium: 0xae6b07d67301d4f5aed36254b19f05cc593732cb
Music by Vincent Rubinetti
Download the music on Bandcamp:
vincerubinetti.bandcamp.com/a...
Stream the music on Spotify:
open.spotify.com/album/1dVyjw...
Thank you to u/ElMaaNordos on Reddit for showing me how to draw sudoku using Manim

[@freyappari]

I love how you talked about finding the initial temperature, this is often overlooked.

[@ChallengingLuck]

Thanks for noticing :)

[@victoryfile]

This is very, very good. Thanks CL! Would've appreciated this a month back when I didn't yet understand there Metaheuristics.

[@ChallengingLuck]

I love hearing this! Glad you found the video helpful now :) Thank you for the kind words!

[@ramnarasimhan1499]

Very well explained. I thank you for taking the time to create this video. Wishing you 100s of views. Keep going!

[@ChallengingLuck]

Thank you. I really appreciate it!

[@Samedhi1]

Shoot, I clicked with force and not gently. I'll do better next time.

[@heltichound]

Loved the video! Crazy how you don't have more subs - looking forward to more content :)

[@ChallengingLuck]

Thank you for the kind words and support!

[@ericlove7415]

Very well done! Keep up the grat work!

[@gabrielcesar568]

What a good video. Concise and right to the point explanation! Thanks for posting

[@ChallengingLuck]

Glad it was helpful

[@LiebsterFeind]

Simulated congealing at the low temperature phase. :) Great video, thanks!

[@goganii]

thank you, you helped me a lot for my assignment !

[@ericevans3351]

This code is niccccce. Big ups to you guys. Freakin brilliant

[@ChallengingLuck]

Thank you so much.

[@user-os5il2pc1s]

I can recognise 3b1b here :D Nice video ;)

[@ChallengingLuck]

I was using the library that he made. It’s called Manim :D

[@bobbobson4030]

@@ChallengingLuck Was about to ask this!

[@swayson5208]

Good explanation. Visualisations are fantastic

[@MMarcuzzo]

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!

[@aidanrabinowitz8155]

Awesome video!

[@EvertonPortela]

Maravilha, ótima explicação e compreensão da solução. Me ajudou muito

[@andresescamilla4130]

Great video! thank you so much!

[@mayureshharihar2557]

How simple and great explanation it is... Very interactive!!

[@ChallengingLuck]

Thank you! 😃

[@hernanpatricioleivatorres1860]

Thanks broo, for the video and for the Code, greetings from Chile

[@ChallengingLuck]

Glad to know you found it helpful.

[@CreativePuppyYT]

Why 2 separate functions? And what does temperature mean in this situation? And a cooling rate

[@ChallengingLuck]

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!

[@roel250]

This helped a lot, thank you!

[@ChallengingLuck]

This makes me very happy to hear.

[@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.

[@pauljones9150]

Very cool. Short, well written script

[@ChallengingLuck]

Thanks for the kind words.

[@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.

[@chuchiyin0425]

Thankyou for your sharing. It is helpful to me. :)

[@ChallengingLuck]

Great to hear!

[@angelvillegas2056]

Great video! 😃

[@ChallengingLuck]

Thanks! 😃

[@thaizaloiola7538]

👏very clear!

[@ChallengingLuck]

Glad it was helpful!

[@kabira8283]

what paper did you use as a basis for the code?

[@ChallengingLuck]

Check the description of the video :)

[@kabira8283]

@@ChallengingLuck thanks

[@littlebeantheboss423]

This looks like the same animation style as 3 blue 1 brown. Is there a specific software you use?

[@ChallengingLuck]

Python library in python called Manim

[@thomasbradley2916]

Class video , thanks

[@ChallengingLuck]

No problem 👍Thanks for the kind words.

[@yuxiang3147]

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%)?

[@ChallengingLuck]

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.

[@yuxiang3147]

@@ChallengingLuck Ah makes sense. Thank you.

[@sohaybelyaktini4806]

merciiii infiniment

[@MexxProtect]

You never explained at what point the temperature is lowered and by what amount. Also, how do you get the initial temperature value?

[@ChallengingLuck]

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.

[@tayyabikhlaq5354]

very good explanation

[@ChallengingLuck]

Thanks for liking

[@sabaabuarar7509]

Thank you

[@ChallengingLuck]

You're welcome! New video coming soon!

[@guledaaydemir]

Thank you

[@ChallengingLuck]

You're welcome

[@conorwalsh4618]

Brilliant explanation!

[@ChallengingLuck]

Thank you!

[@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.

[@nilakshkashyap8936]

@@ChallengingLuck shouldn't the cost be 2 considering there are 2 duplicates of "2" and 1 is original.

[@anassbakkali6442]

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.

[@GOODBOY-vt1cf]

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.

[@TheZ10Z]

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...

[@ChallengingLuck]

Thanks for the suggestions. I totally agree with naming fx1 and fx2 to make it clearer in the graph. I appreciate the feedback!

[@farhanrafid8584]

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.

[@saganandroid4175]

Seems inefficient.

[@ChallengingLuck]

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.

[@sallerc]

It was not clear which point was x1 & x2 @ 2:20, when you look at youtubes replay-graph it seems I was not alone :)

[@josbexerra8115]

Muy bien explicado Mister Luck.....saludos de los andes peruanos

[@ChallengingLuck]

Thanks for the comment. Glad you found it helpful.

[@sallerc]

"Tap the like button gently" 😀