6.1 N Queens Problem using Backtracking

  Рет қаралды 1,993,788

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
@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.
@ayounghosh9218
@ayounghosh9218 5 жыл бұрын
thank you for all your lectures, you are like a god sent to us.
@jayantkeer3416
@jayantkeer3416 6 жыл бұрын
You are the best teacher of algorithm in KZfaq
@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.
@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.
@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
@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!
@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.
@LucasMagnum
@LucasMagnum 3 жыл бұрын
You are so good at explaining this. Thank you so much for your time!
@mranjaan5193
@mranjaan5193 Жыл бұрын
where are you from Lucas
@samiazaman5240
@samiazaman5240 4 жыл бұрын
This is such a wonderfully satisfying concept, and a great video, too. Always love sir's peaceful energy.
@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.
@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.
@shubhampandey8765
@shubhampandey8765 6 ай бұрын
Can't be grateful enough for this Man's work , hats off.
@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
@shoaibMalik49
@shoaibMalik49 5 жыл бұрын
Amazing sir. I loved your videos.. I'm watching these videos a night before exams
@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.
@syedmahasibali2324
@syedmahasibali2324 5 жыл бұрын
Made the problem easier well done Great privilege to see this
@saksham8566
@saksham8566 6 жыл бұрын
Very nicely explained! And not too hard English used 😋
@rajivtechknow393
@rajivtechknow393 4 жыл бұрын
After learning from your video lecture I completed certified course very easily u are great🙏
@fahmidhossainSakib
@fahmidhossainSakib 2 жыл бұрын
this guy is amazing ! teaching us with lots of care and effort.
@ASHJACX
@ASHJACX 6 жыл бұрын
it was a great explanation, you deserve million views
@harixhyadav
@harixhyadav 6 жыл бұрын
whatsup bro
@jivanmainali1742
@jivanmainali1742 3 жыл бұрын
@@harixhyadav got placed??
@sidindian1982
@sidindian1982 Жыл бұрын
Well Explained the Solutions .. specially that mirror image of last vedio footage 13:30 ... Thanks Sir
@Recordingization
@Recordingization 4 жыл бұрын
Thank you,Sir.You made the searching problem easy to understand.
@sergekamga915
@sergekamga915 3 жыл бұрын
Your explanations are super clear. Can you add videos about topological sort, strongly connected components, and bipartite graphs?
@aniruddhsingh3501
@aniruddhsingh3501 2 жыл бұрын
sir love your videos...kindly consider including the algorithms along with the explanation
7 ай бұрын
Brilliant explanation. Thanks, Professor Abdul!
@dan-gu1ty
@dan-gu1ty 5 жыл бұрын
Abdul sir, you are the best ♥
@user-cr7ux1jt9u
@user-cr7ux1jt9u 2 ай бұрын
the way u are teaching is excellent sir.please continue to make videoes
@ajithnayak2754
@ajithnayak2754 4 жыл бұрын
@Abdul Bari Sir, your explanations are so amazing!!
@Desireanshu
@Desireanshu 6 жыл бұрын
Thank you sir for clearly explaining step by step
@saicharan8675
@saicharan8675 4 жыл бұрын
Really helping your videos alot professor.. Thank you
@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
@user-wc1sm8cj8s
@user-wc1sm8cj8s 3 жыл бұрын
Very great explanation. Thanks sir, you earned my respect
@mukitmahmudul2616
@mukitmahmudul2616 4 жыл бұрын
I love ur way of teaching sir.u makes the lesson easy.Love from bangladesh.
@srikanthuppala8297
@srikanthuppala8297 5 жыл бұрын
Great Sir. Clear explanation. Thank you so much Sir.
@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!
@supriyachauhan5341
@supriyachauhan5341 2 жыл бұрын
Don't know what I'd do without you!!
@sufyaansaeed7158
@sufyaansaeed7158 5 жыл бұрын
thank you so much for all your videos, major help!!
@nandanbanerji8309
@nandanbanerji8309 4 жыл бұрын
Really Great Prof. Bari. very nice demonstration.
@magentata1942
@magentata1942 2 жыл бұрын
without your lectures we are wasted sir♥️♥️💯🔥
@ArujSiddiqui-fp7hv
@ArujSiddiqui-fp7hv 4 ай бұрын
Tb tera career gya
@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.
@pinnumishra4563
@pinnumishra4563 4 ай бұрын
What a great way of explanation. Thank you so much Sir G
@k-ananya9657
@k-ananya9657 2 жыл бұрын
Thank you sir! Really you are a great person, lots of love and respect
@chamnil8666
@chamnil8666 3 жыл бұрын
Thank you sir .you are a great teacher.Great explanation.I am subscribed.
@kadirilavanyareddy6033
@kadirilavanyareddy6033 3 жыл бұрын
Thanks sir... U gave us THE BEST lecture
@jishnuprasadhemaraghunanda4384
@jishnuprasadhemaraghunanda4384 5 жыл бұрын
Amazing sir Understood in a single go
@yeet3810
@yeet3810 4 жыл бұрын
Thank you master you're the best explaning👍
@gayathriswaminathan6714
@gayathriswaminathan6714 6 жыл бұрын
very good explanation. very helpful
@gayatrianiruddha1042
@gayatrianiruddha1042 4 жыл бұрын
Thank You for explaining it so well! :D
@chandud4255
@chandud4255 6 жыл бұрын
Explanation is awesome but please add programmatic pseudo code also
@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?
@Mr.Yadav1997
@Mr.Yadav1997 4 жыл бұрын
You are excellent teaching in DDA subject TQ sir
@abhinavdadhich2311
@abhinavdadhich2311 5 жыл бұрын
god aur banao aaise log duniya mai itne clear minded
@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
@prayagshah1247
@prayagshah1247 5 жыл бұрын
Thank you very much sir I have clear this subject in just two days before exams👦
@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
@rajingajadhar4135
@rajingajadhar4135 7 ай бұрын
First year here, this was extremely helpful!
@nafees-rehman
@nafees-rehman 5 жыл бұрын
Thank you so much sir this concept is really easy but my sir can't explained in depth..
@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
@Angleito
@Angleito 6 жыл бұрын
great video, you're a great speaker
@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
@arunsammitpandey86
@arunsammitpandey86 4 жыл бұрын
Thank you sir for such great explanation!!
@mandilal94
@mandilal94 5 жыл бұрын
Nice Explanation...Thank you sir
@rhythmrockers6176
@rhythmrockers6176 6 жыл бұрын
Sir, you are really great. Thanks sir
@ankoor
@ankoor 3 жыл бұрын
n-Queens Python: class Board(object): def __init__(self, n): self.n = n self.board = [[0 for _ in range(n)] for _ in range(n)] def solve(self, row, result, output): if row == self.n: output.append(result[:]) return for col in range(self.n): if self.isSafeCell(row, col): self.board[row][col] = 1 result.append((row, col)) self.solve(row+1, result, output) self.board[row][col] = 0 result.pop() def nQueens(self): result = [] output = [] self.solve(0, result, output) return output def isSafeCell(self, row, col): # Vertical check for r in range(row-1, -1, -1): if self.board[r][col]: return False # Main diagonal check r = row - 1 c = col - 1 while r >= 0 and c >= 0: if self.board[r][c]: return False r -= 1 c -= 1 # Minor diagonal check r = row - 1 c = col + 1 while r >= 0 and c < self.n: if self.board[r][c]: return False r -= 1 c += 1 return True def display(self): for row in self.board: print(row) b = Board(4) b.nQueens()
@dibyajyoti3038
@dibyajyoti3038 2 жыл бұрын
Java!??
@minato7621
@minato7621 Жыл бұрын
@@dibyajyoti3038 python
@glitchmaker0309
@glitchmaker0309 2 ай бұрын
This guy teaches a million times better than my gibbering algorithm teacher.
@josmyjoseph2178
@josmyjoseph2178 5 жыл бұрын
Very Good Explanation. Very Helpfull
@chinmayiadiga515
@chinmayiadiga515 4 жыл бұрын
one of the best AI videos that I have come across in youtube.. well explained .. Good job sir..
@shasvatnayak2329
@shasvatnayak2329 3 жыл бұрын
You are an Inspiration sir✨
@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!
@lspophale
@lspophale 5 жыл бұрын
superb explaination in simple words
@user-vm1lw5xm9z
@user-vm1lw5xm9z 5 жыл бұрын
Thank you for a great explanation in a short time.
@Kuil..
@Kuil.. 15 күн бұрын
Those who watch in 2024 assemble here guys 🫂😍
@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
@sshiv908
@sshiv908 5 жыл бұрын
my favorite teacher on utube
@Areeva2407
@Areeva2407 4 жыл бұрын
Very good tutorial. Very systematic
@srivalli9670
@srivalli9670 3 жыл бұрын
Loads of respect sir and thank you very much sir
@phoneix24886
@phoneix24886 Жыл бұрын
There is a great video on Neetcode which uses a brilliant trick to solve this problem.
@aniketmishra9265
@aniketmishra9265 6 жыл бұрын
So underrated. I'ma share.
@Ashik-iu1oh
@Ashik-iu1oh 3 жыл бұрын
Thanku sir you are doing a great work ❤️😍💕
@Levinsam
@Levinsam 5 жыл бұрын
Such a great way of explaining the QueensProblem ... Thanks a lot!
@chandradeepika5892
@chandradeepika5892 6 жыл бұрын
Thank you sir very nice explanation...
@nishawandile3097
@nishawandile3097 Жыл бұрын
Thank you very much sir for so easy explaination.
@Momo-qr3rd
@Momo-qr3rd 2 жыл бұрын
You are the best teacher sir
@irajk6102
@irajk6102 6 жыл бұрын
Excellent sir...Thank you very much...
@shraboniroy8098
@shraboniroy8098 5 жыл бұрын
Great explanation.. Please could you also add the pseudo code and explain it
@veenuupanchal5854
@veenuupanchal5854 4 жыл бұрын
You are a great teacher.
@viky293
@viky293 2 жыл бұрын
Many Good things are free and under appreciated.
@rajeshgandikota9856
@rajeshgandikota9856 6 жыл бұрын
well explained......thank u sir jii
@shubhamranjan9495
@shubhamranjan9495 6 жыл бұрын
Hello sir, what book or resources did you refer for DS and Algo
@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?
@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
@silmendor
@silmendor 3 жыл бұрын
Great explained, thank you
@gaius_marius
@gaius_marius 2 жыл бұрын
Excellent explanation. Thank you.
6.2 Sum Of Subsets Problem - Backtracking
12:19
Abdul Bari
Рет қаралды 1,3 МЛН
БАБУШКИН КОМПОТ В СОЛО
00:23
⚡️КАН АНДРЕЙ⚡️
Рет қаралды 15 МЛН
7.3 Traveling Salesman Problem - Branch and Bound
24:42
Abdul Bari
Рет қаралды 1,7 МЛН
N-Queens - Backtracking - Leetcode 51 - Python
17:51
NeetCode
Рет қаралды 155 М.
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
Рет қаралды 627 М.
6 Introduction to Backtracking - Brute Force Approach
8:15
Abdul Bari
Рет қаралды 1,2 МЛН
L14. N-Queens | Leetcode Hard | Backtracking
36:55
take U forward
Рет қаралды 376 М.
0/1 knapsack problem-Dynamic Programming | Data structures and algorithms
27:31
Jenny's Lectures CS IT
Рет қаралды 1,2 МЛН
БАБУШКИН КОМПОТ В СОЛО
00:23
⚡️КАН АНДРЕЙ⚡️
Рет қаралды 15 МЛН