N-queens problem (Backtracking) - Inside code

Source code: gist.github.co...
🔴 Learn graph theory algorithms: inscod.com/gra...
⚙ Learn dynamic programming: inscod.com/dp_...
💡 Learn to solve popular coding interview problems: inscod.com/50p...
⌛ Learn time and space complexity analysis: inscod.com/com...
🔁 Learn recursion: inscod.com/rec...
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/lin...) and Instagram (inscod.com/ins...)

[@frogloki882]

So suprised to see that you have only 20k subscribers.The content is too good.

[@insidecode]

Thank you so much 😀

[@justusschoenmakers8987]

you can speed the process up with symmetry. rotating the board doesnt change if the solution is valid. therefore when youre done checking a square youre also done checking 4 other squares. eg: you start on h8, when the recursion falls back you have also checked for a8, a1, h1. there are no other symmetries because you are litterally filtering them out in the first place, so only speed up by 4. but its really easy to implement.

[@ReneeBryant-o1e]

Garcia Anthony Thompson Elizabeth Brown Steven

[@pai.sudhindra]

💯 🔥 So greatly done in explaining and animation. Thanks 🙌

[@insidecode]

You're welcome!

[@ParkerLena-q7q]

Harris Gary Gonzalez Jeffrey Hall Patricia

[@microhacker2411]

What tools are used to create animations and simulations? This is great. Keep going! 💖💖❤❤

[@insidecode]

Animations with PowerPoint and for the last animation (process when n=5) I made it with Python by generating an image for each state of the board during the process then sticking them to make a video

[@microhacker2411]

@@insidecode There is a lot of work. Awesome.

[@grandparick3176]

This is amazing. Specially the visual presentation and how you explained in details.

[@insidecode]

Thanks a lot!

[@AviPars]

Great programming channel... maybe speed it up 1.25 x and add background music and then you are there

[@florinmatei8846]

Alrite, it is time now for me to play again , the smart one. I was imagining some study in the recent past of my unemploied nobody here but I dont know if it really works nor how well, if it does doing anything more like it. Inspired by the Jacobi technique to solve aproximatively for linear eqs systems we might try iteratve , high precisons yet polynomial order complexty, to compute , in the end of the algo running, the whole amount of the number of solutions for some 20 per 20 board for the N-queens problem. But , as a knowing rule on these computers, nothing gets too easy. :-) And the most important, congratulations for Your work here!

[@sallaklamhayyen9876]

Brilliant explanation = thank you so much🥰

[@mrboyban]

Couldn't have come at a better time. Follow you on Udemy but didn't find this problem there Many thanks for posting it !

[@insidecode]

You're welcome!

[@meditationdanny701]

In the case 1 the complexity should be nPr not nCr as we need to arrange n queens on n^2 space

[@insidecode]

But the order of queens doesn't matter

[@posi0504]

your videos deserve more views

[@LucaS-ri3zq]

bro thank you for this amazing video

[@insidecode]

You're welcome!

[@balaeinstein8710]

great animation . Thank you

[@insidecode]

You're welcome!