6.1 N Queens Problem using Backtracking

  Рет қаралды 1,995,314

Abdul Bari

Abdul Bari

6 жыл бұрын

N-Queens problem
state space tree
PATREON : www.patreon.com/bePatron?u=20...
Courses on Udemy
================
Java Programming
www.udemy.com/course/java-se-...
Data Structures using C and C++
www.udemy.com/course/datastru...
C++ Programming
www.udemy.com/course/cpp-deep...

Пікірлер: 490
@tanmaychaudhary2801
@tanmaychaudhary2801 Жыл бұрын
It has been 5 years but still these videos are better than new ones by other youtubers.....i am referring to these in 2023...thank you sir
@jaspreetsinghkalsi2572
@jaspreetsinghkalsi2572 Жыл бұрын
me too mate
@nishaldevadiga6766
@nishaldevadiga6766 9 ай бұрын
yeah and his videos will be the best considering future as well! 👑
@arman9957
@arman9957 5 ай бұрын
And now it is 2024, still it is better .
@vyombhatt44
@vyombhatt44 5 ай бұрын
yea lol @@arman9957
@yaswanthkavuri71
@yaswanthkavuri71 2 ай бұрын
Now it's been 6 years lol😂
@Kuriocity
@Kuriocity 5 жыл бұрын
*I am from ECE Background, trying my hard for product based companies and I want to thank Sir Abdul Bari for all the Concepts which helps me in competitive programming*
@manoja538
@manoja538 4 жыл бұрын
Bro u got placed?
@TG-ql2fv
@TG-ql2fv 3 жыл бұрын
No
@Kuriocity
@Kuriocity 3 жыл бұрын
@@manoja538 Yes bro,I graduated last year and had 3 job offers
@NS-sd3mn
@NS-sd3mn 3 жыл бұрын
@@Kuriocity lucky u, next year i have placement and i m scared to shit
@Kuriocity
@Kuriocity 3 жыл бұрын
@@NS-sd3mn don't worry... just keep practicing and solving questions and you ll get what you deserve
@mohammedrafathali7702
@mohammedrafathali7702 3 жыл бұрын
Ok i can Proudly say that He was my lecturer At College ❤️
@Shubham_30_12
@Shubham_30_12 3 жыл бұрын
which college???
@siddharthmagadum16
@siddharthmagadum16 3 жыл бұрын
which college ?
@cursedblessing9619
@cursedblessing9619 3 жыл бұрын
@@Shubham_30_12 Muffakham Jah College of Engineering & Technology
@kausikkar2587
@kausikkar2587 3 жыл бұрын
@@cursedblessing9619 It is in Hyderabad, right?
@omerullah
@omerullah 2 жыл бұрын
@@kausikkar2587 yep, he is from Hyderabad. He once came to my college as well for a seminar.
@jayantkeer3416
@jayantkeer3416 6 жыл бұрын
You are the best teacher of algorithm in KZfaq
@ayounghosh9218
@ayounghosh9218 5 жыл бұрын
thank you for all your lectures, you are like a god sent to us.
@saimahumma4724
@saimahumma4724 5 жыл бұрын
Abdul Bari Sir I just wanted to thank you. I have successfully completed my M.Tech with good CGPA and yeah topped at college level. You contribute a lot to my grand success. Thanks a lot. But I regret for I could not find your videos during my B.Tech. Anyways, ALHAMDULILLAH. Now watching your videos to prepare for teaching demos.
@sandeepmandrawadkar9133
@sandeepmandrawadkar9133 5 жыл бұрын
That's great contribution Professor! Everything in the presentation is superb - contents - speed of delivery - board usage - selected examples Everything Hats off to you Sir 🙏
@AnitShrestha
@AnitShrestha 5 жыл бұрын
Thank you. One of the best description on Backtracking, and its difference with Dynamic Programming.
@ojcgv21
@ojcgv21 3 жыл бұрын
A simple way to explain the N queens problem & solution, love it! Greetings from France
@aradhyasingh524
@aradhyasingh524 2 ай бұрын
😂🎉
@nishes
@nishes 5 жыл бұрын
i'm currently watching to save my self from failing my class thank you
@TridibSamanta
@TridibSamanta 5 жыл бұрын
Great ! You are a great Teacher. Thanks for saving my Design and analysis of Algorithm Paper. #Respect
@LucasMagnum
@LucasMagnum 3 жыл бұрын
You are so good at explaining this. Thank you so much for your time!
@mranjaan5193
@mranjaan5193 Жыл бұрын
where are you from Lucas
@aries3690
@aries3690 2 жыл бұрын
Thank you so much for your videos! I am trying to self-learn competitive programming and your videos are a great help to so many students around the world! Keep doing what you do best!
@sergekamga915
@sergekamga915 3 жыл бұрын
Your explanations are super clear. Can you add videos about topological sort, strongly connected components, and bipartite graphs?
@grasstoucher856
@grasstoucher856 Жыл бұрын
exceptional articulation sir. I myself get's confused going through it step by step while you're able to trace it accurately for each node. Really inspiring.
@kimmara6475
@kimmara6475 Жыл бұрын
Please shared me if you got any notes for tis.
@Lucifer-jl9vh
@Lucifer-jl9vh 2 жыл бұрын
Thank you Abdul Bari sir for your videos on Algorithms. They are helping a lot of students like me. Your work is very much appreciated.
@samiazaman5240
@samiazaman5240 4 жыл бұрын
This is such a wonderfully satisfying concept, and a great video, too. Always love sir's peaceful energy.
@subinaypanda9936
@subinaypanda9936 4 жыл бұрын
This is very good sir. I was in very confusion of brute force searching of solutions of Sudoku. But the lectures of you have cleared this. Your explanation is too good and I am really very happy after seeing your videos. Thank you sir for teaching us.
@aniruddhsingh3501
@aniruddhsingh3501 2 жыл бұрын
sir love your videos...kindly consider including the algorithms along with the explanation
@shoaibMalik49
@shoaibMalik49 5 жыл бұрын
Amazing sir. I loved your videos.. I'm watching these videos a night before exams
@saksham8566
@saksham8566 6 жыл бұрын
Very nicely explained! And not too hard English used 😋
@Recordingization
@Recordingization 4 жыл бұрын
Thank you,Sir.You made the searching problem easy to understand.
@ASHJACX
@ASHJACX 6 жыл бұрын
it was a great explanation, you deserve million views
@harixhyadav
@harixhyadav 6 жыл бұрын
whatsup bro
@jivanmainali1742
@jivanmainali1742 3 жыл бұрын
@@harixhyadav got placed??
@helalali6555
@helalali6555 4 жыл бұрын
Abdul bari is a awesome person..he cleared many of my concept....keep helping us Sir
@kaushalagrawal1620
@kaushalagrawal1620 4 жыл бұрын
halal means food that is allowed to eat allowed ali hahaha
@helalali6555
@helalali6555 4 жыл бұрын
@@kaushalagrawal1620 yes bro you are right but its helal that means moon
@Kuil..
@Kuil.. 15 күн бұрын
Those who watch in 2024 assemble here guys 🫂😍
@parneetkaur2588
@parneetkaur2588 5 жыл бұрын
Everytime i used to watch your lectures but never bothered to comment...but sir you way of teaching is superb! Thank you for your lectures.
@syedmahasibali2324
@syedmahasibali2324 5 жыл бұрын
Made the problem easier well done Great privilege to see this
@Desireanshu
@Desireanshu 6 жыл бұрын
Thank you sir for clearly explaining step by step
@sufyaansaeed7158
@sufyaansaeed7158 5 жыл бұрын
thank you so much for all your videos, major help!!
@rajivtechknow393
@rajivtechknow393 4 жыл бұрын
After learning from your video lecture I completed certified course very easily u are great🙏
@arkapravabhattacharya9472
@arkapravabhattacharya9472 5 жыл бұрын
After the first arrangement of all the queens,shuffling of q3 was done and so was done for q4. As q4 was already in 4th column why you have written q3 in 4th column?
@zahid_9217
@zahid_9217 Жыл бұрын
I have done crazy amount of practice finally I understand it perfectly. keep doing practice you are going to master it.
@saicharan8675
@saicharan8675 4 жыл бұрын
Really helping your videos alot professor.. Thank you
@fahmidhossainSakib
@fahmidhossainSakib 2 жыл бұрын
this guy is amazing ! teaching us with lots of care and effort.
@ajithnayak2754
@ajithnayak2754 4 жыл бұрын
@Abdul Bari Sir, your explanations are so amazing!!
@srikanthuppala8297
@srikanthuppala8297 5 жыл бұрын
Great Sir. Clear explanation. Thank you so much Sir.
@dan-gu1ty
@dan-gu1ty 5 жыл бұрын
Abdul sir, you are the best ♥
@shubhampandey8765
@shubhampandey8765 6 ай бұрын
Can't be grateful enough for this Man's work , hats off.
@gayatrianiruddha1042
@gayatrianiruddha1042 4 жыл бұрын
Thank You for explaining it so well! :D
@user-wc1sm8cj8s
@user-wc1sm8cj8s 3 жыл бұрын
Very great explanation. Thanks sir, you earned my respect
@sidindian1982
@sidindian1982 Жыл бұрын
Well Explained the Solutions .. specially that mirror image of last vedio footage 13:30 ... Thanks Sir
@gayathriswaminathan6714
@gayathriswaminathan6714 6 жыл бұрын
very good explanation. very helpful
@mukitmahmudul2616
@mukitmahmudul2616 4 жыл бұрын
I love ur way of teaching sir.u makes the lesson easy.Love from bangladesh.
@shreyoshiraychaudhary8808
@shreyoshiraychaudhary8808 4 жыл бұрын
Sir, can you please show the steps to find the time complexity using the recurrence relation T(n) = nT(n-1) + n^2
@yeet3810
@yeet3810 4 жыл бұрын
Thank you master you're the best explaning👍
@k-ananya9657
@k-ananya9657 2 жыл бұрын
Thank you sir! Really you are a great person, lots of love and respect
@Angleito
@Angleito 6 жыл бұрын
great video, you're a great speaker
@chamnil8666
@chamnil8666 3 жыл бұрын
Thank you sir .you are a great teacher.Great explanation.I am subscribed.
@nafees-rehman
@nafees-rehman 5 жыл бұрын
Thank you so much sir this concept is really easy but my sir can't explained in depth..
@u-mimi
@u-mimi 5 жыл бұрын
wow.. It's really fun. I'm not good at English but this lecture is easy to understand. I already know backgrounds, but it's very fun to me. now i'm conside buy ur other lecture.
@arunsammitpandey86
@arunsammitpandey86 4 жыл бұрын
Thank you sir for such great explanation!!
@vman049
@vman049 4 жыл бұрын
Note that the reason you're able to restrict the first queen to the first row, second queen to the second row, and so on is because they are all queens, so it doesn't matter which queen is on which row -- they will all function the same way. In other words, the ordering of the queens doesn't matter. You could just as well put queen 3 in row 4 and queen 4 in row 3 and achieve the same result. We are forcing there to be a single queen per row, since otherwise two queens would be under attack, and are just interested in specifying which _column_ the queen in each row will be on.
@soumyajitdatta9016
@soumyajitdatta9016 Ай бұрын
Bro u just said something that will change the way earth revolves around the sun
7 ай бұрын
Brilliant explanation. Thanks, Professor Abdul!
@chandud4255
@chandud4255 6 жыл бұрын
Explanation is awesome but please add programmatic pseudo code also
@nandanbanerji8309
@nandanbanerji8309 4 жыл бұрын
Really Great Prof. Bari. very nice demonstration.
@kadirilavanyareddy6033
@kadirilavanyareddy6033 3 жыл бұрын
Thanks sir... U gave us THE BEST lecture
@phdgateway4127
@phdgateway4127 5 жыл бұрын
Dear Guru...! Its very great that you've explained well .but we as a learners we'd also expect it in Algorithm tracing .if you possible could you please make it out sir
@mandilal94
@mandilal94 5 жыл бұрын
Nice Explanation...Thank you sir
@jishnuprasadhemaraghunanda4384
@jishnuprasadhemaraghunanda4384 5 жыл бұрын
Amazing sir Understood in a single go
@user-cr7ux1jt9u
@user-cr7ux1jt9u 2 ай бұрын
the way u are teaching is excellent sir.please continue to make videoes
@rhythmrockers6176
@rhythmrockers6176 6 жыл бұрын
Sir, you are really great. Thanks sir
@vigneshrao4965
@vigneshrao4965 2 жыл бұрын
Hi sir I saw the video of n queens problem ,it helped me lot to create my own presentation Now I am in need tug of war problem using backtracking
@shubhamranjan9495
@shubhamranjan9495 6 жыл бұрын
Hello sir, what book or resources did you refer for DS and Algo
@Shivam22.1.97
@Shivam22.1.97 6 жыл бұрын
wonderful teacher u r ..........sir most of the student try to study cormen book of algo but failed to do so ......sir plz make videos of cormen book explanation .........it will be of grt help to many..........thanks
@pinnumishra4563
@pinnumishra4563 4 ай бұрын
What a great way of explanation. Thank you so much Sir G
@josmyjoseph2178
@josmyjoseph2178 5 жыл бұрын
Very Good Explanation. Very Helpfull
@supriyachauhan5341
@supriyachauhan5341 2 жыл бұрын
Don't know what I'd do without you!!
@magentata1942
@magentata1942 2 жыл бұрын
without your lectures we are wasted sir♥️♥️💯🔥
@ArujSiddiqui-fp7hv
@ArujSiddiqui-fp7hv 4 ай бұрын
Tb tera career gya
@michaelujkim
@michaelujkim 4 жыл бұрын
What do you do about the solutions that don’t have q1 in the first row? Wouldn’t that open the solution space?
@Mr.Yadav1997
@Mr.Yadav1997 4 жыл бұрын
You are excellent teaching in DDA subject TQ sir
@prayagshah1247
@prayagshah1247 5 жыл бұрын
Thank you very much sir I have clear this subject in just two days before exams👦
@chandradeepika5892
@chandradeepika5892 6 жыл бұрын
Thank you sir very nice explanation...
@abhinavdadhich2311
@abhinavdadhich2311 5 жыл бұрын
god aur banao aaise log duniya mai itne clear minded
@irajk6102
@irajk6102 6 жыл бұрын
Excellent sir...Thank you very much...
@dr.vinodkumarchauhan3454
@dr.vinodkumarchauhan3454 6 жыл бұрын
Sir, I suggest you to make comments about the complexity and algorithm/program for each problem, in that way it will present complete discussion about a problem otherwise students need to search other content for getting answers to these questions. Thanks!
@shasvatnayak2329
@shasvatnayak2329 3 жыл бұрын
You are an Inspiration sir✨
@shraboniroy8098
@shraboniroy8098 5 жыл бұрын
Great explanation.. Please could you also add the pseudo code and explain it
@rajeshgandikota9856
@rajeshgandikota9856 6 жыл бұрын
well explained......thank u sir jii
@patrickmayer9218
@patrickmayer9218 8 ай бұрын
*3 things to worry about so queens don't attack each other: same row, same column, and same diagonal *generate a state-space tree *the default is that the nth queen is in the nth column and nth row (they form a diagonal on the board from left to right) the state-tree backtracking starts at 8:40 Thanks for the video!
@lspophale
@lspophale 5 жыл бұрын
superb explaination in simple words
@user-vm1lw5xm9z
@user-vm1lw5xm9z 5 жыл бұрын
Thank you for a great explanation in a short time.
@aniketmishra9265
@aniketmishra9265 6 жыл бұрын
So underrated. I'ma share.
@Areeva2407
@Areeva2407 4 жыл бұрын
Very good tutorial. Very systematic
@likhitha2350
@likhitha2350 5 жыл бұрын
For 8 queens do we have to find all the solutions or one solution is enough?
@jadeyun8149
@jadeyun8149 2 жыл бұрын
Would you please elaborate on the time and space complexity? Thanks!
@srivalli9670
@srivalli9670 3 жыл бұрын
Loads of respect sir and thank you very much sir
@Ashik-iu1oh
@Ashik-iu1oh 3 жыл бұрын
Thanku sir you are doing a great work ❤️😍💕
@rajingajadhar4135
@rajingajadhar4135 7 ай бұрын
First year here, this was extremely helpful!
@sshiv908
@sshiv908 5 жыл бұрын
my favorite teacher on utube
@christopherd7029
@christopherd7029 6 жыл бұрын
Sir, can you please solve 8-queen problem? I really like your explanations 👍😊
@christopherd7029
@christopherd7029 6 жыл бұрын
Abdul Bari okay thank you sir
@singhiitian3150
@singhiitian3150 3 жыл бұрын
thanks one ques that i think u have the row in which the queen 1,2 etc can be in otherwise there will be many more soln jus by onterchanging gthe pos of the queens .
@alkasingh2719
@alkasingh2719 5 жыл бұрын
what if i fixed 2 queens in 8 queen problem , then how many solutions exists in 8 queen problem?
@silmendor
@silmendor 3 жыл бұрын
Great explained, thank you
@naveenkothamasu
@naveenkothamasu 6 жыл бұрын
Thank you, great explanation!!
@arunkumaragrawal7486
@arunkumaragrawal7486 5 жыл бұрын
How can I solve 8 queen's problem the tree become very complicated... Plz sir advice me what to do...
@niharinthselva3613
@niharinthselva3613 5 жыл бұрын
@@abdul_bari yes that's a kinder way to put it xD
@naziyafirdoussayyed8491
@naziyafirdoussayyed8491 5 жыл бұрын
I would love to skip the question of 8 queen problem 😁 if it comes in exam😋
@Endrit719
@Endrit719 4 жыл бұрын
@@naziyafirdoussayyed8491 lol , I've got the exam on friday if the question is 8 queens I am gonna say that Abdul Bari said don't try with 8 queens xD
@naziyafirdoussayyed8491
@naziyafirdoussayyed8491 4 жыл бұрын
@@Endrit719 hahahahhaha... Good one. But thank God I passed in exam without solving the 8 Queen's problem. Hehehe
@naziyafirdoussayyed8491
@naziyafirdoussayyed8491 4 жыл бұрын
@UCTeCKWvk68v3WZsJ0ntufFQ areeee..hahahha " I love u " kis liye
@nishawandile3097
@nishawandile3097 Жыл бұрын
Thank you very much sir for so easy explaination.
@udaynithin8161
@udaynithin8161 11 ай бұрын
sir we are back benchers so sorry for this meru explain chesey way ke okkati chpali sir me modda ke salam me gudha ke gulham hattsoff sir for passing out in this subject
@abanur3163
@abanur3163 5 жыл бұрын
thank you sir i want to ask do you have any tution class inside india that you train as
@ajinkyaadhotre5336
@ajinkyaadhotre5336 3 жыл бұрын
idk about his pvt tutions but he is available on UDEMY ,search for him on udemy
@abanur3163
@abanur3163 3 жыл бұрын
@@ajinkyaadhotre5336 yes thanks, later i realize that he is available on udemy and i pass this subject
@Levinsam
@Levinsam 5 жыл бұрын
Such a great way of explaining the QueensProblem ... Thanks a lot!
@Momo-qr3rd
@Momo-qr3rd 2 жыл бұрын
You are the best teacher sir
6.2 Sum Of Subsets Problem - Backtracking
12:19
Abdul Bari
Рет қаралды 1,3 МЛН
7.3 Traveling Salesman Problem - Branch and Bound
24:42
Abdul Bari
Рет қаралды 1,7 МЛН
ВОДА В СОЛО
00:20
⚡️КАН АНДРЕЙ⚡️
Рет қаралды 29 МЛН
Finger Heart - Fancy Refill (Inside Out Animation)
00:30
FASH
Рет қаралды 16 МЛН
How Many Balloons Does It Take To Fly?
00:18
MrBeast
Рет қаралды 184 МЛН
Useful gadget for styling hair 🤩💖 #gadgets #hairstyle
00:20
FLIP FLOP Hacks
Рет қаралды 7 МЛН
N-Queens - Backtracking - Leetcode 51 - Python
17:51
NeetCode
Рет қаралды 155 М.
"If He Plays That Move He Should Be Suspended From Chess"
10:58
Epic Chess
Рет қаралды 10 М.
6 Introduction to Backtracking - Brute Force Approach
8:15
Abdul Bari
Рет қаралды 1,2 МЛН
Understanding B-Trees: The Data Structure Behind Modern Databases
12:39
6.3 Graph Coloring Problem - Backtracking
15:52
Abdul Bari
Рет қаралды 1,1 МЛН
3.5 Prims and Kruskals Algorithms - Greedy Method
20:12
Abdul Bari
Рет қаралды 2,7 МЛН
I gave 127 interviews. Top 5 Algorithms they asked me.
8:36
Sahil & Sarra
Рет қаралды 628 М.
ВОДА В СОЛО
00:20
⚡️КАН АНДРЕЙ⚡️
Рет қаралды 29 МЛН